δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Αλγοριθμική προσέγγιση του προβλήματος της ανάθεσης χώρων
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.
Σκοπός της συγκεκριμένης διατριβής υπήρξε η συγκριτική μελέτη αλγορίθμων γνωστών από τη βιβλιογραφία, καθώς και ο σχεδιασμός νέων άμεσων αλγορίθμων για την επίλυση του προβλήματος ανάθεσης χώρων σε ξενοδοχειακές μονάδες. Για λόγους σύγκρισης των παραπάνω αλγορίθμων υλοποιήθηκαν συναρτήσεις παραγωγής στιγμιότυπων εισόδου, βασιζόμενες σε κατανομές τυχαίων αριθμών.
Στα πλαίσια της εκτέλεσης και ανάλυσης των υλοποιημένων αλγορίθμων και προκειμένου να υπάρχει δυνατότητα για αποθήκευση και διαχείριση των αποτελεσμάτων τους, δημιουργήθηκε ένα διαδικτυακό περιβάλλον.
Τα αποτελέσματα της έρευνας που προέκυψαν μετά από μελέτη των αρχείων αναφορών από διαφορετικούς συνδυασμούς κατανομών/αλγορίθμων δείχνουν τη βαρύτητα που έχει η πληροφορία από έγκαιρες κρατήσεις και πόσο αυτή διαφοροποιεί την απόδοση των αλγορίθμων.
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
Ανοικτό Πανεπιστήμιο Κύπρου
