A visual interactive approach to classical and mixed vehicle routing problems with backhauls

G.yazgi Tutuncu, Carlos A.C. Carreto and Barrie M. Baker

Omega, 2009, vol. 37, issue 1, 138-154

Abstract: In this paper a new visual interactive approach for the classical vehicle routing problem with backhauls (VRPB) and its extensions is presented. The classical VRPB is the problem of designing minimum cost routes from a single depot to two type customers that are known as Backhaul (pickup) and Linehaul (delivery) customers where deliveries after pickups are not allowed. The mixed VRPB is an extension of the classical VRPB where deliveries after pickups are allowed. A decision support system (DSS) is developed in order to solve the classical VRPB, mixed VRPB and the restricted VRPB, which is a compromise problem between the classical VRPB, and the mixed VRPB. And a new criterion, which considers the remaining capacity of the vehicles, is proposed for producing solutions for mixed and restricted VRPB. The visual interactive approach that is based on Greedy Randomised Adaptive Memory Programming Search (GRAMPS) is described, and experimental results for the VRPB benchmark test problems are presented and analysed. The computational results on VRPB benchmark test problems indicated that the new criterion and the proposed visual interactive approach are effective towards finding a compromise between the mixed or restricted and the classical VRPB problems. The developed DSS is used by 18 students and reported to be capable of producing high quality solutions for the VRPB.

Keywords: Vehicle; routing; Backhauls; Heuristics; Decision; support; systems (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(06)00135-6
Full text for ScienceDirect subscribers only

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:eee:jomega:v:37:y:2009:i:1:p:138-154

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().