A tabu search algorithm for the cost-oriented multi-manned assembly line balancing problem

سال انتشار: 1398
محل انتشار: شانزدهمین کنفرانس بین المللی مهندسی صنایع
کد COI اختصاصی: IIEC16_191
زبان مقاله: انگلیسی
تعداد مشاهده: 590

نویسندگان

Department of industrial Engineering, faculty of engineering management, Kermanshah university of technology, Kermanshah, Iran

davide giglio

Department of Informatics, Bioengineering, Robotics and Systems Engineering, University of Genova, Genova, Italy

چکیده

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.

کلیدواژه ها

Assembly line balancing, Multi-manned workstations, Tabu search, Cost-oriented Optimization.

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.