Multiple lot-sizing decisions with an interrupted geometric yield and variable production time

被引:3
|
作者
Hsu, Hsi-Mei [1 ]
Su, Tai-Sheng [1 ]
Wu, Muh-Cherng [1 ]
Huang, Liang-Chuan [1 ]
机构
[1] Natl Chiao Tung Univ, Dept Ind Engn & Management, Hsinchu 30010, Taiwan
关键词
Lot-sizing; Interrupted geometric distribution; Dynamic programming; Production lead-time; Production/inventory system; RIGID DEMAND; ORDER; SYSTEM; COSTS;
D O I
10.1016/j.cie.2009.01.014
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This study examines a multiple lot-sizing problem for a single-stage production system with an interrupted geometric distribution, which is distinguished in involving variable production lead-time. In a finite number of setups, this study determined the optimal lot-size for each period that minimizes total expected cost. The following cost items are considered in optimum lot-sizing decisions: setup cost, variable production cost, inventory holding cost, and shortage cost. A dynamic programming model is formulated in which the duration between current time and due date is a stage variable, and remaining demand and work-in-process status are state variables. This study then presents an algorithm for solving the dynamic programming problem. Additionally, this study examines how total expected costs of optimal lot-sizing decisions vary when parameters are changed. Numerical results show that the optimum lot-size as a function of demand is not always monotonic. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:699 / 706
页数:8
相关论文
共 50 条
  • [1] Multiple lot-sizing decisions in a two-stage production with an interrupted geometric yield and non-rigid demand
    Wu, M-C
    Huang, L-C
    Hsu, H-M
    Su, T-S
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (06) : 1075 - 1084
  • [2] Properties of the multiple lot-sizing problem with rigid demand, general cost structures, and interrupted geometric yield
    Guu, SM
    [J]. OPERATIONS RESEARCH LETTERS, 1999, 25 (02) : 59 - 65
  • [3] The multiple lot sizing problem with rigid demand and interrupted geometric yield
    Zhang, AX
    Guu, SM
    [J]. IIE TRANSACTIONS, 1998, 30 (05) : 427 - 431
  • [4] A MULTIPLE LOT-SIZING DECISION FOR TWO-STAGE SYSTEMS WITH INTERRUPTED GEOMETRIC YIELD AND NON-RIGID DEMAND
    Hsu, Hsi-Mei
    Su, Tai-Sheng
    Wu, Muh-Cherng
    Huang, Liang-Chuan
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2009, 26 (04) : 229 - 244
  • [5] An algorithm for the multiple lot sizing problem with rigid demand and interrupted geometric yield
    Guu, SM
    Liou, FR
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1999, 234 (02) : 567 - 579
  • [6] The finite multiple lot sizing problem with interrupted geometric yield and holding costs
    Guu, SM
    Zhang, AX
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 145 (03) : 635 - 644
  • [7] LOT-SIZING FOR TIME-PHASED PRODUCTION
    OVERFELD, J
    WITTE, T
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1992, 30 (04) : 839 - 858
  • [8] Lot-sizing with production and delivery time windows
    Laurence A. Wolsey
    [J]. Mathematical Programming, 2006, 107 : 471 - 489
  • [9] Lot-sizing with production and delivery time windows
    Wolsey, LA
    [J]. MATHEMATICAL PROGRAMMING, 2006, 107 (03) : 471 - 489
  • [10] Ergo-Lot-Sizing: Considering Ergonomics in Lot-Sizing Decisions
    Battini, Dania
    Glock, Christoph H.
    Grosse, Eric H.
    Persona, Alessandro
    Sgarbossa, Fabio
    [J]. IFAC PAPERSONLINE, 2015, 48 (03): : 326 - 331