Hybrid Cross-entropy Algorithm for Mixed Model U-shaped Assembly Line Balancing Problem

Yi-Fan Zheng,Rong Hu,Bin Qian,Ling Wang,Feng-Hong Xiang
DOI: https://doi.org/10.1007/978-3-030-26763-6_65
2019-01-01
Abstract:Assembly line balancing problem are widespread in manufacturing industries such as electronics or auto parts. As an efficient metaheuristic, cross-entropy (CE) method can be applied to solve mixed model U-shaped assembly line balancing problem (MMUALBP). First, a higher efficient task encoding method called task selection factor based (TSFB) encoding is proposed. Then, a hybrid cross-entropy algorithm (HCEA) is proposed, in the global phase of the algorithm, new individuals are generated through the cross-entropy probability matrix; and in the local phase, variable neighborhood search (VNS) strategy is used to improve the problem that the algorithm is easy to converge quickly and fall into local optimum. Finally, the effectiveness of HCEA in solving the MMUALBP is verified by experiments and comparisons.
What problem does this paper attempt to address?