Mixed Integer Linear Programming Optimization of Multi-Node Transportation Transshipment Network

Abdul Salam Khan


Transportation network is time bound supply mechanism and it involves multiple levels. It is beneficial for an organization to identify optimal transportation routes by exploring different options. This practice can help in minimizing the transportation costs and Optimizing the delivery time. In this study, multiple levels of transportation transshipment network are considered and by adopting Mixed Integer Linear Programming (MILP), cost of transportation network is minimized. A comparison with the existing cost indices is provided for effectiveness of the tool used. Result indicates an improvement in the cost saving and comparison with the initial results suggests cost saving by 9.41% in transporting raw materials from depot to the factory level while 8.7% cost saving is achieved in transshipment of finished goods from warehouses to distribution centers. Overall, the total cost is reduced by 18.17% which is a significant improvement and can be translated into profit margin of the production supply chain. We also generalize the findings of the study by assessing the statistical robustness of the results.


Transportation Network; Optimization; Mixed Integer Linear Programming; Statistical;

Full Text:



Garcia J, Florez, JE, Torralba A, Borrajo D, Lopez L, GarcĂ­a-Olaya A, Saenz, J. (2013). Combining

linear programming and automated planning to solve intermodal transportation problems. European

Journal of Operational Research 227(1):216-226.

Kazemi Y, Szmerekovsky J. (2015). Modeling downstream petroleum supply chain: the importance of

multi-mode transportation to strategic planning. Transportation Research Part E: Logistics and

Transportation Review 83:111-125.

Luathep P, Sumalee A, Lam WH, Li Z.C, Lo HK. (2011). Global optimization method for mixed

transportation network design problem: a mixed-integer linear programming approach. Transportation

Research Part B: Methodological 45(5):808-827.

Mee, RW, Chua TC. (1991). Regression toward the mean and the paired sample t test. The American

Statistician 45(1):39-42.

Ross A, Willson VL. (2017). Paired Samples T-Test. In Basic and Advanced Statistical Tests. Sense

Publishers Rotterdam, pp. 17-19.

M Hakan AKYUZ, Chung-Yee LEE. (2014). Service level assignment and container routing for liner

shipping service networks. In Proceedings of the International Multi-Conference of Engineers and

Computer Scientists, Vol. 2.

Wang Y, Zhang N, Zhuo Z, Kang C, Kirschen D. (2018). Mixed-integer linear programming-based optimal

configuration planning for energy hub: Starting from scratch. Applied Energy 210:1141-1150.

Yang Y, Zhang S, Xiao Y. (2015). An MILP (mixed integer linear programming) model for optimal design

of district-scale distributed energy resource systems. Energy 90:1901-1915.

Contacts | Feedback
© 2002-2014 BUITEMS