حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری

حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری

مسایل زمانبندی
زمانبندی جاب شاپ
زمانبندی جریان کارگاهی جایگشتی
حل مساله زمانبندی جریان کارگاهی جایگشتی
حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری
دانلود پایان نامه نرم افزار
دانلود پایان نامه کامپیوتر
دانلود پایان نامه رشته کامپیوتر

رفتن به سایت اصلی

دانلود پایان نامه رشته کامپیوتر

حل مساله زمانبندی جاب شاپ جایگشتی با روشهای فراابتکاری 

 

چکیده:

در این تحقیق  یک مسئله زمانبندی در محیط جریان کارگاهی و با بهره گیری از شرایط دنیای واقعی در یک گروه مشخص از صنایع مطرح و حل می شود. در نهایت نیز به منظور مقایسه جامع تر، با حذف برخی فرضیات و نزدیک شدن به مسائل شناخته شده در ادبیات موضوع، روشهای فراابتکاری موثری توسعه داده می شود که برتری محسوسی نسبت به بهترین روشهای موجود دارد. 

 مسئله اصلی ابتدا مطرح و در ادامه روش ابتکاری جهت حل آن ارائه می گردد.جهت حل مسئله جریان کارگاهی مربوطه روشهای فراابتکاری مختلفی شامل الگوریتم ژنتیک ترکیبی، الگوریتم بهینه سازی جامعه مورچگان ترکیبی و الگوریتم الکترومغناطیس ترکیبی توسعه داده شده است که در هر بخش دقت و سرعت روشهای توسعه داده شده با بهترین روشهای موجود ارزیابی شده است. 

 

 

 

کلمات کلیدی:

مسایل زمانبندی

زمانبندی جریان کارگاهی جایگشتی

حل مساله زمانبندی جریان کارگاهی جایگشتی

 

 

 

فهرست مطالب

فصل اول:توضیحات

1-1- مقدمه 2

واژگان کلیدی 3

افق بر نامه ریزی 7

شکل1-1 پنجره زمانی گسسته (در هر پریود زمانی تنها یک محصول تولید می شود) 7

شكل 1-2 جریان کارگاهی 8

شكل 1-4 سیستم خط تولید عمومی 10

شكل 1-6 هر ماشین می تواند یك كارگاه مستقل باشد 12

1-2- محدوده تحقیق و اهداف آن 12

1-3- مرور ادبیات 21

 

فصل2:حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی 37

3-1- مقدمه 37

لحاظ نمودن معیار زمان ختم کل به عنوان تابع هدف 38

3-2- الگوریتم ژنتیک 38

3-3- مدل ریاضی 40

3-4- الگوریتم ژنتیک ترکیبی 42

شکل 3-1 نمودار الگوریتم ژنتیک ترکیبی 43

3-4-1- جوابهای اولیه 44

3-4-2- بهبود 45

3-4-3- ارزیابی 46

3-4-4- انتخاب 47

3-4-5- عملگرهای ژنتیکی 48

3-4-5-1- درجه عبور5 48

3-4-5-2- جهش ابتکاری 50

3-4-5-3- جهش وارونه 50

شکل 3-3 عملگر عبور 50

3-5- نتایج محاسباتی 51

شکل 3-6 منحنی همگرایی جهت نمایش تاثیر تعداد تکرارها در HGA در کیفیت جواب نهایی 55

3-6- بهینه سازی جامعه مورچگان 55

3-7-1- تشخیص اولیه 58

3-7-2- قانون انتقال1 60

3-7-3- جستجوی محلی 60

3-7-4- به روز رسانی فرومون ها 61

3-7-5- معیار توقف 62

جدول 3-2 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) 67

شکل 3-7 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله 68

جدول 3-3 مطالعه مقایسه ای بین HACO و HGA 71

شکل 3-8 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی 72

شکل 3-9 منحنی همگرایی جهت کلاس 28 و بدون جود فرآیند جستجوی محلی 72

3-9- الگوریتم الکترومغناطیس 73

3-10- الگوریتم الکترومغناطیس ترکیبی 76

3-11- نتایج محاسباتی 82

جدول 3-4 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) 85

شکل 3-10 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله 86

جدول 3-5 مطالعه مقایسه ای بین HACO و HGA 88

شکل 3-11 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی 89

شکل 3-12 منحنی همگرایی جهت کلاس 28 و بدون وجود فرآیند جستجوی محلی 89

3-12- نتیجه گیری 90

منابع 92

 

  • علل و عوامل پرخاشگری و نظریه های مربوط به پرخاشگری

    علل و عوامل پرخاشگری و نظریه های مربوط به پرخاشگری کلمات کلیدی : انواع رفتارهای پرخاشگرانه علل و عوامل پرخاشگری انواع رفتارهای پرخاشگرانه نظریه های مربوط به پرخاشگری تحقیق کامل پرخاشگری تحقیق در مورد پرخاشگری رفتن به سایت اصلی پرخاشگری…

  • پاورپوینت نحوه run نمودن یک exploit از طریق ابزار Metasploit

    پاورپوینت نحوه run نمودن یک exploit از طریق ابزار Metasploit رفتن به سايت اصلي دانلود پاورپوینت نحوه run نمودن یک exploit از طریق ابزار Metasploit جهت رشته کامپیوتر در قالب 39 اسلاید و با فرمت pptx بصورت کامل و جامع و…

  • مبانی نظری و پیشینه تحقیق دغدغه مسیر شغلی 36 صفحه

    مبانی نظری و پیشینه تحقیق دغدغه مسیر شغلی 36 صفحه کلمات کلیدی : فصل دوم پایان نامه دغدغه مسیر شغلی مبانی نظری دغدغه مسیر شغلی پیشینه تحقیق دغدغه مسیر شغلی پیشینه داخلی دغدغه مسیر شغلی پیشینه خارجی دغدغه مسیر شغلی…

  • بررسی نظریه علما در مورد ورشکستگی در حقوق تجارت بین الملل

    بررسی نظریه علما در مورد ورشکستگی در حقوق تجارت بین الملل ورشکستگی حقوق تجارت بین الملل دانلود مقاله حقوق ورشکستگی در حقوق تجارت بین الملل بررسی نظریه علما حقوق در مورد ورشکستگی رفتن به سایت اصلی بررسی نظریه علما در…

  • دانلود پاورپوینت درس تنظیم بودجه

    دانلود پاورپوینت درس تنظیم بودجه پاورپوینت برای درس تنظیم بودجه پاورپوینت در مورد تنظیم بودجه پاورپوینت تنظیم بودجه در حسابداری رفتن به سايت اصلي دانلود پاورپوینت درس تنظیم بودجه جهت رشته حسابداری در 245 اسلاید و با فرمت pptx  بصورت…

  • پاورپوینت جامع آموزشی فیزیولوژی دستگاه عصبی و اعصاب بدن

    پاورپوینت جامع آموزشی فیزیولوژی دستگاه عصبی و اعصاب بدن رفتن به سايت اصلي دانلود پاورپوینت جامع آموزشی فیزیولوژی دستگاه عصبی واعصاب بدن جهت رشته ايکس در قالب 159 اسلاید و با فرمت pptx به صورت کامل و جامع و با…

  • پروپوزال شناسایی رابطه بین مدیریت برنامه ها و اثربخشی برنامه های صدا و سیما

    پروپوزال شناسایی رابطه بین مدیریت برنامه ها و اثربخشی برنامه های صدا و سیما کارکردهای رسانه اثربخشی در رسانه اثربخشی برنامه های فرهنگی مدل های اثربخشی سازمانی الگوی مدیریت رسانه صدا و سیما عوامل موثر بر اثربخشی یک سازمان رابطه…

  • پاورپوینت بررسی تقسیم بندی روش های حمل و نقلی شهری مادرید

    پاورپوینت بررسی تقسیم بندی روش های حمل و نقلی شهری مادرید پاورپوینت بررسی تقسیم بندی روش های حمل و نقلی شهری مادرید پاورپوینت تقسیم بندی روش های حمل و نقلی شهری مادرید تقسیم بندی روش های حمل و نقلی شهری…

  • آثار رای داور و موارد اعتراض به آن در روند قضایی

    آثار رای داور و موارد اعتراض به آن در روند قضایی بطلان رأی داوری موارد اعتراض به رأی داور بطلان رأی داوری در حقوق ایران موارد اعتراض به رای داور در روند قضایی پایان نامه آثار رای داور بطلان رأی…

  • پاورپوینت پردازش موازی بر اساس ساختار حافظه برای سوپر کامپيوترها

    پاورپوینت پردازش موازی بر اساس ساختار حافظه برای سوپر کامپيوترها پاورپوینت درمورد پردازش موازی پاورپوینت ساختار حافظه پاورپوینت سوپر کامپيوترها پاورپوینت ساختار حافظه سوپر کامپيوترها پاورپوینت پردازش موازی سوپر کامپيوترها پاورپوینت درباره پردازش موازی رفتن به سايت اصلي دانلود پاورپوینت…

  • پاورپوینت فعالیتهاي ترفیعی و تشویقی ( فصل یازدهم کتاب مدیریت بازاریابی احمد روستا و همکاران)

    پاورپوینت فعالیتهاي ترفیعی و تشویقی ( فصل یازدهم کتاب مدیریت بازاریابی احمد روستا و همکاران) رفتن به سايت اصلي عنوان: پاورپوینت فعالیتهاي ترفیعی و تشویقی ( فصل یازدهم کتاب مدیریت بازاریابی احمد روستا و همکاران) تعداد اسلاید: 25  اسلاید فرمت:…

  • پاورپوینت مهارتهای ارتباط حرفه ای در پرستاری

    پاورپوینت مهارتهای ارتباط حرفه ای در پرستاری پاورپوینت مهارتهای ارتباط حرفه ای در پرستاری مهارتهای ارتباط حرفه ای در پرستاری تحقیق مهارتهای ارتباط حرفه ای در پرستاری طبقه بندی نیاز ها ارتباط چیست فرآیند ارتباطات تاثیر عامل موقعیت در ارتباطات…

  • پاورپوینت تحلیل و بررسی ایستگاه اتوبوس

    پاورپوینت تحلیل و بررسی ایستگاه اتوبوس پاورپوینت تحلیل و بررسی ایستگاه اتوبوس تحلیل و بررسی ایستگاه اتوبوس بررسی ایستگاه اتوبوس مقاله ایستگاه اتوبوس تحقیق نقد و بررسی ایستگاه اتوبوس مطالعات ترافيك و حمل و نقل انواع فضاهاي شهري وسلسله مراتب…

  • پاورپوینت آشنايی با نظام سلامت

    پاورپوینت آشنايی با نظام سلامت رفتن به سايت اصلي دانلود پاورپوینت آشنايی با  نظام سلامت جهت رشته پرستاری در قالب 137 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش         ميدان و عرصه…

  • فصل دوم پایان نامه و پیشینه نظری هوش بازاریابی

    فصل دوم پایان نامه و پیشینه نظری هوش بازاریابی کلمات کلیدی : فصل دوم پایان نامه هوش بازاریابی مبانی نظری هوش بازاریابی پیشینه تحقیق هوش بازاریابی پیشینه داخلی هوش بازاریابی پیشینه خارجی هوش بازاریابی پیشینه پژوهش هوش بازاریابی پیشینه نظری هوش…

  • تحقیق عوامل موثر بر پیشرفت تحصیلی دانش آموزان و دانشجویان

    تحقیق عوامل موثر بر پیشرفت تحصیلی دانش آموزان و دانشجویان عوامل موثر بر پیشرفت تحصیلی عوامل موثر بر پیشرفت تحصیلی دانش آموزان عوامل موثر بر پیشرفت تحصیلی دانشجویان عوامل خانوادگی موثر بر پیشرفت تحصیلی رفتن به سايت اصلي هدف از…

  • بررسی اعتیاد به کار در بین کارکنان سازمان تامین اجتماعی

    بررسی اعتیاد به کار در بین کارکنان سازمان تامین اجتماعی اعتیاد به کار عجین شدن با کار تمایل درونی در کار لذت از کار سازمان تامین اجتماعی اعتیاد به كار كاركنان بررسی اعتیاد به کار در بین کارکنان سازمان تامین…

  • نظریه های کیفیت زندگی زناشویی

    نظریه های کیفیت زندگی زناشویی پایان نامه کیفیت زندگی زناشویی اهمیت کیفیت زندگی زناشویی کیفیت زندگی زناشویی مطلوب کیفیت زندگی زناشویی نامطلوب عوامل موثر بر کیفیت زندگی زناشویی کیفیت زندگی زناشویی در روانشناسی رفتن به سايت اصلي هدف از این…

  • دانلود پاورپوینت مدیریت سیستم های بازاریابی و فروش

    دانلود پاورپوینت مدیریت سیستم های بازاریابی و فروش رفتن به سايت اصلي دانلود پاورپوینت مدیریت سیستم های بازاریابی و فروش جهت رشته مدیریت در 21 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش    …

  • خودكشی مساعدت شده به معلولین؛چالشی پیرامون حق انتخاب مرگ در حقوق كیفری

    خودكشی مساعدت شده به معلولین؛چالشی پیرامون حق انتخاب مرگ در حقوق كیفری خودكشی مساعدت شده پزشكی خودكشی مساعدت شده آسیب پذیری مضاعف حق انتخاب مرگ توانبخشی تضمینات حقوقی تبعیض ناروا كرامت انسانی خودكشی مساعدت شده به معلولین؛چالشی پیرامون حق انتخاب…

  • پاورپوینت اهميت بهداشت فردی

    پاورپوینت اهميت بهداشت فردی رفتن به سايت اصلي دانلود پاورپوینت اهميت بهداشت فردی جهت رشته ی پزشکی در قالب 38 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       بهداشت فردی علاوه…

  • پاورپوینت آموزشی مبحث شیمی رنگ

    پاورپوینت آموزشی مبحث شیمی رنگ رفتن به سايت اصلي دانلود پاورپوینت آموزشی مبحث شیمی رنگ جهت رشته مهندسی شیمی در قالب 110 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       از دیر…

  • مقاله رشته روانشناسی با عنوان اضطراب امتحان

    مقاله رشته روانشناسی با عنوان اضطراب امتحان اضطراب اضطراب امتحان دانلود مقاله رشته روانشناسی با عنوان اضطراب امتحان اضطراب امتحان چیست ؟ رابطۀ اضطراب امتحان و پیش رفت تحصیلی علل اضطراب امتحان راه بردهایی برای پیش گیری از اضطراب امتحان…

  • مقاله ترجمه شده رشته صنایع غذایی با عنوان محرکه و مدل سازی برنامه زمان اجرا

    مقاله ترجمه شده رشته صنایع غذایی با عنوان محرکه و مدل سازی برنامه زمان اجرا محرکه مدل سازی مدل سازی برنامه زمان اجرا همکاری در فروش فایل همکاری در فروش فروشگاه ساز فایل مقاله ترجمه شده دانلود مقاله ترجمه شده…

  • رابطه هوش اخلاقی و مهارت های اجتماعی با عملکرد تحصیلی دانش آموزان دبیرستان های سنندج

    رابطه هوش اخلاقی و مهارت های اجتماعی با عملکرد تحصیلی دانش آموزان دبیرستان های سنندج ابعاد هوش اخلاقی مهارت های اجتماعی اصول ضروری هوش اخلاقی عوامل مؤثر در عملکرد تحصیلی نظریه های پیشرفت تحصیلی مراحل آماده سازي مهارت هاي اجتماعي…

  • پاورپوینت درخت ها و انواع آنها

    پاورپوینت درخت ها و انواع آنها پاورپوینت درخت ها دانلود پاورپوینت درخت ها تحقیق در مورد پاورپوینت درخت ها پاورپوینت درخت ها و انواع آن درخت کشاورزی کاشتن روز درخت کاری رفتن به سايت اصلي دانلود پاورپوینت درخت ها جهت رشته…

  • پاورپوینت تنفس هنگام ورزش

    پاورپوینت تنفس هنگام ورزش کلمات کلیدی : دانلود پاورپوینت تنفس هنگام ورزش پاورپوینت تنفس هنگام ورزش تنفس هنگام ورزش تنفس عمل ریه ساختمان دستگاه تنفسی بخشهای هدایتی و تنفسی دستگاه ریوی مکانیک تنفس تهویه ریوی تهویه حبابچه ای حجم ها…

  • پاورپوينت آشنایی با مهندسی نرم افزار فصل دوازده مدل سازی تحليلی

    پاورپوينت آشنایی با مهندسی نرم افزار فصل دوازده مدل سازی تحليلی پاورپوينت مهندسی نرم افزار مدل سازی تحليلی دانلود پاورپوينت مهندسی نرم افزار مدل سازی تحليلی پاورپوینت درباره مهندسی نرم افزار مدل سازی تحليلی رفتن به سايت اصلي دانلود پاورپوينت…

  • دانلود پاورپوینت کارگاه آموزش رزومه نویسی و CV

    دانلود پاورپوینت کارگاه آموزش رزومه نویسی و CV پاورپوینت کارگاه رزومه نویسی پاورپوینت آموزش رزومه نویسی پاورپوینت همه چیز در مورد رزومه نویسی رفتن به سايت اصلي دانلود پاورپوینت کارگاه آموزش رزومه نویسی و CV جهت رشته علوم پایه در…

  • گزارش كار كارگاه و آزمایشگاه برق تأسیسات

    گزارش كار كارگاه و آزمایشگاه برق تأسیسات دیود زنر دیاك و تریاك اوسی لوسکوپ دانلود گزارش كار كارگاه و آزمایشگاه برق تأسیسات صلف و مدار قدرت مدار فرمان استفاده از مدار ستاره و مثلث در یك مدار استفاده از اوسی…

  • عوامل عمده در تعیین نرخ ارز چیست؟

    عوامل عمده در تعیین نرخ ارز چیست؟ نرخ ارز تعیین نرخ ارز برابری نرخ بهره قدرت پول ملی و ارزش برابری آن عوامل عمده در تعیین نرخ ارز چیست؟ سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در…

  • پاورپوینت حوادث ناشی از کار در 60 اسلاید به طور کامل و جامع همراه با شکل و تصاویر و فلوچارت و جداول مربوطه

    پاورپوینت حوادث ناشی از کار در 60 اسلاید به طور کامل و جامع همراه با شکل و تصاویر و فلوچارت و جداول مربوطه پروژه پاورپوینت حوادث ناشی از کار رفتن به سايت اصلي در این پروژه پاورپوینت حوادث ناشی از کار…

  • شرایط اعتبار داوری در معاملات دولتی و ضمانت اجرای آن

    شرایط اعتبار داوری در معاملات دولتی و ضمانت اجرای آن ضمانت اجرای داوری در معاملات دولتی اعتبار داوری در معاملات دولتی داوری پذیری دعاوی در حقوق ایران نحوه داوری قراردادهای دولتی شرایط اعتبار داوری در معاملات دولتی مراجعه به داوری…

  • مبانی نظری و پیشینه تحقیق مطالبات معوق در ایران

    مبانی نظری و پیشینه تحقیق مطالبات معوق در ایران مبانی نظری مطالبات معوق در ایران دانلود مبانی نظری مطالبات معوق در ایران پیشینه تحقیق مطالبات معوق در ایران ادبیات نظری مطالبات معوق در ایران فصل دوم پایان نامه مطالبات معوق…

  • دانلودکارآموزی احداث ساختمان مسکونی

    دانلودکارآموزی احداث ساختمان مسکونی کلمات کلیدی : دانلودکارآموزی احداث ساختمان مسکونی رفتن به سایت اصلی نام فایل : کارآموزی احداث ساختمان مسکونی فرمت : .doc تعداد صفحه/اسلاید : 71 حجم : 23 مگابایت   بسم الله الرحمن الرحيم گزارش كارآموزي(2)…