engleski

Optimization Approach in Multi-stop Routing of Small Islands

The routing problem of small islands (ports) in many cases is firmly dependent of country topology, e.g. how to connect islands with main (home) port, where the order of stops can be different, especially if there are no enough passengers/cargo in every port waiting to be transported. So we need capable optimization tool that we can adapt each route for appropriate time schedule, e.g. some routes in one cycle can touch each island (forwards or backwards) but some routes can be uncompleted, to touch only few of them. Carrier has to find space for price cuttings (fewer prices per journey – more passengers on board), to be more attractive in free market competition. In such route optimization we have to interconnect minimal transport cost with maximal revenue (money from tickets), that could be very demanding task (non-linear objective cost function). Instead of a non-linear polynomial optimization, that can be very complicated and time-consuming, the network optimization methodology could be efficiently applied. The main goal is to find more efficient routes, to decrease expenses and to increase revenue in the same time (dual mini/max problem).

Non-linear transportation problem ; multi-destination routing problem ; capacity planning tool ; shipping line scheduling ; maritime traffic forecasting ; competition of carriers in public transport

nije evidentirano