The ship routing and scheduling problem aims at generating the optimal routes for a ship fleet in order to carry multiples cargos with maximum profit while satisfying all problem constraints.
The ships operate between ports.
These ports are used for loading and unloading cargos as well as for loading fuel, fresh water, and supplies, and discharging waste.