On the single machine scheduling problem with sequence-dependent setup times and periodic maintenance

Hanane Krim (1) , Rachid Benmansour (2) , David Duvivier (1)

1 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201
2 INSEA - Institut National de Statistique et d’Economie Appliquée [Rabat]

This paper tackles the single machine scheduling problem with sequence-dependent setup times and periodic maintenance. The objective function to be minimized here is the weighted sum of completion times using mixed integer programming approaches. We propose and analyze herein two mixed-integer linear programming (MILP) formulations. The performance of these MILPs is tested on randomly generated data sets.

Domaines: Informatique [cs]

Hanane Krim, Rachid Benmansour, David Duvivier. On the single machine scheduling problem with sequence-dependent setup times and periodic maintenance. 5th International Conference on Control, Decision and Information Technologies (CoDIT'18), Apr 2018, Thessaloniki, Greece. pp.374-378, ⟨10.1109/CoDIT.2018.8394827⟩. ⟨hal-03383643⟩