An Application of ILS heuristic to Periodic Vehicle Routing Problem with Heterogeneous Fleet and Fixed Costs
Robert Cristian Abreu$^{1}$, Jose Elias Claudio Arroyo$^{1}$
$^{1}$Universidade Federal de Viçosa. Viçosa, MG Brazil
email: robert.abreu@ufv.br, jarroyo@dpi.ufv.br

Schedule:Wed 21st@10:45, Room: A

This paper addresses the Periodic Vehicle Routing Problem (PVRP) which is a variation of the classical Vehicle Routing Problem. The PVRP consists of assigning a combination of visiting days to each customer, and defining the set of routes for each day of a planning horizon. The objective of the problem is the minimization of the total length of the routes travelled by the vehicles and the fixed costs of using the vehicles on the time horizon. To solve the problem, we present an Integer Programming Model and two heuristic algorithms based on the meta-heuristic Iterated Local Search (ILS). The mathematical model is solved by using the CPLEX optimization solver and optimal solutions are obtained for small and medium-sized instances of the problem. The computational experiments show that the heuristic algorithms determine high quality approximate solutions at a low computational time. The results are validated by statistical tests.

BibTex

@InProceedings{CLEI-2015:144742,
	author 		= {Robert Cristian Abreu and Jose Elias Claudio Arroyo},
	title 		= {An Application of ILS heuristic to Periodic Vehicle Routing Problem with Heterogeneous Fleet and Fixed Costs},
	booktitle 	= {2015 XLI Latin American Computing Conference (CLEI)},
	pages 		= {353--361},
	year 		= {2015},
	editor 		= {Hector Cancela and Alex Cuadros-Vargas and Ernesto Cuadros-Vargas},
	address 	= {Arequipa-Peru},
	month 		= {October},
	organization 	= {CLEI},
	publisher 	= {CLEI},
	url 		= {http://clei.org/clei2015/144742},
	isbn 		= {978-1-4673-9143-6},
	}