A heuristic algorithm for solving hazardous materials distribution problems

European Journal of Operational Research

Volumn 152, Issue 2, 2004, Pages 507-519

  Zografos, Konstantinos G ^a   Androutsopoulos, Konstantinos N ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Hazardous materials; Heuristic; Vehicle routing and scheduling

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; LOGISTICS; PROBLEM SOLVING;

HEURISTIC ALGORITHMS;

HAZARDOUS MATERIALS;

EID: 0141866718     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(03)00041-9     Document Type: Article

References (22)

1. Aarts E., Lenstra K. Local Search in Combinatorial Optimization. 1997;John Wiley & Sons, New York.
2. Bisschop J., Entriken R. AIMMS: The modeling system. 1997;Paragon Decision Technology.
3. Breedam A.V. Improvement heuristics for the vehicle problem based on simulated annealing. European Journal of Operational Research. 86(3):1995;480-490.
4. Desrochers M., Desrosiers J., Solomon M. A new optimization algorithm for the vehicle routing problem with timewindows. Operations Research. 40(2):1992;342-354.
5. Desrochers M., Lenstra J., Savelsbergh M. A classification scheme for vehicle routing and scheduling problems. European Journal of Operational Research. 46:1990;322-332.
6. Desrosiers J., Dumas Y., Solomon M., Soumis F. Time constrained routing and scheduling. Network Routing, Handbooks in Operations Research and Management Science. 1995;North-Holland, Amsterdam.
7. Erkut E., Verter V. Hazardous materials logistics. Drezner Z. Facility Location: A Survey of Applications and Methods. 1995;Springer, Berlin.
8. Gendreau M., Laporte G., Solomon M. Single-vehicle routing and scheduling to minimize the number of delays. Transportation Science. 29(1):1995.
9. Gendreau M., Laporte G., Potvin J. Vehicle routing: Modern heuristcs. Aarts E., Lenstra J. Local Search in Combinatorial Optimization. 1997;John Wiley & Sons Inc. New York.
10. Golden B., Assad A. Vehicle routing with time windows. American Journal of Mathematical and Management Sciences. 1986.
11. Kontoravdis G., Bard J. A GRASP for the vehicle routing problem with time windows. ORSA Journal on Computing. 7(1):1995.
12. List G.F., Mirchandani P.B., Turnquist M., Zografos K.G. Modeling and analysis for hazardous materials transportation: Risk analysis, routing/scheduling and facility location. Transportation Science. 25(2):1991;100-114.
13. Potvin J., Rouseau J. A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. European Journal of Operational Research. 66(2):1993;331-340.
14. Potvin J., Rousseau J. An exchange heuristic for routing problems with time windows. Journal of the Computational Research Society. 46:1995;1433-1466.
15. Potvin J., Bengio S. The vehicle routing problem with time windows, Part II: Genetic search. INFORMS Journal on Computing. 8(2):1996.
16. Russell R. Hybrid heuristics for the vehicle routing problem with time windows. Transportation Science. 29(2):1995.
17. Savelsbergh M. An efficient implementation of local search algorithms for constrained routing problems. European Journal of Operational Research. 47(1):1990;75-85.
18. Solomon M., Desrosiers J. Time windows constrained routing and scheduling problems. Transportation Science. 22(1):1988.
19. Solomon M. Algorithms for the vehicle routing and scheduling problems with the time window constraints. Operations Research. 35:1987;254-265.
20. Zografos K.G., Davis C.F. Multi-objective programming approach for routing hazardous materials. Journal of Transportation Engineering. 115(6):1989.
21. Zografos K.G., Vasilakis G.M., Androutsopoulos K.N. A real time decision support system for roadway network incident response logistics. Transportation Research Part C. 10:2002;1-18.
22. Zografos K.G., Vasilakis G.M., Giannouli G.M. A unified framework for developing DSS for hazardous materials risk management. Journal of Hazardous Materials. 71(January):2000;503-552.