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 条
  • [21] The adaptive robust lot-sizing problem with backorders under demand uncertainty
    Metzker, Paula
    Thevenin, Simon
    Adulyasak, Yossiri
    Dolgui, Alexandre
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 997 - 1001
  • [22] THE DYNAMIC LOT-SIZING PROBLEM FOR MULTIPLE ITEMS UNDER LIMITED CAPACITY
    DOGRAMACI, A
    PANAYIOTOPOULOS, JC
    ADAM, NR
    AIIE TRANSACTIONS, 1981, 13 (04): : 294 - 303
  • [23] A soft optimization approach for solving a complicated mutilevel lot-sizing problem
    Kaku, Ikou
    Xu, Chunhui
    ICIM 2006: Proceedings of the Eighth International Conference on Industrial Management, 2006, : 3 - 8
  • [24] An approach for solving the lot-sizing problem of a market-driven foundry
    Tonaki, V. S.
    Toledo, F. M. B.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (01) : 108 - 114
  • [25] THE CAPACITATED MULTIITEM DYNAMIC LOT-SIZING PROBLEM
    BILLINGTON, PJ
    IIE TRANSACTIONS, 1986, 18 (02) : 217 - 219
  • [26] On formulations of the stochastic uncapacitated lot-sizing problem
    Guan, YP
    Ahmed, S
    Miller, AJ
    Nemhauser, GL
    OPERATIONS RESEARCH LETTERS, 2006, 34 (03) : 241 - 250
  • [27] Benders-based approach for an integrated Lot-Sizing and Scheduling problem
    Ouerfelli, Hela
    Dammak, Abdelaziz
    Kallel Chtourou, Emna
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2012, 3 (03): : 59 - 68
  • [28] A Collaborative Lot-Sizing Problem with Production Limitations
    Ziebuhr, Mario
    Buer, Tobias
    Kopfer, Herbert
    2015 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2015, : 1005 - 1012
  • [29] A parallel algorithm for the dynamic lot-sizing problem
    Lyu, JJ
    Lee, MC
    COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 41 (02) : 127 - 134
  • [30] PRIMAL - DUAL APPROACH TO THE SINGLE LEVEL CAPACITATED LOT-SIZING PROBLEM
    LOZANO, S
    LARRANETA, J
    ONIEVA, L
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 51 (03) : 354 - 366
12345