Two-Stage Robust Optimization for CircularDisassembly Line Balancing with Budgeted TimeUncertainty
International Journal of Artificial Intelligence and Green Manufacturing · 11.07.2026 · 2 (2)
DOI: 10.67119/29qaa841 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Artificial Intelligence and Green Manufacturing, online erschienen am 11.07.2026. Verfasst von Kun Wang und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The proliferation of end-of-life(EOL) electronic products necessitates efficient disassembly recycling, yet fluctuations in task times caused by equipment wear and operator variability compromise deterministic line-balancing schedules. This paper addresses the circular disassembly line balancing problem under budgeted task-time uncertainty, where workstations are arranged radially to improve space utilization and component feeding flexibility. A profit-maximizing two-stage robust optimization model is established, in which a cardinality-constrained uncertainty set controls the conservatism level against simultaneous worst-case task durations. The resulting max-max-min formulation is solved by a tailored L-shaped decomposition that separates first-stage task assignment and workstation activation from second-stage worst-case delay evaluation via strong duality. Extensive experiments on small, medium, and large-scale instances demonstrate rapid algorithmic convergence and quantify the profit-robustness trade-off as the uncertainty budget increases.
Zitieren
APA
Wang, K., & Wei, Z. (2026). Two-Stage Robust Optimization for CircularDisassembly Line Balancing with Budgeted TimeUncertainty. International Journal of Artificial Intelligence and Green Manufacturing, 2(2). https://doi.org/10.67119/29qaa841
Vancouver
Wang K, Wei Z. Two-Stage Robust Optimization for CircularDisassembly Line Balancing with Budgeted TimeUncertainty. International Journal of Artificial Intelligence and Green Manufacturing. 2026;2(2). doi:10.67119/29qaa841
BibTeX
@article{Wang2026,
author = {Wang, Kun and Wei, Zihao},
title = {Two-Stage Robust Optimization for CircularDisassembly Line Balancing with Budgeted TimeUncertainty},
journal = {International Journal of Artificial Intelligence and Green Manufacturing},
year = {2026},
volume = {2},
number = {2},
doi = {10.67119/29qaa841}
}
EUVIMED