IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v144y2020ics136655452030795x.html
   My bibliography  Save this article

Container slot allocation and dynamic pricing of time-sensitive cargoes considering port congestion and uncertain demand

Author

Listed:
  • Wang, Tingsong
  • Tian, Xuecheng
  • Wang, Yadong

Abstract

This paper studies the container slot allocation problem for time-sensitive cargoes with consideration of dynamic pricing and port congestion under uncertain demand. Time-sensitive cargoes call for express delivery. However, port congestion is a non-negligible factor to affect the delivery time. Hence, a new freight rate function with respect to the delivery time considering port congestion is proposed for time-sensitive cargoes, and two different slot allocation strategies are proposed: Loyal Strategy and Expansive Strategy. Accordingly, we formulate the problem as a one-stage container slot allocation model and a two-stage container slot allocation model, respectively. Both of the two models are stochastic mixed-integer quadratic programming models with chance constraints due to the involvement of dynamic pricing, port congestion, and uncertain demand. To solve the proposed models, a tailored algorithm that combines the Sample Average Approximation approach and the Reformulation Linearization Technique (SAA-RLT) is developed in this paper. Finally, numerical experiments are carried out to verify the applicability and effectiveness of the proposed models and the solution algorithm.

Suggested Citation

  • Wang, Tingsong & Tian, Xuecheng & Wang, Yadong, 2020. "Container slot allocation and dynamic pricing of time-sensitive cargoes considering port congestion and uncertain demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    • Handle: RePEc:eee:transe:v:144:y:2020:i:c:s136655452030795x
    DOI: 10.1016/j.tre.2020.102149
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S136655452030795X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2020.102149?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. Jiannan Ke & Dan Zhang & Huan Zheng, 2019. "An Approximate Dynamic Programming Approach to Dynamic Pricing for Network Revenue Management," Production and Operations Management, Production and Operations Management Society, vol. 28(11), pages 2719-2737, November.
    2. Giovanni Pantuso & Kjetil Fagerholt & Stein W. Wallace, 2016. "Uncertainty in Fleet Renewal: A Case from Maritime Transportation," Transportation Science, INFORMS, vol. 50(2), pages 390-407, May.
    3. Changmin Jiang & Yulai Wan & Anming Zhang, 2017. "Internalization of port congestion: strategic effect behind shipping line delays and implications for terminal charges and investment," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(1), pages 112-130, January.
    4. Dong Yang & Anthony T.H. Chin & Shun Chen, 2014. "Impact of politics, economic events and port policies on the evolution of maritime traffic in Chinese ports," Maritime Policy & Management, Taylor & Francis Journals, vol. 41(4), pages 346-366, July.
    5. A. Charnes & W. W. Cooper, 1959. "Chance-Constrained Programming," Management Science, INFORMS, vol. 6(1), pages 73-79, October.
    6. Mary R. Brooks & Tony Schellinck, 2015. "Measuring port effectiveness: what really determines cargo interests' evaluations of port service delivery?," Maritime Policy & Management, Taylor & Francis Journals, vol. 42(7), pages 699-711, October.
    7. Shin-Chan Ting * & Gwo-Hshiung Tzeng, 2004. "An optimal containership slot allocation for liner shipping revenue management," Maritime Policy & Management, Taylor & Francis Journals, vol. 31(3), pages 199-211, July.
    8. Omar Besbes & Assaf Zeevi, 2015. "On the (Surprising) Sufficiency of Linear Models for Dynamic Pricing with Demand Learning," Management Science, INFORMS, vol. 61(4), pages 723-739, April.
    9. L.H. Lee & E.P. Chew & M.S. Sim, 2009. "A revenue management model for sea cargo," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 6(2), pages 195-222.
    10. Dong Yang & Ghim Ping Ong & Anthony Theng Heng Chin, 2014. "An exploratory study on the effect of trade data aggregation on international freight mode choice," Maritime Policy & Management, Taylor & Francis Journals, vol. 41(3), pages 212-223, May.
    11. Wang, Yadong & Meng, Qiang & Du, Yuquan, 2015. "Liner container seasonal shipping revenue management," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 141-161.
    12. Meng, Qiang & Zhao, Hui & Wang, Yadong, 2019. "Revenue management for container liner shipping services: Critical review and future research directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 280-292.
    13. Photis M. Panayides & Dong-Wook Song, 2013. "Maritime logistics as an emerging discipline," Maritime Policy & Management, Taylor & Francis Journals, vol. 40(3), pages 295-308, May.
    14. Wang, Xinchang, 2016. "Stochastic resource allocation for containerized cargo transportation networks when capacities are uncertain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 334-357.
    15. B. K. Pagnoncelli & S. Ahmed & A. Shapiro, 2009. "Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications," Journal of Optimization Theory and Applications, Springer, vol. 142(2), pages 399-416, August.
    16. Shang, Xiao Ting & Cao, Jin Xin & Ren, Jie, 2016. "A robust optimization approach to the integrated berth allocation and quay crane assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 44-65.
    17. Wang, Tingsong & Xing, Zheng & Hu, Hongtao & Qu, Xiaobo, 2019. "Overbooking and delivery-delay-allowed strategies for container slot allocation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 433-447.
    18. Tan, Zhijia & Li, Wan & Zhang, Xiaoning & Yang, Hai, 2015. "Service charge and capacity selection of an inland river port with location-dependent shipping cost and service congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 13-33.
    19. Sebastian Zurheide & Kathrin Fischer, 2012. "A revenue management slot allocation model for liner shipping networks," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 14(3), pages 334-361, September.
    20. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Tan, Zhijia, 2013. "Risk management in liner ship fleet deployment: A joint chance constrained programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 1-12.
    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. Wu, Weitiao & Li, Yu, 2024. "Pareto truck fleet sizing for bike relocation with stochastic demand: Risk-averse multi-stage approximate stochastic programming," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    2. Mou, Naixia & Wang, Chunying & Yang, Tengfei & Ren, Haonan & Zhang, Lingxian & Xu, Huanqing & Liu, Wenbao, 2022. "Spatiotemporal patterns of maritime trade between China and Maritime Silk Road: Evidence from a quantitative study using social network analysis," Journal of Transport Geography, Elsevier, vol. 102(C).
    3. Wang, Yadong & Meng, Qiang, 2021. "Optimizing freight rate of spot market containers with uncertainties in shipping demand and available ship capacity," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 314-332.
    4. Xu, Yang & Peng, Peng & Claramunt, Christophe & Lu, Feng & Yan, Ran, 2024. "Cascading failure modelling in global container shipping network using mass vessel trajectory data," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    5. Wang, Tingsong & Meng, Qiang & Tian, Xuecheng, 2024. "Dynamic container slot allocation for a liner shipping service," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    6. Wang, Yadong & Gu, Yuyun & Wang, Tingsong & Zhang, Jun, 2022. "A risk-averse approach for joint contract selection and slot allocation in liner container shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    7. Chargui, Kaoutar & Zouadi, Tarik & Sreedharan, V. Raja & El Fallahi, Abdellah & Reghioui, Mohamed, 2023. "A novel robust exact decomposition algorithm for berth and quay crane allocation and scheduling problem considering uncertainty and energy efficiency," Omega, Elsevier, vol. 118(C).
    8. Liang, Jinpeng & Ma, Zhongyuan & Wang, Shuang & Liu, Haitao & Tan, Zhijia, 2024. "Dynamic container slot allocation with empty container repositioning under stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    9. Liang, Jinpeng & Li, Liming & Zheng, Jianfeng & Tan, Zhijia, 2023. "Service-oriented container slot allocation policy under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).

    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. Wang, Tingsong & Meng, Qiang & Tian, Xuecheng, 2024. "Dynamic container slot allocation for a liner shipping service," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    2. Sun, Qinghe & Li, Wei & Meng, Qiang, 2024. "Single-leg shipping revenue management for expedited services with ambiguous elasticity in transit-time-sensitive demand," Transportation Research Part B: Methodological, Elsevier, vol. 180(C).
    3. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Qu, Xiaobo, 2021. "A two-stage stochastic nonlinear integer-programming model for slot allocation of a liner container shipping service," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 143-160.
    4. Liang, Jinpeng & Li, Liming & Zheng, Jianfeng & Tan, Zhijia, 2023. "Service-oriented container slot allocation policy under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    5. Liang, Jinpeng & Ma, Zhongyuan & Wang, Shuang & Liu, Haitao & Tan, Zhijia, 2024. "Dynamic container slot allocation with empty container repositioning under stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    6. Wang, Yadong & Gu, Yuyun & Wang, Tingsong & Zhang, Jun, 2022. "A risk-averse approach for joint contract selection and slot allocation in liner container shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    7. Hui Zhao & Qiang Meng & Yadong Wang, 2022. "Robust container slot allocation with uncertain demand for liner shipping services," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 551-579, September.
    8. Meng, Qiang & Zhao, Hui & Wang, Yadong, 2019. "Revenue management for container liner shipping services: Critical review and future research directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 280-292.
    9. Hua-An Lu & Wen-Hung Mu, 2016. "A slot reallocation model for containership schedule adjustment," Maritime Policy & Management, Taylor & Francis Journals, vol. 43(1), pages 136-157, January.
    10. Wang, Yadong & Meng, Qiang, 2021. "Optimizing freight rate of spot market containers with uncertainties in shipping demand and available ship capacity," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 314-332.
    11. Ming Yin & Zheng Wan & Kap Hwan Kim & Shi Yuan Zheng, 2019. "An optimal variable pricing model for container line revenue management systems," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 21(2), pages 173-191, June.
    12. Guo, Wenjing & Atasoy, Bilge & van Blokland, Wouter Beelaerts & Negenborn, Rudy R., 2021. "Global synchromodal transport with dynamic and stochastic shipment matching," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    13. Moussawi-Haidar, Lama & Nasr, Walid & Jalloul, Maya, 2021. "Standardized cargo network revenue management with dual channels under stochastic and time-dependent demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 275-291.
    14. Zheng, Shiyuan & Jiang, Changmin & Fu, Xiaowen, 2021. "Investment competition on dedicated terminals under demand ambiguity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    15. G. Pantuso & L. M. Hvattum, 2021. "Maximizing performance with an eye on the finances: a chance-constrained model for football transfer market decisions," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(2), pages 583-611, July.
    16. Chen, Zhen & Archibald, Thomas W., 2024. "Maximizing the survival probability in a cash flow inventory problem with a joint service level constraint," International Journal of Production Economics, Elsevier, vol. 270(C).
    17. Ran Ji & Miguel A. Lejeune, 2018. "Risk-budgeting multi-portfolio optimization with portfolio and marginal risk constraints," Annals of Operations Research, Springer, vol. 262(2), pages 547-578, March.
    18. Zhijia Tan & Yadong Wang & Qiang Meng & Zhixue Liu, 2018. "Joint Ship Schedule Design and Sailing Speed Optimization for a Single Inland Shipping Service with Uncertain Dam Transit Time," Service Science, INFORMS, vol. 52(6), pages 1570-1588, December.
    19. Wang, Xin & Fagerholt, Kjetil & Wallace, Stein W., 2018. "Planning for charters: A stochastic maritime fleet composition and deployment problem," Omega, Elsevier, vol. 79(C), pages 54-66.
    20. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Tan, Zhijia, 2013. "Risk management in liner ship fleet deployment: A joint chance constrained programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 1-12.

    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:transe:v:144:y:2020:i:c:s136655452030795x. 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/wps/find/journaldescription.cws_home/600244/description#description .

    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.