Skip to main content

Advertisement

SpringerLink
Log in

An efficient environmentally friendly transportation network design via dry ports: a bi-level programming approach

  • Original Research
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

A Correction to this article was published on 20 January 2023

This article has been updated

Abstract

This paper addresses the problem of deciding the locations of dry ports by providing an intermodal rail-road p-hub median model, adopting a bi-level programming approach. In the proposed model, direct transportation and shipment between nodes are allowed instead of transportation merely through the hubs. In the bi-level programming approach, at the top level, the government/authority will decide the locations of the dry ports to increase the utilization of railways and minimize the construction and maintenance costs of dry ports as one of the important transportation infrastructures. Freight forwarders who are considered at the lower level aim to minimize the shipping costs by deciding the optimal shipping routes. A matheuristic approach based on the Genetic Algorithm (GA) is proposed to solve the given problem. Numerical analysis confirms that the proposed algorithm can provide satisfactory solutions for large instances where commercial solvers are not capable of finding the near optimal solutions in a reasonable computational time. Finally, the experimental results show that using the proposed transportation network model can decrease the total transportation costs along with significantly reduction of air pollution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Change history

References

  • Abbasi, M., & Pishvaee, M. S. (2018). A two-stage GIS-based optimization model for the dry port location problem: A case study of Iran. Journal of Industrial and Systems Engineering, 11(1), 50–73.

    Google Scholar 

  • Abareshi, M., & Zaferanieh, M. (2019). A bi-level capacitated P-median facility location problem with the most likely allocation solution. Transportation Research Part B: Methodological, 123, 1–20.

    Google Scholar 

  • Aksen, D., & Aras, N. (2013). A matheuristic for leader-follower games involving facility location-protection-interdiction decisions in metaheuristics for bi-level optimization. Springer.

    Google Scholar 

  • Alekseeva, E., Kochetov, Y., & Talbi, E. G. (2017). A matheuristic for the discrete bilevel problem with multiple objectives at the lower level. International Transactions in Operational Research, 24(5), 959–981.

    Google Scholar 

  • Allende, G. B., & Still, G. (2013). Solving bilevel programs with the KKT-approach. Mathematical Programming, 138(1–2), 309–332.

    Google Scholar 

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

    Google Scholar 

  • Amorim, P., Meyr, H., Almeder, C., & Almada-Lobo, B. (2013). Managing perishability in production-distribution planning: A discussion and review. Flexible Services and Manufacturing Journal, 25(3), 389–413.

    Google Scholar 

  • Angelo, J. S., & Barbosa, H. J. (2015). A study on the use of heuristics to solve a bilevel programming problem. International Transactions in Operational Research, 22(5), 861–882.

    Google Scholar 

  • Bagloee, S. A., Asadi, M., Sarvi, M., & Patriksson, M. (2018). A hybrid machine-learning and optimization method to solve bi-level problems. Expert Systems with Applications, 95, 142–152.

    Google Scholar 

  • Basallo-Triana, M. J., Vidal-Holguín, C. J., & Bravo-Bastidas, J. J. (2021). Planning and design of intermodal hub networks: A literature review. Computers & Operations Research, 136, 105469.

    Google Scholar 

  • Cai, H., Burnham, A., Chen, R., & Wang, M. (2017). Wells to wheels: Environmental implications of natural gas as a transportation fuel. Energy Policy, 109, 565–578.

    Google Scholar 

  • Chen, X., Yang, H., Wang, X., & Choi, T. M. (2020). Optimal carbon tax design for achieving low carbon supply chains. Annals of Operations Research, 25, 1–28.

    Google Scholar 

  • Choi, J., Lee, C., & Park, S. (2018). Dantzig-Wolfe decomposition approach to the vehicle assignment problem with demand uncertainty in a hybrid hub-and-spoke network. Annals of Operations Research, 264(1–2), 57–87.

    Google Scholar 

  • Contreras, I., Cordeau, J. F., & Laporte, G. (2011). Stochastic uncapacitated hub location. European Journal of Operational Research, 212(3), 518–528.

    Google Scholar 

  • Dempe, S., & Zemkoho, A. B. (2012). On the Karush–Kuhn–Tucker reformulation of the bilevel optimization problem. Nonlinear Analysis: Theory, Methods & Applications, 75(3), 1202–1218.

    Google Scholar 

  • Dempe, S., & Zemkoho, A. B. (2014). KKT reformulation and necessary conditions for optimality in nonsmooth bilevel optimization. SIAM Journal on Optimization, 24(4), 1639–1669.

    Google Scholar 

  • De Sá, E. M., Morabito, R., & de Camargo, R. S. (2018). Benders decomposition applied to a robust multiple allocation incomplete hub location problem. Computers & Operations Research, 89, 31–50.

    Google Scholar 

  • Dukkanci, O., Peker, M., & Kara, B. Y. (2019). Green hub location problem. Transportation Research Part e: Logistics and Transportation Review, 125, 116–139.

    Google Scholar 

  • Facchini, F., Digiesi, S., & Mossa, G. (2020). Optimal dry port configuration for container terminals: A non-linear model for sustainable decision making. International Journal of Production Economics, 219, 164–178.

    Google Scholar 

  • Fanjul-Peyro, L., Perea, F., & Ruiz, R. (2017). Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources. European Journal of Operational Research, 260(2), 482–493.

    Google Scholar 

  • Farahani, R. Z., Hekmatfar, M., Arabani, A. B., & Nikbakhsh, E. (2013). Hub location problems: A review of models, classification, solution techniques, and applications. Computers & Industrial Engineering, 64(4), 1096–1109.

    Google Scholar 

  • Fazi, S., Fransoo, J. C., Van Woensel, T., & Dong, J. X. (2020). A variant of the split vehicle routing problem with simultaneous deliveries and pickups for inland container shipping in dry-port based systems. Transportation Research Part e: Logistics and Transportation Review, 142, 102057.

    Google Scholar 

  • Fonseca, G. H., Santos, H. G., & Carrano, E. G. (2016). Integrating matheuristics and metaheuristics for timetabling. Computers & Operations Research, 74, 108–117.

    Google Scholar 

  • Gao, X. (2019). A bi-level stochastic optimization model for multi-commodity rebalancing under uncertainty in disaster response. Annals of Operations Research, 87, 1–34.

    Google Scholar 

  • Ghaffarinasab, N., & Atayi, R. (2018). An implicit enumeration algorithm for the hub interdiction median problem with fortification. European Journal of Operational Research, 267(1), 23–39.

    Google Scholar 

  • Ghaffarinasab, N. (2018). An efficient matheuristic for the robust multiple allocation p-hub median problem under polyhedral demand uncertainty. Computers & Operations Research, 97, 31–47.

    Google Scholar 

  • Gilpin, G., Hanssen, O. J., & Czerwinski, J. (2014). Biodiesel’s and advanced exhaust aftertreatment’s combined effect on global warming and air pollution in EU road-freight transport. Journal of Cleaner Production, 78, 84–93.

    Google Scholar 

  • Grangier, P., Gendreau, M., Lehuédé, F., & Rousseau, L. M. (2017). A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking. Computers & Operations Research, 84, 116–126.

    Google Scholar 

  • Gu, P., He, D., Chen, Y., Zegras, P. C., & Jiang, Y. (2019). Transit-oriented development and air quality in Chinese cities: A city-level examination. Transportation Research Part d: Transport and Environment, 68, 10–25.

    Google Scholar 

  • Gujar, G. C., Ng, A. K., & Notteboom, T. (2019). The impacts of major government initiatives on the development of dry ports: A case study of the direct port delivery scheme in India. Journal of Transport Geography, 80, 871.

    Google Scholar 

  • Hassanpour, A., Bagherinejad, J., & Bashiri, M. (2019a). A robust bi-level programming model for designing a closed-loop supply chain considering government’s collection policy. Scientia Iranica, 26(6), 3747–3764.

    Google Scholar 

  • Hassanpour, A., Bagherinejad, J., & Bashiri, M. (2019b). A robust leader-follower approach for closed loop supply chain network design considering returns quality levels. Computers & Industrial Engineering, 136, 293–304.

    Google Scholar 

  • Haralambides, H., & Gujar, G. (2011). The Indian dry ports sector, pricing policies and opportunities for public-private partnerships. Research in Transportation Economics, 33(1), 51–58.

    Google Scholar 

  • 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.

    Google Scholar 

  • Ka, B. (2011). Application of fuzzy AHP and ELECTRE to China dry port location selection. The Asian Journal of Shipping and Logistics, 27(2), 331–353.

    Google Scholar 

  • Kolak, O. İ, Feyzioğlu, O., & Noyan, N. (2018). Bi-level multi-objective traffic network optimisation with sustainability perspective. Expert Systems with Applications, 104, 294–306.

    Google Scholar 

  • Kurtuluş, E. (2022). Optimizing Inland Container Logistics and Dry Port Location-Allocation from an Environmental Perspective. Research in Transportation Business & Management, 54, 100839.

    Google Scholar 

  • Labbé, M., Leal, M., & Puerto, J. (2019). New models for the location of controversial facilities: A bilevel programming approach. Computers & Operations Research, 107, 95–106.

    Google Scholar 

  • Li, X., Wei, K., Aneja, Y. P., Tian, P., & Cui, Y. (2017). Matheuristics for the single-path design-balanced service network design problem. Computers & Operations Research, 77, 141–153.

    Google Scholar 

  • Li, S. T., & Shue, L. Y. (2004). Data mining to aid policy making in air pollution management. Expert Systems with Applications, 27(3), 331–340.

    Google Scholar 

  • Lin, S. W., & Ying, K. C. (2016). Optimization of makespan for no-wait flowshop scheduling problems using efficient matheuristics. Omega, 64, 115–125.

    Google Scholar 

  • Lin, B., Liu, C., Wang, H., & Lin, R. (2017). Modeling the railway network design problem: A novel approach to considering carbon emissions reduction. Transportation Research Part D: Transport and Environment, 56, 95–109.

    Google Scholar 

  • Mahmutogullari, A. I., & Kara, B. Y. (2016). Hub location under competition. European Journal of Operational Research, 250(1), 214–225.

    Google Scholar 

  • Mirzaei, E., Bashiri, M., & Shemirani, H. S. (2019). Exact algorithms for solving a bi-level location–allocation problem considering customer preferences. Journal of Industrial Engineering International, 15(3), 423–433.

    Google Scholar 

  • Miguel, J. P. M., de Blas, C. S., & Sipols, A. E. G. (2017). A forecast air pollution model applied to a hypothetical urban road pricing scheme: An empirical study in Madrid. Transportation Research Part D: Transport and Environment, 55, 21–38.

    Google Scholar 

  • Mohammadi, M., Jula, P., & Tavakkoli-Moghaddam, R. (2019). Reliable single-allocation hub location problem with disruptions. Transportation Research Part e: Logistics and Transportation Review, 123, 90–120.

    Google Scholar 

  • Monemi, R. N., Gelareh, S., Nagih, A., Maculan, N., & Danach, K. (2021). Multi-period hub location problem with serial demands: A case study of humanitarian aids distribution in Lebanon. Transportation Research Part E: Logistics and Transportation Review, 149, 102201.

    Google Scholar 

  • Moore, J. T., & Bard, J. F. (1990). The mixed integer linear bilevel programming problem. Operations Research, 38(5), 911–921.

    Google Scholar 

  • Moussavi, S. E., Mahdjoub, M., & Grunder, O. (2019). A matheuristic approach to the integration of worker assignment and vehicle routing problems: Application to home healthcare scheduling. Expert Systems with Applications, 125, 317–332.

    Google Scholar 

  • Musavi, M., & Bozorgi-Amiri, A. (2017). A multi-objective sustainable hub location-scheduling problem for perishable food supply chain. Computers & Industrial Engineering, 113, 766–778.

    Google Scholar 

  • Nguyen, L. C., & Notteboom, T. (2016). A multi-criteria approach to dry port location in developing economies with application to Vietnam. The Asian Journal of Shipping and Logistics, 32(1), 23–32.

    Google Scholar 

  • Nishi, T., Okura, T., Lalla-Ruiz, E., & Voß, S. (2020). A dynamic programming-based matheuristic for the dynamic berth allocation problem. Annals of Operations Research, 286(1), 391–410.

    Google Scholar 

  • O’Kelly, M. E., & Miller, H. J. (1994). The hub network design problem: A review and synthesis. Journal of Transport Geography, 2(1), 31–40.

    Google Scholar 

  • Parvaresh, F., Golpayegany, S. H., Husseini, S. M., & Karimi, B. (2013). Solving the p-hub median problem under intentional disruptions using simulated annealing. Networks and Spatial Economics, 13(4), 445–470.

    Google Scholar 

  • Parvasi, S. P., Mahmoodjanloo, M., & Setak, M. (2017). A bi-level school bus routing problem with bus stops selection and possibility of demand outsourcing. Applied Soft Computing, 61, 222–238.

    Google Scholar 

  • Qiu, X., & Lee, C. Y. (2019). Quantity discount pricing for rail transport in a dry port system. Transportation Research Part e: Logistics and Transportation Review, 122, 563–580.

    Google Scholar 

  • Qiu, X., & Xu, G. (2019). Optimizing rail transport service in a dry port system. IEEE Transactions on Engineering Management. https://doi.org/10.1109/TEM.2019.2951915

    Article  Google Scholar 

  • Rahman, M. M., Canter, C., & Kumar, A. (2015). Well-to-wheel life cycle assessment of transportation fuels derived from different North American conventional crudes. Applied Energy, 156, 159–173.

    Google Scholar 

  • Rostami, B., Kämmerling, N., Naoum-Sawaya, J., Buchheim, C., & Clausen, U. (2021). Stochastic single-allocation hub location. European Journal of Operational Research, 289(3), 1087–1106.

    Google Scholar 

  • Sinha, A., Soun, T., & Deb, K. (2019). Using Karush-Kuhn-Tucker proximity measure for solving bilevel optimization problems. Swarm and Evolutionary Computation, 44, 496–510.

    Google Scholar 

  • Sinha, A., Malo, P., & Deb, K. (2017). A review on bilevel optimization: From classical to evolutionary approaches and applications. IEEE Transactions on Evolutionary Computation, 22(2), 276–295.

    Google Scholar 

  • Song, M., Zhang, G., Zeng, W., Liu, J., & Fang, K. (2016). Railway transportation and environmental efficiency in China. Transportation Research Part d: Transport and Environment, 48, 488–498.

    Google Scholar 

  • Stefanello, F., de Araújo, O. C., & Müller, F. M. (2015). Matheuristics for the capacitated p-median problem. International Transactions in Operational Research, 22(1), 149–167.

    Google Scholar 

  • Skorin-Kapov, D., Skorin-Kapov, J., & O’Kelly, M. (1996). Tight linear programming relaxations of uncapacitated p-hub median problems. European Journal of Operational Research, 94(3), 582–593.

    Google Scholar 

  • Tsao, Y. C., & Thanh, V. V. (2019). A multi-objective mixed robust possibilistic flexible programming approach for sustainable seaport-dry port network design under an uncertain environment. Transportation Research Part E: Logistics and Transportation Review, 124, 13–39.

    Google Scholar 

  • Vieira, C. L. D. S., & Luna, M. M. M. (2016). Models and methods for logistics hub location: A review towards transportation networks design. Pesquisa Operacional, 36, 375–397.

    Google Scholar 

  • Wei, H., & Dong, M. (2019). Import-export freight organization and optimization in the dry-port-based cross-border logistics network under the Belt and Road Initiative. Computers & Industrial Engineering, 130, 472–484.

    Google Scholar 

  • Wu, Y., Qureshi, A. G., & Yamada, T. (2022). Adaptive large neighborhood decomposition search algorithm for multi-allocation hub location routing problem. European Journal of Operational Research, 302, 1113.

    Google Scholar 

  • Zheng, S., Zhang, X., Sun, W., & Wang, J. (2019). The effect of a new subway line on local air quality: A case study in Changsha. Transportation Research Part d: Transport and Environment, 68, 26–38.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Engineering, Alzahra University, Tehran, Iran

    Elham Ziar & Mehdi Seifbarghy

  2. Centre for Business in Society, Coventry University, Coventry, UK

    Mahdi Bashiri & Benny Tjahjono

Authors
  1. Elham Ziar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehdi Seifbarghy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahdi Bashiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Benny Tjahjono
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahdi Bashiri.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ziar, E., Seifbarghy, M., Bashiri, M. et al. An efficient environmentally friendly transportation network design via dry ports: a bi-level programming approach. Ann Oper Res 322, 1143–1166 (2023). https://doi.org/10.1007/s10479-022-05117-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-022-05117-0

Keywords

Search

Navigation