The problem consists of creating routes and schedules for a heterogeneous fleet of ships while determining the cargo routing and the speed for all relevant port pair/ship combinations. Transshipment is allowed in ports with transshipment capabilities. The service frequency is fixed at one week. Since the speed of the ships is a decision variable, the developed model is nonlinear. The model is made linear by means of variable redefinition. Using decomposition the linearized model is split into a master problem and a sub problem per ship, and solved by a column generation algorithm.
Main Research Area:
24th European Conference on Operational Research EURO 2010