A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment

被引:80
|
作者
Azadeh, A. [1 ,2 ]
Elahi, S. [1 ,2 ]
Farahani, M. Hosseinabadi [3 ]
Nasirian, B. [1 ,2 ]
机构
[1] Univ Tehran, Coll Engn, Sch Ind & Syst Engn, Tehran 14174, Iran
[2] Univ Tehran, Coll Engn, Ctr Excellence Intelligent Based Expt Mech, Tehran 14174, Iran
[3] Univ Texas Dallas, Naveen Jindal Sch Management, Richardson, TX 75083 USA
关键词
Inventory routing problem; Perishable products; Transshipment; Mathematical programming; Genetic algorithm; Taguchi design; TIME-WINDOWS; SCHEDULING PROBLEM; CUT ALGORITHM; VEHICLE; OPTIMIZATION; MODEL; SETUP;
D O I
10.1016/j.cie.2016.12.019
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we present a model of inventory routing problem with transshipment in the presence of a single perishable product. In this problem, vehicle routing and inventory decisions are made simultaneously over the planning horizon to meet customer's demand under maximum level policy. Products are deteriorated at the exponential rate during the time they are stored in the depot or customer's warehouse. Due to the NP-hard nature of the model, we propose a genetic algorithm based approach to solve the problem. Moreover, the proposed algorithm parameters are determined using Taguchi design approach to achieve the best solution. Besides, a numerical example is used to illustrate the validity of the model. To the best of our knowledge, this is the first study that incorporates perishability of the products into inventory routing problem with transshipment, in which the products stocked in the depot or warehouses spoil due to their nature and also environmental issues. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:124 / 133
页数:10
相关论文
共 50 条
  • [31] An Application with Partheno-Genetic Algorithm in Optimization on Inventory Routing Problem
    Fu Chenghong
    Fu Zhuo
    ADVANCES IN MANAGEMENT OF TECHNOLOGY, PT 2, 2008, : 517 - 521
  • [32] A hybrid heuristic algorithm for cyclic inventory-routing problem with perishable products in VMI supply chain
    Dai, Zhuo
    Gao, Kuo
    Giri, B. C.
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 153
  • [33] Optimization of Multiple Depot Vehicle Routing Problem (MDVRP) on Perishable Product Distribution by Using Genetic Algorithm and Fuzzy Logic Controller (FLC)
    Haerani, Elin
    Wardhani, Luh Kesuma
    Putri, Dian Kumala
    Sukmana, Husni Teja
    2017 5TH INTERNATIONAL CONFERENCE ON CYBER AND IT SERVICE MANAGEMENT (CITSM 2017), 2017, : 500 - 504
  • [34] Knowledge-based optimization algorithm for the inventory routing problem
    Michalak, Krzysztof
    Lipinski, Piotr
    SOFT COMPUTING, 2023, 27 (22) : 16959 - 16981
  • [35] Knowledge-based optimization algorithm for the inventory routing problem
    Krzysztof Michalak
    Piotr Lipinski
    Soft Computing, 2023, 27 : 16959 - 16981
  • [36] A Metaheuristic based on Non-Dominated Sorting Genetic Algorithm II, applied to the Vehicle Routing Problem of Perishable Products
    Nisperuza P.A.
    López J.M.
    Hernández H.E.
    Informacion Tecnologica, 2019, 30 (06): : 223 - 232
  • [37] Iterated Local Search Approach to a Single-Product, Multiple-Source, Inventory-Routing Problem
    Alonso-Pecina, Federico
    Hernandez-Baez, Irma Yazmin
    Lopez-Diaz, Roberto Enrique
    Cruz-Rosales, Martin H.
    MATHEMATICS, 2024, 12 (07)
  • [38] A genetic algorithm for the vendor-managed inventory routing problem with lost sales
    Park, Yang-Byung
    Yoo, Jun-Su
    Park, Hae-Soo
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 53 : 149 - 159
  • [39] Multicast routing approach based on genetic algorithm
    Wang, X.
    Du, L.
    Wang, G.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2001, 22 (05): : 513 - 516
  • [40] A genetic algorithm approach to the integrated inventory-distribution problem
    Abdelmaguid, Tamer F.
    Dessouky, Maged M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (21) : 4445 - 4464