Bi-Objective Bus Routing: An Application to School Buses in Rural Areas

Joaquín Pacheco (), Rafael Caballero (), Manuel Laguna () and Julián Molina ()
Additional contact information
Joaquín Pacheco: Departamento de Economía Aplicada, Universidad de Burgos, 09001 Burgos, Spain
Rafael Caballero: Departamento de Economía Aplicada (Matemáticas), Universidad de Málaga, 29071 Málaga, Spain
Manuel Laguna: Leeds School of Business, University of Colorado, Boulder, Colorado 80306
Julián Molina: Departamento de Economía Aplicada (Matemáticas), Universidad de Málaga, 29071 Málaga, Spain

Transportation Science, 2013, vol. 47, issue 3, 397-411

Abstract: The min-max vehicle routing problem (VRP) is a variant of the classical VRP in which the objective is to minimize the duration of the longest route. Examination of the VRP literature indicates that the min-max VRP has received less attention than other variants have over the years. However, the problem has important practical applications, such as those related to routing school buses. In this setting, in addition to the min-max criterion imposed on the time it takes to complete the longest route, school districts are concerned with the minimization of the total distance traveled, which is the objective of the classical VRP. Hence, the problem is formulated as a bi-objective optimization model that trades off service (i.e., the minimization of the longest route) and operational cost (i.e., the minimization of the total distance traveled). We develop a solution procedure for this problem by applying tabu search within the framework of Multiobjective Adaptive Memory Programming and compare it to an implementation of the Non-dominated Sorting Genetic Algorithm---a well-known approach to multiobjective optimization. We also assess the merit of the solution method by comparing our approximations with solution frontiers obtained with an (epsilon) -constraint implementation.

Keywords: routing; bi-objective optimization; metaheuristics (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1120.0437 (application/pdf)

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:inm:ortrsc:v:47:y:2013:i:3:p:397-411

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().