U-shaped assembly line worker assignment and balancing problem: A mathematical model and two meta-heuristics

作     者：Oksuz, Mehmet Kursat Buyukozkan, Kadir Satoglu, Sule Itir 

作者机构：Istanbul Tech Univ Fac Management Ind Engn Dept TR-34367 Istanbul Turkey Karadeniz Tech Univ Fac Engn Ind Engn Dept Kanuni Campus Trabzon Turkey 

出 版 物：《COMPUTERS & INDUSTRIAL ENGINEERING》 (Comput Ind Eng)

年 卷 期：2017年第112卷

页      面：246-263页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：U-shaped assembly line Worker assignment Worker performance Heterogeneous workers Integer programming Artificial Bee Colony Algorithm Genetic Algorithm 

摘      要：As the U-shaped assembly lines are concerned with manual assembly operations, workers performance plays a major role. However, the past studies assume that all workers can carry out all tasks with an equal performance level, and actual task times do not depend on the worker who performs it. On the other hand, this is unrealistic. In this study, maximization of the line efficiency for the U-shaped assembly line worker assignment and balancing problem by considering the worker performance is aimed. First, a non-linear model of the problem is formulated, and then it is linearized. Later, an Artificial Bee Colony Algorithm and a Genetic Algorithm are proposed to solve it, in short computational times. A hypothetical data set (Jackson, 1956), a real data set (Cevikcan et al., 2009) and data sets of assembly line worker assignment and balancing problem (Araujo et al., 2015) were solved by using the model and the meta heuristics. The meta-heuristics were able to reach solutions that have equal line efficiency with the optimum solution found by the proposed mathematical model. The contribution of this study is that the mathematical model for the U-shaped line assembly line worker assignment and balancing type-E problem that considers the workers performance is formulated, and an Artificial Bee Colony Algorithm is proposed for the first time for this problem type. (C) 2017 Elsevier Ltd. All rights reserved.