In this paper the combined fleet-design, ship-scheduling and cargo-routing problem with limited availability of ships in liner shipping is considered. A genetic algorithm based solution method is proposed in which the ports are first aggregated into port cluster to reduce the problem size. When the cargo flows are disaggregated, a feeder service network is introduced to ship the cargo within a port cluster. The solution method is tested on a problem instance containing 58 ports on the Asia-Europe trade lane of Maersk. The best obtained profit gives an improvement of almost 20% compared to the reference network based on the Maersk network.

linear shipping, network design, scheduling, transportation
Erasmus School of Economics
hdl.handle.net/1765/38638
Report / Econometric Institute, Erasmus University Rotterdam
Erasmus School of Economics

Mulder, J, & Dekker, R. (2012). Designing liner shipping networks. Report / Econometric Institute, Erasmus University Rotterdam (pp. 1–40). Erasmus School of Economics. Retrieved from http://hdl.handle.net/1765/38638