Naslov
Optimization Approach in Multi-stop Routing of Small Islands

Autori
Krile, Srećko

Izvornik
Scientific journals of the Maritime University of Szczecin (1733-8670) 54 (2018), 126; 9-16

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

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

Sažetak
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).

Izvorni jezik
Engleski

Znanstvena područja
Tehnologija prometa i transport

POVEZANOST RADA