جلد 31، شماره 2 - ( 4-1399 )                   جلد 31 شماره 2 صفحات 202-189 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Roshani A, Giglio D. A tabu search algorithm for the cost-oriented multi-manned assembly line balancing problem. IJIEPR 2020; 31 (2) :189-202
URL: http://ijiepr.iust.ac.ir/article-1-1052-fa.html
A tabu search algorithm for the cost-oriented multi-manned assembly line balancing problem. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1399; 31 (2) :189-202

URL: http://ijiepr.iust.ac.ir/article-1-1052-fa.html


چکیده:   (3663 مشاهده)
Multi-manned assembly line balancing problems (MALBPs) can be usually found in plants producing large-sized high-volume products such as automobiles and trucks. In this paper, a cost-oriented version of MALBPs, namely, CMALBP, is addressed. This class of problems may arise in final assembly lines of products in which the manufacturing process is very labor-intensive. Since CMALBP is NP-Hard, a heuristic approach based on a tabu search algorithm is developed to solve the problem. The proposed algorithm uses two neighborhood generation mechanisms, namely swap and mutation, that effectively collaborate with each other to build new feasible solutions; moreover, two separate tabu lists (associated with the two generation mechanisms) are used to check if moving to a new generated neighbor solution is forbidden or allowed. To examine the efficiency of the proposed algorithm, some experimental instances are collected from the literature and solved. The obtained results show the effectiveness of the proposed tabu search approach.
     
نوع مطالعه: پژوهشي | موضوع مقاله: Optimization Techniques
دریافت: 1399/1/27 | پذیرش: 1399/1/30 | انتشار: 1399/4/7

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و تحقیقات تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb