TUGBOAT SCHEDULING

Tugboat scheduling is a critical problem faced by all tugboat operators. 

The objective of tugboat scheduling is to optimize the allocation of tugboats to ships in a port while minimizing the total time and cost required for each operation. 

This involves taking into account various factors such as the Estimated Time of Arrival (ETA) and Estimated Time of Departure (ETD) of the ships, the availability of the tugboats, the time required for mobilization and demobilization (mob/demob), and the jobtimes for each operation.

One way to solve this problem is to use a linear programming model. Linear programming is a mathematical technique used to optimize a linear objective function subject to linear constraints. In the context of tugboat scheduling, this involves formulating the problem as a mathematical model that can be solved using linear programming software.

The solution will provide an optimal tugboat schedule that minimizes the total time and cost required for each operation.