Return to search

Stochastic vehicle routing with time windows.

Chen, Jian. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2007. / Includes bibliographical references (leaves 81-85). / Abstracts in English and Chinese. / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Background --- p.1 / Chapter 1.2 --- Literature Review --- p.4 / Chapter 1.2.1 --- Vehicle Routing Problem with Stochastic Demands --- p.5 / Chapter 1.2.2 --- Vehicle Routing Problem with Stochastic Travel Times --- p.8 / Chapter 1.3 --- The Vehicle Routing Problem with Time Windows and Stochastic Travel Times --- p.10 / Chapter 2 --- Notations and Formulations --- p.12 / Chapter 2.1 --- Problem Definitions --- p.12 / Chapter 2.2 --- A Two-Index Stochastic Programming Model --- p.14 / Chapter 2.3 --- The Second Stage Problem --- p.17 / Chapter 3 --- The Scheduling Problem --- p.20 / Chapter 3.1 --- The Overtime Cost Problem --- p.22 / Chapter 3.2 --- The Waiting and Late Cost Problem --- p.27 / Chapter 3.3 --- The Algorithm --- p.37 / Chapter 4 --- The Integer L-Shaped Method --- p.40 / Chapter 4.1 --- Linearization of the Objective Function --- p.41 / Chapter 4.2 --- Handling the Constraints --- p.42 / Chapter 4.3 --- Branching --- p.44 / Chapter 4.4 --- The Algorithm --- p.44 / Chapter 5 --- Feasibility Cuts --- p.47 / Chapter 5.1 --- Connected Component Methods --- p.48 / Chapter 5.2 --- Shrinking Method --- p.49 / Chapter 6 --- Optimality Cuts --- p.52 / Chapter 6.1 --- Lower Bound I for the EOT Cost --- p.53 / Chapter 6.2 --- Lower Bounds II and III for the EOT Cost --- p.56 / Chapter 6.3 --- Lower Bound IV for the EWL Cost --- p.57 / Chapter 6.4 --- Lower Bound V for Partial Routes --- p.61 / Chapter 6.5 --- Adding Optimality Cuts --- p.66 / Chapter 7 --- Numerical Experiments --- p.70 / Chapter 7.1 --- Effectiveness in Separating the Rounded Capacity Inequalities --- p.71 / Chapter 7.2 --- Effectiveness of the Lower Bounds --- p.72 / Chapter 7.3 --- Performance of the L-shaped Method --- p.74 / Chapter 8 --- Conclusion and Future Research --- p.79 / Bibliography --- p.81 / Chapter A --- Generation of Test Instances --- p.86

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_325890
Date January 2007
ContributorsChen, Jian., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, vii, 87 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0018 seconds