Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization (VeRoLog) 2-5 Jun 2019 Seville (Spain)

# Scientific Program > Talks by Speaker > Molina Julián

A solution method for k-mldp and some comparatives.
Nancy Arellano Arriaga  1, 2, *@  , Julián Molina  1@  , Iris Martínez-Salazar  2@  , Elisa Schaeffer  2@  , Ada Alvarez  2@
1 : Universidad de Málaga [Málaga]  -  Website
Avda. Cervantes, 2 29071 MÁLAGA -  Spain
2 : Universidad Autónoma de Nuevo León - UANL (MEXICO)  (UANL)  -  Website
Ave. Universidad s/n Ciudad Universitaria, San Nicolás de los Garza -  Mexico
* : Corresponding author

We introduce a bi-objective problem which considers a fleet of $k$ uncapacitated vehicles to visit a set of clients waiting for a service. In this problem we optimize an economic objective as well as a service-quality objective simultaneously by minimizing the total travel distance of the fleet while also minimizing the total waiting time of the clients to be visited. All agents depart from a known depot and return to it at the end of the day. Each of the clients is visited exactly once and all agents must be active.
This combination of objectives seeks to satisfy the requests of the clients as fast as possible by minimizing their total waiting time while the agents travel the minimum distance to perform the visiting. We call this problem as $k$-Minimum Latency-Distance Problem (\textit{k}-{\sc mldp}), and in this talk we present a novel heuristic approach to approximate its Pareto fronts.

We call this methodology as Evolutionary algorithm with Intelligent Local Search (EiLS). It is based on the classical Pareto ranking scheme with crowding distance, which was originally proposed by Deb et al (2000) in their NSGA-II algorithm, but to produce offsprings EiLS employs an efficient random-shake crossover and an intelligent local search over various neighborhoods as a substitute for a classical mutation process. EiLS exploits \textit{k}-{\sc mldp} structure and selects the neighborhood with the best ratio of success, to maintain a high quality of the produced fronts. We show comparisons between a classical multi-objective solution algorithm and EiLS.