A novel mathematical model for a multi-period, multi-product optimal ordering problem considering expiry dates in a FEFO system

被引:38
作者
Sazvar, Z. [1 ]
Al-e-Hashem, S. M. J. Mirzapour [2 ,4 ]
Govindan, K. [3 ]
Bahli, B. [2 ]
机构
[1] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran
[2] ESC Rennes Sch Business, 2 Rue Robert DARBRISSEL, F-35065 Rennes, France
[3] Univ Southern Denmark, Dept Technol & Innovat, Ctr Engn Operat Management, Odense, Denmark
[4] Amirkabir Univ Technol, Dept Ind Engn & Management Syst, Tehran, Iran
关键词
Optimal replenishment policy; Expiry date; Perishable items; Integer programming; Genetic algorithm; Particle swarm optimization; LOT-SIZING PROBLEM; POPULATION GENETIC ALGORITHM; SUPPLY CHAIN; REPLENISHMENT POLICY; PERISHABLE INVENTORY; SIZE MODEL; DEMAND; HEURISTICS; MULTISTAGE; SOLVE;
D O I
10.1016/j.tre.2016.04.011
中图分类号
F [经济];
学科分类号
02 ;
摘要
One of the main challenges of retail units is to determine the order quantities of different types of products, each with a specific expiry date, so that the system cost including shortage cost is minimized. We study a new multi-product multi-period replenishment problem for a First Expired-First Out (FEFO) based warehouse management system. The proposed nonlinear model is first converted to a linear one and then solved by applying two evolutionary algorithms: the Genetic Algorithm (GA) and Particle Swarm Optimization (PSO), in which design parameters are set using Taguchi method. Computational results demonstrate the applicability of the proposed model for perishable items and comparing the results shows the efficiency of the proposed metaheuristics as well. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:232 / 261
页数:30
相关论文
共 58 条
[1]   Lot sizing with carbon emission constraints [J].
Absi, Nabil ;
Dauzere-Peres, Stephane ;
Kedad-Sidhoum, Safia ;
Penz, Bernard ;
Rapine, Christophe .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (01) :55-61
[2]   Heuristics for the multi-item capacitated lot-sizing problem with lost sales [J].
Absi, Nabil ;
Detienne, Boris ;
Dauzere-Peres, Stephane .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) :264-272
[3]   COMPUTATIONALLY EFFICIENT OPTIMAL-SOLUTIONS TO THE LOT-SIZING PROBLEM IN MULTISTAGE ASSEMBLY SYSTEMS [J].
AFENTAKIS, P ;
GAVISH, B ;
KARMARKAR, U .
MANAGEMENT SCIENCE, 1984, 30 (02) :222-239
[4]   COMBINING ITEMS FOR LOT SIZING IN MULTILEVEL ASSEMBLY SYSTEMS [J].
AXSATER, S ;
NUTTLE, HLW .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (06) :795-807
[5]   A note on an economic lot-sizing problem with perishable inventory and economies of scale costs: Approximation solutions and worst case analysis [J].
Bai Q.-G. ;
Zhang Y.-Z. ;
Dong G.-L. .
International Journal of Automation and Computing, 2010, 7 (1) :132-136
[6]  
Bai Qinghai, 2010, COMPUTER INFORM SCI, V3, P180, DOI DOI 10.5539/CIS.V3N1P180
[7]   Review of inventory systems with deterioration since 2001 [J].
Bakker, Monique ;
Riezebos, Jan ;
Teunter, Ruud H. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (02) :275-284
[8]   A modified particle swarm optimization for disaster relief logistics under uncertain environment [J].
Bozorgi-Amiri, Ali ;
Jabalameli, Mohammad Saeid ;
Alinaghian, Mehdi ;
Heydari, Mahdi .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (1-4) :357-371
[9]   A heuristic to manage perishable inventory with batch ordering, positive lead-times, and time-varying demand [J].
Broekmeulen, Rob A. C. M. ;
van Donselaar, Karel H. .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (11) :3013-3018
[10]  
Cardenas-Barron L.E., 2015, COMPUT OPER RES