EFFICIENT APPROXIMATE ALGORITHMS FOR A CLASS OF DYNAMIC LOT SIZE PROBLEMS UNDER PRODUCT SUBSTITUTION

被引:2
作者
Huang, Shanming [1 ]
Xue, Feng [1 ]
Yang, Wanshuo [2 ]
机构
[1] Univ Elect Sci & Technol China, Sch Management & Econ, Chengdu 611731, Peoples R China
[2] Chongqing Univ, Coll Math & Stat, Chongqing 401331, Peoples R China
关键词
Dynamic lot sizing; product substitution; perishable inventory; DEMAND SUBSTITUTION; FORECAST HORIZONS; SIZING PROBLEM; ONE-WAY; INVENTORY; MODEL; POLICIES; MANAGEMENT;
D O I
10.3934/jimo.2023082
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Our investigation into the production substitution between prod-ucts is motivated by a significant issue faced by firms in practice: the effective balance of setup and substitution cost. Given that firms can adjust an oper-ation policy to lower the setup and substitution costs or both, the operation manager should also know how best to make the adjustment. Thus, in this study, we consider a class of dynamic lot sizing problems with one-way and two-way product substitution modes under durable and perishable products. According to some structural properties in an optimal solution, we devise a for-ward dynamic programming (DP) algorithm to work out the problem with two durable products in a polynomial time. Then, we develop an efficient approx-imate DP algorithm to solve the problem with multiple perishable products. Finally, on a comprehensive test bed, we gain some useful insights on the im-pact of substitution on the total costs. We also tested the effectiveness of the approximate algorithm.
引用
收藏
页码:368 / 391
页数:24
相关论文
共 40 条
[11]   The effects of selling packaged goods on inventory decisions [J].
Ernst, R ;
Kouvelis, P .
MANAGEMENT SCIENCE, 1999, 45 (08) :1142-1155
[12]   Process flexibility in supply chains [J].
Graves, SC ;
Tomlin, BT .
MANAGEMENT SCIENCE, 2003, 49 (07) :907-919
[13]   Yield management with downward substitution and uncertainty demand in semiconductor manufacturing [J].
Han, Guanghua ;
Dong, Ming ;
Shao, Xiaofeng .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (03) :743-756
[14]   Do corporate global environmental standards create or destroy market value? [J].
Dowell, G ;
Hart, S ;
Yeung, B .
MANAGEMENT SCIENCE, 2000, 46 (08) :1059-1074
[15]   Dynamic lot size problems with one-way, product substitution [J].
Hsu, VN ;
Li, CL ;
Xiao, WQ .
IIE TRANSACTIONS, 2005, 37 (03) :201-215
[16]  
Hsu VN, 2003, IIE TRANS, V35, P775, DOI [10.1080/07408170304352, 10.1080/07408170390225769]
[17]   Forecast horizons for a two-echelon dynamic lot-sizing problem [J].
Jing, Fuying ;
Chao, Xiangrui .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 110
[18]   A dynamic lot size model with perishable inventory and stockout [J].
Jing, Fuying ;
Chao, Xiangrui .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 103
[19]   Dynamic lot-sizing model under perishability, substitution, and limited storage capacity [J].
Jing, Fuying ;
Mu, Yinping .
COMPUTERS & OPERATIONS RESEARCH, 2020, 122
[20]   Forecast horizon for dynamic lot sizing model under product substitution and perishable inventories [J].
Jing, Fuying ;
Mu, Yinping .
COMPUTERS & OPERATIONS RESEARCH, 2019, 110 :77-87