IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v267y2018i3p1110-1121.html
   My bibliography  Save this article

An optimization model for freight transport using urban rail transit

Author

Listed:
  • Ozturk, Onur
  • Patrick, Jonathan

Abstract

In this paper, we discuss a new concept for freight transport within the borders of a city with an urban rail transit system. A rising trend in some countries, urban rail transit systems are an alternative method for freight transport through cities. In these systems, the same railway is shared between passenger trains and cargo trains. We present a decision support framework for the problem of urban freight movement by rail together with mathematical methods for the optimal distribution of goods. The problem we consider has a single rail line on which some stations can be used as loading/unloading platforms for goods. Demand is known in advance and each client desires a different time for the delivery. First, we start with the case of two stations for which an approximation algorithm and a pseudo-polynomial dynamic programming algorithm are presented. Afterwards we extend the setting to several stations and develop a heuristic method, two mixed integer models and an ϵ—constraint. We provide numerical results that demonstrate the speed at which the various methods solve different sized versions of the problem.

Suggested Citation

  • Ozturk, Onur & Patrick, Jonathan, 2018. "An optimization model for freight transport using urban rail transit," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1110-1121.
    • Handle: RePEc:eee:ejores:v:267:y:2018:i:3:p:1110-1121
    DOI: 10.1016/j.ejor.2017.12.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717311116
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.12.010?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Louwerse, Ilse & Huisman, Dennis, 2014. "Adjusting a railway timetable in case of partial or complete blockades," European Journal of Operational Research, Elsevier, vol. 235(3), pages 583-593.
    2. Eléonora Morganti & Jesus Gonzalez-Feliu, 2015. "The last food mile concept as a city logistics solution for perishable products," Post-Print halshs-00986647, HAL.
    3. V. Chvatal, 1979. "A Greedy Heuristic for the Set-Covering Problem," Mathematics of Operations Research, INFORMS, vol. 4(3), pages 233-235, August.
    4. Francesco Russo & Antonio Comi, 2010. "A modelling system to simulate goods movements at an urban scale," Transportation, Springer, vol. 37(6), pages 987-1009, November.
    5. Fatnassi, Ezzeddine & Chaouachi, Jouhaina & Klibi, Walid, 2015. "Planning and operating a shared goods and passengers on-demand rapid transit system for sustainable city-logistics," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 440-460.
    6. Jesus Gonzalez-Feliu & Florence Toilier & Jean-Louis Routhier, 2010. "End consumer goods movement generation in French medium urban areas," Post-Print halshs-00514842, HAL.
    7. Lu, Xiao-Yun & Ogwang, Allan & Mcdermott, Joanne & Nozuka, Debbie & Hanson , Matt, 2015. "The Potential for Using Transit Infrastructure for Air Freight Cargo Movement: Feasibility Analysis of Freight Train Operation Logistics, Phase II," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt3wz6h7f4, Institute of Transportation Studies, UC Berkeley.
    8. Archetti, Claudia & Savelsbergh, Martin & Speranza, M. Grazia, 2016. "The Vehicle Routing Problem with Occasional Drivers," European Journal of Operational Research, Elsevier, vol. 254(2), pages 472-480.
    9. 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, Elsevier, vol. 233(1), pages 1-15.
    10. Figliozzi, Miguel Andres, 2007. "Analysis of the efficiency of urban commercial vehicle tours: Data collection, methodology, and policy implications," Transportation Research Part B: Methodological, Elsevier, vol. 41(9), pages 1014-1032, November.
    11. Li, Baoxiang & Krushinsky, Dmitry & Reijers, Hajo A. & Van Woensel, Tom, 2014. "The Share-a-Ride Problem: People and parcels sharing taxis," European Journal of Operational Research, Elsevier, vol. 238(1), pages 31-40.
    12. Figliozzi, Miguel Andres, 2010. "The impacts of congestion on commercial vehicle tour characteristics and costs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(4), pages 496-506, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Li, Zhujun & Shalaby, Amer & Roorda, Matthew J. & Mao, Baohua, 2021. "Urban rail service design for collaborative passenger and freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    2. Li, Siqiao & Zhu, Xiaoning & Shang, Pan & Wang, Li & Li, Tianqi, 2024. "Scheduling shared passenger and freight transport for an underground logistics system," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    3. Li, Siqiao & Zhu, Xiaoning & Shang, Pan & Li, Tianqi & Liu, Wenqian, 2023. "Optimizing a shared freight and passenger high-speed railway system: A multi-commodity flow formulation with Benders decomposition solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 1-31.
    4. Han Zhang & Yongbo Lv & Jianwei Guo, 2022. "New Development Direction of Underground Logistics from the Perspective of Public Transport: A Systematic Review Based on Scientometrics," Sustainability, MDPI, vol. 14(6), pages 1-31, March.
    5. Yang, Xuan & Kong, Xiang T.R. & Huang, George Q., 2024. "Synchronizing crowdsourced co-modality between passenger and freight transportation services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    6. Delle Donne, Diego & Alfandari, Laurent & Archetti, Claudia & Ljubić, Ivana, 2023. "Freight-on-Transit for urban last-mile deliveries: A strategic planning approach," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 53-81.
    7. Wanjie Hu & Jianjun Dong & Bon-gang Hwang & Rui Ren & Zhilong Chen, 2019. "A Scientometrics Review on City Logistics Literature: Research Trends, Advanced Theory and Practice," Sustainability, MDPI, vol. 11(10), pages 1-27, May.
    8. Xu, Yuanxian & Dong, Jianjun & Ren, Rui & Yang, Kai & Chen, Zhilong, 2022. "The impact of metro-based underground logistics system on city logistics performance under COVID-19 epidemic: A case study of Wuhan, China," Transport Policy, Elsevier, vol. 116(C), pages 81-95.
    9. Hatzenbühler, Jonas & Jenelius, Erik & Gidófalvi, Gyözö & Cats, Oded, 2023. "Modular vehicle routing for combined passenger and freight transport," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    10. Machado, Bruno & Pimentel, Carina & Sousa, Amaro de, 2023. "Integration planning of freight deliveries into passenger bus networks: Exact and heuristic algorithms," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    11. Oliveira, Isabela Kopperschmidt de & Meira, Leonardo Herszon & Oliveira, Leise Kelli, 2024. "Key factors for developing freight and passenger integrated transportation systems in Brazil," Research in Transportation Economics, Elsevier, vol. 104(C).
    12. Di, Zhen & Yang, Lixing & Shi, Jungang & Zhou, Housheng & Yang, Kai & Gao, Ziyou, 2022. "Joint optimization of carriage arrangement and flow control in a metro-based underground logistics system," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 1-23.
    13. Hörsting, Lena & Cleophas, Catherine, 2023. "Scheduling shared passenger and freight transport on a fixed infrastructure," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1158-1169.
    14. Bruzzone, Francesco & Nocera, Silvio & Pesenti, Raffaele, 2023. "Feasibility and optimization of freight-on-transit schemes for the sustainable operation of passengers and logistics," Research in Transportation Economics, Elsevier, vol. 101(C).
    15. Hyangsook Lee & Hoang Thai Pham & Chihoon Kim & Kangdae Lee, 2019. "A Study on Emissions from Drayage Trucks in the Port City-Focusing on the Port of Incheon," Sustainability, MDPI, vol. 11(19), pages 1-15, September.
    16. Alessandro Severino & Larysa Martseniuk & Salvatore Curto & Larysa Neduzha, 2021. "Routes Planning Models for Railway Transport Systems in Relation to Passengers’ Demand," Sustainability, MDPI, vol. 13(16), pages 1-27, August.
    17. Katrien De Langhe & Hilde Meersman & Christa Sys & Eddy Van de Voorde & Thierry Vanelslander, 2019. "How to make urban freight transport by tram successful?," Journal of Shipping and Trade, Springer, vol. 4(1), pages 1-23, December.
    18. Praful Potti & Marin Marinov & Edward Sweeney, 2019. "A Simulation Study on the Potential of Moving Urban Freight by a Cross-City Railway Line," Sustainability, MDPI, vol. 11(21), pages 1-19, November.
    19. Amine Mohamed El Amrani & Mouhsene Fri & Othmane Benmoussa & Naoufal Rouky, 2024. "The Integration of Urban Freight in Public Transportation: A Systematic Literature Review," Sustainability, MDPI, vol. 16(13), pages 1-30, June.
    20. Diego Delle Donne & Laurent Alfandari & Claudia Archetti & Ivana Ljubić, 2021. "Freight-on-Transit for urban last-mile deliveries: A Strategic Planning Approach," Working Papers hal-03457899, HAL.
    21. Ruiner, Caroline & Klumpp, Matthias, 2020. "Arbeitskräfte zwischen Autonomie und Kontrolle - Auswirkungen der Digitalisierung auf Arbeitsbeziehungen in der Logistik [Workforce between Autonomy and Control - Effects of Digitalization on Empl," Industrielle Beziehungen. Zeitschrift für Arbeit, Organisation und Management, Verlag Barbara Budrich, vol. 27(2), pages 141-159.
    22. Hu, Wanjie & Dong, Jianjun & Hwang, Bon-Gang & Ren, Rui & Chen, Zhilong, 2022. "Is mass rapid transit applicable for deep integration of freight-passenger transport? A multi-perspective analysis from urban China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 165(C), pages 490-510.
    23. Zhangyuan He & Hans-Dietrich Haasis, 2019. "Integration of Urban Freight Innovations: Sustainable Inner-Urban Intermodal Transportation in the Retail/Postal Industry," Sustainability, MDPI, vol. 11(6), pages 1-25, March.
    24. Marzena Kramarz & Edyta Przybylska, 2021. "Multimodal Transport in the Context of Sustainable Development of a City," Sustainability, MDPI, vol. 13(4), pages 1-29, February.
    25. Sears, Sean & Moataz, Mohamed & Ferguson, Mark & Razavi, Saiedeh & Páez, Antonio, 2022. "Perceived barriers to the movement of goods in Canada: A grounded theory investigation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 162(C), pages 27-45.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Behiri, Walid & Belmokhtar-Berraf, Sana & Chu, Chengbin, 2018. "Urban freight transport using passenger rail network: Scientific issues and quantitative analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 227-245.
    2. Mourad, Abood & Puchinger, Jakob & Chu, Chengbin, 2019. "A survey of models and algorithms for optimizing shared mobility," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 323-346.
    3. Azcuy, Irecis & Agatz, Niels & Giesen, Ricardo, 2021. "Designing integrated urban delivery systems using public transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    4. Li, Zhujun & Shalaby, Amer & Roorda, Matthew J. & Mao, Baohua, 2021. "Urban rail service design for collaborative passenger and freight transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    5. Alnaggar, Aliaa & Gzara, Fatma & Bookbinder, James H., 2021. "Crowdsourced delivery: A review of platforms and academic literature," Omega, Elsevier, vol. 98(C).
    6. Yang, Xuan & Kong, Xiang T.R. & Huang, George Q., 2024. "Synchronizing crowdsourced co-modality between passenger and freight transportation services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    7. Han Zhang & Yongbo Lv & Jianwei Guo, 2022. "New Development Direction of Underground Logistics from the Perspective of Public Transport: A Systematic Review Based on Scientometrics," Sustainability, MDPI, vol. 14(6), pages 1-31, March.
    8. Anna Franceschetti & Ola Jabali & Gilbert Laporte, 2017. "Continuous approximation models in freight distribution management," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 413-433, October.
    9. He, Dongdong & Ceder, Avishai (Avi) & Zhang, Wenyi & Guan, Wei & Qi, Geqi, 2023. "Optimization of a rural bus service integrated with e-commerce deliveries guided by a new sustainable policy in China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    10. Anna Corinna Cagliano & Alberto Marco & Giulio Mangano & Giovanni Zenezini, 2017. "Levers of logistics service providers’ efficiency in urban distribution," Operations Management Research, Springer, vol. 10(3), pages 104-117, December.
    11. Xiao, Fei & Wang, Haijun & Guo, Shuojia & Guan, Xu & Liu, Baoshan, 2021. "Efficient and truthful multi-attribute auctions for crowdsourced delivery," International Journal of Production Economics, Elsevier, vol. 240(C).
    12. Gerard Jong & Inge Vierth & Lori Tavasszy & Moshe Ben-Akiva, 2013. "Recent developments in national and international freight transport models within Europe," Transportation, Springer, vol. 40(2), pages 347-371, February.
    13. Arslan, A.M. & Agatz, N.A.H. & Kroon, L.G. & Zuidwijk, R.A., 2016. "Crowdsourced Delivery: A Dynamic Pickup and Delivery Problem with Ad-hoc Drivers," ERIM Report Series Research in Management ERS-2016-003-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    14. Comi, Antonio, 2020. "A modelling framework to forecast urban goods flows," Research in Transportation Economics, Elsevier, vol. 80(C).
    15. Mofidi, Seyed Shahab & Pazour, Jennifer A., 2019. "When is it beneficial to provide freelance suppliers with choice? A hierarchical approach for peer-to-peer logistics platforms," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 1-23.
    16. Wanjie Hu & Jianjun Dong & Bon-gang Hwang & Rui Ren & Zhilong Chen, 2019. "A Scientometrics Review on City Logistics Literature: Research Trends, Advanced Theory and Practice," Sustainability, MDPI, vol. 11(10), pages 1-27, May.
    17. Nuzzolo, Agostino & Crisalli, Umberto & Comi, Antonio, 2012. "A trip chain order model for simulating urban freight restocking," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 50, pages 1-7.
    18. Lafkihi, Mariam & Pan, Shenle & Ballot, Eric, 2019. "Freight transportation service procurement: A literature review and future research opportunities in omnichannel E-commerce," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 348-365.
    19. Nils Boysen & Stefan Fedtke & Stefan Schwerdfeger, 2021. "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 1-58, March.
    20. Tao Yang & Weixin Wang, 2022. "Logistics Network Distribution Optimization Based on Vehicle Sharing," Sustainability, MDPI, vol. 14(4), pages 1-12, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:267:y:2018:i:3:p:1110-1121. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.