DEUSTO research: An Evolutionary Discrete Firefly Algorithm with Novel Operators for Solving the Vehicle Routing Problem with Time Windows

Abstract - An evolutionary discrete version of the Firefly Algorithm (EDFA) is presented in this paper for solving the well-known Vehicle Routing Problem with Time Windows (VRPTW). The contribution of this work is not only the adaptation of the EDFA to the VRPTW. Additionaly, some novel route optimization operators are presented in this study. These operators incorporate the process of minimizing the number of routes for a solution in the search process itself. To do this, node selective extractions and subsequent reinsertion are performed. The new operators analyze all routes of the current solution increasing the diversification capacity of the search process (against traditional node and arc exchange based operators).

With the aim of proving that the proposed EDFA and operators are promising, some different version of the EDFA are compared. The work done includes the experimentation with all the 56 instances of the well-known VRPTW. Finally, in order to obtain rigorous and fair conclusions, two different statistical test have been conducted.

 

↓ Download the Report here ↓

News & Events

TIMON final event to take place in Ljubljana on 14 November Thursday, 25 October 2018 The TIMON final event and the Project Management meeting will take place on 14... More detail
Deusto at the ITS World Congress 2018 in Copenhagen Deusto at the ITS World Congress 2018 in Copenhagen Friday, 05 October 2018 Deusto has participated in the ITS World Congress 2018 in Copenhagen, promoting... More detail
New subtitled TIMON video Friday, 05 October 2018 The new TIMON video with subtitles is now online! Have a look and learn how the... More detail



“The TIMON project has received funding from the European Union's Horizon 2020 research and innovation programme under Grant Agreement No. 636220”

We're on Social Networks. Follow us & get in touch.