Back to search

National Technical University of Athens (NTUA)

Επιχειρησιακή έρευνα στον τομέα της ναυτιλίας: υποστήριξη αποφάσεων δρομολήγησης πλοίων για μεταφορά φορτίων

Abstract

dc:description

Vessels routing of a maritime companies fleet and cargo selection for a vessel’s chartering are the two problems which are addressed in this thesis. A number of characteristics of these two problems have leaded the research to different techniques compared to the corresponding techniques that are used in classical vehicle routing problems. In the majority of the techniques that have been used to solve the problem of vessels routing, all feasible scheduled routes that each vessel can execute for the transfer of a set of cargos are generated a priori. This thesis proposes a new method for generating all feasible routes of a vessel for the transfer of a set of cargos. The proposed method uses a backtracking algorithm along with time and capacity constraints in order to reduce the search space and generate the schedule routes in a reasonable time. The advantage of the proposed method in contrast to the majority of methods which are presented in literature is that in the generated routes the vessel can transfer more than one cargo per voyage. According to experimental results presented in this thesis, the proposed method is faster in some cases than the only method presented in the literature that generate routes in which vessels can transfer more than one cargo per voyage. Additionally, in the experimental results section, a comparison with an exhaustive method for generating routes is presented. A computational study that depicts the influence of cargoes characteristics in the performance of the proposed method is also reported. The innovation of this thesis is extended with the presentation of a new method that evaluates the generated routes. The evaluation methods presented in the literature use the total profit of each route as the only criterion for evaluating vessel routes. Although the total profit can be considered as sufficient criterion for the vessels routing problem, it cannot satisfy the requirements of cargo selection problem that is faced by the tramp shipping companies. The proposed evaluation method tries to satisfy these requirements by adding the criterion of the profit rate and the reliability of each route. The reliability of a route depends on the reliability of the cargoes transferred by the route which in turns depends on the reliability of the person that represents each cargo or on the certainty of cargoes information. Experimental results depict the influence that cargo characteristics and parameters values of the evaluation method have on the results of the evaluation method. The thesis ends up with the presentation of the proposed methods integration, in a web information system that can be used to support decision making of maritime companies that operates in tramp shipping.

Degree

thesis:*
Grantor dc:publisher
National Technical University of Athens (NTUA)
Year dc:date
2008

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Χαλκός, Δημήτρης
  • Halkos, Dimitrios

Subjects

dc:subject × 16

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/16597

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Χαλκός, Δημήτρης; Halkos, Dimitrios. Επιχειρησιακή έρευνα στον τομέα της ναυτιλίας: υποστήριξη αποφάσεων δρομολήγησης πλοίων για μεταφορά φορτίων. National Technical University of Athens (NTUA), 2008. http://hdl.handle.net/10442/hedi/16597