ROADEF 2026>
Stochastic Programming for Job Sequencing and Tool Switching Problem with Non-Identical Parallel Machines and Stochastic Processing Times
Khaled Khayati  1, 2@  , Khadija Hadj Salem  3@  , Benoit Lardeux  1@  , Safa Bhar Layeb  2, 4@  , Zied Jemai  2@  , Maher Jridi  5@  
1 : Usine du Futur
Laboratoire ISEN, ISEN Yncréa Ouest
2 : Optimisation des systèmes industriels et de services [Tunis]
3 : Department of Computer Science [KU Leuven]
4 : Industrial Engineering Center,IMT Mines Albi
IMT Mines Albi, Toulouse University
5 : Vision et Analyse de Données
Laboratoire ISEN, ISEN Yncréa Ouest

This work studies the job sequencing and tool switching problem on non-identical parallel machines with stochastic processing times. We propose a single-stage stochastic MILP based on an improved position-based formulation that reduces the number of timing variables and simplifies the propagation of completion times along machine sequences. Processing time uncertainty is modeled using a scenario-based approach, where each scenario is associated with different processing times drawn from Normal distributions. Uncertainty is introduced into the model through scenario-dependent constraints, and the objective is to minimize the expected makespan over all scenarios. Computational results on benchmark instances show that the proposed model achieves solution quality comparable to or better than existing data-driven approaches, while significantly reducing computational effort, especially for medium and large instances.


Chargement... Chargement...