EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Type-II Two-Sided Assembly Line Balancing Problem with Alternative Precedence Relations

Yunfang Peng, Chunfeng Wang, Lijun Zhang, Beixin Xia

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →