National Technical University of Athens (NTUA)
Επιχειρησιακή έρευνα στον τομέα της ναυτιλίας: υποστήριξη αποφάσεων δρομολήγησης πλοίων για μεταφορά φορτίων
Abstract
dc:descriptionVessels 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- Δρομολόγηση εμπορικών πλοίων
- Χρονοπρογραμματισμός εμπορικών πλοίων
- Αναζήτηση φορτίων
- Αξιολόγηση δρομολογίων πλοίων
- Αλγόριθμος οπισθοδρόμησης
- Υποστήριξη αποφάσεων
- Cargo ships routing
- Cargo ships searching
- Cargo searching
- Ship routes evaluation
- Backtracking algorithm
- Decision support
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/16597