Naslov
Application of the Minimum Cost Flow Problem in Container Shipping

Autori
Krile, Srećko

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 46th Inernational Symposium Electronics in Marine, ELMAR'04 / Kos, Tomislav ; Grgić, Mislav - Zagreb : Sveučilište u Zagrebu, 2004, 466-471

Skup
Electronics in Marine

Mjesto i datum
Zadar, Hrvatska, 16.06.2004. - 18.06.2004

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Transportation problem; Minimum Cost Multi-Commodity Flow Problem; Optimal transshipment cost; Transport of container ships

Sažetak
In this paper the efficient algorithm for optimal cargo transport of N types of containers with limited ship capacity, minimizing the transport costs, is being developed. It can be applied for transport planning on a voyage route with multiple loading ports and multiple ports of discharge. The problem is solved with network optimization approach that can be seen as the Minimum Cost Multi-Commodity Flow Problem (MCMCF). The implemented algorithm is able to find appropriate load planning sequence and to ensure minimal loading, discharging and transshipment costs, but with fulfillment of cargo demands in a number of destination ports on the voyage route. Application of this efficient tool may significantly reduce transport costs and ensure maximal possible profit. It may improve the operation process in maritime transport technology.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo, Tehnologija prometa i transport

POVEZANOST RADA