A bi-objective study of the minimum latency problem

N. A. Arellano-Arriaga (), J. Molina (), S. E. Schaeffer (), A. M. Álvarez-Socarrás () and I. A. Martínez-Salazar ()
Additional contact information
N. A. Arellano-Arriaga: Universidad Autónoma de Nuevo León
J. Molina: Universidad de Málaga
S. E. Schaeffer: Universidad Autónoma de Nuevo León
A. M. Álvarez-Socarrás: Universidad Autónoma de Nuevo León
I. A. Martínez-Salazar: Universidad Autónoma de Nuevo León

Journal of Heuristics, 2019, vol. 25, issue 3, No 4, 454 pages

Abstract: Abstract We study a bi-objective problem called the Minimum Latency-Distance Problem (mldp) that aims to minimise travel time and latency of a single-vehicle tour designed to serve a set of client requests. This tour is a Hamiltonian cycle for which we aim to simultaneously minimise the total travel time of the vehicle and the total waiting time (i.e., latency) of the clients along the tour. This problem is relevant in contexts where both client satisfaction and company profit are prioritise. We propose two heuristic methods for approximating Pareto fronts for mldp: SMSA that is based on a classic multi-objective algorithm and EiLS that is based on a novel evolutionary algorithm with intelligent local search. We report computational experiments on a set of artificially generated problem instances using an exact method and the two proposed heuristics, comparing the obtained fronts in terms of various quality metrics.

Keywords: Combinatorial optimisation; Distance; Genetic algorithms; Latency; Meta-heuristics; Multi-objective optimisation; Multiple-objective programming (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-019-09405-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:25:y:2019:i:3:d:10.1007_s10732-019-09405-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-019-09405-0

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().