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

Contributor : Florent Breuil <>
Submitted on : Friday, March 16, 2012 - 12:23:23 PM
Last modification on : Monday, January 14, 2019 - 12:08:18 PM


  • HAL Id : emse-00679778, version 1


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⟩



Record views