arrow
返回

Perishable inventory control with backlogging penalties: A mixed-integer linear programming model via two-step approximation

delete2025-04-01
delete0
PRE
AI
W
Wu, Yulun *
S
Shunji Tanaka
DOI:10.1016/j.cor.2024.106953delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This study proposes a novel approximate mixed-integer linear programming (MILP) model for the perishable inventory control problem considering non-stationary demands and backlogging penalties. Because of the existence of the waste costs incurred by outdated products in the cost function, it is difficult to apply the linearization technique employed for the non-perishable inventory control problem directly to our problem. To address this difficulty, we develop a two-step approximation method. In the first step, we approximate each expected cost to simplify the cost function, making it easy to handle. In the second step, we apply an existing linearization technique to linearize this function and then obtain the MILP model. We evaluate the proposed model in computer simulations by comparing it with other existing methods. The results show that our model closely matches a benchmark method capable of obtaining near-optimal solutions in solution quality, and it achieves abetter trade-off between solution quality and computational efficiency than existing heuristics.
Keyword:
Inventory control
Perishable products
Non-stationary demands
Mixed-integer linear programming model
Piecewise linearization

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

K
Kyoto University
学者数:
5.1W
论文数: 4.6W
被引数: 6.1W
引用论文

引用论文

Constraint programming for stochastic inventory systems under shortage cost
err2011-07-30
err11
errOAAI
errRossi, Roberto; Tarim, S. Armagan; Hnich, Brahim; Prestwich, Steven
err分享
err收藏
err分享
err收藏
The geometric measure of entanglement for a symmetric pure state with non-negative amplitudes
err2009-12-28
err0
errOAAI
errMasahito Hayashi; Damian Markham; Mio Murao; Masaki Owari; Shashank Virmani
err分享
err收藏
Alcohol consumption and early-onset risk of colorectal cancer in Japanese patients with Lynch syndrome: a cross-sectional study conducted by the Japanese Society for Cancer of the Colon and Rectum
err2018-03-24
err0
PREAI
errMasashi Miguchi; Takao Hinoi; Kohji Tanakaya; Tatsuro Yamaguchi; Yoichi Furukawa; Teruhiko Yoshida; Kazuo Tamura; Kokichi Sugano; Chikashi Ishioka; Nagahide Matsubara; Naohiro Tomita; Masami Arai; Hideki Ishikawa; Keiji Hirata; Yoshihisa Saida; Hideyuki Ishida; Kenichi Sugihara
err分享
err收藏
学者 查看更多内容