1 CORAL - Centre for Operations Research Applications in Logistics, Aarhus School of Business, Aarhus BSS, Aarhus University2 Department of Business Studies, Aarhus School of Business, Aarhus BSS, Aarhus University3 Department of Economics and Business - Business Studies, Department of Economics and Business Economics, Aarhus BSS, Aarhus University
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