A new problem of lot-sizing and sequencing under uncertainties - Mines Saint-Étienne
Communication Dans Un Congrès Année : 2009

A new problem of lot-sizing and sequencing under uncertainties

Résumé

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.
Fichier non déposé

Dates et versions

emse-00679778 , version 1 (16-03-2012)

Identifiants

  • HAL Id : emse-00679778 , version 1

Citer

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. ⟨emse-00679778⟩
81 Consultations
0 Téléchargements

Partager

More