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

The sample average approximation method for empty container repositioning with uncertainties

Author

Listed:
  • Long, Yin
  • Lee, Loo Hay
  • Chew, Ek Peng

Abstract

One of the challenges faced by liner operators today is to effectively operate empty containers in order to meet demand and to reduce inefficiency in an uncertain environment. To incorporate uncertainties in the operations model, we formulate a two-stage stochastic programming model with random demand, supply, ship weight capacity, and ship space capacity. The objective of this model is to minimize the expected operational cost for Empty Container Repositioning (ECR). To solve the stochastic programs with a prohibitively large number of scenarios, the Sample Average Approximation (SAA) method is applied to approximate the expected cost function. To solve the SAA problem, we consider applying the scenario aggregation by combining the approximate solution of the individual scenario problem. Two heuristic algorithms based on the progressive hedging strategy are applied to solve the SAA problem. Numerical experiments are provided to show the good performance of the scenario-based method for the ECR problem with uncertainties.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:222:y:2012:i:1:p:65-75
    DOI: 10.1016/j.ejor.2012.04.018
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712003116
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2012.04.018?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. Imai, Akio & Shintani, Koichi & Papadimitriou, Stratos, 2009. "Multi-port vs. Hub-and-Spoke port calls by containerships," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(5), pages 740-757, September.
    2. Cheng-Min Feng & Chia-Hui Chang, 2008. "Empty container reposition planning for intra-Asia liner shipping," Maritime Policy & Management, Taylor & Francis Journals, vol. 35(5), pages 469-489, October.
    3. 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.
    4. Shintani, Koichi & Imai, Akio & Nishimura, Etsuko & Papadimitriou, Stratos, 2007. "The container shipping network design problem with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(1), pages 39-59, January.
    5. 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.
    6. Dong-Ping Song & Jonathan Carter, 2009. "Empty container repositioning in liner shipping1," Maritime Policy & Management, Taylor & Francis Journals, vol. 36(4), pages 291-307, August.
    7. Raymond K. Cheung & Chuen-Yih Chen, 1998. "A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem," Transportation Science, INFORMS, vol. 32(2), pages 142-162, May.
    8. Dong-Ping Song & Jing-Xin Dong, 2008. "Empty Container Management in Cyclic Shipping Routes," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 10(4), pages 335-361, December.
    9. Li, Jing-An & Leung, Stephen C.H. & Wu, Yue & Liu, Ke, 2007. "Allocation of empty containers between multi-ports," European Journal of Operational Research, Elsevier, vol. 182(1), pages 400-412, October.
    10. Hugo P. Simão & Jeff Day & Abraham P. George & Ted Gifford & John Nienow & Warren B. Powell, 2009. "An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application," Transportation Science, INFORMS, vol. 43(2), pages 178-197, May.
    11. 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.
    12. Alessandro Olivo & Paola Zuddas & Massimo Di Francesco & Antonio Manca, 2005. "An Operational Model for Empty Container Management," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 7(3), pages 199-222, September.
    13. Zhou, Wei-Hua & Lee, Chung-Yee, 2009. "Pricing and competition in a transportation market with empty equipment repositioning," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 677-691, July.
    14. 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.
    15. Yafeng Du & Randolph Hall, 1997. "Fleet Sizing and Empty Equipment Redistribution for Center-Terminal Transportation Networks," Management Science, INFORMS, vol. 43(2), pages 145-157, February.
    16. 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.
    17. Erera, Alan L. & Morales, Juan C. & Savelsbergh, Martin, 2005. "Global intermodal tank container management for the chemical industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(6), pages 551-566, November.
    18. 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.
    19. 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.
    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. 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.
    2. 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.
    3. Najafi, Mehdi & Zolfagharinia, Hossein, 2021. "Pricing and quality setting strategy in maritime transportation: Considering empty repositioning and demand uncertainty," International Journal of Production Economics, Elsevier, vol. 240(C).
    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. Lee, Chung-Yee & Song, Dong-Ping, 2017. "Ocean container transport in global supply chains: Overview and research opportunities," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 442-474.
    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. 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.
    8. 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.
    9. 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.
    10. Li, Ling & Wang, Bin & Cook, David P., 2015. "Reprint of “Enhancing green supply chain initiatives via empty container reuse”," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 74(C), pages 109-123.
    11. 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.
    12. 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.
    13. Song, Dong-Ping & Dong, Jing-Xin, 2011. "Effectiveness of an empty container repositioning policy with flexible destination ports," Transport Policy, Elsevier, vol. 18(1), pages 92-101, January.
    14. Zheng, Jianfeng & Sun, Zhuo & Zhang, Fangjun, 2016. "Measuring the perceived container leasing prices in liner shipping network design with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 123-140.
    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. 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.
    17. Numa-Navarro, Ian & Wilmsmeier, Gordon & Gil, Cristiam, 2023. "Improving empty container management using street-turn: A case study of the Colombian logistics network," Journal of Transport Geography, Elsevier, vol. 112(C).
    18. Guericke, Stefan & Tierney, Kevin, 2015. "Liner shipping cargo allocation with service levels and speed optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 40-60.
    19. 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.
    20. Xie, Yangyang & Liang, Xiaoying & Ma, Lijun & Yan, Houmin, 2017. "Empty container management and coordination in intermodal transport," European Journal of Operational Research, Elsevier, vol. 257(1), pages 223-232.

    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:222:y:2012:i:1:p:65-75. 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.