Σχεδιασμός δικτύων εξυπηρέτησης με βάση ιεραρχικά υποδείγματα ανάλυσης χωροθέτησης
| datacite.contributor.RelatedPerson | Νεάρχου, Ανδρέας | |
| datacite.contributor.RelatedPerson | Καίσαρη, Μαρία | |
| datacite.contributor.Supervisor | Γιαννίκος, Ιωάννης | |
| dc.contributor.author | Ρίζου, Παρασκευή | |
| dc.contributor.other | Rizou Paraskevi | |
| dc.date.accessioned | 2024-03-14T12:19:50Z | |
| dc.date.available | 2024-03-14T12:19:50Z | |
| dc.date.issued | 2024-02-29 | |
| dc.degree | masterThesis | |
| dc.description.abstract | Η παρούσα διπλωματική εργασία αφορά τη μελέτη και το σχεδιασμό δικτύων εξυπηρέτησης με βάση ιεραρχικά υποδείγματα χωροθέτησης εγκαταστάσεων. Η χωροθέτηση εγκαταστάσεων είναι ένας τομέας της επιχειρησιακής έρευνας, που σχετίζεται με την εύρεση των βέλτιστων σημείων/περιοχών που μπορεί μια επιχείρηση/οργανισμός να εγκαταστήσει τα κέντρα εξυπηρέτησης/εργοστάσια της με στόχο την υλοποίηση ενός αντικειμενικού σκοπού, όπως τη μεγιστοποίηση του συνολικού κέρδους της επιχείρησης ή την ελαχιστοποίηση του συνολικού κόστους της. Για την επίλυση ενός προβλήματος χωροθέτησης σχεδιάζεται ένα μαθηματικό μοντέλο, το οποίο υλοποιείται πρακτικά με εργαλεία επίλυσης προβλημάτων βελτιστοποίησης (ΑΙΜΜS, CPLEX) και το αποτέλεσμα μπορεί να αξιοποιηθεί από το χρήστη. Κύριος παράγοντας των προβλημάτων χωροθέτησης είναι τα σημεία ζήτησης τα οποία πρέπει να καλυφθούν από πιθανά κέντρα εξυπηρέτησης. Ένα κέντρο εξυπηρέτησης μπορεί να εξυπηρετήσει ένα σημείο ζήτησης όταν βρίσκεται εντός μιας προκαθορισμένης απόστασης. Συγκεκριμένα, στην παρούσα πτυχιακή εργασία έγινε μελέτη των ιεραρχικών μοντέλων ανάλυσης χωροθέτησης, Τα κέντρα εξυπηρέτησης είναι πολλαπλών επιπέδων και παρουσιάζεται μια ιεραρχική σχέση μεταξύ τους, όπου κάθε ανώτερο επίπεδο μπορεί να εκτελέσει περισσότερες υπηρεσίες από τα κατώτερα του επίπεδα. Στα Κεφάλαια 1-2 γίνεται αναλυτική περιγραφή των προβλημάτων χωροθέτησης και των ιεραρχικών υποδειγμάτων, ενώ παρουσιάστηκαν τέσσερα μοντέλα από τη βιβλιογραφία. Στα επόμενα κεφάλαια γίνεται λεπτομερής περιγραφή και αποτύπωση του ιεραρχικού μοντέλου τοποθεσίας-κάλυψης σε συμφόρηση (Hierarchical Queuing Location Set Covering Problem,HIQ-LSCP) και του ιεραρχικού μοντέλου μέγιστης κάλυψης σε συμφόρηση (Hierarchical Queuing Maximal Coverage Location Problem,HIQ-MCLP). Η συμφόρηση υφίσταται όταν ένα νέο αίτημα φτάνει σε ένα κέντρο εξυπηρέτησης αλλά δε μπορεί να γίνει άμεσα η εξυπηρέτηση του καθώς βρίσκονται σε ουρά άλλα αιτήματα. Έτσι στα δύο αυτά μοντέλα (HIQ-LSCP και HIQMCLP) προστίθεται ο περιορισμός της συμφόρησης, όπου λαμβάνεται υπόψη η πιθανότητα ΄΄α΄΄ να βρίσκεται ένα αίτημα σε ουρά με άλλα β αιτήματα. Αφού μορφοποιήθηκαν τα προβλήματα προτάθηκε η χρησιμοποίηση τους από μια εταιρεία ταχυμεταφορών, όπου μπορεί να αξιοποιήσει ένα ιεραρχικό μοντέλο δύο επιπέδων, όπου το ανώτερο επίπεδο αφορά τα κεντρικά της καταστήματα ενώ το χαμηλότερο επίπεδο να αφορά θυρίδες-δεμάτων. Τέλος, τα δύο αυτά μοντέλα σχεδιάστηκαν και επιλύθηκαν στην πλατφόρμα του AIMMS, ενός εργαλείου επίλυσης μαθηματικών προβλημάτων βελτιστοποίησης. Τα αποτελέσματα παρουσιάζονται και αναλύονται στο τελευταίο τμήμα της πτυχιακής. Καταληκτικά δίνονται προτάσεις για περαιτέρω έρευνα και επέκταση της πτυχιακής εργασίας. | |
| dc.description.translatedabstract | This thesis concerns the study and design of service centers based on hierarchical facility location models. Facility location is an area of operational research concerned with finding the best places/areas that a firm/organization can locate its service centers/factories in order to achieve an objective such as maximizing total profit. of the business or the minimization of its total cost. To solve a location problem, a mathematical model is designed, which is practically implemented with tools for solving optimization problems (AIMMS, CPLEX) and the result can be exploited by the user. A major factor in facility location problems is the demand points that must be covered by potential service centers. A service center can serve a point of demand when it is within a predetermined distance. Specifically, in this thesis, a study was made of the hierarchical location analysis models. The service centers are multi-level and a hierarchical relationship between them is presented, where each higher level can perform more services than its lower levels. In Chapters 1-2 there was a detailed description of the location problems and the hierarchical sub-models, while four models from the literature were presented. In the following chapters, the Hierarchical Queuing Location-Set Covering Problem (HIQ-LSCP) and the Hierarchical Queuing Maximal-Coverage Location Model (HIQ-MCLP) were detailed and modeled. Congestion occurs when a new request arrives at a service center but cannot be serviced immediately as other requests are queued. Thus, in these two models (HIQLSCP and HIQ-MCLP) a congestion constraint is added, where the probability ΄΄α΄΄ of a request being queued with other b requests is added. After the problems were formulated, it was proposed to use them by a courier company, where it can utilize a two-level hierarchical model, where the upper level concerns its central stores while the lower-level concerns parcel boxes. Finally, these two models were designed and solved on the AIMMS platform, a tool for solving mathematical optimization problems. The results of the platform were presented and analyzed in the last section of this platform and eventually suggestions were recommended for further research and expansion of this thesis. | |
| dc.identifier.uri | https://hdl.handle.net/10889/26825 | |
| dc.language.iso | el | |
| dc.rights | CC0 1.0 Universal | * |
| dc.rights.uri | http://creativecommons.org/publicdomain/zero/1.0/ | * |
| dc.subject | Επιχειρησιακή έρευνα | |
| dc.subject | Βελτιστοποίηση | |
| dc.subject | Ανάλυση χωροθέτησης | |
| dc.subject | Ιεραρχικά υποδείγματα ανάλυσης χωροθέτησης | |
| dc.subject.alternative | Operational research | |
| dc.subject.alternative | Hierarchical facility location models | |
| dc.subject.alternative | Congestion | |
| dc.subject.alternative | Facility location | |
| dc.title | Σχεδιασμός δικτύων εξυπηρέτησης με βάση ιεραρχικά υποδείγματα ανάλυσης χωροθέτησης | |
| dc.title.alternative | Design of service networks based on hierarchical spatial analysis models |