An Efficient Genetic Algorithm to Solve the Intermodal Terminal Location problem

Oudani, Mustapha; El Hilali Alaoui, Ahmed; Boukachour, Jaouad

doi:10.22034/2014.3.02

An Efficient Genetic Algorithm to Solve the Intermodal Terminal Location problem

Document Type : Research Paper

Authors

¹ Laboratoire de Math&eacute;matiques Appliqu&eacute;es du Havre

² Modeling and Scientific Computing Laboratory

³ Laboratoire de Mathématiques Appliquées du Havre

10.22034/2014.3.02

Abstract

The exponential growth of the flow of goods and passengers, fragility of certain products and the need for the optimization of transport costs impose on carriers to use more and more multimodal transport. In addition, the need for intermodal transport policy has been strongly driven by environmental concerns and to benefit from the combination of different modes of transport to cope with the increased economic competition. This research is mainly concerned with the Intermodal Terminal Location Problem introduced recently in scientific literature which consists to determine a set of potential sites to open and how to route requests to a set of customers through the network while minimizing the total cost of transportation. We begin by presenting a description of the problem. Then, we present a mathematical formulation of the problem and discuss the sense of its constraints. The objective function to minimize is the sum of road costs and railroad combined transportation costs. As the Intermodal Terminal Location Problemproblem is NP-hard, we propose an efficient real coded genetic algorithm for solving the problem. Our solutions are compared to CPLEX and also to the heuristics reported in the literature. Numerical results show that our approach outperforms the other approaches.

Keywords

Main Subjects

operations planning,scheduling & control

References

Alumur, S., & Kara, B. Y. (2008). Network hub location problems: The state of the art. European
Journal of Operational Research, Vol. 190(1), pp. 1-21.

Arnold, P., Peeters, D., Thomas, I., & Marchand, H. (2001). Pour une localisation optimale descentres de transbordement intermodaux entre réseaux de transport: formulation et extensions. The Canadian Geographer/Le géographe canadien, Vol. 45(3), pp. 427-436.

Arnold, P., Peeters, D., & Thomas, I. (2004). Modelling a rail/road intermodal transportation system. Transportation Research Part E: Logistics and Transportation Review, Vol. 40(3), pp. 255-270.

Artmann, J., & Fischer, K. (2013). Intermodale Lösungen für den alpenquerenden Güterverkehr:Das europäische Projekt TRANSITECTS. ZEV rail Glasers Annalen, Vol. 137(3), pp. 88-93.

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. Transportation Research Part A: Policy and Practice, Vool. 38(1), pp. 1-34.

Deep, K., Singh, K. P., Kansal, M. L., & Mohan, C. (2009). A real coded genetic algorithm for solving integer and mixed integer optimization problems. Applied Mathematics and Computation, Vol. 212(2), pp. 505-518.

Deep, K., & Thakur, M. (2007). A new mutation operator for real coded genetic algorithms. Applied mathematics and Computation, Vol. 193(1), pp. 211-230.

Campbell, J. F., & O'Kelly, M. E. (2012). Twenty-five years of hub location research. Transportation Science, Vol. 46(2), pp. 153-169.

Campbell, J. F., Ernst, A. T., & Krishnamoorthy, M. (2002). Hub location problems. Facility location: applications and theory, Vol. 1, pp. 373-407.

Campbell, J. F. (1996). Hub location and the p-hub median problem. Operations Research, Vol. 44(6), pp. 923-935.

Campbell, J. F. (1994). A survey of network hub location. Studies in Locational Analysis, Vol. 6, pp. 31-49.

Crainic, T. G., & Kim, K. H. (2006). Intermodal transportation. Transportation, Vol. 14, pp. 467-537.

Ishfaq, R., & Sox, C. R. (2010). Intermodal logistics: the interplay of financial, operational and service issues. Transportation Research Part E: Logistics and Transportation Review, Vol. 46(6), pp. 926-949.

Ishfaq, R., & Sox, C. R. (2011). Hub location–allocation in intermodal logistic networks. European Journal of Operational Research, Vol. 210(2), pp. 213-230.

Jones, W. B., Cassady, C. R., & Bowden Jr, R. O. (2000). Developing a standard definition of intermodal transportation. Transp. LJ, Vol. 27, pp. 345.

Jiang, Y., Zhang, X., Rong, Y., & Zhang, Z. (2014). A Multimodal Location and Routing Model for Hazardous Materials Transportation based on Multi-commodity Flow Model. Procedia-Social and Behavioral Sciences, Vol. 138, pp. 791-799.

Lin, C. C., Chiang, Y. I., & Lin, S. W. (2014). Efficient model and heuristic for the intermodal terminal location problem. Computers & Operations Research, Vol. 51, pp. 41-51.

Limbourg, S., & Jourquin, B. (2009). Optimal rail-road container terminal locations on the European network. Transportation Research Part E: Logistics and Transportation Review, Vol. 45(4), pp. 551-563.

Macharis, C., Van Hoeck, E., Pekin, E., & Van Lier, T. (2010). A decision analysis framework for intermodal transport: Comparing fuel price increases and the internalisation of external costs. Transportation Research Part A: Policy and Practice, Vol. 44(7), pp. 550-561.

O'kelly, M. E. (1987). A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research, Vol. 32(3), pp. 393-404.

O’Kelly, M. E., & Bryan, D. L. (1998). Hub location with flow economies of scale. Transportation Research Part B: Methodological, Vol. 32(8), pp. 605-616.

Sörensen, K., Vanovermeire, C., & Busschaert, S. (2012). Efficient metaheuristics to solve the intermodal terminal location problem. Computers & Operations Research, Vol. 39(9), pp. 2079-2090.

UIRR. CO2 Reduction through combined transport. International Union of combined Road-Rail transport companies; (2009).

UNECE. Illustrated glossary for transport statistics. United Nations Economic Commis- sion for Europe; (2009).

Pedersen, M. B., Madsen, O. B., & Nielsen, O. A. (2005). Optimization models and solution methods for intermodal transportation (Doctoral dissertation, Technical University of Denmark Danmarks Tekniske Universitet, Department of Transport Institut for Transport, Traffic Modelling Trafik modeller).

Racunica, I., & Wynter, L. (2005). Optimal location of intermodal freight hubs.Transportation Research Part B: Methodological, Vol. 39(5), pp. 453-477.

SteadieSeifi, M., Dellaert, N. P., Nuijten, W., Van Woensel, T., & Raoufi, R. (2014). Multimodal freight transportation planning: A literature review. European Journal of Operational Research, Vol. 233(1), pp. 1-15.

Tsamboulas, D., Vrenken, H., & Lekka, A. M. (2007). Assessment of a transport policy potential for intermodal mode shift on a European scale.Transportation Research Part A: Policy and Practice, Vol. 41(8), pp. 715-733.

Verma, M., Verter, V., & Zufferey, N. (2012). A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials.Transportation research part E: logistics and transportation review, Vol. 48(1), pp. 132-149.

Verma, M., & Verter, V. (2010). A lead-time based approach for planning rail–truck intermodal transportation of dangerous goods. European Journal of Operational Research, Vol. 202(3), pp. 696-706.

Verweij, K. (2011). Synchronic modalities–Critical success factors. Logistics yearbook edition, pp. 75-88.

Xie, Y., Lu, W., Wang, W., & Quadrifoglio, L. (2012). A multimodal location and routing model for hazardous materials transportation. Journal of hazardous materials, Vol. 227, pp. 135-141.