Naslov
Efficient heuristic for non-linear transportation problem on the route with multiple ports

Autori
Krile, Srećko

Izvornik
Polish maritime research (1233-2585) 20 (2013), 4; 80-86

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

Ključne riječi
Non-linear Transportation Problem ; Multi-destination Routing Problem ; Minimum Cost Multi-Commodity Flow Problem ; Capacity Management of Container Ships

Sažetak
We need a better transport planning tool for loading maximization and transport cost minimization on the voyage route with multiple loading/unloading (discharging) ports. The implemented heuristic algorithm is able to find out an appropriate routing sequence with maximal earnings and profit. In the same time it looks for minimal loading/discharging and transshipment costs, but with fulfillment of cargo demands in a number of ports on the route. The efficient algorithm for optimal transport of N cargo loads (e.g. contingent of containers) for ships with limited capacity is being developed. This efficient tool may significantly reduce transport costs and ensure maximal profit to freight forwarders. Also, it can be applied for supply chain management of different goods from numerous vendors. The proposed algorithm shows acceptable complexity that means that such optimization tool can be used in shipping supported with limited computing power.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Tehnologija prometa i transport, Informacijske i komunikacijske znanosti

POVEZANOST RADA