A variable neighborhood search heuristic for real-time barge scheduling in a river-to-sea channel with tidal restrictions

Ke Zhao, Jian Gang Jin, Di Zhang, Sheng Ji and Der-Horng Lee

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 179, issue C

Abstract: The scheduling of barge transportation in narrow channels is critical to transportation efficiency, especially when the tide exists and affects the channel navigation of barges. Barge movements in channels are frequently correlated with other activities (e.g., berth allocation) and must thus be considered concurrently. To enhance transportation efficiency, effective scheduling algorithms are required. In this study, we examine the barge scheduling problem arising from a river-to-sea channel with tidal restrictions in the real world, where barges’ loading and unloading operations are placed at both ends of the navigation channel and must be planned and coordinated with their channel movements. To reduce the overall completion time for all barges, we develop a mixed integer linear programming model with several valid inequalities. To satisfy the second-level computational efficiency requirement, a straightforward yet efficient variable neighborhood search algorithm is proposed. Real-world case studies based on a barge transportation project in Boffa, Guinea are conducted. It is demonstrated that the proposed approach is applicable for efficient decision-making and effective in assisting barges to avoid missing feasible tide windows by slightly altering the first-come-first-serve schedule of the barges. With the proposed approach, the size and speed of the barge fleet can be optimized, and the tidal influence is also evaluated quantitatively.

Keywords: Barge scheduling; Tidal restriction; River-to-sea channel; Variable neighborhood search (search for similar items in EconPapers)
Date: 2023
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/S1366554523002685
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:transe:v:179:y:2023:i:c:s1366554523002685

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103280

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().