Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14365/1356
Title: A Visual Interactive Approach To Classical and Mixed Vehicle Routing Problems With Backhauls
Authors: Tütüncü, Gözde Yazgı
Carreto, Carlos A. C.
Baker, Barrie M.
Keywords: vehicle routing
backhauls
heuristics
decision support systems
Algorithm
Search
Depot
Publisher: Pergamon-Elsevier Science Ltd
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. (C) 2006 Elsevier Ltd. All rights reserved.
URI: https://doi.org/10.1016/j.omega.2006.11.001
https://hdl.handle.net/20.500.14365/1356
ISSN: 0305-0483
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File SizeFormat 
394.pdf
  Restricted Access
718.78 kBAdobe PDFView/Open    Request a copy
Show full item record



CORE Recommender

SCOPUSTM   
Citations

34
checked on Dec 18, 2024

WEB OF SCIENCETM
Citations

28
checked on Dec 18, 2024

Page view(s)

96
checked on Dec 23, 2024

Download(s)

4
checked on Dec 23, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.