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

An integrated model for vessel traffic and deballasting scheduling in coal export terminals

Author

Listed:
  • Guo, Zijian
  • Cao, Zhen
  • Wang, Wenyuan
  • Jiang, Ying
  • Xu, Xinglu
  • Feng, Peng

Abstract

Most bulk carriers arrive at coal export terminals (CETs) under empty or lightly loaded conditions. Ballast water, which is onboarded to maintain vessel stability during a voyage, must be pumped out as the cargo is loaded. As modern CETs are rapidly developing, vessels’ deballasting capability is being updated too slowly and far behind the CET loading efficiency improvement. Therefore, an increasing number of vessels fail to finish deballasting in a timely manner, which results in frequent operational interruptions at the terminal. The high loading efficiency of modern CETs is discounted by a ship’s deballasting capability. Conventionally, many CETs have allowed vessels to deballast in advance at anchorages or lay-by berths to avoid delays at the loading berth and wasted resources. In this sense, in addition to making a complex traffic-scheduling plan for vessels entering and leaving terminals, port managers must make proper deballasting plans for vessels and avoid excessive deballasting problems. However, research on vessel scheduling considering deballasting is limited to date. To fill this gap, this paper proposes an integrated scheduling model (ISM) that manages the scheduling process of vessel traffic and deballasting operations. Special considerations of vessel stability under deballasting and tidal influence are introduced. As a result, with the goal of minimizing the total weighted delay, the model can simultaneously optimize the vessel sequence, lay-by berth allocation, and deballasting plan. A series of comprehensive experiments was conducted based on practical data collected from a major CET in China. The performance of the proposed ISM was tested through comparisons of scheduling under common rule-based scheduling methods with varying traffic density and terminal efficiency properties. The results show that the ISM can avoid untimely deballasting, shorten the vessel port stay time, and directly contribute to a total weighted delay reduction of 20.84%. Application of the ISM to address the conflict of unbalanced machinery upgrades between CETs and vessels at various stages is of great importance to guarantee improved port efficiency.

Suggested Citation

  • Guo, Zijian & Cao, Zhen & Wang, Wenyuan & Jiang, Ying & Xu, Xinglu & Feng, Peng, 2021. "An integrated model for vessel traffic and deballasting scheduling in coal export terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
  • Handle: RePEc:eee:transe:v:152:y:2021:i:c:s1366554521001769
    DOI: 10.1016/j.tre.2021.102409
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554521001769
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2021.102409?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. Paul Corry & Christian Bierwirth, 2019. "The Berth Allocation Problem with Channel Restrictions," Transportation Science, INFORMS, vol. 53(3), pages 708-727, May.
    2. Shuai Jia & Chung-Lun Li & Zhou Xu, 2019. "Managing Navigation Channel Traffic and Anchorage Area Utilization of a Container Port," Transportation Science, INFORMS, vol. 53(3), pages 728-745, May.
    3. Wei, Xiaoyang & Jia, Shuai & Meng, Qiang & Tan, Kok Choon, 2020. "Tugboat scheduling for container ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    4. Moghaddam, Mahboobeh & Pearce, Robin H. & Mokhtar, Hamid & Prato, Carlo G., 2020. "A generalised model for container drayage operations with heterogeneous fleet, multi-container sizes and two modes of operation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 139(C).
    5. Ya Xu & Kelei Xue & Yuquan Du, 2018. "Berth Scheduling Problem Considering Traffic Limitations in the Navigation Channel," Sustainability, MDPI, vol. 10(12), pages 1-22, December.
    6. Bin Zhang & Zhongyi Zheng & Deqiang Wang, 2020. "A model and algorithm for vessel scheduling through a two-way tidal channel," Maritime Policy & Management, Taylor & Francis Journals, vol. 47(2), pages 188-202, February.
    7. Alessandro Hill & Eduardo Lalla-Ruiz & Stefan Voß & Marcos Goycoolea, 2019. "A multi-mode resource-constrained project scheduling reformulation for the waterway ship scheduling problem," Journal of Scheduling, Springer, vol. 22(2), pages 173-182, April.
    8. Unsal, Ozgur & Oguz, Ceyda, 2019. "An exact algorithm for integrated planning of operations in dry bulk terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 103-121.
    9. Li, Shuqin & Jia, Shuai, 2019. "The seaport traffic scheduling problem: Formulations and a column-row generation algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 158-184.
    10. Thomas Kalinowski & Reena Kapoor & Martin W. P. Savelsbergh, 2017. "Scheduling reclaimers serving a stock pad at a coal terminal," Journal of Scheduling, Springer, vol. 20(1), pages 85-101, February.
    11. Xu, Dongsheng & Li, Chung-Lun & Leung, Joseph Y.-T., 2012. "Berth allocation with time-dependent physical limitations on vessels," European Journal of Operational Research, Elsevier, vol. 216(1), pages 47-56.
    12. Eduardo Lalla-Ruiz & Stefan Voß & Christopher Expósito-Izquierdo & Belén Melián-Batista & J. Marcos Moreno-Vega, 2017. "A POPMUSIC-based approach for the berth allocation problem under time-dependent limitations," Annals of Operations Research, Springer, vol. 253(2), pages 871-897, June.
    13. Liu, Baoli & Li, Zhi-Chun & Sheng, Dian & Wang, Yadong, 2021. "Integrated planning of berth allocation and vessel sequencing in a seaport with one-way navigation channel," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 23-47.
    14. Zhen, Lu & Liang, Zhe & Zhuge, Dan & Lee, Loo Hay & Chew, Ek Peng, 2017. "Daily berth planning in a tidal port with channel flow control," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 193-217.
    15. Umang, Nitish & Bierlaire, Michel & Vacca, Ilaria, 2013. "Exact and heuristic methods to solve the berth allocation problem in bulk ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 54(C), pages 14-31.
    16. Kang, Liujiang & Meng, Qiang & Tan, Kok Choon, 2020. "Tugboat scheduling under ship arrival and tugging process time uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    17. Li, Shijie & Negenborn, Rudy R. & Lodewijks, Gabriel, 2017. "Closed-loop coordination of inland vessels operations in large seaports using hybrid logic-based benders decomposition," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 1-21.
    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. Liu, Baoli & Li, Zhi-Chun & Wang, Yadong, 2022. "A two-stage stochastic programming model for seaport berth and channel planning with uncertainties in ship arrival and handling times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    2. Cao, Zhen & Wang, Wenyuan & Jiang, Ying & Xu, Xinglu & Xu, Yunzhuo & Guo, Zijian, 2022. "Joint berth allocation and ship loader scheduling under the rotary loading mode in coal export terminals," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 229-260.
    3. Zhao, Ke & Jin, Jian Gang & Zhang, Di & Ji, Sheng & Lee, Der-Horng, 2023. "A variable neighborhood search heuristic for real-time barge scheduling in a river-to-sea channel with tidal restrictions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(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. Liu, Baoli & Li, Zhi-Chun & Wang, Yadong, 2022. "A two-stage stochastic programming model for seaport berth and channel planning with uncertainties in ship arrival and handling times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    2. Zhao, Ke & Jin, Jian Gang & Zhang, Di & Ji, Sheng & Lee, Der-Horng, 2023. "A variable neighborhood search heuristic for real-time barge scheduling in a river-to-sea channel with tidal restrictions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    3. Liu, Baoli & Li, Zhi-Chun & Sheng, Dian & Wang, Yadong, 2021. "Integrated planning of berth allocation and vessel sequencing in a seaport with one-way navigation channel," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 23-47.
    4. Hao, Luyao & Jin, Jian Gang & Zhao, Ke, 2023. "Joint scheduling of barges and tugboats for river–sea intermodal transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    5. Liu, Baoli & Li, Zhi-Chun & Wang, Yadong & Sheng, Dian, 2021. "Short-term berth planning and ship scheduling for a busy seaport with channel restrictions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    6. Abou Kasm, Omar & Diabat, Ali & Bierlaire, Michel, 2021. "Vessel scheduling with pilotage and tugging considerations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    7. Hamza Bouzekri & Gülgün Alpan & Vincent Giard, 2022. "Integrated Laycan and Berth Allocation Problem with ship stability and conveyor routing constraints in bulk ports," Working Papers hal-03431793, HAL.
    8. Cao, Zhen & Wang, Wenyuan & Jiang, Ying & Xu, Xinglu & Xu, Yunzhuo & Guo, Zijian, 2022. "Joint berth allocation and ship loader scheduling under the rotary loading mode in coal export terminals," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 229-260.
    9. Liu, Baoli & Li, Zhi-Chun & Wang, Yadong, 2023. "A branch-and-price heuristic algorithm for the bunkering operation problem of a liquefied natural gas bunkering station in the inland waterways," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 145-170.
    10. Shuai Jia & Chung-Lun Li & Zhou Xu, 2019. "Managing Navigation Channel Traffic and Anchorage Area Utilization of a Container Port," Transportation Science, INFORMS, vol. 53(3), pages 728-745, May.
    11. Guo, Liming & Zheng, Jianfeng & Du, Haoming & Du, Jian & Zhu, Zhihong, 2022. "The berth assignment and allocation problem considering cooperative liner carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    12. Zhen, Lu & Zhuge, Dan & Wang, Shuaian & Wang, Kai, 2022. "Integrated berth and yard space allocation under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 1-27.
    13. Petris, Matteo & Pellegrini, Paola & Pesenti, Raffaele, 2022. "Models and algorithms for an integrated vessel scheduling and tug assignment problem within a canal harbor," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1120-1135.
    14. Wu, Lingxiao & Jia, Shuai & Wang, Shuaian, 2020. "Pilotage planning in seaports," European Journal of Operational Research, Elsevier, vol. 287(1), pages 90-105.
    15. Jin, Cheng-Jie & Yang, Wenzhang & Jiang, Rui & Liao, Peng & Zheng, Shiteng & Wang, Hao, 2023. "Vessel-following dynamics: Experiment and modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    16. Sun, Defeng & Meng, Ying & Tang, Lixin & Liu, Jinyin & Huang, Baobin & Yang, Jiefu, 2020. "Storage space allocation problem at inland bulk material stockyard," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    17. Tianhao Shao & Weijie Du & Yun Ye & Haoqing Li & Jingxin Dong & Guiyun Liu & Pengjun Zheng, 2024. "A Novel Virtual Arrival Optimization Method for Traffic Organization Scenarios," Sustainability, MDPI, vol. 16(1), pages 1-17, January.
    18. Gao, Zhendi & Ji, Mingjun & Kong, Lingrui & Hou, Xinhao, 2024. "Scheduling of automated ore terminal operations based on fixed inflow rhythm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 182(C).
    19. Raeesi, Ramin & Sahebjamnia, Navid & Mansouri, S. Afshin, 2023. "The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions," European Journal of Operational Research, Elsevier, vol. 310(3), pages 943-973.
    20. Wei, Xiaoyang & Jia, Shuai & Meng, Qiang & Tan, Kok Choon, 2020. "Tugboat scheduling for container ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).

    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:152:y:2021:i:c:s1366554521001769. 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.