Service network design for liner shipping in Indonesia

In this thesis the designing of a service network for liner shipping is considered. The service network consists of a set of ship routes, the allocation of ships to the routes, the sailing speed of the ships on each route and the allocation of cargo over the routes. Two algorithms are proposed to construct a service network. The first algorithm uses pendulum routes in the route network and the second algorithm uses randomly generated routes. To determine how the aforementioned algorithms work in a real case, the algorithms are applied to a case study regarding Indonesia. The service network that achieves the highest profit uses randomly generated routes. The highest profit obtained is approximately 5.7 million USD per week.