Robust optimization of resource-constrained assembly line balancing problems with uncertain operation times
- 20 July 2021
- journal article
- research article
- Published by Emerald Publishing in Engineering Computations
- Vol. 39 (3) , 813-836
Abstract
Purpose: Due to the market trend of low-volume and high-variety, the manufacturing industry is paying close attention to improve the ability to hedge against variability. Therefore, in this paper the assembly line with limited resources is balanced in a robust way that has good performance under all possible scenarios. The proposed model allows decision makers to minimize a posteriori regret of the selected choice and hedge against the high cost caused by variability.Design/methodology/approach: A generalized resource-constrained assembly line balancing problem (GRCALBP) with an interval data of task times is modeled and the objective is to find an assignment of tasks and resources to the workstations such that the maximum regret among all the possible scenarios is minimized. To properly solve the problem, the regret evaluation, an exact solution method and an enhanced meta-heuristic algorithm, Whale Optimization Algorithm, are proposed and analyzed. A problem-specific coding scheme and search mechanisms are incorporated.Findings: Theory analysis and computational experiments are conducted to evaluated the proposed methods and their superiority. Satisfactory results show that the constraint generation technique-based exact method can efficiently solve instances of moderate size to optimality, and the performance of WOA is enhanced due to the modified searching strategy.Originality/value: For the first time a minmax regret model is considered in a resource-constrained assembly line balancing problem. The traditional Whale Optimization Algorithm is modified to overcome the inferior capability and applied in discrete and constrained assembly line balancing problems.Keywords
This publication has 31 references indexed in Scilit:
- Assembly line balancing in garment industryExpert Systems with Applications, 2012
- An advanced multiobjective genetic algorithm design for the time and space assembly line balancing problemComputers & Industrial Engineering, 2011
- Assembly line balancing: general resource-constrained caseInternational Journal of Production Research, 2010
- Robust balancing of mixed model assembly lineCOMPEL - The international journal for computation and mathematics in electrical and electronic engineering, 2009
- Min–max and min–max regret versions of combinatorial optimization problems: A surveyEuropean Journal of Operational Research, 2009
- A classification of assembly line balancing problemsEuropean Journal of Operational Research, 2007
- A survey on problems and methods in generalized assembly line balancingEuropean Journal of Operational Research, 2006
- The robust shortest path problem in series–parallel multidigraphs with interval dataOperations Research Letters, 2006
- Robust discrete optimization and network flowsMathematical Programming, 2003
- A survey of the assembly line balancing proceduresProduction Planning & Control, 1998