Modelling and Solving a Practical Flexible Job-Shop Scheduling Problem with Blocking Constraints

Yazid Mati (1) , Chams Lahlou (2) , Stephane Dauzere-Peres (3)

1 College of Business & Economics
2 Mines Nantes - Mines Nantes
3 Centre Microelectronique de Provence

This paper aims at presenting the study of a practical job-shop scheduling problem we modelled and solved when helping a company to design a new production workshop. The main characteristics of the problem are that some resources are flexible, and blocking constraints have to be taken into account. The problem and the motivations for solving it are detailed. The modelling of the problem and the proposed resolution approach, a genetic algorithm, are described. Numerical experiments on real data are presented and analysed. We also show how these results were used to support choices in the design of the workshop.

Mots clés: Physical Sciences

Yazid Mati, Chams Lahlou, Stephane Dauzere-Peres. Modelling and Solving a Practical Flexible Job-Shop Scheduling Problem with Blocking Constraints. International Journal of Production Research, 2010, pp.1. ⟨10.1080/00207541003733775⟩. ⟨hal-00592055⟩