A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods

被引:63
|
作者
Diabat, Ali [1 ]
Abdallah, Tarek [2 ]
Le, Tung [3 ]
机构
[1] Masdar Inst Sci & Technol, Dept Engn Syst & Management, Abu Dhabi, U Arab Emirates
[2] NYU, Stern Sch Business, 44 West Fourth St, New York, NY 10012 USA
[3] LLamasoft Inc, Dept Appl Res, U201 South Main St, Ann Arbor, MI 48104 USA
关键词
Inventory-routing; Perishable goods; Tabu search; Integer programming; SUPPLY CHAIN; ALLOCATION;
D O I
10.1007/s10479-014-1640-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Most of the research on integrated inventory and routing problems ignores the case when products are perishable. However, considering the integrated problem with perishable goods is crucial since any discrepancy between the routing and inventory cost can double down the risk of higher obsolescence costs due to the limited shelf-life of the products. In this paper, we consider a distribution problem involving a depot, a set of customers and a homogeneous fleet of capacitated vehicles. Perishable goods are transported from the depot to customers in such a way that out-of-stock situations never occur. The objective is to simultaneously determine the inventory and routing decisions over a given time horizon such that total transportation cost is minimized. We present a new "arc-based formulation" for the problem which is deemed more suitable for our new tabu search based approach for solving the problem. We perform a thorough sensitivity analysis for each of the tabu search parameters individually and use the obtained gaps to fine-tune the parameter values that are used in solving larger sized instances of the problem. We solve different sizes of randomly generated instances and compare the results obtained using the tabu search algorithm to those obtained by solving the problem using CPLEX and a recently published column generation algorithm. Our computational experiments demonstrate that the tabu search algorithm is capable of obtaining a near-optimal solution in less computational time than the time required to solve the problem to optimality using CPLEX, and outperforms the column generation algorithm for solving the "path flow formulation" of the problem in terms of solution quality in almost all of the considered instances.
引用
收藏
页码:373 / 398
页数:26
相关论文
共 50 条
  • [1] A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods
    Ali Diabat
    Tarek Abdallah
    Tung Le
    Annals of Operations Research, 2016, 242 : 373 - 398
  • [2] A column generation-based heuristic algorithm for an inventory routing problem with perishable goods
    Tung Le
    Ali Diabat
    Jean-Philippe Richard
    Yuehwern Yih
    Optimization Letters, 2013, 7 : 1481 - 1502
  • [3] A column generation-based heuristic algorithm for an inventory routing problem with perishable goods
    Le, Tung
    Diabat, Ali
    Richard, Jean-Philippe
    Yih, Yuehwern
    OPTIMIZATION LETTERS, 2013, 7 (07) : 1481 - 1502
  • [4] Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem
    Lalla-Ruiz, Eduardo
    Melian-Batista, Belen
    Marcos Moreno-Vega, J.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (06) : 1132 - 1141
  • [5] Tabu Search Heuristic for Joint Location-Inventory Problem with Stochastic Inventory Capacity and Practicality Constraints
    Punyim, Puntipa
    Karoonsoontawong, Ampol
    Unnikrishnan, Avinash
    Xie, Chi
    NETWORKS & SPATIAL ECONOMICS, 2018, 18 (01): : 51 - 84
  • [6] A Hybrid Heuristic for an Inventory Routing Problem
    Archetti, Claudia
    Bertazzi, Luca
    Hertz, Alain
    Speranza, M. Grazia
    INFORMS JOURNAL ON COMPUTING, 2012, 24 (01) : 101 - 116
  • [7] A TABU search heuristic for the team orienteering problem
    Tang, H
    Miller-Hooks, E
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (06) : 1379 - 1407
  • [8] A Tabu search heuristic for the generalized assignment problem
    Díaz, JA
    Fernández, E
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 132 (01) : 22 - 38
  • [9] A Tabu search heuristic for an integrated production-distribution problem with clustered retailers
    Boutarfa, Y.
    Senoussi, A.
    Mouss, N. K.
    Brahimi, N.
    IFAC PAPERSONLINE, 2016, 49 (12): : 1514 - 1519
  • [10] A local search method for periodic inventory routing problem
    Qin, Lei
    Miao, Lixin
    Ruan, Qingfang
    Zhang, Ying
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (02) : 765 - 778