Optimising an eco-friendly vehicle routing problem model using regular and occasional drivers integrated with driver behaviour control

Abstract Vehicle routing problem (VRP) research has recently improved dramatically to simulate more real-life circumstances. Nevertheless, the typical VRP models proposed have been isolated from the most important factor determining the success of the VRP plan on the ground, i.e. the human factor (driver). Thus, this research investigates the effect of drivers' behaviours on the optimal VRP plan by integrating the level of autonomy of both planner and drivers as represented by risk-taking parameters. To enhance the model configuration's practicability, the concept of ‘ridesharing’ – which has been introduced before – has also been integrated to expand the logistical services, improve customer satisfaction, and compensate for shortages in service. Moreover, to ensure environmentally-friendly logistical practices, a velocity maximisation policy and environmental penalty enforcement on the chosen velocity range have been considered. In general, the model improves drivers' satisfaction, customers' perceived quality, and the firm's financial objectives. Additionally, it achieves a better supply chain strategic fit by planning at the three levels: strategic, tactical, and operational. A numerical example was solved using the Eclipse Java 2018-09 solver through two heuristic methods, the Greedy and the Intra-route neighborhood heuristic, and both revealed the same near-optimal solutions. Sensitivity analyses showed that the resulting insignificant increase in the VRP costs due to assigning autonomy for drivers is still reasonable, and the total costs' objective function weight has an insignificant effect on the total near-optimal solution, while that of the energy consumption objective function has the largest impact.

[1]  Christos D. Tarantilis,et al.  Resource constrained routing and scheduling: Review and research prospects , 2017, Eur. J. Oper. Res..

[2]  Thomas Hahn,et al.  Hybrid algorithms for the vehicle routing problem with clustered backhauls and 3D loading constraints , 2015, Eur. J. Oper. Res..

[3]  Abel García-Nájera,et al.  An evolutionary approach for multi-objective vehicle routing problems with backhauls , 2015, Comput. Ind. Eng..

[4]  Chandrasekharan Rajendran,et al.  Mathematical models for green vehicle routing problems with pickup and delivery: A case of semiconductor supply chain , 2018, Comput. Oper. Res..

[5]  Abolfazl Gharaei,et al.  An integrated multi-product, multi-buyer supply chain under penalty, green, and quality control polices and a vendor managed inventory with consignment stock agreement: The outer approximation with equality relaxation and augmented penalty algorithm , 2019, Applied Mathematical Modelling.

[6]  Gilbert Laporte,et al.  Vehicle routing with backhauls: Review and research perspectives , 2018, Comput. Oper. Res..

[7]  David J. Rader Deterministic Operations Research: Models and Methods in Linear Optimization , 2010 .

[8]  Angappa Gunasekaran,et al.  Green product development and performance of Brazilian firms: Measuring the role of human and technical aspects , 2015 .

[9]  Martin W. P. Savelsbergh,et al.  The Vehicle Routing Problem with Occasional Drivers , 2016, Eur. J. Oper. Res..

[10]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[11]  Lynda Ai Pin Tan The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[12]  Chiun-Ming Liu,et al.  Multi-Objective Heuristics for the Vehicle Routing Problem , 2006 .

[13]  Thibaut Vidal,et al.  The vehicle routing problem with service level constraints , 2017, Eur. J. Oper. Res..

[14]  Claudia Archetti,et al.  The Flexible Periodic Vehicle Routing Problem , 2017, Comput. Oper. Res..

[15]  Hongqi Li,et al.  The Combination Truck Routing Problem: A Survey , 2016 .

[16]  Hasan Hosseini-Nasab,et al.  Green routing for trucking systems with classification of path types , 2017 .

[17]  M. Zuckerman,et al.  Personality and risk-taking: common biosocial factors. , 2000, Journal of personality.

[18]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[19]  Bibhas C. Giri,et al.  Stochastic supply chain model with imperfect production and controllable defective rate , 2018, International Journal of Systems Science: Operations & Logistics.

[20]  Ann Melissa Campbell,et al.  Forty years of periodic vehicle routing , 2014, Networks.

[21]  M. Jeng,et al.  Driver fatigue and highway driving: A simulator study , 2008, Physiology & Behavior.

[22]  Hilde Hestad Iversen,et al.  Risk-taking attitudes and risky driving behaviour , 2004 .

[23]  Mette Møller,et al.  Psychosocial function of driving as predictor of risk-taking behaviour. , 2008, Accident; analysis and prevention.

[24]  Woojin Park,et al.  Incorporating Human Factor Considerations in Unmanned Aerial Vehicle Routing , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[25]  Claudio Sterle,et al.  Optimization and Decision Science: Methodologies and Applications , 2017 .

[26]  Abolfazl Gharaei,et al.  Provide a new method to determine effectiveness or performance rate of organization strategies based on Freeman model and using improved dimensional analysis method , 2016, 2016 12th International Conference on Industrial Engineering (ICIE).

[27]  Abolfazl Gharaei,et al.  Optimization of rewards in single machine scheduling in the rewards-driven systems , 2015 .

[28]  Volker Gruhn,et al.  A General Vehicle Routing Problem , 2008, Eur. J. Oper. Res..

[29]  B. Giri,et al.  Coordinating a supply chain with backup supplier through buyback contract under supply disruption and uncertain demand , 2014 .

[30]  Abolfazl Gharaei,et al.  Provide a practical approach for measuring the performance rate of organizational strategies , 2016, 2016 12th International Conference on Industrial Engineering (ICIE).

[31]  Nita H. Shah,et al.  Integrating credit and replenishment policies for deteriorating items under quadratic demand in a three echelon supply chain , 2018, International Journal of Systems Science: Operations & Logistics.

[32]  Richard W. Eglese,et al.  Vehicle routing and scheduling with time-varying data: A case study , 2010, J. Oper. Res. Soc..

[33]  Guoqing Zhang,et al.  A game theoretic model for coordination of single manufacturer and multiple suppliers with quality variations under uncertain demands , 2016 .

[34]  Mohan M. Trivedi,et al.  Computer Vision and Image Understanding xxx (2011) xxx–xxx Contents lists available at SciVerse ScienceDirect Computer Vision and Image Understanding , 2022 .

[35]  Hadi Ghaderi,et al.  Collection and distribution of returned-remanufactured products in a vehicle routing problem with pickup and delivery considering sustainable and green criteria , 2018 .

[36]  Icek Ajzen,et al.  From Intentions to Actions: A Theory of Planned Behavior , 1985 .

[37]  Gilbert Laporte,et al.  Thirty years of heterogeneous vehicle routing , 2016, Eur. J. Oper. Res..

[38]  Randolph W. Hall,et al.  Territory Planning and Vehicle Dispatching with Driver Learning , 2007, Transp. Sci..

[39]  Magdalene Marinaki,et al.  Bumble Bees Mating Optimization Algorithm for the Vehicle Routing Problem , 2014 .

[40]  LaporteGilbert,et al.  Vehicle routing with backhauls , 2018 .

[41]  Gilbert Laporte,et al.  The single vehicle routing problem with deliveries and selective pickups , 2008, Comput. Oper. Res..

[42]  E. Weber,et al.  Personality and Risk Taking , 2015 .

[43]  Ismail Karaoglan,et al.  Two-echelon vehicle routing problem with simultaneous pickup and delivery: Mathematical model and heuristic approach , 2018, Comput. Ind. Eng..

[44]  W H Janssen,et al.  Considerations on speed selection and risk homeostasis in driving. , 1988, Accident; analysis and prevention.

[45]  Leandro C. Coelho,et al.  Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem , 2018, OR Spectr..

[46]  Aonghus McNabola,et al.  A critical review and assessment of Eco-Driving policy & technology: Benefits & limitations , 2014 .

[47]  Kris Braekers,et al.  The vehicle routing problem: State of the art classification and review , 2016, Comput. Ind. Eng..

[48]  S. Srivatsa Srinivas,et al.  Vehicle routing problem and driver behaviour: a review and framework for analysis , 2017 .

[49]  Tom Van Woensel,et al.  Time-dependent vehicle routing problem with path flexibility , 2017 .

[50]  Abolfazl Gharaei,et al.  Modelling and optimal lot-sizing of integrated multi-level multi-wholesaler supply chains under the shortage and limited warehouse space: generalised outer approximation , 2019 .

[51]  Richard W. Eglese,et al.  Fuel emissions optimization in vehicle routing problems with time-varying speeds , 2016, Eur. J. Oper. Res..

[52]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[53]  Gilbert Laporte,et al.  The time-dependent pollution-routing problem , 2013 .

[54]  I. Ajzen,et al.  Belief, Attitude, Intention, and Behavior: An Introduction to Theory and Research , 1977 .

[55]  García-NájeraAbel,et al.  An evolutionary approach for multi-objective vehicle routing problems with backhauls , 2015 .

[56]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[57]  Abolfazl Gharaei,et al.  Joint Economic Lot-sizing in Multi-product Multi-level Integrated Supply Chains: Generalized Benders Decomposition , 2020, International Journal of Systems Science: Operations & Logistics.

[58]  Frédéric Semet,et al.  Rich vehicle routing problems: From a taxonomy to a definition , 2015, Eur. J. Oper. Res..

[59]  M. Jaber,et al.  Impact of fuel price and emissions on inventory policies , 2015 .

[60]  Jairo R. Montoya-Torres,et al.  A literature review on the vehicle routing problem with multiple , 2014 .

[61]  Yahya Saleh,et al.  Integrating drivers' differences in optimizing green supply chain management at tactical and operational levels , 2017, Comput. Ind. Eng..

[62]  Adam N. Letchford,et al.  Non-convex mixed-integer nonlinear programming: A survey , 2012 .

[63]  Fernando Ordóñez,et al.  Ridesharing: The state-of-the-art and future directions , 2013 .

[64]  Bibhas C. Giri,et al.  Developing a closed-loop supply chain model with price and quality dependent demand and learning in production in a stochastic environment , 2018, International Journal of Systems Science: Operations & Logistics.

[65]  Jean-Yves Potvin,et al.  Vehicle Routing , 2009, Encyclopedia of Optimization.

[66]  Bülent Çatay,et al.  Crew Constrained Home Care Routing Problem with Time Windows , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[67]  Chao Deng,et al.  Selective maintenance scheduling under stochastic maintenance quality with multiple maintenance actions , 2018, Int. J. Prod. Res..

[68]  Inge Norstad,et al.  Reducing fuel emissions by optimizing speed on shipping routes , 2010, J. Oper. Res. Soc..

[69]  Seyed Ashkan Hoseini Shekarabi,et al.  Modelling And optimal lot-sizing of the replenishments in constrained, multi-product and bi-objective EPQ models with defective products: Generalised Cross Decomposition , 2020, International Journal of Systems Science: Operations & Logistics.

[70]  Chaozhong Wu,et al.  The effect of fatigue driving on car following behavior , 2016 .

[71]  Jamal Arkat,et al.  Two-level vehicle routing with cross-docking in a three-echelon supply chain: A genetic algorithm approach , 2015 .

[72]  Magdalene Marinaki,et al.  A Bumble Bees Mating Optimization algorithm for the Open Vehicle Routing Problem , 2014, Swarm Evol. Comput..

[73]  Jianhua Xiao,et al.  Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost , 2018 .

[74]  David S.W. Lai,et al.  A Tabu Search Heuristic for the Heterogeneous Vehicle Routing Problem on a Multi-graph , 2016 .