Maximizing the Supply Chain Profit in Multimodal Transportation Problem with Transfer Part using Two-Echelon Genetic Algorithm


  • Farhana Johar Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Nur Shuwaibah Mohd Zawawi Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Syarifah Zyurina Nordin Malaysia-Japan International Institute of Technology, Universiti Teknologi Malaysia, 54100 Kuala Lumpur, Malaysia



Multimodal Transportation, Two-echelon Genetic Algorithm, Supply Chain Profit


Multimodal transportation is a highly effective method for optimizing deadlines and reducing inventory costs, both of which are crucial in a supply chain environment. This study employs a mathematical programming model to optimize the supply chain profit for multimodal transportation distribution within a specified time window. The model considers five factors, such as production cost, transportation cost, transport time, penalty cost, and sales price. Additionally, a Two-Echelon Genetic Algorithm (TEGA) is proposed to solve the optimization problem, and a numerical example is provided to validate the model and algorithm. The study compares the performance of the proposed algorithm with the exact solution from a previous study, presents implementation details and numerical experiment results, and analyses the findings. The results demonstrate the efficiency and robustness of the algorithm, making it a significant contribution to transportation planning for freight transportation and supply chain management.


Tang, L and Huo, J. (2011). Multimodal transport distribution network design with time window. International Conference on Management and Service Science, Wuhan China, 1-4.

Magnier, A., Kalaitzandonakes, N., and Miller, J. (2010). Product life cycles and innovation in the us seed corn industry. Agricultural and Applied Economics Association.

Asad, M., and Dimitrakopoulos, R. (2013), Implementing a parametric maximum flow algorithm for optimal open pit mine design under uncertain supply and demand. Journal of the Operational Research Society, 64, 185-197.

Mitchell, C., Bauknecht, D., and Connor, P. (2006). Effectiveness through risk reduction: A comparison of the renewable obligation in England and Wales and the feed-in system in Germany. International Journal of Production Economics, 34, 297-30.

Mansouri, S., Gallear, D., and Askariazad, M. (2012). Decision support for build-to-order supply chain management through multiobjective optimization. International Journal of Production Economics, 135, 24-36.

Xu, J., Bai, Q., Xu, L., and Hu, T. (2018). Effects of emission reduction and partial demand information on operational decisions of a newsvendor problem. Journal of Cleaner Production, 188, 825-839.

Gia, H. and Phong, H. (2016). Multimodal transportation optimization for an automobile production in Vietnam, The 17th Asia Pacific Industrial Engineering and Management Systems Conference, 1-7.

Sitek, P., and Wikarek, J. (2012). Cost optimization of supply chain with multimodal transport. Federated Conference on Computer Science and Information Systems, FedCSIS 2012, 1111-1118.

Archetti, C., Peirano, L., & Speranza, M. G. (2022). Optimization in multimodal freight transportation problems: A Survey. European Journal of Operational Research, 299(1), 1-20.

Elbert, R., Müller, J. P., & Rentschler, J. (2020). Tactical network planning and design in multimodal transportation–A systematic literature review. Research in Transportation Business & Management, 35, 100462.

Bektaş, T., Ehmke, J. F., Psaraftis, H. N., & Puchinger, J. (2019). The role of operational research in green freight transportation. European Journal of Operational Research, 274(3), 807-823.

Forkenbrock, D. J. (2001). Comparison of external costs of rail and truck freight transportation. Transportation Research Part A: Policy and Practice, 35(4), 321-337.

TREN, D. (2009). A sustainable future for transport: Towards an integrated, technology-led and user-friendly system.

Harris, I., Wang, Y., & Wang, H. (2015). ICT in multimodal transport and technological trends: Unleashing potential for the future. International Journal of Production Economics, 159, 88-103.

Chen, M. F., Liu, Y. Q., Song, Y., Sun, Q., & Cong, C. C. (2019). Multimodal transport network optimization considering safety stock under real-time information. Discrete Dynamics in Nature and Society, 2019.

Flodén, J., Bärthel, F., & Sorkina, E. (2017). Transport buyers choice of transport service–A literature review of empirical results. Research in Transportation Business & Management, 100(23), 35-45.

Winebrake, J. J., & Green, E. H. (2017). Environmental policy, decision making, and rebound effects in the US trucking sector. Research in Transportation Business & Management, 23, 54-63.

Meers, D., Macharis, C., Vermeiren, T., & Van Lier, T. (2017). Modal choice preferences in short-distance hinterland container transport. Research in Transportation Business & Management, 23, 46-53.

Al Enezy, O., van Hassel, E., Sys, C., & Vanelslander, T. (2017). Developing a cost calculation model for inland navigation. Research in Transportation Business & Management, 23, 64-74.

Lv, B., Yang, B., Zhu, X., & Li, J. (2019). Operational optimization of transit consolidation in multimodal transport. Computers & Industrial Engineering, 129, 454-464.

Jayaraman, V., & Pirkul, H. (2001). Planning and coordination of production and distribution facilities for multiple commodities. European Journal of Operational Research, 133(2), 394-408.

Jolayemi, J. K., & Olorunniwo, F. O. (2004). A deterministic model for planning production quantities in a multi-plant, multi-warehouse environment with extensible capacities. International Journal of Production Economics, 87(2), 99-113.

Beresford, A., Pettit, S., & Liu, Y. (2011). Multimodal supply chains: Iron ore from Australia to China. Supply Chain Management: An International Journal, 16(1), 32-42.

Ziliaskopoulos, A., & Wardell, W. (2000). An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays. European Journal of Operational Research, 125(3), 486-502.

Galvez-Fernandez, C., Khadraoui, D., Ayed, H., Habbas, Z., & Alba, E. (2009). Distributed approach for solving time-dependent problems in multimodal transport networks. Advances in Operations Research, 2009.

Zheng, C., Sun, K., Gu, Y., Shen, J., & Du, M. (2022). Multimodal transport path selection of cold chain logistics based on improved particle swarm optimization algorithm. Journal of Advanced Transportation, 2022.

Ko, S., Choi, K., Yu, S., & Lee, J. (2022). A stochastic optimization model for sustainable multimodal transportation for bioenergy production. Sustainability, 14(3), 1889.

Wang, C. N., Nhieu, N. L., Tran, K. P., & Wang, Y. H. (2022). Sustainable integrated fuzzy optimization for multimodal petroleum supply chain design with pipeline system: The case study of Vietnam. Axioms, 11(2), 60.

Yao, D., & Liu, Z. (2020). Research on multimodal transportation path optimization with time window based on ant colony algorithm in low carbon background. Green, Smart and Connected Transportation Systems: Proceedings of the 9th International Conference on Green Intelligent Transportation Systems and Safety (pp. 991-1008). Springer Singapore.

Wang, B., and Wang, X. (2013). Genetic algorithm application for multimodal transportation network. Information of Technology Journal, 12, 1263-1267.

Zhang, D., He, R., Li, S., & Wang, Z. (2017). A multimodal logistics service network design with time windows and environmental concerns. Plos One, 12(9), e0185001.

Jiang, C. (2022, April). Research on optimizing multimodal transport path under the schedule limitation based on genetic algorithm. Journal of Physics: Conference Series (Vol. 2258, No. 1, p. 012014). IOP Publishing.

Zou, P., Rajora, M., & Liang, S. Y. (2021). Multimodal optimization of permutation flow-shop scheduling problems using a clustering-genetic-algorithm-based approach. Applied Sciences, 11(8), 3388.

Liu, H., Zhan, P., & Zhou, M. (2022). Optimization of a logistics transportation network based on a genetic algorithm. Mobile Information Systems, 2022.

DuraiRaj, K. A. A., & Rajendran, C. (2012). A genetic algorithm for solving the fixed-charge transportation model: Two-stage problem. Comput. Oper. Res, 39, 2016-2032.