Vehicle Routing Problem with Stochastic Demands and Simultaneous Delivery and Pickup

Chuan Sheng Wang; Yue Qiu

doi:10.4028/www.scientific.net/AMM.148-149.810

Paper Titles

Behavioral Mechanism: Advancing a Design State with Multi-Agents Coordinating
p.789

Effects of Cooling Air Temperature and Cutting Velocity on Cryogenic Machining of 1Cr18Ni9Ti Alloy
p.795

Research on Lifecycle-Oriented Health Management Philosophy and Key Technologies for Complex Equipment
p.801

Wear Characteristics Analysis of Pin-on-Disc Pairs Based on Finite Element Model
p.806

Vehicle Routing Problem with Stochastic Demands and Simultaneous Delivery and Pickup
p.810

Numerical Simulation of Bubble Coalescence Based on VOF Method
p.814

A Review on Fractals and Fracture, Part I: Calculating Fractal Dimensions by CAD Model
p.818

Structure and Composition of Supported PtCu-LaO_x Composite Multi-Layer Membrane Electrode
p.822

Experimental Research for Residual Strength of Composite π Joint
p.829

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 148-149Vehicle Routing Problem with Stochastic Demands...

Vehicle Routing Problem with Stochastic Demands and Simultaneous Delivery and Pickup

Abstract:

In this paper vehicle routing problem with stochastic demands and simultaneous delivery and pickup is developed and analyzed, which is an important expansion of classical Vehicle Routing Problem(VRP).An effective algorithm based on Important Sampling is designed to solve the model. The optimal importance sampling distribution function was obtained by making use of the expection constructed by likelihood ratio. Numerical experiments have been conducted and the results indicate that the method can effectively solve this problem.

You might also be interested in these eBooks

Mechanical Engineering, Materials and Energy

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 148-149)

Pages:

810-813

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.148-149.810

Citation:

Cite this paper

Online since:

December 2011

Authors:

Chuan Sheng Wang, Yue Qiu

Keywords:

Cross-Entropy, Important Sampling, Vehicle Routing Problem (VRP)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Astrid S. Kenyon, David P. Morton Stochastic Vehicle Routing with Random Travel Times. Transportation Science. 2003, 37(1): 69–82.

DOI: 10.1287/trsc.37.1.69.12820

Google Scholar

[2] Qiu Yue, Zhou Hong. An importance sampling method with applications to rare event probability, IEEE GSIS 2007, 2007: 1381-1385.

Google Scholar

[3] Christian H. Christiansen, Jens Lysgaard. A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands. Operations Research Letters. 2007, 35: 773 – 781.

DOI: 10.1016/j.orl.2006.12.009

Google Scholar

[4] P T de Boer, DP Kroese, S Mannor, RY Rubinstein. A Tutorial on the Cross-Entropy Method , Annals of Operations Research, 2005: 19-67.

DOI: 10.1007/s10479-005-5724-z

Google Scholar