A genetic algorithm for vehicle routing problems with stochastic demand and soft time windows

2004 IEEE Systems and Information Engineering Design Symposium

Volumn , Issue , 2004, Pages 183-190

  Mak, K L ^a   Guo, Z G ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; MATRIX ALGEBRA; NONLINEAR PROGRAMMING; PARAMETER ESTIMATION; PROBLEM SOLVING; SET THEORY; SOFTWARE ENGINEERING; STOCHASTIC PROGRAMMING; VEHICLES;

BANK DELIVERY SYSTEMS; NON-NEGATIVE DEMANDS; STOCHASTIC VEHICLE ROUTING PROBLEM (SVRP); VEHICLE ROUTING PROBLEM (VRP);

INFORMATION MANAGEMENT;

EID: 3543091584     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/sieds.2004.239880     Document Type: Conference Paper

References (12)

1. Christofides, N., A. Mingozzi, and P. Toth. 1981. Exact Algorithms for the Vehicle Routing Problem, Based on Spanning Tree and Shortest Path Relaxations. Mathematical Programming 20:255-282.
2. Gendreau, M., G. Laporte, and R. Séguin. 1995. An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers. Transportation Science 29(2): 143-154.
3. Gendreau, M., G. Laporte, and R. Séguin. 1996. Stochastic Vehicle Routing. European Journal of Operational Research 88: 3-12.
4. Goldberg, D.E. 1989. Genetic Algorithms in Search, optimization and Machine Learning, New York: Addison-Wesley.
5. Golden, B.L. and A.A. Assad, 1988. Vehicle Routing: Methods and Studies. Amsterdam: North-Holland.
6. st International Conference on Genetic Algorithms and Their Applications: 160-165.
7. Hicks, D.A. 1999. The state of supply chain strategy. IIE Solutions 31(8): 24-29.
8. Holland J.H. 1975. Adaptation in Natural and Artificial Systems. University of Michigan press.
9. Ioannou, G. M. Kritikos, and G. Prastacos. 2003. A problem generator-solver heuristic for vehicle routing with soft time windows. The International Journal of Management Science 31: 41-53.
10. Koskosidis, Y.A. W.B. Powell, and M.M. Solomon. 1992. An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints. Transportation Science 26(2): 69-85.
11. Laporte G., F. Louveaux and H. Mercure. 1992. The Vehicle Routing Problem with Stochastic Travel Times. Transportation Science 26(3): 161-170.
12. Solomon, M.M. 1987. Algorithms for the vehicle routing and scheduling problems with the window constraints", Operations Research 35(2): 254-265.