A multi-objective memetic algorithm for risk minimizing vehicle routing problem and scheduling problem

In this paper, a new approach to risk minimizing vehicle routing and scheduling problem is presented. Forwarding agents or companies have two main concerns for the collection of high-risk commodities like cash or valuable commodities between the central depot and the customers: one; because of the high value of the commodities transported, the risk of ambush and robbery are very high. Two; the cost of a security guard that protects the vehicle is high. Therefore, the goals of these companies are to deliver and collect commodities with maximum security and minimum risk. Hence, in this paper, a multi-objective vehicle routing problem with time windows (VRPTW) is proposed to minimize risk and transportation costs. Finally, a memetic algorithm is designed to optimize the proposed model. The proposed algorithm is evaluated and compared with the non-dominated genetic algorithm (NSGAII) using Solomon VRPTW test sets. The results demonstrate that the presented approach is effective for valuables routing problem.

[1]  Jun Li,et al.  A cash transportation vehicle routing problem with combinations of different cash denominations , 2019, Int. Trans. Oper. Res..

[2]  Miguel Fragoso Constantino,et al.  Dissimilar arc routing problems , 2017, Networks.

[3]  Keivan Ghoseiri,et al.  Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm , 2010, Appl. Soft Comput..

[5]  Lean Yu,et al.  Multi-depot vehicle routing problem for hazardous materials transportation: A fuzzy bilevel programming , 2017, Inf. Sci..

[6]  William E McConnaughey,et al.  HAZARDOUS MATERIALS TRANSPORTATION , 1970 .

[7]  Miroslav Maric,et al.  Fuzzy GRASP with path relinking for the Risk-constrained Cash-in-Transit Vehicle Routing Problem , 2018, Appl. Soft Comput..

[8]  Jacques Desrosiers,et al.  Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[9]  Konstantinos G. Zografos,et al.  A bi-objective time-dependent vehicle routing and scheduling problem for hazardous materials distribution , 2012, EURO J. Transp. Logist..

[10]  M. Beheshtinia,et al.  Supply chain scheduling and routing in multi-site manufacturing system (case study: a drug manufacturing company) , 2017 .

[11]  Christian Prins,et al.  A Hybrid Tabu Search for the m-Peripatetic Vehicle Routing Problem , 2010, Matheuristics.

[12]  Aleksandar Takaci,et al.  A New Fuzzy Version of the Risk-constrained Cash-in-Transit Vehicle Routing Problem , 2018, Inf. Technol. Control..

[13]  Amir Ghasemi,et al.  A multi-objective and integrated model for supply chain scheduling optimization in a multi-site manufacturing system , 2017 .

[14]  M. Beheshtinia,et al.  Reference group genetic algorithm for flexible job shop scheduling problem with multiple objective functions , 2018 .

[15]  Shangyao Yan,et al.  Cash transportation vehicle routing and scheduling under stochastic travel times , 2014 .

[16]  Lionel Amodeo,et al.  Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services , 2014, Comput. Oper. Res..

[17]  Bahar Ahmadi,et al.  A Genetic Algorithm with Multiple Populations to Reduce Fuel Consumption in Supply Chain , 2019 .

[18]  Eiichi Taniguchi,et al.  Bi-objective decision support system for routing and scheduling of hazardous materials , 2014 .

[19]  Masoud Rabbani,et al.  Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste types , 2018 .

[20]  Mohammad Ali Beheshtinia,et al.  Supply Chain Scheduling Using a Transportation System Composed of Vehicle Routing Problem and Cross-Docking Approaches , 2019 .

[21]  F. Sibel Salman,et al.  An adaptive and diversified vehicle routing approach to reducing the security risk of cash-in-transit operations , 2017, Networks.

[22]  Jian Li,et al.  A Credibilistic Mixed Integer Programming Model for Time-Dependent Hazardous Materials Vehicle Routing Problem , 2017 .

[23]  Wout Dullaert,et al.  Vehicle routing with arrival time diversification , 2019, Eur. J. Oper. Res..

[24]  Loo Hay Lee,et al.  Heuristic methods for vehicle routing problem with time windows , 2001, Artif. Intell. Eng..

[25]  Kenneth Sörensen,et al.  A large neighbourhood metaheuristic for the risk-constrained cash-in-transit vehicle routing problem , 2017, Comput. Oper. Res..

[26]  Shangyao Yan,et al.  A model with a solution algorithm for the cash transportation vehicle routing and scheduling problem , 2012, Comput. Ind. Eng..

[27]  Mohammad Ali Beheshtinia,et al.  A developed genetic algorithm for solving the multi-objective supply chain scheduling problem , 2018, Kybernetes.

[28]  Sandra Ulrich Ngueveu,et al.  Lower and upper bounds for the m-peripatetic vehicle routing problem , 2010, 4OR.

[29]  Kenneth Sörensen,et al.  A biobjective decision model to increase security and reduce travel costs in the cash-in-transit sector , 2017, Int. Trans. Oper. Res..

[30]  Fiona A. C. Polack,et al.  Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system , 2017, Eur. J. Oper. Res..

[31]  Mohammad Ali Beheshtinia,et al.  A Genetic Algorithm Developed for a Supply Chain Scheduling Problem , 2019 .

[32]  Jian Wang,et al.  Two-Stage Heuristic Algorithm for a New Model of Hazardous Material Multi-depot Vehicle Routing Problem , 2017, UKCI.

[33]  Kenneth Sörensen,et al.  The k-dissimilar vehicle routing problem , 2015, Eur. J. Oper. Res..

[34]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[35]  Kenneth Sörensen,et al.  Metaheuristics for the risk-constrained cash-in-transit vehicle routing problem , 2015, Eur. J. Oper. Res..

[36]  Ahmad Sadeghieh,et al.  A Comprehensive Mathematical Model for a Location-routing-inventory Problem under Uncertain Demand: a Numerical Illustration in Cash-in-transit Sector , 2019 .