Vessel scheduling with pilotage and tugging considerations

Omar Abou Kasm, Ali Diabat and Michel Bierlaire

Transportation Research Part E: Logistics and Transportation Review, 2021, vol. 148, issue C

Abstract: This paper considers vessel scheduling with pilotage and tugging constraints in berthing operations with channel restrictions at seaports. To our knowledge, pilotage and tugging requirements have not been simultaneously considered in the literature. This work proposes a mixed integer programming (MIP) formulation and an exact solution approach, based on constraint separation techniques, to solve the problem. The solution approach is initiated with a heuristic that runs in polynomial time. The approach then adds separation cuts to a relaxed version of the MIP formulation and updates the bounds until an optimal solution has been found. A real case and simulated realistic cases are used to compare the proposed model against the first-come first-serve (FCFS) policy that is traditionally used in vessel scheduling. The results show that significant improvements can be obtained, especially during congestion periods. Finally, a computational study demonstrates that the proposed solution approach is capable of solving real-size cases in a reasonable time.

Keywords: Vessel scheduling; Tug assistance; Pilotage constraints; Channel restrictions; Mixed integer programming; Exact solution approach (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554521000090
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:148:y:2021:i:c:s1366554521000090

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.2021.102231

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 ().