تعيين‌توالي خطوط مونتاژ مدل‌تركيبي تحت عدم قطعيت با زمان‌هاي پردازش تصادفي با استفاده از الگوريتم جست‌وجوي هارموني بهبود يافته

Mixed-model assembly line sequencing under uncertainty with stochastic operation times using improved harmony search algorithm

در سال‌هاي اخير با پيشرفت روزافزون تكنولوژي، تنوع‌طلبي مشتريان و افزايش رقابت جهاني سيستم‌هاي سنتي جوابگوي نيازهاي مشتريان نيستند. شركت‌ها به‌منظور برآوردن تقاضاي مشتريان، پيشي گرفتن از رقبا و بقاء هر چه طولاني‌تر در عرصه توليد نيازمند سيستم‌هاي نوين توليدي هستند تا هم‌زمان با افزايش كيفيت محصولات توليدي، هزينه توليد و قيمت محصولات توليدي را نيز كاهش دهند. يك سيستم نوين توليدي، خط مونتاژ مدل تركيبي MMAL) است. در اين نوع خط مونتاژ كه به‌عنوان حالت خاصي از خطوط توليد شناخته‌شده است، مدل‌هاي مختلف و متنوعي از يك محصول پايه مونتاژ مي‌شود. در اين مقاله به بررسي اين نوع خطوط با هدف كمينه‌سازي هزينه كارگر كمكي و بيكاري اپراتور پرداخته‌شده در شرايطي كه پارامتر زمان‌هاي پردازش به‌صورت تصادفي در نظر گرفته‌شده است. به‌منظور مدل‌سازي تصادفي از رويكرد محدوديت -شانس بهره برده شده است. به‌منظور اعتبارسنجي مدل نيز، در ابتدا با نرم‌افزار گمز حل‌شده و درنهايت با توجه به NP_hard بودن مسئله، الگوريتم جست‌وجوي هارموني‌ بهبود يافته راي حل مدل استفاده‌شده است. در انتها نيز با توجه به نتايج به‌دست‌آمده، مي­توان نتيجه گرفت كه جواب­هاي به ‌دست‌آمده از الگوريتم IHS در مقايسه با جواب دقيق حاصل از نرم‌افزار گمز از خطاي محاسباتي كمي برخوردار است و جواب­هاي قابل‌قبولي را ارائه مي­دهد و اين نشان‌دهنده كارايي خوب الگوريتم مي‌باشد

In recent years, with the high-paced development of technology, diversity seeking of the customers, and the rise of global rivalry, the traditional systems are not sufficient anymore to respond the demands of the customers. In order to supply the requests of the customers, overtaking the rivals, and a longer survival in the area of production, the companies need new production systems so that while increasing the quality of their products, the costs of production as well as the prices of the products shall be decreased. A new production system is called mixed model assembly line (MMAL). Mixed-model assembly lines are a type of production line where a variety of product models with common base characteristics are assemble on it. In this paper we intend to study these kinds of lines with the goal of minimizing the total utility work cost and total idle cost in conditions in which operation time is considered as a stochastic parameter. For having a stochastic modeling, chance constraint approach has been applied. First, we use GAMS software to check the feasibility of the model, then because of NP-hardness nature of the problem, improved harmony search (IHS) algorithm is proposed to solve it. Finally, having an attention to the results, it can be deduced in comparison with the exact answer from the Gams software, the results which were got from IHS algorithm have trivial calculation mistakes and present acceptable responses that signify the efficiency of the algorithm.