A new problem of lot-sizing and sequencing under uncertainties - Mines Saint-Étienne
Conference Papers Year : 2009

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : emse-00679778 , version 1

Cite

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⟩
78 View
0 Download

Share

More