Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints

Yazid Mati, Chams Lahlou, Stéphane Dauzère-Pérès

Research output: Contribution to journalJournal articlepeer-review

26 Scopus citations

Abstract

This paper presents a study of a practical job-shop scheduling problem 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 motivation for solving it are detailed. The modelling of the problem and the proposed resolution approach, a genetic algorithm, are described. Numerical experiments using real data are presented and analysed. We also show how these results were used to support choices in the design of the workshop.

Original languageEnglish
Pages (from-to)2169-2182
Number of pages14
JournalInternational Journal of Production Research
Volume49
Issue number8
DOIs
StatePublished - 15 Apr 2011

Keywords

  • blocking
  • design
  • flexible
  • genetic algorithm
  • job-shop scheduling

Fingerprint

Dive into the research topics of 'Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints'. Together they form a unique fingerprint.

Cite this