Balancing a U-Shaped Assembly Line with a Heuristic Algorithm Based on a Comprehensive Rank Value
Open Access
- 11 January 2022
- journal article
- research article
- Published by MDPI AG in Sustainability
- Vol. 14 (2) , 775
Abstract
An aim of sustainable development of the manufacturing industry is to reduce the idle time in the product-assembly process and improve the balance efficiency of the assembly line. A priority relationship diagram is obtained on an existing assembly line in the laboratory by measuring the task time of the chassis model, analyzing the product structure, and designing the assembly process. The type-E balance model of the U-shaped assembly line is established and solved by a heuristic algorithm based on the comprehensive rank value. The type-E balance problem of the U-shaped assembly-line plan of the chassis model is obtained, and the production line layout is planned. Combining instances to compare the results of the heuristic algorithm, genetic algorithm, and simulated annealing, comparison of the results shows that the degree of load balancing is slightly higher than genetic algorithm and simulated annealing. The balance efficiencies obtained by the heuristic algorithm are smaller than the genetic algorithm and simulated annealing. The calculation time is significantly less than the genetic algorithm and simulated annealing, and the scale of instances has little effect on the calculation time. The results verify that the model and the algorithm are effective. This study provides a reference for the entire process of the U-shaped assembly-line, type-E balance and the assembly products in laboratories.Keywords
This publication has 37 references indexed in Scilit:
- Balancing of parallel U-shaped assembly linesComputers & Operations Research, 2015
- Robotic U-shaped assembly line balancing using particle swarm optimizationEngineering Optimization, 2015
- Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing timesJournal of Intelligent Manufacturing, 2014
- Balancing U-shaped assembly lines with resource dependent task times: A Simulated Annealing approachJournal of Manufacturing Systems, 2014
- A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problemComputers & Operations Research, 2013
- A Simulated Annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and Just-In-Time approachComputers & Industrial Engineering, 2013
- A shortest route formulation of simple U-type assembly line balancing problemApplied Mathematical Modelling, 2005
- Mixed model assembly line design in a make-to-order environmentComputers & Industrial Engineering, 2002
- A comparative evaluation of assembly line balancing HeuristicsThe International Journal of Advanced Manufacturing Technology, 1999
- The U-line Line Balancing ProblemManagement Science, 1994