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.
Document type :
Conference papers
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00679778
Contributor : Florent Breuil <>
Submitted on : Friday, March 16, 2012 - 12:23:23 PM
Last modification on : Thursday, October 17, 2019 - 12:36:45 PM

Identifiers

  • 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. ⟨emse-00679778⟩

Share

Metrics

Record views

124