ICT702 - ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΣΤΗΝ ΕΦΟΔΙΑΣΤΙΚΗ (E) (ICT702)
Αικατερίνη Μαρινάγη, Μαρία Τζιφή, Πέτρος Κωφάκης, Δημήτριος Νασιόπουλος
Το εργαστήριο εστιάζει στο Πρόβλημα Δρομολόγησης Οχημάτων - Vehicle Routing Problem (VRP) και τις επεκτάσεις του. Αυτά τα προβλήματα είναι μέρος της διαδικασίας των logistics. Σε αυτό το εργαστήριο οι φοιτητές θα μάθουν για το Πρόβλημα του Πλανόδιου Πωλητή (TSP) και το πρόβλημα της Δρομολόγησης Οχημάτων, καθώς και την επίλυση πρακτικών προβλημάτων της εφοδιαστικής.
Ο αντικειμενικός στόχος του VRP είναι:
- να γίνουν παραδόσεις σε ένα σύνολο πελατών
- με γνωστές απαιτήσεις
- με το ελάχιστο ή μικρότερο δυνατό κόστος,
- με δεδομένο ότι η διαδρομή του κάθε οχήματος θα ξεκινά και θα τερματίζει στην αποθήκη
Το Πρόβλημα της Δρομολόγησης Οχημάτων (VRP) είναι ένα συνδυαστικό πρόβλημα βελτιστοποίησης το οποίο απαντά στο ερώτημα:
«Ποιό είναι το βέλτιστο σύνολο των διαδρομών που πρέπει να διασχίσει ένας στόλος οχημάτων προκειμένου να παραδώσει ένα δεδομένο σύνολο πελατών;».
Ο στόχος του VRP είναι η ελαχιστοποίηση του συνολικού κόστους των διαδρομών.
Το VRP έχει πολλές προφανείς εφαρμογές στην εφοδιαστική. Μία αυτοματοποιημένη λύση με τη χρήση προγραμμάτων βελτιστοποίησης μπορεί να επιφέρει σημαντική μείωση κόστους από 5% ως 20%! σε μια εταιρεία ή οργανισμό, διότι μεγάλο μέρος του κόστους ενός προϊόντος οφείλεται στο μεταφορικό κόστος.
Λέξεις-κλειδιά: VRP, TSP, δρομολόγηση οχημάτων, βελτιστοποίηση, μεταφορές, Optaplanner, Concorde
Αναμενόμενα αποτελέσματα:
Μετά την ολοκλήρωση αυτού του μαθήματος θα κατανοήσετε πώς χρησιμοποιούνται τα συστήματα VRP στον τομέα της εφοδιαστικής. Θα γνωρίζετε τους τύπους των δεδομένων που χρησιμοποιούνται καθώς και τη δομή τους (format). Το μάθημα αυτό θα σας βοηθήσει να λύσετε πραγματικά προβλήματα δρομολόγησης οχημάτων.
Το εργαστήριο εστιάζει στο Πρόβλημα Δρομολόγησης Οχημάτων - Vehicle Routing Problem (VRP) και τις επεκτάσεις του. Αυτά τα προβλήματα είναι μέρος της διαδικασίας των logistics. Σε αυτό το εργαστήριο οι φοιτητές θα μάθουν για το Πρόβλημα του Πλανόδιου Πωλητή (TSP) και το πρόβλημα της Δρομολόγησης Οχημάτων, καθώς και την επίλυση πρακτικών προβλημάτων της εφοδιαστικής.
Ο αντικειμενικός στόχος του VRP είναι:
- να γίνουν παραδόσεις σε ένα σύνολο πελατών
- με γνωστές απαιτήσεις
- με το ελάχιστο ή μικρότερο δυνατό κόστος,
- με δεδομένο ότι η διαδρομή του κάθε οχήματος θα ξεκινά και θα τερματίζει στην αποθήκη
Το Πρόβλημα της Δρομολόγησης Οχημάτων (VRP) είναι ένα συνδυαστικό πρόβλημα βελτιστοποίησης το οποίο απαντά στο ερώτημα:
«Ποιό είναι το βέλτιστο σύνολο των διαδρομών που πρέπει να διασχίσει ένας στόλος οχημάτων προκειμένου να παραδώσει ένα δεδομένο σύνολο πελατών;».
Ο στόχος του VRP είναι η ελαχιστοποίηση του συνολικού κόστους των διαδρομών.
Το VRP έχει πολλές προφανείς εφαρμογές στην εφοδιαστική.
Το εργαστήριο εστιάζει στο Πρόβλημα Δρομολόγησης Οχημάτων - Vehicle Routing Problem (VRP) και τις επεκτάσεις του. Αυτά τα προβλήματα είναι μέρος της διαδικασίας των logistics. Σε αυτό το εργαστήριο οι φοιτητές θα μάθουν για το Πρόβλημα του Πλανόδιου Πωλητή (TSP) και το πρόβλημα της Δρομολόγησης Οχημάτων, καθώς και την επίλυση πρακτικών προβλημάτων της εφοδιαστικής.
Ο αντικειμενικός στόχος του VRP είναι:
- να γίνουν παραδόσεις σε ένα σύνολο πελατών
- με γνωστές απαιτήσεις
- με το ελάχιστο ή μικρότερο δυνατό κόστος,
- με δεδομένο ότι η διαδρομή του κάθε οχήματος θα ξεκινά και θα τερματίζει στην αποθήκη
Το Πρόβλημα της Δρομολόγησης Οχημάτων (VRP) είναι ένα συνδυαστικό πρόβλημα βελτιστοποίησης το οποίο απαντά στο ερώτημα:
«Ποιό είναι το βέλτιστο σύνολο των διαδρομών που πρέπει να διασχίσει ένας στόλος οχημάτων προκειμένου να παραδώσει ένα δεδομένο σύνολο πελατών;».
Ο στόχος του VRP είναι η ελαχιστοποίηση του συνολικού κόστους των διαδρομών.
Το VRP έχει πολλές προφανείς εφαρμογές στην εφοδιαστική.
