Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation

Journal of Transportation Engineering

Volumn 131, Issue 9, 2005, Pages 699-707

  Meng, Qiang ^a   Lee, Der Horng ^a   Cheu, Ruey Long ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Algorithms; Hazardous materials; Multiple objective analysis; Routing; Scheduling; Transportation networks

Indexed keywords

CONSTRAINT THEORY; DYNAMIC PROGRAMMING; HAZARDOUS MATERIALS; SCHEDULING; TRANSPORTATION ROUTES;

HAZARDOUS MATERIALS TRANSPORTATION; MULTIPLE OBJECTIVE ANALYSIS; TRANSPORTATION NETWORKS;

OPERATIONS RESEARCH;

HAZARDOUS WASTE; TRANSPORTATION;

EID: 24944496012     PISSN: 0733947X     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-947X(2005)131:9(699)     Document Type: Article

References (20)

1. Abkowtiz, M., Eiger, A., and Sirinivasan, S. (1984). "Estimating the release rates and costs of transporting hazardous waste." Transportation Research Record 977, Transportation Research Board, Washington, D.C., 22-30.
2. Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993). Network flows: Theory, algorithms and applications. Prentice-Hall, Englewood Cliffs, N.J.
3. Cai, X., Kloks, T., and Wong, C. K. (1997). "Time-varying shortest path problems with time constraints." Network, 29, 141-149.
4. Chang, G-L., Mahmassani, H. S., and Engquist, M. L. (1989). "System-optimal trip scheduling and routing in commuting networks." Transportation Research Record 1989, Transportation Research Board, Washington, D.C., 54-65.
5. Cox, R. G. (1984). "Routing and scheduling of hazardous materials shipments: Algorithmic approaches to managing spent nuclear fuel transport." PhD dissertation, Cornell Univ., Ithaca, N.Y.
6. Cox, R. G., and Turnquist, M. A. (1986). "Scheduling truck shipments of hazardous materials in the presence of curfews." Transportation Research Record 1063, Transportation Research Board, Washington, D.C., 21-26.
7. Desaulniers, G., and Villeneuve, D. (2000). "The shortest path problem with time windows and linear waiting costs." Transp. Sci., 34, 312-319.
8. Erkut, E., and Verter, V. (1995). "Hazardous materials logistics." Facility location: A survey of application and methods, Z. Drezner, ed., Springer, New York, 466-506.
9. Federal Highway Administration (FHWA). (1994). "Guidelines for applying criteria to designate routes for transporting hazardous materials." Rep. No. FHWA-SA-94-083, United States Department of Transportation, Washington, D.C.
10. Iakovou, E. T., Douligeris, C., Ip, C., Liu, H., and Yudhbir, L. (1999). "A maritime global route planning model for hazardous materials transportation." Transp. Sci., 33, 34-48.
11. List, G. F., Mirchandani, P. B., Turnquist, M. A., and Zografos, K. G. (1991). "Modeling and analysis for hazardous materials transportation: risk analysis, routing/scheduling and facility location." Transp. Sci., 25, 100-114.
12. Miller-Hooks, E., and Mahmassani, H. S. (1998). "Optimal routing of hazardous materials in stochastic, time-varying transportation networks." Transportation Research Record 1645, Transportation Research Board, Washington, D.C., 143-151.
13. Nozick, L. K., List, G. F., and Turnquist, M. A. (1997). "Integrated routing and scheduling in hazardous materials transportation." Transp. Sci., 31, 200-215.
14. Singapore Department of Statistics. (2001). "Household and housing."
15. Sulijoadikusumo, G. S., and Nozick, L. K. (1998). "Multiobjective routing and scheduling of hazardous materials shipments." Transportation Research Record 1613, Transportation Research Board, Washington, D.C., 96-104.
16. Toth, P., and Vigo, D. (2002). The vehicle routing problem, SIAM Society for Industrial and Applied Mathematics, Philadelphia.
17. Turnquist, M. A. (1987). "Routes, schedules, and risks in transporting hazardous materials." Strategic planning in energy and natural resources, B. Lev,, J. A. Bloom, A. J. Gleit, F. H. Murphy, and C. Shoemaker, eds., Elsevier Science, Amsterdam, 289-302.
18. Wijeratne, A. B., Turnquist, M. A., and Mirchandani, P. B. (1993). "Multiobjective routing of hazardous materials in stochastic networks." Eur J. Oper. Res., 65, 33-43.
19. Ziliaskopoulos, A., and Mahmassani, H. S. (1993). "Time-dependent, shortest-path algorithm for real-time intelligent vehicle highway system applications." Transportation Research Record 1408, Transportation Research Board, Washington, D.C., 94-100.
20. Zografos, K. G., and Androutsopoulos, K. N., (2002). "Heuristic algorithms for solving hazardous materials logistics problems." Transportation Research Record 1783, Transportation Research Board, Washington, D.C., 158-166.