Enhanced migrating birds optimization algorithm for U-shaped assembly line balancing problems with workers assignment

2018 ◽  
Vol 31 (11) ◽  
pp. 7501-7515 ◽  
Author(s):  
Zikai Zhang ◽  
Qiuhua Tang ◽  
Dayong Han ◽  
Zixiang Li
Keyword(s):  
Optimization Algorithm ◽  
Assembly Line ◽  
Assembly Line Balancing ◽  
Line Balancing ◽  
Migrating Birds Optimization ◽  
Migrating Birds

Robust optimization of resource-constrained assembly line balancing problems with uncertain operation times

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Wenrui Jin ◽  
Zhaoxu He ◽  
Qiong Wu
Keyword(s):  
Optimization Algorithm ◽  
Assembly Line ◽  
Assembly Line Balancing ◽  
Whale Optimization Algorithm ◽  
Line Balancing ◽  
Resource Constrained ◽  
Content Type ◽  
Whale Optimization ◽  
Minmax Regret ◽  
Assembly Line Balancing Problem

PurposeDue 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/approachA 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.FindingsTheory 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/valueFor 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.

scholarly journals Model and migrating birds optimization algorithm for two-sided assembly line worker assignment and balancing problem

2018 ◽  
Vol 23 (21) ◽  
pp. 11263-11276 ◽  
Author(s):  
Mukund Nilakantan Janardhanan ◽  
Zixiang Li ◽  
Peter Nielsen
Keyword(s):  
Optimization Algorithm ◽  
Assembly Line ◽  
Worker Assignment ◽  
Migrating Birds Optimization ◽  
Migrating Birds
Sign in / Sign up

Export Citation Format

Share Document