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

این مقاله مدل جدید زمانبندی و اندازه انباشته اقتصادی در جریان کارگاهی جایگشتی توزیع شده با چندین کارخانه و ماشین متفاوت را نشان می دهد که تا کنون این موضوع مدنظر قرار نگرفته است. بدین منظور، محصولات متفاوت باید در بین کارخانه ها توزیع شود و سپس توالی محصولات تخصیصی به هر کارخانه نیز مشخص شود. هدف مسئله، حداقل کردن مجموع هزینه های راه اندازی، موجودی در جریان و موجودی محصول نهایی در واحد زمان و هزینه کل تولید شامل هزینه تخصیص نامتوازن محصولات بین کارخانه ها است. از آنجایی که مدل مذکور NP-hard است از الگوریتم ترکیبی بهینه سازی میرایی ارتعاش (VDO) با الگوریتم های رقابت امپریالیستی (ICA) و شبیه سازی تبرید (SA) با نام (HVDO) و همچنین از الگوریتم ژنتیک (GA) و VDO برای مقایسه استفاده شده است. برای تعیین بهترین مقادیر پارامترهای هر یک از الگوریتم ها که منجر به بهترین جواب می شود، روش رویه پاسخ (RSM) بکاربرده شده است. بمنظور بدست آورن جواب بهینه و مقایسه آن با مدل غیرخطی، از روش خطی سازی استفاده کرده و سپس مدل خطی با نرم افزار لینگو حل شده است. نتایج نشان می دهد که HVDO عملکرد بهتری در بدست آوردن حداقل تابع هدف در این مسئله دارد.

Keywords:

جریان کارگاهی جایگشتی توزیع شده , خطی سازی , الگوریتم بهینه سازی میرایی ارتعاش , الگوریتم رقابت امپریالیستی , روش رویه پاسخ