Dynamic lot-sizing model under perishability, substitution, and limited storage capacity

被引:22
作者
Jing, Fuying [1 ]
Mu, Yinping [2 ]
机构
[1] Chongqing Technol & Business Univ, Natl Res Base Intelligent Mfg Serv, Chongqing 400067, Peoples R China
[2] Univ Elect Sci & Technol China, Sch Management & Econ, Chengdu 611731, Peoples R China
基金
中国国家自然科学基金;
关键词
Dynamic lot-sizing; Perishable inventory; Product substitution; Limited storage capacity; LOOP SUPPLY CHAIN; SIZE MODEL; BOUNDED INVENTORY; FORECAST HORIZONS; POLYNOMIAL ALGORITHM; DEMAND SUBSTITUTION; PLANNING PROBLEMS; HEURISTICS; POLICIES; SETUPS;
D O I
10.1016/j.cor.2020.104978
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Various commodities including blood, pharmaceutical, and agricultural products are perishable in nature and require special storage conditions, such as controlled temperature. However, expanding the space of cold storage is expensive. Therefore, storage capacity frequently restricts the operational efficiency of enterprises in the perishable product industry. Numerous enterprises have adopted the policies of product substitution and multiple item joint procurement to achieve an efficient inventory management and reduce their operation costs. This paper considers a two-product dynamic lot-sizing problem for perishable inventory under product substitution and limited storage capacity. This study aims to identify the ordering, inventory, and substitution decisions over a planning horizon under the criteria that (i) the inventory holding costs and deterioration rates are age dependent, (ii) a one-direction product substitution and joint ordering of two products are possible, and (iii) the storage capacity has an upper bound that limits the inventory quantities. The contributions of this study are summarized in three points. First, we develop a dynamic programming algorithm by using two structural properties to solve the dynamic lot-sizing problem with perishable inventory and demand substitution under storage capacity constraints. Second, we obtain the forecast horizons for the general problem by using the marginal analysis method and for the case with constant unit ordering costs through establishing the monotonicity of the regeneration points of two products. Third, we determine the effects of storage capacity, product lifetime, joint setup, and inventory costs on the length of the forecast horizon and the total costs by using a detailed test bed of instances. The major findings are also discussed in three aspects. First, the single-period satisfaction property fails to hold under limited storage capacity and time-varying unit ordering costs. Second, the forecast horizon inconsistently increases with joint setup costs or storage capacity. Third, the total costs fail to decrease with increasing storage capacity or product lifetime. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:14
相关论文
共 71 条
  • [1] The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs
    Absi, Nabil
    Kedad-Sidhoum, Safia
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (11) : 2926 - 2936
  • [2] Impact of carbon emissions in a sustainable supply chain management for a second generation biofuel
    Ahmed, Waqas
    Sarkar, Biswajit
    [J]. JOURNAL OF CLEANER PRODUCTION, 2018, 186 : 807 - 820
  • [3] Capacitated lot sizing problems with inventory bounds
    Akbalik, Ayse
    Penz, Bernard
    Rapine, Christophe
    [J]. ANNALS OF OPERATIONS RESEARCH, 2015, 229 (01) : 1 - 18
  • [4] Multi-item uncapacitated lot sizing problem with inventory bounds
    Akbalik, Ayse
    Penz, Bernard
    Rapine, Christophe
    [J]. OPTIMIZATION LETTERS, 2015, 9 (01) : 143 - 154
  • [5] Arena C., 2017, WATER RESOUR MANAG, V31, P1
  • [6] An O(n2) algorithm for lot sizing with inventory bounds and fixed costs
    Atamtuerk, Alper
    Kucukyavuz, Simge
    [J]. OPERATIONS RESEARCH LETTERS, 2008, 36 (03) : 297 - 299
  • [7] Lot sizing with inventory bounds and fixed costs:: Polyhedral study and computation
    Atamtürk, A
    Küçükyavuz, S
    [J]. OPERATIONS RESEARCH, 2005, 53 (04) : 711 - 730
  • [8] Balakrishnan A., 2000, Manufacturing & Service Operations Management, V2, P166, DOI 10.1287/msom.2.2.166.12349
  • [9] Forecast and rolling horizons under demand substitution and production changeovers: analysis and insights
    Bardhan, Amit
    Dawande, Milind
    Gavirneni, Srinagesh
    Mu, Yinping
    Sethi, Suresh
    [J]. IIE TRANSACTIONS, 2013, 45 (03) : 323 - 340
  • [10] Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory
    Brahimi, Nadjib
    Absi, Nabil
    Dauzere-Peres, Stephane
    Kedad-Sidhoum, Safia
    [J]. OR SPECTRUM, 2015, 37 (04) : 983 - 1006