Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints
In: ISSN: 0020-7543, 2011
academicJournal
Zugriff:
International audience ; 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.
Titel: |
Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints
|
---|---|
Autor/in / Beteiligte Person: | Mati, Yazid ; Lahlou, Chams ; Dauzère-Pérès, Stéphane ; Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN) ; Mines Nantes (Mines Nantes)-École Centrale de Nantes (ECN)-Ecole Polytechnique de l'Université de Nantes (EPUN) ; Université de Nantes (UN)-Université de Nantes (UN)-PRES Université Nantes Angers Le Mans (UNAM)-Centre National de la Recherche Scientifique (CNRS) ; Département Sciences de la Fabrication et Logistique (SFL-ENSMSE) ; École des Mines de Saint-Étienne (Mines Saint-Étienne MSE) ; Institut Mines-Télécom Paris (IMT)-Institut Mines-Télécom Paris (IMT)-CMP-GC |
Link: | |
Zeitschrift: | ISSN: 0020-7543, 2011 |
Veröffentlichung: | HAL CCSD ; Taylor & Francis, 2011 |
Medientyp: | academicJournal |
DOI: | 10.1080/00207541003733775 |
Schlagwort: |
|
Sonstiges: |
|