مدلسازی و حل زمانبندی سیستم تولید کارگاهی در شرایط عدم انتظار سفارشات جهت کمینهسازی حداکثر زمان تکمیل: رویکرد تجزیه توالی سفارشات و جدولبندی زمانی | ||
| مدل سازی در مهندسی | ||
| مقاله 20، دوره 15، شماره 50، 1396، صفحه 261-270 اصل مقاله (830.86 K) | ||
| نوع مقاله: پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2017.2567 | ||
| نویسنده | ||
| هادی مختاری* | ||
| دانشگاه کاشان | ||
| چکیده | ||
| شرط عدم انتظار در مسألهی زمانبندی تولید کارگاهی، حالت خاصی از مسألهی عمومی زمانبندی سیستم تولید کارگاهی است که در آن هیچ زمان انتظاری بین فرآیندها و هیچ انقطاعی در حین فرآیندهای کارها، مجاز نمیباشد. بعبارت دیگر، از زمانیکه اولین فرآیند هر کار شروع شود، تا زمان تکمیل آن کار، هیچ توقفی وجود ندارد. در ادبیاتِ مسائل زمانبندی، این مسأله به عنوان یک مسألهی قویاً NP-hard معروف شده است. لذا ارایه راه حل برای این مسأله به عنوان یک زمینه تحقیقاتی در ادبیات مسایل زمانبندی مورد توجه قرار دارد. رویکردهایی که جهت حل این مسأله ارائه شده است عموماً مسألهی اصلی را به دو زیرمسألهی تعیین توالی کارها و جدولبندی زمانی تجزیه میکنند. در این تحقیق، ما پس از بررسی و تحلیل رویکردهای مبتنی بر الگوریتم ژنتیک جهت حل این مسأله، به ارائهی یک روش جدید میپردازیم. بعد از معرفی مسألهی اصلی و رویکردهای حل آن، به بررسی و تحلیل رویکردهای حل آن پرداخته و نقاط ضعف و قوت آنها را ارزیابی مینمائیم. در نهایت بر اساسِ پیشنهاداتی که جهت بهبود کیفیت جوابهای حاصل از رویکردهای حل ارائه خواهد شد، یک الگوریتم ژنتیک با کارآئی نسبی بالا پیشنهاد می-شود. در نهایت مقایسات انجام شده با رویکردهای متداول ادبیات بر روی مسایل نمونه، کارآیی رویکرد پیشنهادی را مورد بررسی و تحلیل قرار میدهد. | ||
| کلیدواژهها | ||
| زمانبندی؛ عدم انتظار؛ بهینهسازی؛ رویکرد تجزیه؛ الگوریتمهای فراابتکاری | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 2,214 تعداد دریافت فایل اصل مقاله: 629 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,841,093 |
| تعداد دریافت فایل اصل مقاله | 64,538,115 |