برنامه ریزی تولید چندمرحله ای در زنجیره تأمین حلقه بسته همراه با راه اندازی های وابسته به توالی و انتقال راه‌اندازی

Abstract

در این مقاله مسأله­ی برنامه­ریزی تولید چند مرحله­ای، چند محصولی، چند پریودی با راه اندازی‌های وابسته به توالی در زنجیره تأمین حلقه بسته مطالعه می‎‏شود. فرآیندهای تولید و تولید مجدد هر محصول به­طور متوالی درنظرگرفته شده­اند و اگر ماشین برای پردازش محصول موردنظر آماده باشد، هر دو فرآیند قابل اجرا هستند. برای فرمول­بندی مسأله یک مدل برنامه­ریزی عدد صحیح مختلط ارایه شده و به­منظور حل مدل مذکور چهار الگوریتم ابتکاری با استفاده از رویکرد افق متحرک و یک الگوریتم ژنتیک توسعه داده شده است. دو روش ابتکاری اول برمبنای مدل­ اصلی توسعه­ی یافته‏اند، اما به­منظور حل مسأله در ابعاد بزرگ، دو روش ابتکاری دیگر و الگوریتم ژنتیک، مبتنی بر مدل ساده­سازی شده می­باشند که از حذف توالی‏های غیرترتیبی فضای جواب مدل­ اصلی حاصل شده است. جهت تنظیم پارامترهای الگوریتم ژنتیک ارایه شده، روش تاگوچی به‏کارگرفته شده است. نتایج عددی نشان‏دهنده‏ی کارایی الگوریتم فراابتکاری ارایه‏شده نسبت به الگوریتم‏های ابتکاری مبتنی‏بر برنامه‏ریزی عددصحیح مختلط هستند.