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