National Technical University of Athens (NTUA)
Μεθοδολογίες ανάπτυξης πληροφοριακών συστημάτων υποστήριξης λήψης αποφάσεων για την δρομολόγηση στόλου οχημάτων και την αξιολόγηση εντολών μεταφοράς φορτίου στον τομέα των logistics
Abstract
dc:descriptionThis 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- Συστήματα υποστήριξης λήψης αποφάσεων
- Πληροφοριακά συστήματα
- Δρομολόγηση στόλου οχημάτων
- Αξιολόγηση εντολών μεταφοράς φορτίου
- Εφοδιαστική
- Decision support systems
- Information systems
- Vehicle routing problem
- Cargo order assessment problem
- Logistics
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/18285