Vessel scheduling with pilotage and tugging considerations

Kasm, Omar Abou; Diabat, Ali; Bierlaire, Michel

doi:10.1016/j.tre.2021.102231

Cited by 27 publications

(15 citation statements)

References 43 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%

See 1 more Smart Citation

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%

“…Pilotage planning with vessel scheduling problems facilitated integrated work arrangements for vessels entering and leaving ports. Relevant research makes this kind of assignment related to the vessel scheduling sequence more flexible (Wu et al, 2020;Tan et al, 2021;Jia et al, 2020a;Abou Kasm et al, 2021).…”

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

“…To solve the constructed fusion model, he also designed the Lagrangian relaxation algorithm and used the simulated Shanghai Waigaoqiao operation data to verify the algorithm. Considering the pilotage management problem and the tugboat optimization problem involved in the actual vessel scheduling, Abou K., O. et al [14] constructed a vessel scheduling model considering two constraints mentioned above, and designed an accurate solution method. Taking into account the unique water environment of Huanghua Port Coal Terminal, Li J., J et al [15] designed a vessel dispatching optimization model under the compound channel.…”

Section: Related Studiesmentioning

confidence: 99%

“…For example, 'Case_10_1' is case 1 of length 10. 22,7,11,20,5,19,9,17,12,14,1,3,23,24,6,8,16,13,4 Case_20_2 24,4,9,21,7,25,6,13,15,3,12,19,1,18,2,11,14,17,20,5 Case_20_3 15,14,19,1,8,6,9,5,4,24,13,10,16,22,11,...…”

Section: Simulation Settingmentioning

confidence: 99%

Fuzzy Scheduling Problem of Vessels in One-Way Waterway

Liu

Shi

Kang

2021

JMSE

View full text Add to dashboard Cite

Effective use of port waterways is conducive to enhancing port competitiveness. To minimize the waiting time of ships, improve traffic efficiency, and enhance the applicability of the model to the presence of uncertain factors, a fuzzy scheduling optimization method for ships suitable for one-way waterways is proposed based on fuzzy theory. Considering the ambiguity of the speed of ships entering and exiting the port or the time it takes to cross the channel, the previous research on vessel scheduling on one-way waterways has been extended by introducing a triangular fuzzy number and a method for determining the feasible navigable time window of a ship subject to the tide height constraint was proposed. In this study, the genetic algorithm is used to construct the mathematical model for solving fuzzy vessel scheduling problems based on time optimization, and the minimum delay strategy is used to determine the service sequence. Then, the parameters setting are discussed in detail to find the optimal settings. Finally, an experimental comparative analysis of the randomly generated cases was conducted based on the simulated data. The results show that the designed fuzzy vessel scheduling algorithm reduces the dependence on the port environment, is versatile, and can effectively improve the efficiency of ship schedules and traffic safety compared to other methods. Moreover, it can avoid the problem of the illegal solution occurring in the manual scheduling method.

show abstract

“…Ulusçu, Ö. S. [ 25 , 26 ] modeled the waiting time approximation in queueing systems with multi-types of class-dependent interruptions. Except for this, all the other studies are the deterministic models for tugboat scheduling optimization [ 27 , 28 , 29 , 30 , 31 ].…”

Section: Introductionmentioning

confidence: 99%

Vessel Scheduling Optimization Model Based on Variable Speed in a Seaport with One-Way Navigation Channel

Liu

Shi

Hirayama

2021

Sensors

View full text Add to dashboard Cite

To improve the efficiency of in-wharf vessels and out-wharf vessels in seaports, taking into account the characteristics of vessel speeds that are not fixed, a vessel scheduling method with whole voyage constraints is proposed. Based on multi-time constraints, the concept of a minimum safety time interval (MSTI) is clarified to make the mathematical formula more compact and easier to understand. Combining the time window concept, a calculation method for the navigable time window constrained by tidal height and drafts for vessels is proposed. In addition, the nonlinear global constraint problem is converted into a linear problem discretely. With the minimum average waiting time as the goal, the genetic algorithm (GA) is designed to optimize the reformulated vessel scheduling problem (VSP). The scheduling methods under different priorities, such as the first-in-first-out principle, the largest-draft-vessel-first-service principle, and the random service principle are compared and analyzed experimentally with the simulation data. The results indicate that the reformulated and simplified VSP model has a smaller relative error compared with the general priority scheduling rules and is versatile, can effectively improve the efficiency of vessel optimization scheduling, and can ensure traffic safety.

show abstract

Vessel scheduling with pilotage and tugging considerations

Cited by 27 publications

References 43 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

Fuzzy Scheduling Problem of Vessels in One-Way Waterway

Vessel Scheduling Optimization Model Based on Variable Speed in a Seaport with One-Way Navigation Channel

Contact Info

Product

Resources

About