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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    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. Goh, Shao Hung & Chan, Yuxian, 2016. "Operational shadow pricing in back haul container shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 92(C), pages 3-15.
    2. Yang, Yu & Ridouane, Yassine & Boland, Natashia & Erera, Alan & Savelsbergh, Martin, 2022. "Substitution-based equipment balancing in service networks with multiple equipment types," European Journal of Operational Research, Elsevier, vol. 300(3), pages 966-978.
    3. Schücking, Maximilian & Jochem, Patrick, 2021. "Two-stage stochastic program optimizing the cost of electric vehicles in commercial fleets," Applied Energy, Elsevier, vol. 293(C).
    4. Zhang, Ruiyou & Lu, Jye-Chyi & Wang, Dingwei, 2014. "Container drayage problem with flexible orders and its near real-time solution strategies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 235-251.
    5. Sheng, Xiaoming & Chew, Ek Peng & Lee, Loo Hay, 2015. "(s,S) policy model for liner shipping refueling and sailing speed optimization problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 76-92.
    6. 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.
    7. Hu, Shaolong & Han, Chuanfeng & Dong, Zhijie Sasha & Meng, Lingpeng, 2019. "A multi-stage stochastic programming model for relief distribution considering the state of road network," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 64-87.
    8. Ye Wang & Jiafu Tang, 2022. "Optimized skill configuration for the seru production system under an uncertain demand," Annals of Operations Research, Springer, vol. 316(1), pages 445-465, September.
    9. Qingyun Tian & Yun Hui Lin & David Z. W. Wang, 2021. "Autonomous and conventional bus fleet optimization for fixed-route operations considering demand uncertainty," Transportation, Springer, vol. 48(5), pages 2735-2763, October.
    10. Chen, Rongying & Dong, Jing-Xin & Lee, Chung-Yee, 2016. "Pricing and competition in a shipping market with waste shipments and empty container repositioning," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 32-55.
    11. Dong, Jing-Xin & Lee, Chung-Yee & Song, Dong-Ping, 2015. "Joint service capacity planning and dynamic container routing in shipping network with uncertain demands," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 404-421.
    12. Dongping Song, 2021. "A Literature Review, Container Shipping Supply Chain: Planning Problems and Research Opportunities," Logistics, MDPI, vol. 5(2), pages 1-26, June.
    13. 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.
    14. 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.
    15. Seddig, Katrin & Jochem, Patrick & Fichtner, Wolf, 2019. "Two-stage stochastic optimization for cost-minimal charging of electric vehicles at public charging stations with photovoltaics," Applied Energy, Elsevier, vol. 242(C), pages 769-781.
    16. Wadhwa, Satpal Singh & Farahmand, Kambiz & Vachal, Kimberly, 2019. "A deterministic mathematical model to support future investment decisions for developing inland container terminals," Research in Transportation Economics, Elsevier, vol. 77(C).
    17. Xing, Xinjie & Song, Dongping & Qiu, Chengfeng & Drake, Paul R. & Zhan, Yuanzhu, 2023. "Joint tank container demurrage policy and flow optimisation using a progressive hedging algorithm with expanded time-space network," European Journal of Operational Research, Elsevier, vol. 307(2), pages 663-679.
    18. Amir Gharehgozli & Nima Zaerpour & Rene Koster, 2020. "Container terminal layout design: transition and future," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(4), pages 610-639, December.
    19. 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.
    20. Jeong, Yoonjea & Saha, Subrata & Chatterjee, Debajyoti & Moon, Ilkyeong, 2018. "Direct shipping service routes with an empty container management strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 123-142.
    21. 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.
    22. Ming Liu & Yueyu Ding & Lihua Sun & Runchun Zhang & Yue Dong & Zihan Zhao & Yiting Wang & Chaoran Liu, 2023. "Green Airline-Fleet Assignment with Uncertain Passenger Demand and Fuel Price," Sustainability, MDPI, vol. 15(2), pages 1-22, January.
    23. 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.
    24. Bernard G. Zweers & Sandjai Bhulai & Rob D. Mei, 2021. "Planning hinterland container transportation in congested deep-sea terminals," Flexible Services and Manufacturing Journal, Springer, vol. 33(3), pages 583-622, September.
    25. Zhou, Shaorui & Zhang, Hui & Shi, Ning & Xu, Zhou & Wang, Fan, 2020. "A new convergent hybrid learning algorithm for two-stage stochastic programs," European Journal of Operational Research, Elsevier, vol. 283(1), pages 33-46.

    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. 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.
    18. 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.
    19. 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.
    20. 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.

    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.