Tabu search for shipping dangerous goods in a rail-truck network

• Autorzy: Zufferey N. , Verma M.
• Języki publikacji: EN

Abstrakty

EN

The problem considered in this paper consists of planning and routing rail-truck intermodal shipments from a set of suppliers to a set of clients. The delivered quantities have to follow a truck-rail-truck intermodal path. There are three constraints to satisfy: the satisfaction of the demand is mandatory, each request should be delivered by its due date, and the capacity of a train cannot be exceeded. The objective function to minimize is a weighted summation of the cost and the risk. The former component concerns the fixed and variable transportation costs associated with trucks and trains, while the latter associated with dangerous goods is non-linear for trains. We propose a graph model to represent this problem and a tabu search metaheuristic to tackle it. Numerical experiments on realistic data are provided and discussed.

Słowa kluczowe

EN

tabu search; intermodal transportation; dangerous goods

PL

transport; koszty transportu; niebezpieczne towary

• Wydawca: Publishing House of Poznan University of Technology
• Czasopismo: Research in Logistics & Production
• Rocznik: 2011
• Tom: Vol. 1, No. 3
• Strony: 127--137
• Opis fizyczny: Refer.12 poz.

Twórcy

autor

Zufferey N.

autor

Verma M.

• CIRRELT & HEC, Faculty of Economics and Social Sciences, University of Geneva, 1211 Geneva 4, Switzerland,

Bibliografia

• 1. AAR, (May 2010), "Rail intermodal keeps America moving", [in:] Association of American Railroads - Policy and Economics Department.
• 2. Barton J. E., Selness C. L., Anderson R. J., Lindberg D. L. & Foster N. S. J., (1999), "Developing a proposal for a multi-user intermodal freight terminal as a public-private partnership", [in:] Transportation Research Record, Vol. 1659, pp. 145-151.
• 3. Batta R., & Chiu S. S., (1988), "Optimal obnoxious paths on a network: transportation of hazardous materials", [in;] Operations Research, Vol. 36, No. 1, pp. 84-92.
• 4. Bontekoning Y. M., Macharis C. & Trip J. J., (2004), "Is a new applied transportation research field emerging? A review of intermodal rail-truck freight transport literature", [in:] Transportation Research A, Vol. 38, No. 1, pp. 1-34.
• 5. Erkut E., Tjandra S., & Verter V., (2007), "Hazardous Material Transportation", [in:] Transportation: Handbooks in Operations Research and Management Science, Elsevier, Amsterdam, pp. 539-621.
• 6. Glover F. & Laguna M., (1997), Tabu Search, Kluwer Academic Publishers, Boston.
• 7. Macharis C. & Bontekoning Y. M., (2004), "Opportunities for OR in intermodal freight transport research: a review", [in:] European Journal of Operational Research, Vol. 153, No. 2, pp. 400-416.
• 8. Morlok E. K. & Spasovic L. N., (1995), "Approaches for improving drayage in rail-truck intermodal service", Proceedings of the 1995 Pacific Rim Transportation Conference, Seattle.
• 9. Nozick L. K. & Morlok E. K., (1997), "A model for medium-term operations planning in an intermodal rail-truck service", [in:] Transportation Research A, Vol. 31, No. 2, pp. 91-107.
• 10. Verma M. & Verter V., (2007), "Railroad transportation of dangerous goods: Population exposure to airborne toxins", [in:] Computers & Operations Research, Vol. 34, pp. 1287-1303.
• 11. Verma M. & Verter V., (2008), "The Trade-offs in Rail-Truck Intermodal Transportation of Hazardous Materials: An Illustrative Case Study", Advanced Technologies and Methodologies for Risk Management in the Global Transport of Dangerous Goods: NATO Science for Peace and Security Series, IOS Press, Vol. 45, pp. 148-168.
• 12. Verma M., Verter V. & Gendreau M., (2011), "A tactical planning model for railroad transportation of dangerous goods", [in:] Transportation Science, Vol. 45, No. 2, pp. 163-174.