مدل سازي رياضي و الگوريتم رقابت استعماري براي مسئله خط مونتاژ جريان كارگاهي

Algorithm for Assembly Flowshops

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

Assembly flowshop with setup times is one of the newset production scheduling problems. In this problem, parts in the first stage that is a flow shop system are produced. Then, in the second stage, they are assembled. The objective is to sequence the parts production and assembly to minimize makespan. There is not an effective mathematical model for this problem. This paper first reviews the available model and then proposes a mixed integer linear programming model. To solve the model, it proposes two metaheuristics, imperialist competitive and genetic algorithms. Finally, the performance of the model and algorithms are evaluated, and the results show that imperialist competitive algorithm performs well.