Vehicle Routing and Scheduling

Xingyin Wang, Maria Battarra, Bruce Golden, Edward Wasil

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

Abstract

Introduction The Vehicle Routing Problem (VRP) was introduced by Dantzig and Ramser (1959) as the truck dispatching problem. They presented the problem of distributing gasoline from a bulk terminal to a set of service stations. The VRP, as defined by Dantzig and Ramser (1959), modeled a distribution problem where goods had to be delivered from a central depot to a set of customers or demand points. The VRP differs from the Traveling Salesman Problem (TSP) (Applegate et al., 2006) because a fleet of vehicles is stationed at the depot. Each vehicle can deliver goods to customers, but the goods carried by a vehicle cannot exceed its capacity. The VRP requires that we generate a route for each vehicle (a closed circuit starting and ending at the depot) such that the demand of each customer is satisfied and the transportation costs are minimized.
Original languageEnglish
Title of host publicationThe Routledge Handbook of Transportation
EditorsD. Teodorovic
Place of PublicationLondon, U. K.
PublisherTaylor and Francis
Chapter16
Pages238-256
Number of pages19
Edition1
ISBN (Electronic)9781317630906
ISBN (Print)9781138798212
DOIs
Publication statusPublished - 20 Aug 2015

Cite this

Wang, X., Battarra, M., Golden, B., & Wasil, E. (2015). Vehicle Routing and Scheduling. In D. Teodorovic (Ed.), The Routledge Handbook of Transportation (1 ed., pp. 238-256). London, U. K.: Taylor and Francis. https://doi.org/10.4324/9781315756684

Vehicle Routing and Scheduling. / Wang, Xingyin; Battarra, Maria; Golden, Bruce; Wasil, Edward.

The Routledge Handbook of Transportation. ed. / D. Teodorovic. 1. ed. London, U. K. : Taylor and Francis, 2015. p. 238-256.

Research output: Chapter in Book/Report/Conference proceedingChapter

Wang, X, Battarra, M, Golden, B & Wasil, E 2015, Vehicle Routing and Scheduling. in D Teodorovic (ed.), The Routledge Handbook of Transportation. 1 edn, Taylor and Francis, London, U. K., pp. 238-256. https://doi.org/10.4324/9781315756684
Wang X, Battarra M, Golden B, Wasil E. Vehicle Routing and Scheduling. In Teodorovic D, editor, The Routledge Handbook of Transportation. 1 ed. London, U. K.: Taylor and Francis. 2015. p. 238-256 https://doi.org/10.4324/9781315756684
Wang, Xingyin ; Battarra, Maria ; Golden, Bruce ; Wasil, Edward. / Vehicle Routing and Scheduling. The Routledge Handbook of Transportation. editor / D. Teodorovic. 1. ed. London, U. K. : Taylor and Francis, 2015. pp. 238-256
@inbook{e7b2f74d816041869f733249e76989d0,
title = "Vehicle Routing and Scheduling",
abstract = "Introduction The Vehicle Routing Problem (VRP) was introduced by Dantzig and Ramser (1959) as the truck dispatching problem. They presented the problem of distributing gasoline from a bulk terminal to a set of service stations. The VRP, as defined by Dantzig and Ramser (1959), modeled a distribution problem where goods had to be delivered from a central depot to a set of customers or demand points. The VRP differs from the Traveling Salesman Problem (TSP) (Applegate et al., 2006) because a fleet of vehicles is stationed at the depot. Each vehicle can deliver goods to customers, but the goods carried by a vehicle cannot exceed its capacity. The VRP requires that we generate a route for each vehicle (a closed circuit starting and ending at the depot) such that the demand of each customer is satisfied and the transportation costs are minimized.",
author = "Xingyin Wang and Maria Battarra and Bruce Golden and Edward Wasil",
year = "2015",
month = "8",
day = "20",
doi = "10.4324/9781315756684",
language = "English",
isbn = "9781138798212",
pages = "238--256",
editor = "D. Teodorovic",
booktitle = "The Routledge Handbook of Transportation",
publisher = "Taylor and Francis",
address = "UK United Kingdom",
edition = "1",

}

TY - CHAP

T1 - Vehicle Routing and Scheduling

AU - Wang, Xingyin

AU - Battarra, Maria

AU - Golden, Bruce

AU - Wasil, Edward

PY - 2015/8/20

Y1 - 2015/8/20

N2 - Introduction The Vehicle Routing Problem (VRP) was introduced by Dantzig and Ramser (1959) as the truck dispatching problem. They presented the problem of distributing gasoline from a bulk terminal to a set of service stations. The VRP, as defined by Dantzig and Ramser (1959), modeled a distribution problem where goods had to be delivered from a central depot to a set of customers or demand points. The VRP differs from the Traveling Salesman Problem (TSP) (Applegate et al., 2006) because a fleet of vehicles is stationed at the depot. Each vehicle can deliver goods to customers, but the goods carried by a vehicle cannot exceed its capacity. The VRP requires that we generate a route for each vehicle (a closed circuit starting and ending at the depot) such that the demand of each customer is satisfied and the transportation costs are minimized.

AB - Introduction The Vehicle Routing Problem (VRP) was introduced by Dantzig and Ramser (1959) as the truck dispatching problem. They presented the problem of distributing gasoline from a bulk terminal to a set of service stations. The VRP, as defined by Dantzig and Ramser (1959), modeled a distribution problem where goods had to be delivered from a central depot to a set of customers or demand points. The VRP differs from the Traveling Salesman Problem (TSP) (Applegate et al., 2006) because a fleet of vehicles is stationed at the depot. Each vehicle can deliver goods to customers, but the goods carried by a vehicle cannot exceed its capacity. The VRP requires that we generate a route for each vehicle (a closed circuit starting and ending at the depot) such that the demand of each customer is satisfied and the transportation costs are minimized.

UR - http://www.scopus.com/inward/record.url?scp=84949207153&partnerID=8YFLogxK

U2 - 10.4324/9781315756684

DO - 10.4324/9781315756684

M3 - Chapter

SN - 9781138798212

SP - 238

EP - 256

BT - The Routledge Handbook of Transportation

A2 - Teodorovic, D.

PB - Taylor and Francis

CY - London, U. K.

ER -