EUVIMEDEUVIMED entdecken
Crossref

Benders Decomposition Algorithm for Solving the Type-II Simple Assembly Line Balancing Problem with Zoning Restrictions

Alper HAMZADAYI

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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