Analysis of the type II robotic mixed-model assembly line balancing problem
- 29 September 2016
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 49 (6) , 990-1009
Abstract
In recent years, there has been an increasing trend towards using robots in production systems. Robots are used in different areas such as packaging, transportation, loading/unloading and especially assembly lines. One important step in taking advantage of robots on the assembly line is considering them while balancing the line. On the other hand, market conditions have increased the importance of mixed-model assembly lines. Therefore, in this article, the robotic mixed-model assembly line balancing problem is studied. The aim of this study is to develop a new efficient heuristic algorithm based on beam search in order to minimize the sum of cycle times over all models. In addition, mathematical models of the problem are presented for comparison. The proposed heuristic is tested on benchmark problems and compared with the optimal solutions. The results show that the algorithm is very competitive and is a promising tool for further research.Keywords
This publication has 38 references indexed in Scilit:
- A taxonomy of line balancing problems and their solutionapproachesInternational Journal of Production Economics, 2013
- Branch-and-price and beam search algorithms for the Variable Cost and Size Bin Packing Problem with optional itemsAnnals of Operations Research, 2012
- A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraintsEngineering Applications of Artificial Intelligence, 2011
- An iterated beam search algorithm for the multi-level production smoothing problem with workload smoothing goalInternational Journal of Production Research, 2009
- An efficient approach for type II robotic assembly line balancing problemsComputers & Industrial Engineering, 2009
- Mixed-model assembly line sequencing using beam searchInternational Journal of Production Research, 2007
- Stochastic assembly line balancing using beam searchInternational Journal of Production Research, 2005
- A genetic algorithm based approach to the mixed-model assembly line balancing problem of type IIComputers & Industrial Engineering, 2004
- BINARY INTEGER FORMULATION FOR MIXED-MODEL ASSEMBLY LINE BALANCING PROBLEMComputers & Industrial Engineering, 1998
- A strong cutting plane algorithm for the robotic assembly line balancing problemInternational Journal of Production Research, 1995