Μελέτη και αξιολόγηση μοντέλων σχεδιασμού δικτύων μεταφοράς

Abstract

Σε αυτή την διπλωματική εργασία παρουσιάζεται μια εκτενής μελέτη στο σχεδιασμό δικτύων και ειδικότερα δίνεται έμφαση στα προβλήματα χωροθετησης εγκαταστάσεων και στα προβλήματα χωροθετησης πλήμνης. Τα δυο αυτά προβλήματα παρουσιάζονται εκτενώς καθώς δίδονται οι ορισμοί τους, οι κατηγοριοποιήσεις τους, θετικά και αρνητικά καθώς και ομοιότητες και διαφορές τους. Ακόμη παρουσιάζεται το έργο πάνω από 80 εργασιών. Αυτές διαχωρίζονται σε υποενότητες ανάλογα με το θέμα που παρουσιάζουν και γίνεται η επιλογή των κυριοτέρων που αναπτύσσονται λεπτομερώς καθώς γίνεται εκτενής περιγραφή και ανάλυση τους, παρουσιάζεται η μοντελοποίηση τους, δηλαδή, οι αντικειμενικές συναρτήσεις και οι περιορισμοί τους και συμπεράσματα όπως επίσης και αποτελέσματα για καθεμία ξεχωριστά. Επίσης γίνεται μια αξιολόγηση και στατιστική ανάλυση των προαναφερθέντων εργασιών βάσει συγκεκριμένων κριτήριων όπως είναι το έτος δημοσίευσης τους, τα περιοδικά δημοσίευσης τους, σε πόσες άλλες εργασίες έχουν γίνει αναφορά. Στην συνέχεια καταγράφονται οι εφαρμογές τους και γίνεται η εκτενής προβολή κάθε μοντέλου ανάλογα με τις παραδοχές του καθώς και τις παραμέτρους εισόδου και εξόδου του. Για κάθε μια παραδοχή προκύπτει και ένα γράφημα. Επιπροσθέτως προβάλλονται οι βάσεις δεδομένων και τα σενάρια μελέτης που χρησιμοποιούνται σε κάθε μοντέλο για την επίλυση του. Επίσης διατυπώνονται οι τεχνικές επιλύσεις κάθε μοντέλου και γίνεται εκτενής αναφορά στους αλγορίθμους που χρησιμοποιήθηκαν. Τέλος ακολουθούν συμπεράσματα που εξήχθησαν από την παρούσα εργασία.

In this thesis, an extensive study on the network design is presented and particular emphasis is given to the facility location problems and hub location problems. These two problems are presented extensively as given their definitions, a classification of them, their positive and negative as well as similarities and differences. The work of over 80 papers is presented. These are divided into subsections depending on the topic that they present and the main are developed in detail as an extensive description and analysis, their modeling is presented, namely, objective functions and their constraints as well as results for each individual. Also an evaluation of them is made and statistical analysis of the above work on specific criteria such as the year of publication, the journals publishing them and the number of other papers has referenced them. Then their applications are recorded and an extensive view of each model is made, depending on the assumptions and input parameters and output. For each assumption a graph is shown. In addition databases and case studies used in each model to solve are appeared. Also the technical resolutions of each model are formulated and a detailed reference to the algorithms used is shown. Finally, conclusions follow that were exported from the present work.