Joint berth allocation and ship loader scheduling under the rotary loading mode in coal export terminals

Zhen Cao, Wenyuan Wang, Ying Jiang, Xinglu Xu, Yunzhuo Xu and Zijian Guo

Transportation Research Part B: Methodological, 2022, vol. 162, issue C, 229-260

Abstract: Due to nonmatching between the efficiency of ship deballasting and terminal loading, operations in modern coal export terminals (CETs) are frequently interrupted and significantly restricted by ship deballasting delays. This paper addresses a novel integrated problem of berth allocation and ship loader scheduling arising in CETs with new features, including the symmetrical berth layout-based rotary loading mode (SBLRLM) and deballasting restrictions. A mixed-integer programming (MIP) model is proposed to make joint decisions to minimize the total tardiness of all ships. By exploring the problem's decomposable structure, an exact method that relies on logic-based Benders decomposition (LBBD) is proposed to obtain optimal solutions. According to the problem features, the monolithic MIP formulation is decomposed into a new MIP (master problem) and a constraint programming (subproblem). Combinatorial valid inequalities are developed to enhance the master problem model and obtain a tighter lower bound. A Benders cut strengthening heuristic is developed to generate feasibility and optimality cuts to ensure efficient algorithm convergence. To evaluate the proposed method, computational experiments are conducted on a set of test instances generated based on real data collected from a major CET in northern China. The results indicate that the LBBD algorithm can optimally solve large-scale problem instances within a reasonable amount of time. The plan generated by the LBBD algorithm achieves a 51.9% reduction in ship tardiness, on average, compared to that of practical scheduling methods. By using the proposed method, the superiority of the SBLRLM in reducing deballasting delays becomes more significant as the problem scale increases. In addition, considering different working intensities, the results could also help port operators make decisions about the number of berths in the SBLRLM.

Keywords: Berth allocation; Ship loader scheduling; Coal export terminal; Logic-based Benders decomposition; Rotary loading mode; Deballasting (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522001035
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:162:y:2022:i:c:p:229-260

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2022.06.004

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().