ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ

Transcript

1 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ Ανάπτυξη Μοντέλου Βελτιστοποίησης της Κατανομής Πόρων για τη Διαχείριση Λεωφορείων Αστικών Συγκοινωνιών Επιβλέποντες Καθηγητές: Γιώργος Γιαννής, Καθηγητής ΕΜΠ Κωνσταντίνος Κεπαπτσόγλου, Επίκουρος Καθηγητής ΕΜΠ Λάιος Ηλίας Αθήνα, Μάρτιος 2018

2 Βασικά Στάδια Διπλωματικής Εργασίας Προσδιορισμός θέματος Εφαρμογή Μεθοδολογίας Περιγραφή Αποτελεσμάτων Καθορισμός Στόχου Συλλογή Στοιχείων Συμπεράσματα/ Προτάσεις Βιβλιογραφική Ανασκόπηση Επιλογή Μεθοδολογίας

3 Στόχος και Μεθοδολογία Η επίτευξη της βέλτιστης κατανομής πόρων για τη διαχείριση του στόλου λεωφορείων αστικών συγκοινωνιών που διαθέτει ο Ο.Α.Σ.Α. MIN κόστος Αναπτύσσεται μαθηματικό μοντέλο βελτιστοποίησης το οποίο στηρίζεται στις αρχές της θεωρίας του γραμμικού ακέραιου προγραμματισμού. Η διαδικασία βελτιστοποίησης περιορίζεται από το διαθέσιμο προϋπολογισμό για αγορά νέων λεωφορείων και από παραδοχές για την ορθή λειτουργία του Οργανισμού. Οι εξεταζόμενοι τύποι λεωφορείων είναι τα πετρελαιοκίνητα, τα υβριδικά, τα ηλεκτροκίνητα (τρόλεϊ) και τα λεωφορεία φυσικού αερίου. Επιλέγονται τρεις ενέργειες διαχείρισης των λεωφορείων (χρήση, αγορά, πώληση). Επιλύονται 17 σενάρια βελτιστοποίησης, τα αποτελέσματα των οποίων αναλύονται και οδηγούν στα τελικά συμπεράσματα.

4 Βιβλιογραφική Ανασκόπηση (1/2) Οι Αστικές Συγκοινωνίες αποτελούν κοινωνικό αγαθό και είναι η σημαντικότερη συνιστώσα για τη βιώσιμη ανάπτυξη στην ευρύτερη περιοχή των πόλεων, για αυτό παρέχεται υψηλή κρατική στήριξη. Ο μακροπρόθεσμος στόχος του συστήματος των αστικών συγκοινωνιών είναι να φθάσουν να καλύπτουν το 50% του συνόλου των μετακινήσεων, που πραγματοποιούνται στην πρωτεύουσα. Το λεωφορείο αποτελεί το πιο ευρέως χρησιμοποιούμενο μέσο αστικών συγκοινωνιών, λόγω της ευελιξίας που προσφέρει, τις περιορισμένες ανάγκες για υποδομές και του χαμηλού κόστους λειτουργίας και συντήρησης. Αναγκαία η βελτίωση της αποδοτικότητας της χρήσης λεωφορείων με την εισαγωγή καινοτόμων λειτουργικών λύσεων, προηγμένη τεχνολογία και μείωση του κόστους λειτουργίας.

5 Βιβλιογραφική Ανασκόπηση (2/2) Κρίσιμη, θεωρείται η βέλτιστη κατανομή πόρων για τη λειτουργία, συντήρηση και αντικατάσταση των λεωφορείων για βαθμιαία μείωση του κόστους με την υψηλότερη απόδοση του οργανισμού και βελτίωση της ανταγωνιστικής θέσης των λεωφορείων έναντι των υπόλοιπων οχημάτων. Έχουν πραγματοποιηθεί ελάχιστες μελέτες για τη βελτιστοποίηση κατανομής πόρων για αναβάθμιση των αστικών λεωφορείων στην Ελλάδα. Απαραίτητη η δημιουργία προτύπων και στρατηγικών από τον Ο.Α.Σ.Α. για τη μελλοντική πρόβλεψη της κατάστασης των λεωφορείων και προσδιορισμό των ενεργειών που απαιτούνται για τη βέλτιστη στιγμή αντικαταστασής τους. Ισχυρό σύνολο γραμμικών και μη γραμμικών προσεγγίσεων, με τη μέθοδο του γραμμικού προγραμματισμού να είναι η πιο κατάλληλη λόγω της καλύτερης δυνατής χρήσης των πόρων

6 Θεωρητικό Υπόβαθρο (1/3) Γραμμικός Προγραμματισμός Προϋποθέσεις: Αναλογικότητα Προσθετικότητα Διαιρετότητα Βεβαιότητα Μαθηματικό Μοντέλο Αντικειμενική Συνάρτηση max/min(c 1 x 1 + c 2 x c n x n ) Περιορισμοί α 11 x 1 + α 12 x α 1n x n { = } α 21 x 1 + α 22 x α 2n x n { = } α m1 x 1 + α m2 x α mn x n { = } Και x j 0, j=1,2, n

7 Θεωρητικό Υπόβαθρο (2/3) Μέθοδος SIMPLEX Επιλύει το πρόβλημα του γραμμικού προγραμματισμού με επαναλήψεις. Η διαδικασία τελειώνει όταν καμία περαιτέρω βελτίωση δεν μπορεί να πραγματοποιηθεί Γραμμικός Προγραμματισμός μέσω Υπολογιστικών πακέτων Solver Lindo Libre Office

8 Θεωρητικό Υπόβαθρο (3/3) Ακέραιος Προγραμματισμός Προβλήματα Γραμμικού Προγραμματισμού των οποίων όλες ή μερικές από τις μεταβλητές λαμβάνουν ακέραιες (διακριτές) τιμές. Χρησιμοποιείται όταν δεν ικανοποιείται η προϋπόθεση της διαιρετότητας του Γραμμικού Προγραμματισμού

9 Συλλογή Στοιχείων (1/3) 4 τύποι Λεωφορείων Μελέτες σχετικές με το αντικείμενο (συστήματα αστικών συγκοινωνιών) Αμερίκανικους και Ευρωπαϊκούς οργανισμούς διαχείρισης στόλου λεωφορείων Ο.Α.Σ.Α.

10 Συλλογή Στοιχείων (2/3)

11 Συλλογή Στοιχείων (3/3)

12 Ανάπτυξη μαθηματικού μοντέλου βελτιστοποίησης T 1 K ν k P jk j=0 k=1 Αντικειμενική Συνάρτηση ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ A k T K A k 1 T 1 K s ik Y ijk + o ijk + m ik + e ik i=1 j=0 k=1 i=0 j=0 k=1 u ik X ijk Δείκτες: i: ηλικία λεωφορείων 0 i 14 j: χρονική περίοδος 0 j 19 k: τύπος λεωφορείων 1 πετρελαιοκίνητα 2 υβριδικά 3 φυσικού αερίου 4 ηλεκτροκίνητα Μεταβλητές Απόφασης: X ijk : λεωφορεία που χρησιμοποιούνται Y ijk : λεωφορεία που πωλούνται P jk : λεωφορεία που αγοράζονται Παράμετροι: ν k : αρχικό κόστος αγοράς s ik : κέρδος πώλησης o ijk : κόστος λειτουργίας m ik : κόστος συντήρησης e ik : κόστος εκπομπής καυσαερίων Σύνολο μεταβλητών: 2480 (20*15*4*2 + 20*4) u ik : χιλιόμετρα

13 Ανάπτυξη μαθηματικού μοντέλου βελτιστοποίησης Περιορισμός Προϋπολογισμού αγορών ανά έτος Περιορισμοί και Υποθέσεις Περιορισμός κάλυψης χιλιομέτρων οδικού δικτύου Περιορισμός μέγιστου και ελάχιστου αριθμού λεωφορείου που μπορεί να διαχειριστεί ο Ο.Α.Σ.Α. Περιορισμός απευθείας χρήσης λεωφορείων που αγοράζονται από το 2 ο έτος ανάλυσης του μοντέλου Στο 1 ο έτος, τα καινούργια λεωφορεία που χρησιμοποιούνται είναι το άθροισμα των καινούργιων του αρχικού στόλου και όσων αγοράζονται Ο αρχικός στόλος αποτελείται από τα λεωφορεία που χρησιμοποιούνται το 1 ο έτος και από όσα πωλούνται στην αρχή του 1 ου έτους πριν χρησιμοποιηθούν Κανένα λεωφορείο δεν μένει αχρησιμοποίητο (ή πωλείται ή συνεχίζει να λειτουργεί) Περιορισμός μέγιστης ηλικίας χρήσης ενός λεωφορείου (15 έτη) Δεν πωλείται κανένα καινούργιο λεωφορείο

14 Ανάπτυξη μαθηματικού μοντέλου βελτιστοποίησης Παραδοχές και Υποθέσεις Γραμμική μείωση των χιλιομέτρων που διανύουν τα λεωφορεία ανά έτος Γραμμική αύξηση κόστους συντήρησης με την ηλικία (2,5% για πετρελαιοκίνητα, 1,5% για τους υπόλοιπους τύπους) Γραμμική μείωση αποδοτικότητας κινητήρα σε σχέση με την ηλικία του κάθε λεωφορείου Εκθετική μείωση της αξίας πώλησης του λεωφορείου σε σχέση με την ηλικία του

15 Ανάπτυξη μαθηματικού μοντέλου βελτιστοποίησης 17 σενάρια βελτιστοποίησης Βασικό σενάριο (600 πετρελαιοκίνητα, 450 φυσικού αερίου, 375 υβριδικά, 225 ηλεκτροκίνητα) 8 σενάρια για μείωση και αύξηση κατά 30% του αρχικού κόστους αγοράς του κάθε τύπου λεωφορείων 6 σενάρια για μείωση και αύξηση κατά 30% του κόστους καυσίμου που χρησιμοποιείται από τα αντίστοιχα λεωφορεία 1 σενάριο μείωσης του προϋπολογισμού αγορών νέων λεωφορείων το έτος 1 σενάριο επιβολής προστίμου για την εκπομπή καυσαερίων διοξειδίου του άνθρακα

16 17. Προϋπολογισμός ,8 10,4 7,0 8,0 Ανάλυση Αποτελεσμάτων (1/4) Μοντέλα βελτιστοποίησης Τελικό Κόστος Λεωφορεία που χρησιμοποιούνται Λεωφορεία που πωλούνται Λεωφορεία που αγοράζονται μ.ο. ηλικίας λεωφορείων που χρησιμοποιούνται πετρελαιοκίν πετρελαιοκ πετρελαιοκ πετρελαιοκίνητ ητα υβριδικά φυσ.αερίου ηλεκτροκίνητα ίνητα υβριδικά φυσ.αερίου ηλεκτροκίνητα ίνητα υβριδικά φυσ.αερίου ηλεκτροκίνητα α υβριδικά φυσ.αερίου ηλεκτροκίνητα 1. ΒΑΣΙΚΟ ΣΕΝΑΡΙΟ ,4 10,2 7,0 7,8 2. Χαμηλό Κόστος Αγοράς Πετρελαιοκίνητων ,9 10,6 8,5 7,7 Τα αποτελέσματα που προκύπτουν ομαδοποιούνται στις εξής κατηγορίες: 3. Υψηλό Κόστος Αγοράς Πετρελαιοκίνητων ,3 9,8 6,8 7,9 4. Χαμηλό Κόστος Αγοράς Υβριδικών ,0 6,9 9,3 9,7 5. Υψηλό Κόστος Αγοράς Υβριδικών ,7 10,6 7,1 7,8 6. Χαμηλό Κόστος Αγοράς Λεωφορείων Φυσ.Αερίου ,0 10,5 6,9 10,2 Λεωφορεία που χρησιμοποιούνται Λεωφορεία που αγοράζονται 7. Υψηλό Κόστος Αγοράς Λεωφορείων Φυσ.Αερίου ,0 10,2 10,2 7,4 8. Χαμηλό Κόστος Αγοράς Ηλεκτροκίνητων ,0 10,6 10,4 6,5 9. Υψηλό Κόστος Αγοράς Ηλεκτροκίνητων ,3 9,8 6,9 10,2 Λεωφορεία που πωλούνται Μ.ο. ηλικίας λεωφορείων που χρησιμοποιούνται 10. Χαμηλό Κόστος Πετρελαίου ,4 7,6 10,2 9,5 11. Υψηλό Κόστος Πετρελαίου ,0 10,6 6,4 7,7 12. Χαμηλό Κόστος Φυσ.Αερίου ,0 10,6 6,8 10,2 Τελικό κόστος 13. Υψηλό Κόστος Φυσ.Αερίου ,1 10,2 10,2 7,4 14. Χαμηλό Κόστος Ηλεκτρισμού ,8 10,2 7,6 7,5 15. Υψηλό Κόστος Ηλεκτρισμού ,3 10,1 6,9 9,6 16. Επιβολή προστίμου για εκπομπή καυσαερίων ,1 10,1 6,9 7,4

17 Ανάλυση Αποτελεσμάτων (2/4) Ευνοϊκή αγορά ενός τύπου λεωφορείων μείωση τελικού κόστους Μη ευνοϊκή αγορά ενός τύπου λεωφορείων μικρή μεταβολή τελικού κόστους

18 Ανάλυση Αποτελεσμάτων (3/4) Ευνοϊκές συνθήκες αγοράς και χρήσης λεωφορείων αύξηση επηρεαζόμενων λεωφορείων που χρησιμοποιούνται Μηδενικές αγορές λεωφορείων των οποίων αυξάνεται το κόστος αγοράς ή το καύσιμο που χρησιμοποιούν

19 Ανάλυση Αποτελεσμάτων (4/4) Μείωση κόστους αγοράς ή καυσίμου μείωση μ.ο. ηλικίας λεωφορείων που χρησιμοποιούνται του ίδιου τύπου Ποσοστά λεωφορείων που χρησιμοποιούνται σε όλα τα σενάρια μεταβολής κόστους αγοράς ή καυσίμου: 42% φυσικού αερίου 29% ηλεκτροκίνητα 17% υβριδικά 12% πετρελαιοκίνητα

20 Συμπεράσματα αποτελεσμάτων (1/3) Το τελικό κόστος για τη διαχείριση του στόλου λεωφορείων μειώνεται σημαντικά στις περιπτώσεις που ευνοείται η αγορά συγκεκριμένου τύπου λεωφορείων. Αυτό εξηγείται καθώς γίνεται χρήση κυρίως των λεωφορείων που αγοράζονται αρκετά φθηνά, με συνέπεια να προκύπτει μικρό τελικό κόστος αγοράς. Αντίθετα, το τελικό κόστος μεταβάλλεται ελάχιστα, είτε αυξητικά είτε μειωτικά, όταν αυξάνεται το κόστος αγοράς ενός τύπου λεωφορείου ή του καυσίμου που χρησιμοποιεί αντίστοιχα. Αυτό συμβαίνει διότι παρά το γεγονός ότι δεν ευνοείται η αγορά ενός τύπου λεωφορείων, μπορούν να καλυφθούν οι ανάγκες του Ο.Α.Σ.Α. από τους υπόλοιπους τύπους λεωφορείων. Η μείωση στον προϋπολογισμό που διατίθεται στον Ο.Α.Σ.Α. για αγορές επηρεάζει ελάχιστα όχι μόνο τα λεωφορεία που χρησιμοποιούνται αλλά και το τελικό κόστος για τη διαχείριση του στόλου. Πραγματοποιείται μικρή αύξηση των πετρελαιοκίνητων που αγοράζονται, τα οποία αποτελούν το φθηνότερο τύπο λεωφορείων, καθώς μειώνεται η αγορά των ακριβότερων ηλεκτροκίνητων. Ενδεχόμενη επιβολή προστίμου για την εκπομπή καυσαερίων διοξειδίου του άνθρακα από τα οχήματα επιφέρει σημαντική μείωση στα ρυπογόνα λεωφορεία που χρησιμοποιούνται (πετρελαιοκίνητα και φυσικού αερίου) και στο μέσο όρο ηλικίας όσων χρησιμοποιούνται. Ενώ, παράλληλα αυξάνεται το τελικό κόστος διαχείρισης του στόλου λεωφορείων καθώς ακόμα χρησιμοποιούνται λεωφορεία που εκπέμπουν ρύπους, αλλά με την προσαύξηση του προστίμου.

21 Συμπεράσματα αποτελεσμάτων (2/3) Η αύξηση του κόστους αγοράς του εκάστοτε τύπου λεωφορείων οδηγεί σε μείωση της χρήσης του συγκεκριμένου τύπου. 30% αύξηση του κόστους αγοράς 70% μείωση στα πετρελαιοκίνητα, τα φυσικού αερίου και τα ηλεκτροκίνητα που χρησιμοποιούνται. Αντίστοιχα, η μείωση του κόστους αγοράς του εκάστοτε τύπου λεωφορείων οδηγεί σε αύξηση των λεωφορείων του συγκεκριμένου τύπου που χρησιμοποιούνται. 30% μείωση του κόστους αγοράς 522% αύξηση των υβριδικών, 191% αύξηση των ηλεκτροκίνητων. Η αύξηση του κόστους του κάθε καυσίμου επηρεάζει σε μεγάλο βαθμό την "απόφαση" του μοντέλου για μειωμένη χρήση των λεωφορείων που χρησιμοποιούν το συγκεκριμένο καύσιμο. Σημαντικότερη μείωση έχουν τα πετρελαιοκίνητα κατά 90%, τα ηλεκτροκίνητα και φυσικού αερίου κατά 70%. Με την ίδια λογική, η μείωση του κόστους του κάθε καυσίμου οδηγεί σε αύξηση των λεωφορείων που χρησιμοποιούνται και λειτουργούν με το συγκεκριμένο καύσιμο. Περισσότερο επηρεάζονται τα πετρελαιοκίνητα και τα υβριδικά καθώς αυξάνονται κατά 188% και 263% αντίστοιχα, σε περίπτωση που το κόστος του πετρελαίου μειωθεί κατά 30%. Η μείωση του κόστους αγοράς του εκάστοτε τύπου λεωφορείων έχει ως αποτέλεσμα τη μείωση του μέσου όρου ηλικίας των λεωφορείων που χρησιμοποιούνται του συγκεκριμένου τύπου. Αιτία του παραπάνω είναι η συνεχόμενη ανανέωση των λεωφορείων με την αγορά καινούργιων. Αντίθετα, η αύξηση του κόστους αγοράς του εκάστοτε τύπου λεωφορείων έχει ως αποτέλεσμα την αύξηση του μέσου όρου ηλικίας του συγκεκριμένου τύπου που χρησιμοποιούνται. Αυτό συμβαίνει διότι αποφεύγεται η αγορά νέων λεωφορείων με αποτέλεσμα να χρησιμοποιούνται όσα βρίσκονται στον αρχικό στόλο για αρκετά χρόνια μέχρι τη στιγμή της πώλησης τους.

22 Συμπεράσματα αποτελεσμάτων (3/3) Στο σύνολο των μοντέλων που επιλύθηκαν για διαφορετικά κόστη αγορών και καυσίμων τα λεωφορεία που χρησιμοποιούνται είναι κατά προτεραιότητα: 43% φυσικού αερίου, 28% ηλεκτροκίνητα, 17% υβριδικά και 12% πετρελαιοκίνητα, επιδεικνύοντας με αυτό τον τρόπο τα λεωφορεία που προτιμώνται περισσότερο. Οι μεταβολές των τιμών που δείχνουν να αφορούν έναν συγκεκριμένο τύπο οχημάτων (π.χ. η μείωση του κόστους ηλεκτρισμού αφορά τα ηλεκτροκίνητα) επηρεάζουν άμεσα και τις ενέργειες που γίνονται για τους υπόλοιπους τύπους οχημάτων. Αυτό συμβαίνει καθώς υπάρχει αλληλεπίδραση μεταξύ των χρονικών στιγμών και των ενεργειών που πρέπει να πραγματοποιηθούν για την αποτελεσματικότερη και οικονομικότερη λειτουργία του στόλου λεωφορείων που διαχειρίζεται Ο.Α.Σ.Α.

23 Προτάσεις για Περαιτέρω Έρευνα Ο στόλος λεωφορείων που διαχειρίζεται ο Ο.Α.Σ.Α. είναι ανομοιογενής καθώς έχει στη διάθεση του τους τέσσερις διαφορετικούς τύπους λεωφορείων με βάση τους οποίους έγινε η ανάλυση του μοντέλου βελτιστοποίησης της διπλωματικής εργασίας. Ενδιαφέρον θα παρουσίαζε η μελέτη ενός ομοιογενούς στόλου λεωφορείων ενός συγκεκριμένου τύπου και η σύγκριση του με τον ίδιου μεγέθους στόλο που περιλαμβάνει διαφορετικό τύπο λεωφορείων. Καθώς νέοι τύποι κινητήρων αναπτύσσονται συνεχώς, χρησιμοποιούνται νέοι τύποι λεωφορείων, όπως για παράδειγμα τα ηλεκτροκίνητα με τη χρήση μόνο μπαταρίας και τα λεωφορεία που λειτουργούν με κυψέλες υδρογόνου. Θα μπορούσε να γίνει μια μελέτη για την ανάδειξη αυτών των νέων τύπων λεωφορείων και κατά πόσο μπορούν να ενσωματωθούν στη λειτουργία των αστικών συγκοινωνιών. Στο μοντέλο που αναπτύχθηκε, η μοναδική πηγή κέρδους για τον Ο.Α.Σ.Α. προκύπτει από την πώληση των χρησιμοποιημένων λεωφορείων. Θα μπορούσε να πραγματοποιηθεί έρευνα η οποία θα συμπεριλαμβάνει στην συνάρτηση υπολογισμού κόστους, τα κέρδη που προκύπτουν από άλλες παραμέτρους όπως η καταβολή κομίστρου.

24 Σας ευχαριστώ για την προσοχή σας!!

25 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ Ανάπτυξη Μοντέλου Βελτιστοποίησης της Κατανομής Πόρων για τη Διαχείριση Λεωφορείων Αστικών Συγκοινωνιών Επιβλέποντες Καθηγητές: Γιώργος Γιαννής, Καθηγητής ΕΜΠ Κωνσταντίνος Κεπαπτσόγλου, Επίκουρος Καθηγητής ΕΜΠ Λάιος Ηλίας Αθήνα, Μάρτιος 2018