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

Complex lot Sizing problem with parallel machines and setup carryover

• Auteur / Autrice : Xueying Shen
• Direction : Virginie Gabrel
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 28/11/2017
• Etablissement(s) : Paris Sciences et Lettres (ComUE)
• Ecole(s) doctorale(s) : Ecole doctorale SDOSE (Paris)
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Paris)
• Partenaire(s) de recherche : Entreprise : DecisionBrain
• Partenaire(s) de recherche : Etablissement de préparation de la thèse : Université Paris Dauphine-PSL (1968-....)
• Jury : Président / Présidente : Vincent Giard
• Jury : Examinateurs / Examinatrices : Vincent Giard, Safia Kedad Sidhoum, Chengbin Chu, Fabio Furini, Filippo Focacci, Roberto Wolfler-Calvo, Stéphane Dauzère-Pérès
• Jury : Rapporteurs / Rapporteuses : Safia Kedad Sidhoum, Chengbin Chu

Mots clés

Mots clés contrôlés

Programmation heuristique

Métaheuristiques

Programmation linéaire

Production -- Planification

Mots clés libres

Planification de Production

Problème de lot-Sizing

Programmation linéaire mixte

Heuristiques

Production Planning

Lot Sizing Problem

Mixed Integer Programming

Heuristics

Résumé

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.

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.