Modelling and solving a bi-objective intermodal transport problem of agricultural products

Abstract: During the past few years, transportation of agricultural products is increasingly becoming a crucial problem in supply chain logistics. In this paper, we present a new mathematical formulation and two solution approaches for an intermodal transportation problem. The proposed bi-objective model is applied to the transportation of agricultural products from Morocco to Europe to minimise both the transportation cost either in the form of uni-modal or intermodal, as well as the maximal overtime to delivery products. The first solution approach is based on a non-dominated sorting genetic algorithm improved by a local search heuristic and the second one is the GRASP algorithm (Greedy Randomised Adaptive Search Procedure) with iterated local search heuristics. They are tested on theoretical and real case benchmark instances and compared with the standard NSGA-II. Results are analysed and the efficiency of algorithms is discussed using some performance metrics.

How to cite this paper

 Abbassi, A., Alaoui, A & Boukachour, J. (2018). Modelling and solving a bi-objective intermodal transport problem of agricultural products.International Journal of Industrial Engineering Computations , 9(4), 439-460.

Refrences

Agamez-Arias, A. D. M., & Moyano-Fuentes, J. (2017). Intermodal transport in freight distribution: a literature review. Transport Reviews, 1-26.
Alumur, S. A., Kara, B. Y., & Karasan, O. E. (2012). Multimodal hub location and hub network design. Omega, 40(6), 927-939.
Arnold, P., Peeters, D., & Thomas, I. (2004). Modelling a rail/road intermodal transportation system. Transportation Research Part E: Logistics and Transportation Review, 40(3), 255-270.
Baykasoğlu, A., & Subulan, K. (2016). A multi-objective sustainable load planning model for intermodal transportation networks with a real-life application. Transportation Research Part E: Logistics and Transportation Review, 95, 207-247.
Bierwirth, C., & Kuhpfahl, J. (2017). Extended GRASP for the job shop scheduling problem with total weighted tardiness objective. European Journal of Operational Research, 261(3), 835-848.
Bierwirth, C., Kirschstein, T., & Meisel, F. (2012). On transport service selection in intermodal rail/road distribution networks.
Chang, T. S. (2008). Best routes selection in international intermodal networks. Computers & operations research, 35(9), 2877-2891.
Cho, J. H., Kim, H. S., & Choi, H. R. (2012). An intermodal transport network planning algorithm using dynamic programming—a case study: from Busan to Rotterdam in intermodal freight routing. Applied Intelligence, 36(3), 529-541.
Choong, S. T., Cole, M. H., & Kutanoglu, E. (2002). Empty container management for intermodal transportation networks. Transportation Research Part E: Logistics and Transportation Review, 38(6), 423-438.
Crainic, T. G., & Kim, K. H. (2007). Intermodal transportation. Handbooks in operations research and management science, 14, 467-537.
De Mesquita, B. B., & Smith, A. (2009). A political economy of aid. International Organization, 63(2), 309-340.
Demir, E., Burgholzer, W., Hrušovský, M., Arıkan, E., Jammernegg, W., & Van Woensel, T. (2016). A green intermodal service network design problem with travel time uncertainty. Transportation Research Part B: Methodological, 93, 789-807.
Eberhart, R., & Kennedy, J. (1995, October). A new optimizer using particle swarm theory. In Micro Machine and Human Science, 1995. MHS'95., Proceedings of the Sixth International Symposium on (pp. 39-43). IEEE.
Erera, A. L., Morales, J. C., & Savelsbergh, M. (2005). Global intermodal tank container management for the chemical industry. Transportation Research Part E: Logistics and Transportation Review, 41(6), 551-566.
Etemadnia, H., Goetz, S. J., Canning, P., & Tavallali, M. S. (2015). Optimal wholesale facilities location within the fruit and vegetables supply chain with bimodal transportation options: An LP-MIP heuristic approach. European Journal of Operational Research, 244(2), 648-661.
Groothedde, B., Ruijgrok, C., & Tavasszy, L. (2005). Towards collaborative, intermodal hub networks: A case study in the fast moving consumer goods market. Transportation Research Part E: Logistics and Transportation Review, 41(6), 567-583.
Hamidi, M., Farahmand, K., Sajjadi, S., & Nygard, K. (2014). A heuristic algorithm for a multi-product four-layer capacitated location-routing problem. International Journal of Industrial Engineering Computations, 5(1), 87-100.
Ho, S. C., & Szeto, W. Y. (2016). GRASP with path relinking for the selective pickup and delivery problem. Expert Systems with Applications, 51, 14-25.
Ishfaq, R., & Sox, C. R. (2010). Intermodal logistics: The interplay of financial, operational and service issues. Transportation Research Part E: Logistics and Transportation Review, 46(6), 926-949.
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, 138, 791-799.
Lam, J. S. L., & Gu, Y. (2016). A market-oriented approach for intermodal network optimisation meeting cost, time and environmental requirements. International Journal of Production Economics, 171, 266-274.
Limbourg, S., & Jourquin, B. (2009). Optimal rail-road container terminal locations on the European network. Transportation Research Part E: Logistics and Transportation Review, 45(4), 551-563.
Lin, C. C., Chiang, Y. I., & Lin, S. W. (2014). Efficient model and heuristic for the intermodal terminal location problem. Computers & Operations Research, 51, 41-51.
Meisel, F., Kirschstein, T., & Bierwirth, C. (2013). Integrated production and intermodal transportation planning in large scale production–distribution-networks. Transportation Research Part E: Logistics and Transportation Review, 60, 62-78.
Meng, Q., & Wang, X. (2011). Intermodal hub-and-spoke network design: incorporating multiple stakeholders and multi-type containers. Transportation research Part B: Methodological, 45(4), 724-742.
Ramos, B., Miller, F. A., Brandão, T. R., Teixeira, P., & Silva, C. L. (2013). Fresh fruits and vegetables—an overview on applied methodologies to improve its quality and safety. Innovative Food Science & Emerging Technologies, 20, 1-15.
Resat, H. G., & Turkay, M. (2015). Design and operation of intermodal transportation network in the Marmara region of Turkey. Transportation Research Part E: Logistics and Transportation Review, 83, 16-33.
Rodemann, H., & Templar, S. (2014). The enablers and inhibitors of intermodal rail freight between Asia and Europe. Journal of Rail Transport Planning & Management, 4(3), 70-86.
Sawadogo, M., & Anciaux, D. (2012). Sustainable supply chain by intermodal itinerary planning: a multiobjective ant colony approach. International Journal of Agile Systems and Management, 5(3), 235-266.
Sörensen, K., & Vanovermeire, C. (2013). Bi-objective optimization of the intermodal terminal location problem as a policy-support tool. Computers in Industry, 64(2), 128-135.
Sörensen, K., Vanovermeire, C., & Busschaert, S. (2012). Efficient metaheuristics to solve the intermodal terminal location problem. Computers & Operations Research, 39(9), 2079-2090.
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, 48(1), 132-149.
Woodburn, A. (2012). Intermodal rail freight activity in Britain: Where has the growth come from?. Research in Transportation Business & Management, 5, 16-26.