Hyper-heuristic Three Dimensional EDA for Solving Green Two-Sided Assembly Line Balancing Problem

Authors

Rong Hu, 1.School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China;Follow
Shuai Ding, 1.School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China;
Bin Qian, 1.School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China;2.School of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China;
Changsheng Zhang, 1.School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China;

Abstract

Abstract: This paper establishes a model for green robotic two-sided assembly line balancing problem of type-I, and a hyper-heuristic three dimensional estimation of distribution algorithm (HH3DEDA) is proposed for solving this problem. In HH3DEDA, a combinatorial encoding rule based on process selectors is designed via considering the characteristics of the problem. Then, HH3DEDA with a high and low layered structure is proposed. In the upper layer, the three-dimensional probability matrix is utilized to learn high-quality high individual block structure and its distribution information, and then the matrix is sampled to generate new high level individuals. Each high individual is composed by 12 heuristic operations, which are designed via considering the characteristics of the problem. In the lower layer, the high individual determined heuristic operation permutation is used as a new heuristic to perform a deep search for the GRTALBP-I solution space. Meanwhile, the energy saving strategy of robot switching machine is utilized to enhance the quality of obtaining the non-dominated individuals. Simulation experiments demonstrate the effectiveness of the proposed algorithm.

Recommended Citation

Hu, Rong; Ding, Shuai; Qian, Bin; and Zhang, Changsheng (2023) "Hyper-heuristic Three Dimensional EDA for Solving Green Two-Sided Assembly Line Balancing Problem," Journal of System Simulation: Vol. 35: Iss. 3, Article 2.
DOI: 10.16182/j.issn1004731x.joss.21-1134
Available at: https://dc-china-simulation.researchcommons.org/journal/vol35/iss3/2

First Page

454

Revised Date

2022-02-09

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.21-1134

Last Page

469

CLC

TP391.9

Recommended Citation

Rong Hu, Shuai Ding, Bin Qian, Changsheng Zhang. Hyper-heuristic Three Dimensional EDA for Solving Green Two-Sided Assembly Line Balancing Problem[J]. Journal of System Simulation, 2023, 35(3): 454-469.

DOI

10.16182/j.issn1004731x.joss.21-1134