Problème de dimensionnement de lots avec réservation de capacité et production en batch

par Mlouka Mouman (Farhat)

Projet de thèse en Automatique, traitement du signal et des images, génie informatique

Sous la direction de Nathalie Sauer.


  • Résumé

    Le but essentiel de cette thèse est de pouvoir converger vers des approches générales de modélisation et de résolution des problèmes de dimensionnement de lots (PDL) sous contrats de réservation de capacité en prenant en compte diverses contraintes de transport et de stockage. Pour modéliser et résoudre ces problèmes, l’utilisation des outils efficaces d’aide à la décision est cruciale. L’apport de ces outils est notamment de calculer le coût total engendré et de déterminer le gain obtenu à court, moyen et long terme selon divers scénarios envisageables. Les outils de résolution envisagés s’inscrivent dans le domaine de la recherche opérationnelle et de l’optimisation combinatoire, citant par exemple la Programmation linéaire en nombres entiers (formulations étendues, inégalités valides), la Programmation dynamique (polynomial ou pseudo-polynomial) et la Décompositions, relaxations (Lagrangienne, Benders’), heuristiques.

  • Titre traduit

    Lot sizing problem with batch production under capacity reservation contract


  • Résumé

    We consider that a company signs a capacity reservation contract with another party of supply chain which can be supplier, distributor, subcontractor or customer with possibility of storage. In return, for example, for the customer’s purchases, the company offers the customer products up to a capacity at a price lower than the spot price. When the customer’s desired procurement quantity exceeds the capacity reservation, the customer has to realize the excess quantity at the spot price. Thus, the goal of this thesis is to develop a generic multi-periods lot sizing model for procurement planning or production planning or distribution planning. This problem will be extented to be multi-contracts and/or multi-item lot sizing model. In the literature, the are few papaers which merge the lot sizing problem with the capacity reservation contract but they treated specific models for a certain type of activity. To solve this problem, we are using integer programming, dynamic programming and heuristic.