@article { author = {Gholami, Habib Reza and Mehdizadeh, Esmaeil and Naderi, Bahman}, title = {Algorithm for Assembly Flowshops}, journal = {Journal of Industrial Management Perspective}, volume = {8}, number = {1}, pages = {93-111}, year = {2018}, publisher = {Shahid Beheshti University}, issn = {2251-9874}, eissn = {2645-4165}, doi = {}, abstract = {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.}, keywords = {Mixed Integer Linear Programming,Assembly Flow Shops,Setup Times,Imperialist Competitive Algorithm,Genetic algorithm}, title_fa = {مدل‌سازی ریاضی و الگوریتم رقابت استعماری برای مسئله خط مونتاژ جریان کارگاهی}, abstract_fa = {مونتاژ جریان کارگاهی دومرحله‌ای با در­نظر­گرفتن زمان آماده‌سازی، یکی از مسائل جدید زمان‌بندی تولید است. در این مسئله، قطعات در مرحله نخست در یک سیستم جریان کارگاهی تولید و در مرحله دوم، قطعات تولیدی مونتاژ می‌شوند. هدف از حل این مسئله، ارائه توالی بهینه تولید قطعات و مونتاژ آن‌ها است؛ به‌طوری‌که زمان تکمیل آخرین سفارش کمینه شود. با توجه به جدید­بودن موضوع، تاکنون مدل مناسبی برای حل این مسئله ارائه نشده است. این پژوهش ابتدا به بررسی مدل موجود می‌پردازد و سپس یک مدل برنامه‌ریزی خطی عدد صحیح مختلط برای حل مسئله ارائه می‌دهد؛ سپس برای حل مؤثر این مسئله، دو الگوریتم فراابتکاری رقابت استعماری و ژنتیک ارائه می‌شود. در ادامه عملکرد مدل و الگوریتم‌ها ارزیابی می‌شوند. نتایج نشان می‌دهد الگوریتم رقابت استعماری عملکرد بهتری دارد.}, keywords_fa = {برنامه‌ریزی خطی عدد صحیح مختلط,مونتاژ جریان کارگاهی,زمان آماده‌سازی,الگوریتم رقابت استعماری,الگوریتم ژنتیک}, url = {https://jimp.sbu.ac.ir/article_87181.html}, eprint = {https://jimp.sbu.ac.ir/article_87181_3a681b1a8b31649569cb6177dabe5ab0.pdf} }