خلاصة:
این مقاله مدل جدید زمانبندی و اندازه انباشته اقتصادی در جریان کارگاهی جایگشتی توزیع شده با چندین کارخانه و ماشین متفاوت را نشان میدهد که تا کنون این موضوع مدنظر قرار نگرفته است. بدین منظور، محصولات متفاوت باید در بین کارخانهها توزیع شود و سپس توالی محصولات تخصیصی به هر کارخانه نیز مشخص شود. هدف مسئله، حداقل کردن مجموع هزینههای راه اندازی، موجودی در جریان و موجودی محصول نهایی در واحد زمان و هزینه کل تولید شامل هزینه تخصیص نامتوازن محصولات بین کارخانهها است. از آنجایی که مدل مذکور NP-hard است از الگوریتم ترکیبی بهینهسازی میرایی ارتعاش (VDO) با الگوریتمهای رقابت امپریالیستی (ICA) و شبیهسازی تبرید (SA) با نام (HVDO) و همچنین از الگوریتم ژنتیک (GA) و VDO برای مقایسه استفاده شده است. برای تعیین بهترین مقادیر پارامترهای هر یک از الگوریتمها که منجر به بهترین جواب میشود، روش رویه پاسخ (RSM) بکاربرده شده است. بمنظور بدست آورن جواب بهینه و مقایسه آن با مدل غیرخطی، از روش خطیسازی استفاده کرده و سپس مدل خطی با نرم افزار لینگو حل شده است. نتایج نشان میدهد که HVDO عملکرد بهتری در بدست آوردن حداقل تابع هدف در این مسئله دارد.
This paper addresses a new mathematical model of economic lot sizing and scheduling problem in distributed permutation flow shop problem with a number of non-identical factories and machines that have not been considered in previous articles. For this purpose, different products must be distributed between the factories then assignment of products to factories and sequencing of the products assigned to each factory has to be derived. The objective is to minimize the sum of setup costs, work-in-process inventory costs, finished products inventory costs per unit of time and total production cost that consists of cost of unbalanced assignment of products between factories. Since the proposed model is NP-hard, an efficient hybrid Vibration Damping Optimization with Imperialist Competitive Algorithm and Simulated Annealing are considered to solve the model. In addition, Genetic Algorithm and VDO are used for comparison. In order to determine the best value of algorithms parameters that result in a better solution, a fine-tuning procedure according to Response Surface Methodology is executed. The results show that the HVDO has a better performance in achieving the minimum goal in this problem.
ملخص الجهاز:
مدل سازي زمان بندي و اندازه انباشته اقتصادي در جريان کارگاهي جايگشتي توزيع شده با کارخانه هاي متفاوت محمد علاقه بندها١، بهمن نادري ٢*، محمد محمدي ٣ ١- دانشجوي دکتري، گروه مهندسي صنايع ، دانشکده فنـي و مهندسـي، دانشـگاه خـوارزمي، تهران ، ايران ٢- دانشيار، گروه مهندسي صنايع ، دانشکده فني و مهندسي، دانشگاه خوارزمي، تهران ، ايران ٣- دانشيار، گروه مهندسي صنايع ، دانشکده فني و مهندسي، دانشگاه خوارزمي، تهران ، ايران دريافت : ١٣٩٦/٩/٩ پذيرش : ١٣٩٦/١١/٣٠ چکيده اين مقاله مدل جديد زمان بندي و اندازه انباشـته اقتصـادي در جريـان کارگـاهي جايگشـتي توزيـع شده با چندين کارخانه و ماشين متفاوت را نشان مي دهـد کـه تـاکنون ايـن موضـوع مـدنظر قـرار نگرفته است .
در مقاله هـي [٥] مسـئله زمان بندي جريان کارگاهي جايگشتي با اثر يـادگيري و تـابع هـدف کمينـه سـازي حداکثر تأخير موردمطالعه قرار گرفته است ؛ از الگوريتم زودتـرين زمـان تحويـل کار و روش شاخه و حد براي حل اين مسئله استفاده شده است .
در ايـن مقالـه ، عـلاوه بـر ارائـه روش خطي سازي مدل که پيش ازاين در مقاله ديگري با اين نوع مسئله ارائه نشده است ، بـراي اولـين مرتبـه از الگـوريتم ترکيبـي بهينـه سـازي ميرايـي ارتعـاش بـا الگوريتم هاي رقابت امپرياليستي و شبيه سازي تبريد (HVDO) و همچنين الگوريتم ژنتيک و الگوريتم بهينه سازي ميرايي ارتعاش استفاده شده است .
S. An effective hybrid biogeography-based optimization algorithm for the distributed assembly permutation flow-shop scheduling problem, Computers & Industrial Engineering, Volume 97, Pages 128-136, 2016, http://dx.