IDEAS home Printed from https://ideas.repec.org/p/cdl/itsdav/qt34c676k1.html
   My bibliography  Save this paper

Congestion Reduction Through Efficient Empty Container Movement Under Stochastic Demand

Author

Listed:
  • Dessouky, Maged
  • Carvajal, Santiago
  • Yao, Siyuan

Abstract

In today’s world, there is a significant amount of investigation regarding how to efficiently distribute loaded containers from the ports to the consignees. However, to fully maximize the process and become more environmentally friendly, one should also study how to allocate the empty containers created by these consignees. This is an essential part in the study of container movement since it balances out the load flow at each location. The problem of coordinating the container movement to reuse empty containers and lower truck miles is called the “Empty Container Problem”. In this work, the authors develop a scheduling assignment for loaded and empty containers that builds on earlier models but incorporates stochastic (random) future demand. Since this problem is meant to be solved daily and the solution implemented today affects tomorrow’s starting state, incorporating future demand is an important aspect. This report shows that the truck miles needed to satisfy the demand at all locations is reduced by about 4-7% when considering future stochastic demand as opposed to only considering today’s demand. Thus, leading to a cleaner and greener solution, creating less congestion and lowering the impact of freight movement on the environment. View the NCST Project Webpage

Suggested Citation

  • Dessouky, Maged & Carvajal, Santiago & Yao, Siyuan, 2020. "Congestion Reduction Through Efficient Empty Container Movement Under Stochastic Demand," Institute of Transportation Studies, Working Paper Series qt34c676k1, Institute of Transportation Studies, UC Davis.
  • Handle: RePEc:cdl:itsdav:qt34c676k1
    as

    Download full text from publisher

    File URL: https://www.escholarship.org/uc/item/34c676k1.pdf;origin=repeccitec
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Teodor Gabriel Crainic & Michel Gendreau & Pierre Dejax, 1993. "Dynamic and Stochastic Models for the Allocation of Empty Containers," Operations Research, INFORMS, vol. 41(1), pages 102-126, February.
    2. Pierre J. Dejax & Teodor Gabriel Crainic, 1987. "Survey Paper---A Review of Empty Flows and Fleet Management Models in Freight Transportation," Transportation Science, INFORMS, vol. 21(4), pages 227-248, November.
    3. Alan L. Erera & Juan C. Morales & Martin Savelsbergh, 2009. "Robust Optimization for Empty Repositioning Problems," Operations Research, INFORMS, vol. 57(2), pages 468-483, April.
    4. Dessouky, Maged & Carvajal, Santiago, 2017. "Congestion Reduction Through Efficient Empty Container Movement," Institute of Transportation Studies, Working Paper Series qt37r505r5, Institute of Transportation Studies, UC Davis.
    5. Funke, Julia & Kopfer, Herbert, 2016. "A model for a multi-size inland container transportation problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 70-85.
    6. Dong-Ping Song & Jing-Xin Dong, 2015. "Empty Container Repositioning," International Series in Operations Research & Management Science, in: Chung-Yee Lee & Qiang Meng (ed.), Handbook of Ocean Container Transport Logistics, edition 127, chapter 6, pages 163-208, Springer.
    7. Tan, K.C. & Chew, Y.H. & Lee, L.H., 2006. "A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 172(3), pages 855-885, August.
    8. Zhang, Ruiyou & Yun, Won Young & Moon, Ilkyeong, 2009. "A reactive tabu search algorithm for the multi-depot container truck transportation problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(6), pages 904-914, November.
    9. Di Francesco, Massimo & Crainic, Teodor Gabriel & Zuddas, Paola, 2009. "The effect of multi-scenario policies on empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(5), pages 758-770, September.
    10. Chang, Hwan & Jula, Hossein & Chassiakos, Anastasios & Ioannou, Petros, 2008. "A heuristic solution for the empty container substitution problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(2), pages 203-216, March.
    11. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    12. Jula, Hossein & Chassiakos, Anastasios & Ioannou, Petros, 2006. "Port dynamic empty container reuse," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(1), pages 43-60, January.
    13. Choong, Sook Tying & Cole, Michael H. & Kutanoglu, Erhan, 2002. "Empty container management for intermodal transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(6), pages 423-438, November.
    14. Li, Ling & Wang, Bin & Cook, David P., 2014. "Enhancing green supply chain initiatives via empty container reuse," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 190-204.
    Full references (including those not matched with items on IDEAS)

    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. Alaa Abdelshafie & May Salah & Tomaž Kramberger & Dejan Dragan, 2022. "Repositioning and Optimal Re-Allocation of Empty Containers: A Review of Methods, Models, and Applications," Sustainability, MDPI, vol. 14(11), pages 1-23, May.
    2. Long, Yin & Lee, Loo Hay & Chew, Ek Peng, 2012. "The sample average approximation method for empty container repositioning with uncertainties," European Journal of Operational Research, Elsevier, vol. 222(1), pages 65-75.
    3. Kuzmicz, Katarzyna Anna & Pesch, Erwin, 2019. "Approaches to empty container repositioning problems in the context of Eurasian intermodal transportation," Omega, Elsevier, vol. 85(C), pages 194-213.
    4. Jia Shu & Miao Song, 2014. "Dynamic Container Deployment: Two-Stage Robust Model, Complexity, and Computational Results," INFORMS Journal on Computing, INFORMS, vol. 26(1), pages 135-149, February.
    5. Xing, Xinjie & Drake, Paul R. & Song, Dongping & Zhou, Yang, 2019. "Tank Container Operators’ profit maximization through dynamic operations planning integrated with the quotation-booking process under multiple uncertainties," European Journal of Operational Research, Elsevier, vol. 274(3), pages 924-946.
    6. Yi Zhao & Qingwan Xue & Xi Zhang, 2018. "Stochastic Empty Container Repositioning Problem with CO 2 Emission Considerations for an Intermodal Transportation System," Sustainability, MDPI, vol. 10(11), pages 1-24, November.
    7. Koichi Shintani & Rob Konings & Etsuko Nishimura & Akio Imai, 2020. "The impact of foldable containers on the cost of empty container relocation in the hinterland of seaports," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(1), pages 68-101, March.
    8. Kolar, Petr & Schramm, Hans-Joachim & Prockl, Günter, 2018. "Intermodal transport and repositioning of empty containers in Central and Eastern Europe hinterland," Journal of Transport Geography, Elsevier, vol. 69(C), pages 73-82.
    9. Mittal, Neha & Boile, Maria & Baveja, Alok & Theofanis, Sotiris, 2013. "Determining optimal inland-empty-container depot locations under stochastic demand," Research in Transportation Economics, Elsevier, vol. 42(1), pages 50-60.
    10. Hjortnaes, T. & Wiegmans, B. & Negenborn, R.R. & Zuidwijk, R.A. & Klijnhout, R., 2017. "Minimizing cost of empty container repositioning in port hinterlands, while taking repair operations into account," Journal of Transport Geography, Elsevier, vol. 58(C), pages 209-219.
    11. Escudero-Santana, Alejandro & Muñuzuri, Jesús & Cortés, Pablo & Onieva, Luis, 2021. "The one container drayage problem with soft time windows," Research in Transportation Economics, Elsevier, vol. 90(C).
    12. Zheng, Jianfeng & Sun, Zhuo & Gao, Ziyou, 2015. "Empty container exchange among liner carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 158-169.
    13. Jingyao Song & Xin Tang & Chuanxu Wang & Changyan Xu & Junyi Wei, 2022. "Optimization of Multi-Port Empty Container Repositioning under Uncertain Environments," Sustainability, MDPI, vol. 14(20), pages 1-16, October.
    14. Sarmadi, Kamran & Amiri-Aref, Mehdi & Dong, Jing-Xin & Hicks, Christian, 2020. "Integrated strategic and operational planning of dry port container networks in a stochastic environment," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 132-164.
    15. Bell, Michael G.H. & Liu, Xin & Rioult, Jeremy & Angeloudis, Panagiotis, 2013. "A cost-based maritime container assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 58-70.
    16. Gharehgozli, A.H. & Roy, D. & de Koster, M.B.M., 2014. "Sea Container Terminals," ERIM Report Series Research in Management ERS-2014-009-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.
    17. Wong, Eugene Y.C. & Tai, Allen H. & Raman, Mardjuki, 2015. "A maritime container repositioning yield-based optimization model with uncertain upsurge demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 147-161.
    18. Song, Dong-Ping & Dong, Jing-Xin, 2012. "Cargo routing and empty container repositioning in multiple shipping service routes," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1556-1575.
    19. Ioannou, Petros & Giuliano, Genevieve & Dessouky, Maged & Chen, Pengfei & Dexter, Sue, 2020. "Freight Load Balancing and Efficiencies in Alternative Fuel Freight Modes," Institute of Transportation Studies, Working Paper Series qt3ns4b894, Institute of Transportation Studies, UC Davis.
    20. Ksciuk, Jana & Kuhlemann, Stefan & Tierney, Kevin & Koberstein, Achim, 2023. "Uncertainty in maritime ship routing and scheduling: A Literature review," European Journal of Operational Research, Elsevier, vol. 308(2), pages 499-524.

    More about this item

    Keywords

    Engineering; Containers; Demand; Empty car miles; Freight handling; Mathematical models; Routing; Scheduling; Stochastic processes; Traffic assignment; Trucks;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:cdl:itsdav:qt34c676k1. 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: Lisa Schiff (email available below). General contact details of provider: https://edirc.repec.org/data/itucdus.html .

    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.