Type of Publication: Article in Collected Edition

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

Author(s):

Kress, D.; Müller, D.

Editor:

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

Title of Anthology:

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

pages:

94-99

Publisher:

IFAC-PapersOnLine 52(13)

Publication Date:

2019

Keywords:

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

Digital Object Identifier (DOI):

doi:10.1016/j.ifacol.2019.11.144

Citation:

Download BibTeX

Abstract

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.