A framework for the rechargeable energy for multi-vehicle Travelling Salesman Problem with single repository

ABSTRACT This paper deals with the optimisation of various resources in a network under multiple objectives such as project duration and cost criteria. In this work, the Multiple electric Vehicles are considered to be the Multiple Travelling Salesman Problem (mTSP). The main objective of this work is to reduce the overall travelling expenses and travelling space by the different Electric Vehicles. Hence with the condition that each one of the city is visited strictly once by one electric vehicle and the travelling dimensions keep on in definite boundaries. In this effort, Fuzzy Multi Objective Linear Programming is formulated to solve the multiple TSP with single repository with numerical computations.

[1]  J. Kacprzyk.  Decision-making in a fuzzy environment with fuzzy termination time , 1978 .

[2]  J. R. Jaramillo,et al.  The Green Vehicle Routing Problem , 2011 .

[3]  Tamás Kalmár-Nagy,et al.  The Multiagent Planning Problem , 2017, Complex..

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

[5]  Giovanni Righini,et al.  A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges , 2014 .

[6]  Károly Jármai,et al.  Mathematical modeling of multiple tour multiple traveling salesman problem using evolutionary programming , 2015 .

[7]  J. Romm.  The car and fuel of the future , 2006 .

[8]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[9]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[10]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[11]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[12]  Nikbakhsh Javadian,et al.  An ant colony algorithm for solving fixed destination multi-depot multiple traveling salesmen problems , 2011, Appl. Soft Comput..

[13]  Asaf Levin,et al.  Local search algorithms for multiple-depot vehicle routing and for multiple traveling salesman problems with proved performance guarantees , 2014, J. Comb. Optim..

[14]  Hao Liu,et al.  Battery Swap Station Location Routing Problem with Capacitated Electric Vehicles and Time Windows , 2019, 2019 IEEE 6th International Conference on Industrial Engineering and Applications (ICIEA).

[15]  Vincent Jost,et al.  Combinatorial Optimization for Electric Vehicles Management , 2011 .

[16]  T. Bektaş.  The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[17]  A. Rostami,et al.  Solving Multiple Traveling Salesman Problem using the Gravitational Emulation Local Search Algorithm , 2015 .

[18]  Raffaello D'Andrea,et al.  Guest Editorial Can Drones Deliver? , 2014, IEEE Trans Autom. Sci. Eng..

[19]  Amna Rehmat,et al.  Fuzzy Multi-objective Linear Programming Approach , 2007 .

[20]  Miguel A. Figliozzi,et al.  Vehicle Routing Problem for Emissions Minimization , 2010 .

[21]  Daibo Liu,et al.  A novel method for solving the multiple traveling salesmen problem with multiple depots , 2012 .

[22]  Martin Sachenbacher,et al.  The optimal routing problem in the context of battery-powered electric vehicles , 2010 .

[23]  Mike James,et al.  The heuristic approach , 1984 .

[24]  C. Vijayalakshmi,et al.  Design of an Optimization Routing Model for Real Time Emergency Medical Service System in Chennai Using Fuzzy Techniques , 2018 .

[25]  Sachin S. Sapatnekar,et al.  Design by optimization , 2009 .