Benders Decomposition Algorithm for Solving the Type-II Simple Assembly Line Balancing Problem with Zoning Restrictions
Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi · 2022
DOI: 10.53433/yyufbed.1080238 ↗Kurz gefasst
Fachartikel in der Zeitschrift Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 2022. Verfasst von Alper HAMZADAYI. Die Arbeit nennt 38 Literaturangaben.
Abstract (Originalsprache)
This paper considers the type-II assembly line balancing problem under zoning constraints, where a number of tasks must be assigned to a number of workstations while respecting compatibility (or otherwise) between tasks and stations, and by observing the precedence relationships between tasks. The objective is to minimize the latest completion time at any station. The paper proposes an exact algorithm that takes into account an exact formulation of the problem as well as iteratively introduces a set of constraints in the spirit of Benders decomposition. In addition to boundary constraints on the decision variables, the algorithm makes use of combinatorial cuts and a referenced local search in order to generate upper bounds. The algorithm is extensively evaluated on benchmark instances, which indicates that it outperforms the state-of-the-art approaches to the problem.
Zitieren
APA
HAMZADAYI, A. (2022). Benders Decomposition Algorithm for Solving the Type-II Simple Assembly Line Balancing Problem with Zoning Restrictions. Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi. https://doi.org/10.53433/yyufbed.1080238
Vancouver
HAMZADAYI A. Benders Decomposition Algorithm for Solving the Type-II Simple Assembly Line Balancing Problem with Zoning Restrictions. Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 2022. doi:10.53433/yyufbed.1080238
BibTeX
@article{HAMZADAYI2022,
author = {HAMZADAYI, Alper},
title = {Benders Decomposition Algorithm for Solving the Type-II Simple Assembly Line Balancing Problem with Zoning Restrictions},
journal = {Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi},
year = {2022},
doi = {10.53433/yyufbed.1080238}
}
EUVIMED