Variable neighborhood search for the second type of two-sided assembly line balancing problem

Previous studies of two-sided assembly line balancing problem (TALBP) are mainly about the first type of the problem.TALBP-II which is to minimize cycle time for a given number of stations is seldom investigated. In this study an effective variable neighborhood search (VNS) is proposed to solve TALBP-II. A novel two-string representation is used, which is composed of a precedence- based task string and a side selection string. New solutions are produced by using a side selection operator and two precedence-based operators. A novel comparison principle is applied to guarantee the feasibility of the solutions and approximate the optimal solution. VNS is tested on a number of instances and compared with the existing methods. The computational results show the promising advantage of VNS on the considered TALBP-II. TABLP-?is considered and a VNS is proposed to minimize cycle time.A precedence-based task string and a side selection string are used.Side selection operator and the precedence-based operators are used.A comparison principle is applied to guarantee the feasibility of the solutions.The performance of VNS is tested on a number of instances.

[1]  Xinyu Shao,et al.  A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints , 2016, J. Intell. Manuf..

[2]  Yeongho Kim,et al.  Two-sided assembly line balancing: A genetic algorithm approach , 2000 .

[3]  Bilal Toklu,et al.  Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models , 2009, Comput. Oper. Res..

[4]  Bilal Toklu,et al.  Balancing of mixed-model two-sided assembly lines , 2009, Comput. Ind. Eng..

[5]  Yeongho Kim,et al.  Two-sided assembly line balancing to maximize work relatedness and slackness , 2001 .

[6]  Jun Li,et al.  A hybrid particle swarm algorithm for assembly line balancing problem of type 1 , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[7]  Ghasem Moslehi,et al.  Two-sided assembly line balancing considering the relationships between tasks , 2013, Comput. Ind. Eng..

[8]  Uğur Özcan,et al.  Balancing two-sided assembly lines with sequence-dependent setup times , 2010 .

[9]  Mostafa Zandieh,et al.  Flexible job-shop scheduling with parallel variable neighborhood search algorithm , 2010, Expert Syst. Appl..

[10]  J. J. Bartholdi,et al.  Balancing two-sided assembly lines: a case study , 1993 .

[11]  Ibrahim Kucukkoc,et al.  Integrating ant colony and genetic algorithms in the balancing and scheduling of complex assembly lines , 2016 .

[12]  Wenming Cheng,et al.  An Ant Colony Algorithm for Two-Sided Assembly Line Balancing Problem Type-II , 2014 .

[13]  Yeo Keun Kim,et al.  A mathematical model and a genetic algorithm for two-sided assembly line balancing , 2009, Comput. Oper. Res..

[14]  Deming Lei,et al.  Variable neighborhood search for two-agent flow shop scheduling problem , 2015, Comput. Ind. Eng..

[15]  Uğur Özcan,et al.  A tabu search algorithm for two-sided assembly line balancing , 2009 .

[16]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[17]  Ana S. Simaria,et al.  2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines , 2009, Comput. Ind. Eng..

[18]  Lale Özbakır,et al.  Bee colony intelligence in zone constrained two-sided assembly line balancing problem , 2011, Expert Syst. Appl..

[19]  Ching-Jong Liao,et al.  A variable neighborhood search for minimizing single machine weighted earliness and tardiness with common due date , 2007, Comput. Ind. Eng..

[20]  Türkay Dereli,et al.  Two-sided assembly line balancing using an ant-colony-based heuristic , 2008 .

[21]  Xinyu Shao,et al.  An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines , 2015, Comput. Oper. Res..

[22]  Ibrahim Kucukkoc,et al.  Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines , 2014 .

[23]  Gonca Tuncel,et al.  Two-sided assembly line balancing using teaching-learning based optimization algorithm , 2014, Comput. Ind. Eng..