Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Theses

Ordonnancement d’un système de production industriel complexe : flow shop hybride avec des machines dédiées soumis à différentes contraintes temporelles

Abstract : Increasing profits, through the improvement of productivity and minimizing waste, is a primary objective for industrial companies. In this thesis, we are interested insolving a real complex industrial problem with time constraints. Firstly, we were interested in minimizing completion time (Cmax). Secondly, we focused on minimizing of non-recyclable waste. As a first step, we formulated the problem by mathematical models, which we solved using a solver. In a second step, we proposed an approximate method in the form of evolutionary algorithms. Both methods were applied to the two objectives mentioned above separately. Then, a third method which is a tree-search algorithm was applied only to the main objective. We tested the proposed algorithms on instances inspired from a real case; from an agri-food business, and also on instances inspired from the literature.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-02316138
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, October 15, 2019 - 10:17:07 AM
Last modification on : Wednesday, April 27, 2022 - 3:48:34 AM
Long-term archiving on: : Thursday, January 16, 2020 - 2:18:46 PM

File

2018IMTA0114_Harbaoui-Houda.pd...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02316138, version 1

Citation

Houda Harbaoui. Ordonnancement d’un système de production industriel complexe : flow shop hybride avec des machines dédiées soumis à différentes contraintes temporelles. Recherche opérationnelle [cs.RO]. Ecole nationale supérieure Mines-Télécom Atlantique; Institut supérieur d'informatique et des techniques de communication (Hammam Sousse, Tunisie), 2018. Français. ⟨NNT : 2018IMTA0114⟩. ⟨tel-02316138⟩

Share

Metrics

Record views

229

Files downloads

614