rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Προβλήματα βέλτιστης δρομολόγησης ενός οχήματος
    sub title: μεταπτυχιακή εργασία
  name:
    name part: Σαρρής, Δημήτριος.
    role:
      role term: creator
  name:
    name part: Δημητράκος, Θεοδόσης
    role:
      role term: dgs [Επιβλέπων καθηγητής]
  name:
    name part: Πανεπιστήμιο Αιγαίου
    name part: Σχολή Θετικών Επιστημών.
    name part: Τμήμα Μαθηματικών.
    name part: Πρόγραμμα Μεταπτυχιακών Σπουδών Σπουδές στα Μαθηματικά.
  type of resource: text
  origin info:
    place:
      place term: gr
    date issued: 2017
    issuance: monographic
  language:
    language term: gre
  physical description:
    extent: 94 σ. : σχέδια ; 30 εκ.
  abstract: Σκοπός της παρούσας μεταπτυχιακής διατριβής είναι η μελέτη του Προβλήματος Δρομολόγησης Οχημάτων (Vehicle Routing Problem – VRP), από θεωρητικής πλευράς, αλλά και η πρακτική αντιμετώπιση τέτοιων προβλημάτων. Στα πλαίσια αυτά, μελετήθηκε σχετική βιβλιογραφία και αρθρογραφία και έγινε μια ανάλυση του προβλήματος, των περιορισμών του, διάφορων παραλλαγών του, καθώς και των μεθόδων επίλυσής του. Το πρόβλημα δρομολόγησης είναι ένα συνδυαστικό πρόβλημα βελτιστοποίησης, που προκύπτει πολύ συχνά σε καθημερινές εφαρμογές σχετικές με τις μεταφορές, τα logistics και στη χρονοδρομολόγηση. Έχει να κάνει με την εύρεση αποδοτικών διαδρομών για τη διανομή ή περισυλλογή αγαθών σε συγκεκριμένα σημεία ενός δικτύου. Η οικογένεια των προβλημάτων VRP ανήκει στην κατηγορία των NP-hard (Nondeterministic Polynomial Time Hard) προβλημάτων τα οποία είναι πολύ δύσκολα στην επίλυσή τους ειδικότερα όταν αυξάνει το πλήθος των πελατών. Έχουν αντιμετωπισθεί με πολλές τεχνικές συμπεριλαμβάνοντας τόσο ακριβείς όσο και ευρετικές μεθόδους όμως το πολύ υψηλό υπολογιστικό κόστος των πρώτων μεθόδων και η πολύ χαμηλή απόδοσή τους σε μεγάλα προβλήματα έχει οδηγήσει την έρευνα να επικεντρωθεί στους στοχαστικούς αλγόριθμους που είναι ικανοί να προσφέρουν λύσεις ικανοποιητικές σε μεγάλα προβλήματα, όχι κατά ανάγκη βέλτιστες σε σχετικά καλό υπολογιστικό χρόνο. Εξαιτίας της πληθώρας παραλλαγών του προβλήματος οι μεθοδολογίες που προτείνονται στην παρούσα εργασία παρουσιάζουν την απαραίτητη ευελιξία αντιμετώπισης και πιο πολύπλοκων προβλημάτων, ενώ οι αλγόριθμοι θα μπορούσαν να είναι τμήματα πιο σύνθετων αλγορίθμων, με την ενσωμάτωση επιπλέον περιορισμών, παραμέτρων και αντικειμένων βελτιστοποίησης.
  note: Δημήτριος Σαρρής ; επιβλέπων καθηγητής Θεοδόσης Δημητράκος.
  note: Μέλη της εξεταστικής επιτροπής: Δημητράκος, Θεοδόσης, Χατζηνικήτας, Αγαπητός, Παπαλεξίου Νικόλαος.
  note: Διάθεση πλήρους κειμένου ; Ενδοπανεπιστημιακή δημοσίευση.
  note: Διατριβή (μεταπτυχιακή) - Πανεπιστήμιο Αιγαίου, Σάμος, 2017.
  note: Βιβλιογραφία: σ. 93-94.
  note: Κλειδωμένη η δυνατότητα αντιγραφής (copy) κειμένου.
  subject:
    topic: Dissertations, Academic
    geographic: Greece
  subject:
    topic: Vehicle routing problem
  subject:
    topic: Transportation problems (Programming)
  subject:
    topic: Markov processes
  subject:
    topic: Dynamic programming
  subject:
    topic: Stochastic models
  classification: 519.72
  identifier: http://hdl.handle.net/11610/17534
  location:
    physical location: INST SAMOS 20170608
  access condition: Διάθεση πλήρους κειμένου ; Ενδοπανεπιστημιακή δημοσίευση.
  access condition: Κλειδωμένη η δυνατότητα αντιγραφής (copy) κειμένου.
  record info:
    record content source: GR-MyUa
    record creation date: 170608
    record identifier: 1/114310
    language of cataloging:
      language term: gre