Art der Publikation: Beitrag in Sammelwerk

Mathematical Models for a Flexible Job Shop Scheduling Problem with Machine Operator Constraints

Autor(en):

Kress, D.; Müller, D.

Herausgeber:

Ivanov, D.; Dolgui, A.; Yalaoui, F.

Titel des Sammelbands:

Proceedings of the 9th IFAC Conference on Manufacturing Modelling, Management & Control (MIM 2019), Berlin, Germany

Seiten:

94-99

Verlag:

IFAC-PapersOnLine 52(13)

Veröffentlichung:

2019

Schlagworte:

Scheduling, Flexible job shop, Workforce constraints, Mixed-integer programming, Constraint programming

Digital Object Identifier (DOI):

doi:10.1016/j.ifacol.2019.11.144

Zitation:

Download BibTeX

Kurzfassung

We consider a flexible job shop scheduling problem that incorporates machine operators and aims at makespan minimization. In a detailed overview of the related literature, we reveal the fact that the research in this field is mainly concerned with (meta-)heuristic approaches. Only few papers consider exact approaches. In order to promote the use of exact approaches and in order to facilitate the evaluation of the performance of heuristic approaches, we present two mathematical models, a mixed-integer programming model and a constraint programming model, that are analyzed and compared with a state-of-the-art heuristic in computational tests with a standard solver.