Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Single vehicle pickup and delivery with time windows

Hosny, Manar I. and Mumford, Christine Lesley 2007. Single vehicle pickup and delivery with time windows. Presented at: GECCO 2007, London, UK, 2007. Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation. New York, NY: ACM, pp. 2489-2496. 10.1145/1274000.1274015
Item availability restricted.

[img] Text - Accepted Post-Print Version
Restricted to Repository staff only

Download (445kB)

Abstract

To the best of our knowledge, only a few researchers have experimented with genetic algorithms (GAs) to tackle the single vehicle pickup and delivery problem with time windows, possibly due to the large number of constraints involved and the difficulty in handling them. In particular, there is the difficulty in designing an appropriate genetic representation and intelligent genetic operators that are able to transfer the ordering characteristic of the parents to the offspring, while preserving the feasibility of the solution. In this research, we will experiment with a genetic encoding and operators specially designed to deal with the problem in hand. We will present a duplicate gene encoding that guarantees the satisfaction of the the precedence constraint, between the pickup and the delivery requests, throughout the search. We aim to show that GAs, if guided by some problem-specific information, will be able to handle this hard problem and possibly other similarly highly constrained problems.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Publisher: ACM
ISBN: 978-1-59593-698-1
Date of First Compliant Deposit: 30 March 2016
Last Modified: 04 Jun 2017 04:03
URI: http://orca.cf.ac.uk/id/eprint/31888

Citation Data

Cited 10 times in Google Scholar. View in Google Scholar

Cited 6 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics