Models and algorithms for an integrated vessel scheduling and tug assignment problem within a canal harbor

Petris, Matteo; Pellegrini, Paola; Pesenti, Raffaele

doi:10.1016/j.ejor.2021.10.037

Cited by 10 publications

(4 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Tugboat in seaport is an auxiliary tool to help the berthing and unberthing vessels to complete the work successfully. It is often combined with the vessel scheduling problem to become as the integrated problem (Wei et al, 2020;Wei et al, 2021;Jia et al, 2021;Petris et al, 2021;Abou Kasm et al, 2021;Abou Kasm et al, 2023). Pilotage planning with vessel scheduling problems facilitated integrated work arrangements for vessels entering and leaving ports.…”

Section: Literature Reviewmentioning

confidence: 99%

Research on safety and efficiency warranted vessel scheduling in unidirectional multi-junction waterways of port waters

Xia

Feng

Guo

et al. 2023

Computers & Industrial Engineering

View full text Add to dashboard Cite

Section: Literature Reviewmentioning

confidence: 99%

Research on safety and efficiency warranted vessel scheduling in unidirectional multi-junction waterways of port waters

Xia

Feng

Guo

et al. 2023

Computers & Industrial Engineering

View full text Add to dashboard Cite

“…Jia et al [10] aimed their research at the problem that ships entering and leaving the seaport need tugboat assistance in berthing or unberthing and turning operations, determined the time schedule of tugboat service for ships and the time schedule of ship berthing or unberthing, and generated a test example based on the operation data of a container port in Shanghai, proving that the iterative algorithm combining Lagrange relaxation and Benders decomposition proposed is superior to the designed benchmark algorithm in solving quality. In terms of the canal, Petris et al [11] took the medium-sized port of Venice in Italy as an example, and four heuristic algorithms were proposed, proving that they provide high-quality solutions for most instances in a reasonable computational time. Liu et al [12] proposed a two-stage stochastic mixed-integer linear programming model for harbor berth and channel planning considering the limited availability of berths and channels, aiming to minimize the expected total weighted completion time of ships when the arrival time and processing duration of ships are uncertain.…”

Section: Related Workmentioning

confidence: 99%

Tugboat Scheduling with Multiple Berthing Bases under Uncertainty

Li,

Chen,

Lau

et al. 2023

JMSE

View full text Add to dashboard Cite

This study proposes a novel fuzzy programming optimization model for tugboat scheduling, directly considering multiple berthing bases, time windows, and operational uncertainties. The uncertainties in the required number of tugboats, the earliest start time, the latest start time, the processing time, and the start and end locations of each task are directly captured in the proposed fuzzy optimization model. The objective of the presented formulation is to minimize the total cost of fuel and delays. According to the characteristics of the problem, a Grey Wolf Optimization algorithm based on random probability encoding and custom genetic operators is proposed. The proposed algorithm, LINGO, the canonical Grey Wolf Optimization algorithm, and particle swarm optimization were used to compare and analyze the results of several examples. The results validate the efficiency of the proposed algorithm against the alternative exact and metaheuristics methods. Moreover, the findings from the conducted sensitivity analysis show the applicability of the developed fuzzy programming model for different confidence interval levels.

show abstract

“…Tugboats are crucial for components in maintaining port operations, are costly and subject to increasing wear and tear, while port resources are limited [ 4 ]. As a result, optimizing tugboat scheduling has become a crucial aspect to reduce port operating costs [ 5 ]. By optimizing the tugboat scheduling process reasonably, a significant amount of tugboat resources can be saved, accelerating the efficiency of port vessel operations and reducing carbon emissions to a certain extent, thereby promoting energy conservation and environmental protection within ports.…”

Section: Introductionmentioning

confidence: 99%

An improved gray wolf optimization to solve the multi-objective tugboat scheduling problem

Yao,

Duan,

Tang

2024

PLoS ONE

View full text Add to dashboard Cite

With the continuous prosperity of maritime transportation on a global scale and the resulting escalation in port trade volume, tugboats assume a pivotal role as essential auxiliary tools influencing the ingress and egress of vessels into and out of ports. As a result, the optimization of port tug scheduling becomes of paramount importance, as it contributes to the heightened efficiency of ship movements, cost savings in port operations, and the promotion of sustainable development within the realm of maritime transportation. However, a majority of current tugboat scheduling models tend to focus solely on the maximum operational time. Alternatively, the formulated objective functions often deviate from real-world scenarios. Furthermore, prevailing scheduling methods exhibit shortcomings, including inadequate solution accuracy and incompatibility with integer programming. Consequently, this paper introduces a novel multi-objective tugboat scheduling model to align more effectively with practical considerations. We propose a novel optimization algorithm, the Improved Grey Wolf Optimization (IGWO), for solving the tugboat scheduling model. The algorithm enhances convergence performance by optimizing convergence parameters and individual updates, making it particularly suited for solving integer programming problems. The experimental session designs several scale instances according to the reality of the port, carries out simulation experiments comparing several groups of intelligent algorithms, verifies the effectiveness of IGWO, and verifies it in the comprehensive port area of Huanghua Port to get the optimal scheduling scheme of this port area, and finally gives management suggestions to reduce the cost of tugboat operation through sensitivity analysis.

show abstract

Models and algorithms for an integrated vessel scheduling and tug assignment problem within a canal harbor

Cited by 10 publications

References 33 publications

Research on safety and efficiency warranted vessel scheduling in unidirectional multi-junction waterways of port waters

Research on safety and efficiency warranted vessel scheduling in unidirectional multi-junction waterways of port waters

Tugboat Scheduling with Multiple Berthing Bases under Uncertainty

An improved gray wolf optimization to solve the multi-objective tugboat scheduling problem

Contact Info

Product

Resources

About