December 2013
Intermediate to advanced
280 pages
8h 9m
English
Content preview from Urban Transportation and Logistics
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
189
Chapter 8
Vehicle Routing and
Scheduling with
Uncertainty
Ali Gul Qureshi
CONTENTS
8.1 Introduction 190
8.2 The Vehicle Routing and Scheduling Problem with Time
Windows 190
8.3 The Dynamic Vehicle Routing and Scheduling Problem with
Time Windows 193
8.3.1 Dynamic Customer 193
8.3.1.1 Degree of Dynamism 194
8.3.1.2 Representation of Dynamism 196
8.3.1.3 Diversion Issue and Waiting Policies 196
8.3.1.4 Rejection Policy 197
8.3.2 Dynamic Travel Time 197
8.3.3 Test Instances 199
8.3.4 Solution Approaches 200
8.3.4.1 Exact Optimization for the DVRPTW 201
8.3.4.2 Heuristics for the DVRPTW 203
8.4 The Stochastic Vehicle Routing Problem ...