A new problem of lot-sizing and sequencing under uncertainties

Abstract : A problem of lot-sizing and sequencing of manufacturing items for a production line with random machine breakdowns and random rejects is considered. Set-up times are taken into account. The goal is to maximize the probability of a desired output for a given period. The approach is based on the decomposition of the initial problem in two sub-problems: a travelling salesman problem and a knapsack problem. An iterative optimization procedure is proposed. Some tests are given and comparisons with heuristics and simulation are reported.
Type de document :
Communication dans un congrès
23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. 2009
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679778
Contributeur : Florent Breuil <>
Soumis le : vendredi 16 mars 2012 - 12:23:23
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00679778, version 1

Citation

Alexandre Dolgui, Frédéric Grimaud, Genrikh Levin, Ksenia Shchamialiova. A new problem of lot-sizing and sequencing under uncertainties. 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. 2009. 〈emse-00679778〉

Partager

Métriques

Consultations de la notice

108