Skip to Main content Skip to Navigation
Theses

Méthodes et outils pour l'ordonnancement d'ateliers avec prise en compte des contraintes additionnelles : énergétiques et environnementales

Abstract : This doctoral work addresses three themes: (i) the scheduling of multi-path production systems and more specifically the Job-shop subjected to a power threshold; (ii) the resolution of a scheduling and assignment problem in the context of a flexible production system modelled as a Flexible Job-shop; (iii) the coupling methods between simulation and optimisation in the context of Job-shop problems with uncertainty. Different resolution approaches are applied for each problem: a mathematical formalisation is proposed as well as several metaheuristics (GRASP×ELS, VNS, MA, hybrid NSGA-II and iterated GRASP×ELS) for the Job-shop with power requirements. An extension of the GRASP×ELS, denoted GRASP-mELS, is then proposed to solve a Flexible Job-shop problem; different neighbourhood systems used during the diversification and intensification phases of solutions are also presented. The results show that the performances of the GRASP-mELS are comparable to the methods presented in the literature both in terms of quality of solutions and computation time. The last topic concerns the coupling methods between optimisation and simulation with two problems: 1) a Stochastic Job-shop and 2) a Reactive Flexible Job-shop. The resolution methods are based on metaheuristics and the SIMAN simulation language integrated in the ARENA environment. The results show that both approaches allow to better take into account the random aspects related to the reality of production systems.
Document type :
Theses
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01758932
Contributor : Abes Star :  Contact
Submitted on : Thursday, April 5, 2018 - 1:21:11 AM
Last modification on : Wednesday, June 24, 2020 - 3:30:03 PM

File

2017CLFAC053_LAMY.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01758932, version 1

Collections

Citation

Damien Lamy. Méthodes et outils pour l'ordonnancement d'ateliers avec prise en compte des contraintes additionnelles : énergétiques et environnementales. Autre [cs.OH]. Université Clermont Auvergne, 2017. Français. ⟨NNT : 2017CLFAC053⟩. ⟨tel-01758932⟩

Share

Metrics

Record views

388

Files downloads

5160