Decomposition approach for a problem of lot-sizing and sequencing under uncertainties

被引：21
|
作者：
Dolgui, A
Levin, G
Louly, MA
机构：
[1] Ecole Natl Super Mines, Ctr G2I, F-42023 St Etienne, France
[2] Natl Acad Sci Belarus, United Inst Informat Problems, Minsk 220012, BELARUS
[3] Univ Technol Troyes, F-10010 Troyes, France
来源：
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING | 2005年 / 18卷 / 05期
关键词：
decomposition; lot-sizing; sequencing; uncertainties;
D O I：
10.1080/09511920500081593
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The paper addresses a problem of optimal lot-sizing and sequencing of manufacturing items for production lines. The following factors are taken into account: processing times, set-up times, random machine breakdowns and rejects. The goal is to maximize the probability of a desired output for a given period. A mathematical model of the problem and an optimization approach are discussed. This approach is based on the decomposition of the initial problem in three sub-problems: an enumeration, a travelling salesman problem and a knapsack problem. An iterative optimization procedure is proposed, based on this decomposition.
引用
收藏
页码：376 / 385
页数：10
相关论文
共 50 条
  • [1] Experimental study of a decomposition approach for sequencing and lot-sizing under uncertainties
    Schemeleva, Kseniya
    Delorme, Xavier
    Dolgui, Alexandre
    Grimaud, Frederic
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 413 - 419
  • [2] Multi-product sequencing and lot-sizing under uncertainties: A memetic algorithm
    Schemeleva, K.
    Delorme, X.
    Dolgui, A.
    Grimaud, F.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (08) : 1598 - 1610
  • [3] A Horizon Decomposition Approach for the Capacitated Lot-Sizing Problem with Setup Times
    Fragkos, Ioannis
    Degraeve, Zeger
    De Reyck, Bert
    INFORMS JOURNAL ON COMPUTING, 2016, 28 (03) : 465 - 482
  • [4] A memetic algorithm for a stochastic lot-sizing and sequencing problem
    Schemeleva, Kseniya
    Delorme, Xavier
    Dolgui, Alexandre
    IFAC PAPERSONLINE, 2015, 48 (03): : 1809 - 1814
  • [5] LOT-SIZING AND SEQUENCING DELAYS
    KARMARKAR, US
    MANAGEMENT SCIENCE, 1987, 33 (03) : 419 - 423
  • [6] A novel decomposition approach for on-line lot-sizing
    Aarts, EHL
    Reijnhoudt, MF
    Stehouwer, HP
    Wessels, J
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 122 (02) : 339 - 353
  • [7] Evaluation of solution approaches for a stochastic lot-sizing and sequencing problem
    Schemeleva, Kseniya
    Delorme, Xavier
    Dolgui, Alexandre
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 199 : 179 - 192
  • [8] ANALYSIS OF LAGRANGIAN DECOMPOSITION FOR THE MULTIITEM CAPACITATED LOT-SIZING PROBLEM
    THIZY, JM
    INFOR, 1991, 29 (04) : 271 - 283
  • [9] A lot-sizing problem in an automated foundry
    dos Santos-Meza, E
    dos Santos, MO
    Arenales, MN
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (03) : 490 - 500
  • [10] Benders decomposition method for an integrated problem of production Lot-sizing and Scheduling
    Ouerfelli, Hela
    Dammak, Abdelaziz
    Chtourou, Emna Kallel
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 323 - +
12345