ΗΜΕΡΙ Α BESTUFS II «υναµική ροµολόγηση Στόλου Οχηµάτων σε Αστικό Περιβάλλον Ταχυµεταφορών: Το ερευνητικό έργο» Γεώργιος Νινίκας Τµήµα ΜηχανικώνΟικονοµίας & ιοίκησης Πανεπιστήµιο Αιγαίου g.ninikas@fme.aegean.gr Αθήνα, 14 Μαρτίου 2008
Περιεχόµενα To περιβάλλον των ταχυµεταφορών Το ερευνητικό έργο Ανάλυση απαιτήσεων χρήστη (Ταχυµεταφορές ΕΛΤΑ) Έρευνα σε αλγορίθµους και συστήµατα δροµολόγησης Σχεδιασµός Συστήµατος Ανάπτυξη Συστήµατος & Πιλοτική χρήση
Το περιβάλλον των ταχυµεταφορών Υπηρεσίες Ταχυµεταφοράς: ιανέµοντας σε αστικές περιοχές Οι εταιρίες ταχυµεταφορών έχουν ως βασικό έργο την επίδοση δεµάτων/φακέλων σε σύντοµο χρονικόδιάστηµα σεδιεθνές/εθνικό επίπεδο Τα χαρακτηριστικά ενός τέτοιου δικτύου περιλαµβάνουν: Καθηµερινές αλλαγές στο δίκτυο πελατών Επίδοση αντικειµένων σε συγκεκριµένο χρονικό διάστηµα (ακόµα και σε συγκεκριµένο χρονικό παράθυρο) υναµικές απαιτήσεις πελατών για παραλαβή αντικειµένων Μαζικές επιδόσεις αντικειµένων (συνήθως µεραντεβού) Τυπικές αδυναµίες των εταιριών ταχυµεταφορές περιλαµβάνουν: Αδυναµία βέλτιστης διαχείρισης δυναµικών απαιτήσεων Μη τήρηση χρονικών παραθύρων διανοµής Καθυστερήσεις στις µαζικές επιδόσεις Τα παραπάνω έχουν ως αποτέλεσµα Τη µείωση της εξυπηρέτησης των πελατών Την αύξηση του λειτουργικού κόστους
Περιεχόµενα To περιβάλλον των ταχυµεταφορών Το ερευνητικό έργο Ανάλυση απαιτήσεων χρήστη (Ταχυµεταφορές ΕΛΤΑ) Έρευνα σε αλγορίθµους και συστήµατα δροµολόγησης Σχεδιασµός Συστήµατος Ανάπτυξη Συστήµατος & Πιλοτική χρήση
Το ερευνητικό έργο Σκοπός και Στόχοι Ερευνητικού Έργου Management of Dynamic Requests in Logistic Services () Αντικείµενο Έργου: Βελτιστοποίηση διαχείρισης δυναµικών απαιτήσεων σε πραγµατικό χρόνο µε τη χρήση δυναµικών µοντέλων ανάθεσης παραγγελιών (dynamic request assignment) & µαζικών επιδόσεων Ανάθεση δυναµικών απαιτήσεων (παραλαβών) κατά την εκτέλεση του δροµολογίου ηµιουργία δροµολογίων επιδόσεων µε ραντεβού κατά το σχεδιασµό τουδροµολογίου Χρήση έξυπνων αλγορίθµων σε συνδυασµό µε συστήµατα τηλεµατικής µε στόχο τη βελτίωση των παραπάνω διαδικασιών µε αποτέλεσµα: τη µείωση του λειτουργικού κόστους των υπηρεσιών logistics της εταιρίας, την αύξηση της απόδοσής τους καθώς επίσης και τη βελτίωση της εξυπηρέτησης των πελατών Σχεδιασµός, ανάπτυξη, και αξιολόγηση ενός ολοκληρωµένου συστήµατος προηγµένης διαχείρισης στόλου οχηµάτων για υπηρεσίες courier
Περιεχόµενα To περιβάλλον των ταχυµεταφορών Το ερευνητικό έργο Ανάλυση απαιτήσεων χρήστη (Ταχυµεταφορές ΕΛΤΑ) Έρευνα σε αλγορίθµους και συστήµατα δροµολόγησης Σχεδιασµός Συστήµατος Ανάπτυξη Συστήµατος & Πιλοτική χρήση
Ανάλυση Απαιτήσεων Βασικά Λειτουργικά Χαρακτηριστικά των Ταχυµεταφορών ΕΛΤΑ ΠΡΟΪΟΝΤΑ Εσωτερικού Αυθηµερόν (Intracity), (επίδοση ίδια µέρα) Πόλη Πόλη (επίδοση σε 1 ηµέρα) Εξωτερικού Express Mail Service (EMS), επίδοση σε 2-3 ηµέρες Special Priority Mail (SPM), επίδοση σε 1 ηµέρα Αυτόνοµο ΙΚΤΥΟ 3 Κέντρα ιαλογής (Κ ή Hub) 18 Κέντρα Παραλαβής & Επίδοσης (ΚΠΕ) Συνεργασία 16 Hub της µητρικής ΕΛΤΑ 750 Υποκαταστήµατα της µητρικής ΕΛΤΑ ΥΠΟ ΟΜΕΣ Call Center (Εξυπηρέτηση 1500 κλήσεων/ηµέρα) Σύστηµα Track & Trace, για εντοπισµό τουσταδίου µεταφοράς του αντικειµένου Μονάδες Τηλεµατικής (40 στο πλήθος τους) Ιδιόκτητα µεταφορικά µέσα (550 στο πλήθος τους)
Τοµέας ιαλογής & ιαβίβασης Ανάλυση Απαιτήσεων Βασικές ιαδικασίες της Εφοδιαστικής Αλυσίδας του Χρήστη ΣΕ ΦΛΩΡΙΝΑΣ ΣΕ προώθησης HUB προώθησης Η παραγγελία λαµβάνεται στο αντίστοιχο ΣΕ και προωθείται στο Κ στο οποίο υπάγεται γεωγραφικά το ΣΕ ΦΛΩΡΙΝΑ 16:30 Κ ΚΟΖΑΝΗΣ 18:30 Κ ΚΟΖΑΝΗ Κ ΜΑΚΕ ΟΝΙΑ 3 3 1 2 TRANSIT HUB 1... TRANSIT HUB N Η παραγγελία από το Κ προώθησης, προκειµένου να µεταφερθεί στο Κ προορισµού, ενδέχεται να περάσει από ενδιάµεσα Κ (transit hubs). Το transit hub ενδέχεται να είναι Κ, αποθηκευτικός χώρος (αεροδρόµια), είτε χώροι φύλαξης των διαµεταφορέων (handlers) 19:30 ΑΕΡΟ ΡΟΜΙΟ ΜΑΚΕ ΟΝΙΑΣ 23:15 ΑΕΡΟ ΡΟΜΙΟ ΕΛ. ΒΕΝΙΖΕΛΟΣ 00:45 ΑΕΡΟ ΡΟΜΙΟ ΗΡΑΚΛΕΙΟΥ 21:30 00:15 01:45 ΣΕ ΤΡΙΚΑΛΩΝ Κ ΛΑΡΙΣΑ 2 ΣΕ ΚΑΡ ΙΤΣΑΣ ΣΕ ΚΕΦΑΛΛΟΝΙΑΣ Κ ΠΑΤΡΑ 1 Κ ΤΡΙΠΟΛΗ Κ Τ ΕΛ. ΒEΝΙΖΕΛΟΣ 02:15 HUB προορισµού ΣΕ προορισµού Η παραγγελία προωθείται τελικά στο αντίστοιχο Κ προορισµού και από το σηµείο αυτό στον προορισµό του αντικειµένου. Κ ΗΡΑΚΛΕΙΟΥ 04:30 ΣΗΤΕΙΑ 02:30 08:30 ΣΕ ΣΠΑΡΤΗΣ ΙΑΝΟΜΗ ΠΡΟΟΡΙΣΜΟΣ ΙΑΝΟΜΗ 09:00 12:00 ΠΡΟΟΡΙΣΜΟΣ ΩΩ:ΛΛ Ωρα Αναχωρήσεως ΡΟΗ 1 ΡΟΗ 2 ΡΟΗ 3 Κ ΗΡΑΚΛΕΙΟΥ ΣΕ ΣΗΤΕΙΑΣ ΩΩ:ΛΛ Ωρα Αφίξεως
Ανάλυση Απαιτήσεων Βασικές Προκλήσεις και Προτεινόµενη Αντιµετώπιση Προκλήσεις - Προβλήµατα Αντιµετώπιση Σχεδιασµός ροµολογίου Πρόβληµα στο σχεδιασµό δροµολογίου µαζικών επιδόσεων (µε ραντεβού) Σχεδιασµός εκτέλεσης δροµολογίου σύµφωνα µε τηνεµπειρία του κάθε διανοµέα Ανάπτυξη Αλγορίθµου Κατανοµής Μαζικών Αιτηµάτων Σύστηµα ροµολόγησης PARAGON Εκτέλεση ροµολογίου Πρόβληµα στην τήρηση χρονικών παραθύρων παράδοσης & παραλαβής Εποπτεία στόλου οχηµάτων Ηαντιµετώπιση των δυναµικών απαιτήσεων πραγµατοποιείται από τον διακινητή ιαχείρισης υναµικών Απαιτήσεων & Σύστηµα ροµολόγησης (PARAGON) Σύστηµα Εποπτείας Στόλου (VIEWER) Ανάπτυξη Αλγορίθµου ιαχείρισης υναµικών Απαιτήσεων
Περιεχόµενα To περιβάλλον των ταχυµεταφορών Το ερευνητικό έργο Ανάλυση απαιτήσεων χρήστη (Ταχυµεταφορές ΕΛΤΑ) Έρευνα σε αλγορίθµους και συστήµατα δροµολόγησης Σχεδιασµός Συστήµατος Ανάπτυξη Συστήµατος & Πιλοτική χρήση
Αλγόριθµοι & Συστήµατα δροµολόγησης Ολοκληρωµένο Πλαίσιο Προτεινόµενων Αλγορίθµων Οι αλγόριθµοι αναπτύχθηκαν µε κύριο σκοπό την δηµιουργία ενός ολοκληρωµένου πλαισίου δροµολόγησης για υπηρεσίες ταχυµεταφορών. 1 Ανάλυση Ιστορικών εδοµένων Αλγόριθµος µαζικών επιδόσεων Μαζικές Επιδόσεις Pre-routing routing Algorithm 1. Αλγόριθµος δροµολόγησης µαζικών επιδόσεων σε περιβάλλον χρονικού ορίζοντα 2. Σύστηµα στατικής δροµολόγησης πελατών 3. Αλγόριθµος δυναµικής δροµολόγησης πελατών 2 3 Στατικά Αιτήµατα PARAGON Αρχικά ροµολόγια Αλγόριθµος υναµικής Ανάθεσης Static Routing (System) Dynamic Algorithm υναµική Απαίτηση ΝΑΙ Εισαγωγή & Ανάθεση ΟΧΙ Τελική Λύση
Περιεχόµενα To περιβάλλον των ταχυµεταφορών Το ερευνητικό έργο Ανάλυση απαιτήσεων χρήστη (Ταχυµεταφορές ΕΛΤΑ) Έρευνα σε αλγορίθµους και συστήµατα δροµολόγησης Σχεδιασµός Συστήµατος Ανάπτυξη Συστήµατος & Πιλοτική χρήση
Σχεδιασµός Συστήµατος Ροή Εργασιών Προτεινόµενου Συστήµατος Οι εργασίες της συγκεκριµένης ενότητας εργασίας αποτελούνται από δύο βασικές περιοχές: α) Tο σχέδιο των διαδικασιών& των λειτουργιών του συστήµατος β) Tο σχέδιοτωντµηµάτων τεχνολογίας συστηµάτων. Χρονικός Ορίζοντας Προγραµµατισµός (Ηµέρα i ) Εκτέλεση (Ηµέρα i+1 ) εδοµένα / Επικοινωνία Ιστορικά εδοµένα Μαζικές Επιδόσεις Κλασικές Επιδόσεις / Παραλαβές Κατανοµή Αρχικών ροµολογίων υναµικές Απαιτήσεις Παροχή Ανανεω- µένων ροµολογίων Αλγόριθµοι / Decision Support Αλγόριθµος Μαζικών Επιδόσεων Αλγόριθµος ιαχείρισης υναµικών Απαιτήσεων Συστηµικά Έργαλεία Αρχική ροµολόγηση Στατικών Απαιτήσεων Γεωκωδικοποίηση Γεωκωδικοποίηση Υφιστάµενη Θέση Οχηµάτων Σύστηµα Τηλεµατικής - Εποπτείας Στόλου
Σχεδιασµός Συστήµατος Αρχιτεκτονική Συστήµατος Front-end Sub-system Communications Sub-system Back-end Sub-system GPS System Telematics Vehicle Position Data WEB Fleet Surveillance (viewer) Vehicle Module GSM System Routing Module Planned Deliveries Algorithm Routing Software Dynamic Algorithm Control Center GIS Module Map Server Geocoding Data Map Data WEB User Interfaces & Software (data input)
Περιεχόµενα To περιβάλλον των ταχυµεταφορών Το ερευνητικό έργο Ανάλυση απαιτήσεων χρήστη (Ταχυµεταφορές ΕΛΤΑ) Έρευνα σε αλγορίθµους και συστήµατα δροµολόγησης Σχεδιασµός Συστήµατος Ανάπτυξη Συστήµατος & Πιλοτική χρήση
Ανάπτυξη Συστήµατος Συστήµατα ροµολόγησης & Εποπτείας Στόλου Για την υλοποίηση του έργου, απαιτήθηκε η συνδυασµένη χρήση Εξοπλισµού, εδοµένων και Λογισµικού, που αποτελείται από τα εξής: 1. PARAGON (λογισµικό στατικής δροµολόγησης) 2. VIEWER (λογισµικό εποπτείας στόλου οχηµάτων) 3. Τηλεµατικές µονάδες οχηµάτων
Ανάπτυξη Συστήµατος Σύστηµα ροµολόγησης (Paragon) ΓΙΑΤΙ? Η δροµολόγηση και ο προγραµµατισµός πολλαπλών εργασιών είναι µία σύνθετη διαδικασία Η δηµιουργία ενός ηλεκτρονικού προγράµµατος είναι η βάση για αξιολόγηση των διαδικασιών και µέτρηση της αποτελεσµατικότητας. Τα περιθώρια κέρδους µειώνονται. Στη σηµερινή αγορά ο προγραµµατισµός και η αξιολόγηση είναι µείζονος σηµασίας Ο αυξανόµενος ανταγωνισµός και οι απαιτήσεις των πελατών δηµιουργούν την απαίτηση για σταθερό επίπεδο εξυπηρέτησης. Αυτοµατισµός της διαδικασίας δηµιουργίας προγράµµατος. Αύξηση της ασφάλειας και της διαθεσιµότητας. Καλύτερη διαχείριση πόρων. Αύξηση παραγωγικότητας περισσότερες εργασίες µε λιγότερους πόρους Ασφάλεια. Ειδοποίηση για παρακάµψεις από προγραµµατισµένα δροµολόγια Μείωση κόστους ΣΤΟΧΟΙ υνατότητα υπολογισµού χρόνους άφιξης και αναχώρησης µε ακρίβεια. Αύξηση ικανοποίησης του πελάτη Εργαλείο διοίκησης
Ανάπτυξη Συστήµατος Συστήµατα ροµολόγησης Paragon
Συστήµατα ροµολόγησης & Εποπτείας Στόλου Paragon - Στόχοι Βασική Έρευνα Συστήµατα ροµολόγησης & Εποπτείας Στόλου
Ανάπτυξη Συστήµατος Σύστηµα Εποπτείας Στόλου (Viewer) Το σύστηµα Viewer είναι ένα σύστηµα παρακολούθησης δροµολογίων Παρακολουθεί την εξέλιξη και κατάσταση των δροµολογίων Ενηµερώνει για τυχόν καθυστερήσεις σε σηµεία Αποτυπώνει τη διαδροµή σε ψηφιακό υπόβαθρο Εκτελεί Real-time ενηµέρωση του χρήστη για τυχόν παρεκκλίσεις
Ανάπτυξη Συστήµατος Τηλεµατικός Εξοπλισµός Τριπλή επιλογή στη µέθοδο επικοινωνίας. GSM SMS GPRS Οενσωµατωµένος δέκτης GPS µπορεί να δέχεται σήµα από 12 δορυφόρους ταυτόχρονα. υνατότητα προγραµµατισµού πολλαπλών ψηφιακών εισόδων. Το µικρό µέγεθος της µονάδας επιτρέπει την τοποθέτηση της σε κάθε τύπο οχήµατος. Μονάδα GPS/GPRS Cellocator Compact Fleet
Ανάπτυξη Συστήµατος Γραφικό Περιβάλλον Εργασίας Χρήστη (GUI) Γιατηνάρτιαολοκλήρωσητωνσυστηµάτων και χειρισµό αυτώναπότουςχρήστες, σχεδιάστηκαν κατάλληλες διεπαφές χρήστη (GUI), για κάθε αναπτυσσόµενο σύστηµα. Ειδικότερα, τα συγκεκριµένα GUI αφορούν τα εξής: Καταχώρηση δεδοµένων στατικών και µαζικών πελατών Ανάλυση ιστορικών στοιχείων Κατανοµή & διαχείριση µαζικών επιδόσεων ιαχείριση δυναµικών απαιτήσεων
Ανάπτυξη Συστήµατος Γραφικό Περιβάλλον Εργασίας Χρήστη (GUI)
Ανάπτυξη Συστήµατος Γραφικό Περιβάλλον Εργασίας Χρήστη (GUI)
Ανάπτυξη Συστήµατος Γραφικό Περιβάλλον Εργασίας Χρήστη (GUI)
Ευχαριστώ για την προσοχή σας. ΕΡΩΤΗΣΕΙΣ?? Γεώργιος Νινίκας (g.ninikas@fme.aegean.gr)