1. Home page
  2. Search

Αλγοριθμική προσέγγιση του προβλήματος της ανάθεσης χώρων

This item is provided by the institution :
/aggregator-openarchives/portal/institutions/ouc   

Repository :
Digital Repository Kipseli   

see the original item page
in the repository's web site and access all digital files if the item*



Αλγοριθμική προσέγγιση του προβλήματος της ανάθεσης χώρων
Παυλόπουλος, Βησσαρίων
Pavlopoulos, Vissarion
Ανδρέου, Μαρία
Μεταπτυχιακή Διατριβή
2013-06-28T07:48:48Z
2013-06
2013-06-28
The purpose of this thesis was the study of known algorithms as well as the design of new online algorithms that deal with interval scheduling, especially in hotels and apartment rental businesses. In order to perform a comparative analysis on the implemented algorithms, various distributions where used to created and simulate random booking requests. An online system was developed for supporting the execution and analysis of the implemented algorithms. This system allows for storage and management of the produced results. After reviewing various system reports on different distribution/algorithm pairings, the most interesting conclusion that has been shown is the importance of the information drawn by early bookings and how that affects algorithm performance.
Σκοπός της συγκεκριμένης διατριβής υπήρξε η συγκριτική μελέτη αλγορίθμων γνωστών από τη βιβλιογραφία, καθώς και ο σχεδιασμός νέων άμεσων αλγορίθμων για την επίλυση του προβλήματος ανάθεσης χώρων σε ξενοδοχειακές μονάδες. Για λόγους σύγκρισης των παραπάνω αλγορίθμων υλοποιήθηκαν συναρτήσεις παραγωγής στιγμιότυπων εισόδου, βασιζόμενες σε κατανομές τυχαίων αριθμών. Στα πλαίσια της εκτέλεσης και ανάλυσης των υλοποιημένων αλγορίθμων και προκειμένου να υπάρχει δυνατότητα για αποθήκευση και διαχείριση των αποτελεσμάτων τους, δημιουργήθηκε ένα διαδικτυακό περιβάλλον. Τα αποτελέσματα της έρευνας που προέκυψαν μετά από μελέτη των αρχείων αναφορών από διαφορετικούς συνδυασμούς κατανομών/αλγορίθμων δείχνουν τη βαρύτητα που έχει η πληροφορία από έγκαιρες κρατήσεις και πόσο αυτή διαφοροποιεί την απόδοση των αλγορίθμων.
Περιέχει βιβλιογραφικές παραπομπές.
Σχεδιασμός Αλγορίθμων
Design of Algorithms
Open University of Cyprus
Digital Repository Kipseli
Αποθετήριο Ανοικτού Πανεπιστημίου Κύπρου
Μεταπτυχιακές διατριβές
Πληροφοριακά και Επικοινωνιακά Συστήματα (ΜΕΤ)



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)