Thumbnail

Complex lot Sizing problem with parallel machines and setup carryover

Problèmes complexes de dimensionnement de lots de production avec machines parallèles et report de configuration

Shen, Xueying (2017), Complex lot Sizing problem with parallel machines and setup carryover, doctoral thesis prepared under the supervision of Gabrel, Virginie, Université Paris Dauphine

View/Open
Type
Thèse
Date
2017-11-28
Metadata
Show full item record
Author(s)
Shen, Xueying
Under the direction of
Gabrel, Virginie
Abstract (FR)
Dans cette thèse, nous étudions deux problèmes de planification de production motivés par des applications du monde réel. Tout d'abord, un problème de planification de production pour un projet de fabrication de vêtements est étudié et un outil d'optimisation est développé pour le résoudre. Deuxièmement, une version restreinte du problème de dimensionnement du lot de capacité avec des configurations dépendantes de la séquence est explorée. Diverses formulations mathématiques sont développées et une analyse de complexité est effectuée pour donner une première analyse du problème.
Abstract (EN)
In this thesis, we study two production planning problems motivated by challenging real-world applications. First, a production planning problem for an apparel manufacturing project is studied and an optimization tool is developed to tackle it. Second, a restricted version of the capacitated lot sizing problem with sequence dependent setups is explored. Various mathematical formulations are developed and complexity analysis is performed to offer a first glance to the problem.
Subjects / Keywords
Planification de Production; Problème de lot-Sizing; Programmation linéaire mixte; Heuristiques; Production Planning; Lot Sizing Problem; Mixed Integer Programming; Heuristics