arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Inventory control
Perishable products
Non-stationary demands
Mixed-integer linear programming model
Piecewise linearization

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

K
Kyoto University
Scholars:
5.1W
Papers: 4.6W
Citations: 6.1W
Cited Papers

Cited Papers

Constraint programming for stochastic inventory systems under shortage cost
err2011-07-30
err11
errOAAI
errRossi, Roberto; Tarim, S. Armagan; Hnich, Brahim; Prestwich, Steven
errShare
errSave
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
errShare
errSave
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
errShare
errSave
researcher View more