An Efficient Procedure for Dynamic Lot-sizing Model with Demand Time Windows

被引：0
|
作者：
Hark-Chin Hwang
机构：
[1] Chosun University,Department of Industrial Engineering
来源：
Journal of Global Optimization | 2007年 / 37卷
关键词：
Dynamic lot-sizing model; Demand time window; Non-speculative cost structure; Dynamic programming; Production;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider a dynamic lot-sizing model with demand time windows where n demands need to be scheduled in T production periods. For the case of backlogging allowed, an O(T3) algorithm exists under the non-speculative cost structure. For the same model with somewhat general cost structure, we propose an efficient algorithm with O(max {T2, nT}) time complexity.
引用
收藏
页码：11 / 26
页数：15
相关论文
共 50 条
  • [31] An extension for dynamic lot-sizing heuristics
    Beck, Fabian G.
    Grosse, Eric H.
    Tessmann, Ruben
    PRODUCTION AND MANUFACTURING RESEARCH-AN OPEN ACCESS JOURNAL, 2015, 3 (01): : 20 - 35
  • [32] An Dynamic Lot-Sizing Model with Multi-Mode Shipments
    Zhang, Yu-Zhong
    Yan, Ru-Zhen
    Gao, Wei
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 290 - +
  • [33] Inventory lot-sizing under dynamic stochastic demand with carbon emission constraints
    Purohit, Arun Kumar
    Choudhary, Devendra
    Shankar, Ravi
    OPERATIONS MANAGEMENT IN DIGITAL ECONOMY, 2015, 189 : 193 - 197
  • [34] HEURISTIC-PROCEDURE FOR A MULTIPRODUCT DYNAMIC LOT-SIZING PROBLEM WITH COORDINATED REPLENISHMENTS
    CHUNG, CS
    MERCAN, HM
    NAVAL RESEARCH LOGISTICS, 1994, 41 (02) : 273 - 286
  • [35] Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms
    Robinson, Powell
    Narayanan, Arunachalam
    Sahin, Funda
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2009, 37 (01): : 3 - 15
  • [36] An optimal procedure for the coordinated replenishment dynamic lot-sizing problem with quantity discounts
    Chung, CS
    Hum, SH
    Kirca, O
    NAVAL RESEARCH LOGISTICS, 2000, 47 (08) : 686 - 695
  • [37] THE INVENTORY LOT-SIZING PROBLEM WITH CONTINUOUS TIME-VARYING DEMAND AND SHORTAGES
    HARIGA, M
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (07) : 827 - 837
  • [38] MINIMAL FORECAST HORIZONS AND A NEW PLANNING PROCEDURE FOR THE GENERAL DYNAMIC LOT-SIZING MODEL - NERVOUSNESS REVISITED
    FEDERGRUEN, A
    TZUR, M
    OPERATIONS RESEARCH, 1994, 42 (03) : 456 - 468
  • [39] THE CAPACITATED MULTIITEM DYNAMIC LOT-SIZING PROBLEM
    BILLINGTON, PJ
    IIE TRANSACTIONS, 1986, 18 (02) : 217 - 219
  • [40] SENSITIVITY ANALYSIS OF DYNAMIC LOT-SIZING HEURISTICS
    PAN, CH
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1994, 22 (03): : 251 - 261
12345