Type-II Two-Sided Assembly Line Balancing Problem with Alternative Precedence Relations
Systems · 04.11.2026 · 14 (11) · 1406
DOI: 10.3390/systems14111406 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systems, online erschienen am 04.11.2026. Verfasst von Yunfang Peng und 3 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Education of China.
Abstract (Originalsprache)
To solve the Type-II two-sided assembly line balancing problem with alternative precedence relations, a mixed-integer programming (MIP) model and a constraint programming (CP) model are established, respectively, based on precedence graphs and if–then rules. Some small-sized instances are tested to verify that the CP model performs faster and better than the MIP model. For the large-sized problems, an adaptive iterative greedy (AIG) algorithm is proposed by improving the existing iterative greedy (IG) algorithm. In the initialization phase, the insert operation based on not violating the precedence relations is adopted. The adaptive neighborhood and operator selection mechanism are introduced in the local search phase. Comparing the results of the AIG algorithm with the MIP model and CP model, the proposed algorithm can effectively solve this problem. Computational results also reveal that the AIG algorithm performs better than the original algorithm in terms of solution quality and stability. Nevertheless, as a heuristic, the AIG algorithm cannot guarantee global optimality.
Förderung
- Ministry of Education of China
Zitieren
APA
Peng, Y., Wang, C., Zhang, L., & Xia, B. (2026). Type-II Two-Sided Assembly Line Balancing Problem with Alternative Precedence Relations. Systems, 14(11), 1406. https://doi.org/10.3390/systems14111406
Vancouver
Peng Y, Wang C, Zhang L, Xia B. Type-II Two-Sided Assembly Line Balancing Problem with Alternative Precedence Relations. Systems. 2026;14(11):1406. doi:10.3390/systems14111406
BibTeX
@article{Peng2026,
author = {Peng, Yunfang and Wang, Chunfeng and Zhang, Lijun and Xia, Beixin},
title = {Type-II Two-Sided Assembly Line Balancing Problem with Alternative Precedence Relations},
journal = {Systems},
year = {2026},
volume = {14},
number = {11},
pages = {1406},
doi = {10.3390/systems14111406}
}
EUVIMED