HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Theses

Optimisation d’un plan de production de produits périssables dans un contexte multi-ressources à capacité finie

Abstract : Production planning is an important step in many industrial sectors. Defining production to meet demand, ensuring that the level of stock is adequate and controlling your production capacity are complex tasks. The use of mathematical tools to optimize decision-making in production planning is therefore totally relevant for planners. In this thesis, we focus on production planning problems in the food industry encountered by VIF, a company specializing in the creation of software for this sector. We focus on modeling and solving the lot-sizing problem with different constraints: finite capacity, lost sales, production sequence, parallel machines, etc. We propose different mathematical models and heuristics to solve this problem. The first heuristic is based on a decomposition of the problem into subproblems which are solved iteratively. We then propose a preprocessing algorithm based on a clustering approach to reduce the size of the problem. Finally, we propose a three-phase solution approach in which the decisions of our problem are separated and solved independently.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-03533816
Contributor : Abes Star :  Contact
Submitted on : Friday, January 21, 2022 - 8:50:09 AM
Last modification on : Wednesday, April 27, 2022 - 3:48:16 AM

File

2021IMTA0268_Larroche-Francois...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-03533816, version 2

Citation

François Larroche. Optimisation d’un plan de production de produits périssables dans un contexte multi-ressources à capacité finie. Recherche opérationnelle [cs.RO]. Ecole nationale supérieure Mines-Télécom Atlantique, 2021. Français. ⟨NNT : 2021IMTA0268⟩. ⟨tel-03533816v2⟩

Share

Metrics

Record views

98

Files downloads

64