Multiobjective optimization in delivering pharmaceutical products with disrupted vehicle routing problem

被引:6
作者
Bouziyane, Bouchra [1 ]
Dkhissi, Btissam [1 ]
Cherkaoui, Mohammad [1 ]
机构
[1] Abdelmalek Essaadi Univ, Natl Sch Appl Sci, Tetouan, Morocco
关键词
Multiobjective Optimization; Vehicle Routing Problem with Soft Time Windows (VRPSTW); Hybrid Approach; TIME WINDOWS; ALGORITHM; PICKUP;
D O I
10.5267/j.ijiec.2019.7.003
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper is interested in pharmaceuticals distribution which is one of the most important activities and ensures the availability of drug products to a set of customers (pharmacies). The study introduces the Disrupted Vehicle Routing problem with Soft Time Windows since pharmaceutical distributors should respond to increased demands for products to ensure timely and efficient delivery to dynamic demands. We also propose an improved multiobjective local search (IMOLS), which uses methods of neighborhood search such as large neighborhood search (LNS) and variable neighborhood search (VNS) based on a hybrid approach in the optimization of vehicle routes. The algorithm is expected to achieve competitive results compared with previously published studies. (C) 2020 by the authors; licensee Growing Science, Canada
引用
收藏
页码:299 / 316
页数:18
相关论文
共 38 条
[1]   Variable neighborhood search algorithm for the green vehicle routing problem [J].
Affi, Mannoubia ;
Derbel, Houda ;
Jarboui, Bassem .
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (02) :195-204
[2]  
[Anonymous], 2010, International Journal of Industrial Engineering Computations, DOI DOI 10.5267/J.IJIEC.2010.01.005
[3]  
[Anonymous], INT J COMPUT SCI INF
[4]   ROUTE 1ST - CLUSTER 2ND METHODS FOR VEHICLE-ROUTING [J].
BEASLEY, JE .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1983, 11 (04) :403-408
[5]  
Berov TD, 2016, INT J TRAFFIC TRANSP, V6, P159
[6]   A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows [J].
Bettinelli, Andrea ;
Ceselli, Alberto ;
Righini, Giovanni .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) :723-740
[7]   Multiobjective Local Search Based Hybrid Algorithm for Vehicle Routing Problem with Soft Time Windows [J].
Bouchra, Bouziyane ;
Btissam, Dkhissi ;
Mohammad, Cherkaoui .
BIG DATA, CLOUD AND APPLICATIONS, BDCA 2018, 2018, 872 :312-325
[8]  
Bouziyane B, 2018, Int J Supply Oper Manag, V5, P134
[9]   Consistent vehicle routing problem with service level agreements: A case study in the pharmaceutical distribution sector [J].
Campelo, Pedro ;
Neves-Moreira, Fabio ;
Amorim, Pedro ;
Almada-Lobo, Bernardo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (01) :131-145
[10]   A metaheuristic for the vehicle-routeing problem with soft time windows [J].
Chiang, WC ;
Russell, RA .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (12) :1298-1310