Back to search

National Technical University of Athens (NTUA)

Μεθοδολογίες ανάπτυξης πληροφοριακών συστημάτων υποστήριξης λήψης αποφάσεων για την δρομολόγηση στόλου οχημάτων και την αξιολόγηση εντολών μεταφοράς φορτίου στον τομέα των logistics

Abstract

dc:description

This thesis pursues a detailed modeling and a robust decision-making support approach to real life problems in the domain of transportation logistics. The objective is to provide a deeper understanding of real life transportation problems with various characteristics and to investigate and invent new and effective algorithms that produce near-optimal solutions. In the area of urban distribution networks a strategy that uses genetic algorithms is presented, which proves to be efficient in routing problems. A new chromosome representation suitable for routing and scheduling problems is introduced. The proposed algorithm is supported by domain specific, intelligent genetic operators which boost the genetic search towards near optimal solutions. In order to deal with premature convergence and degeneration of population, a dynamic population sizing technique is proposed that provides a desired level of genetic diversity throughout the evolution. The proposed approach produces competitive results, comparing to best published results reported thus far by other researchers on classical vehicle routing benchmarks problems. Extensive tests with real operational data sets have also been performed, leading to high-quality results. In the area of the maritime spot market, this thesis introduces a novel concept referred as the maritime voyage order assessment problem and tackles the challenge of providing practically, industrially, significantly useful decision support to chartering managers in shipping companies or other vessel operators when facing the specific problem. Its main inspiration is in avoiding to tackle aspects of the problem that cannot be solved. Chartering decisions are decisions made under considerable uncertainty therefore it is futile to attempt error-less optimisation. Furthermore, the quality of chartering decisions largely depends on intuitive choices made by the human expert, including strategic considerations concerning the desired long-term utilisation of a vessel or fleet; therefore, it would be inappropriate to present machine-automated decisions as “suggestions”. The proposed solution, developing decision support mechanisms at a detailed conceptual, algorithmic and mathematical level, uses statistical techniques to predict the quality of a suggested vessel charter, as well as a “categorical” system that allows binary classification of options according to desirability-related criteria. As a result, the user has complete access to all business opportunities, but can quickly consider the most high-paying safe options, as well as the most-high paying risky options, the latter being very likely to be the most high-paying overall, but requiring separate consideration due to their risk-related low desirability. The potential impact of the proposed approach is considered to be particularly high, because the described system allows chartering managers to navigate larger quantities of information, efficiently locating business opportunities worth considering. Thus, it is still the human expert who chooses the offer that is truly worth accepting; the computer system's role is to guide the expert to assess the promising offers as soon as possible, while not being bogged down in the overload of undesirable ones.

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
  • Mourkousis, G.
  • Μουρκούσης, Γεώργιος

Subjects

dc:subject × 14

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/18285

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

Mourkousis, G.; Μουρκούσης, Γεώργιος. Μεθοδολογίες ανάπτυξης πληροφοριακών συστημάτων υποστήριξης λήψης αποφάσεων για την δρομολόγηση στόλου οχημάτων και την αξιολόγηση εντολών μεταφοράς φορτίου στον τομέα των logistics. National Technical University of Athens (NTUA), 2008. http://hdl.handle.net/10442/hedi/18285