الگوريتم انجماد تدريجي چندهدفه جهت مسئلۀ هم‌زمان بالانس خطوط مونتاژ دوطرفه و تخصيص نيروي انساني

A Multi-objective Simulated Annealing for Simultaneous Two-Sided Assembly Line Balancing and Operators Assignment

اين مقاله به ارائۀيك الگوريتم انجماد تدريجي چندهدفه براي مسائل هم‌زمان بالانس خطوط مونتاژ دوطرفۀ مدل‌هاي تركيبي و همچنين تخصيص نيروي انساني با مهارت‌هاي مختلف مي‌پردازد. اهداف مدل پيشنهادي حداقل‌سازي تعداد ايستگاه‌هاي زوجي و انفرادي همچنين حداقل‌كردن هزينه‌هاي كل نيروي انساني به‌ازاييك زمان سيكل مشخص است. همچنين دو شاخص حداكثرسازي اثربخشي موزون خط و همچنين حداقل‌سازي شاخص هموارسازي مورد توجه قرار گرفته‌اند و يك مثال نيز با جزئيات كامل به‌كمك رويكرد پيشنهادي حل شده است؛ علاوه بر اين، كارايي اين الگوريتم به‌كمك مجموعه مثال‌هاي مختلف و همچنين قوانين جستجوي همسايگي متفاوتي ارزيابي شده است. نتايج نشان مي‌دهد، اين الگوريتم مي‌تواند به‌منزلۀيك الگوريتم مناسب براي حل اين دسته از مسائل استفاده شود.

This paper presents a multi-objective simulated annealing algorithm for mixed-model two-sided assembly line balancing with multi skilled operators. The objectives of the proposed model are minimizing the number of mated-stations, the number of total stations and total human cost for a given cycle time. Also, maximizing the weighted line efficiency and minimizing the weighted smoothness index are considered for the problem. An example is solved with the proposed approach in detail and the performance of this algorithm is tested on a set of test problems and changing neighborhood solution rules. The results show the proposed algorithm can be used as a good algorithm to solve the problem.