EFFICIENT POST-OPTIMIZATION ANALYSIS PROCEDURE FOR THE DYNAMIC LOT-SIZING PROBLEM

被引：1
|
作者：
DIABY, M
机构：
[1] College of Business, Arizona State University, Tempe
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1993年 / 68卷 / 01期
关键词：
INVENTORY; PRODUCTION PLANNING; DYNAMIC PROGRAMMING; LOT-SIZING;
D O I：
10.1016/0377-2217(93)90081-W
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we develop an efficient post-optimization analysis procedure for the Wagner-Whitin solution to the Dynamic Lot-Sizing Problem (DLSP). The proposed procedure can be used in the context of a branch-and-bound algorithm, or in smoothing heuristic approaches for solving the Capacitated Lot-Sizing Problem (CLSP).
引用
收藏
页码：134 / 138
页数：5
相关论文
共 50 条
  • [21] THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM
    FLEISCHMANN, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (03) : 337 - 348
  • [22] Capacitated lot-sizing problem with outsourcing
    Zhang, Minjiao
    OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 479 - 483
  • [23] The uncapacitated lot-sizing problem with sales and safety stocks
    Loparic, M
    Pochet, Y
    Wolsey, LA
    MATHEMATICAL PROGRAMMING, 2001, 89 (03) : 487 - 504
  • [24] A network flow model for the capacitated lot-sizing problem
    Armentano, VA
    França, PM
    de Toledo, FMB
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (02): : 275 - 284
  • [25] A memetic algorithm for a multistage capacitated lot-sizing problem
    Berretta, R
    Rodrigues, LF
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 87 (01) : 67 - 81
  • [26] A polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory
    Chu, Chengbin
    Chu, Feng
    Zhong, Jinhong
    Yang, Shanlin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) : 200 - 210
  • [27] USING GEOMETRIC TECHNIQUES TO IMPROVE DYNAMIC-PROGRAMMING ALGORITHMS FOR THE ECONOMIC LOT-SIZING PROBLEM AND EXTENSIONS
    VANHOESEL, S
    WAGELMANS, A
    MOERMAN, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 75 (02) : 312 - 331
  • [28] Dynamic-programming-based inequalities for the capacitated lot-sizing problem
    Hartman, Joseph C.
    Bueyuektahtakin, I. Esra
    Smith, J. Cole
    IIE TRANSACTIONS, 2010, 42 (12) : 915 - 930
  • [29] A dynamic lot-sizing model with demand time windows
    Lee, CY
    Çetinkaya, S
    Wagelmans, APM
    MANAGEMENT SCIENCE, 2001, 47 (10) : 1384 - 1395
  • [30] Dynamic lot-sizing model for major and minor demands
    Hwang, Hark-Chin
    Jaruphongsa, Wikrorn
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (02) : 711 - 724
12345