National and Kapodistrian University of Athens
Προσεγγιστικοί Αλγόριθμοι για προβλήματα ανάθεσης εργασιών
Abstract
dc:descriptionΣτη παρούσα εργασία γίνεται μία επισκόπηση της περιοχής των προβλημάτων ανάθεσης εργασιών σε μηχανές. Γίνεται παρουσίαση του προβλήματος χρονοπρογραμματισμού εργασιών σε μηχανές με στόχο την ελαχιστοποίηση του χρόνου ολοκλήρωσης της τελευταίας εργασίας. Γίνεται μία λεπτομερής παρουσίαση των κλασσικών αποτελεσμάτων πάνω σε αυτό το πρόβλημα. Το δεύτερο πρόβλημα που παρουσιάζουμε είναι αυτό της ανάθεσης αγαθών σε πελάτες με στόχο τη μεγιστοποίηση του κέρδους του λιγότερο ευνοημένου πελάτη. Γίνεται επισκόπηση των σημαντικότερων εργασιών πάνω σε αυτό το πρόβλημα. Το τελευταίο πρόβλημα με το οποίο ασχολούμαστε είναι αυτό της ισορρόπησης γραφήματος. Δίνεται επισκόπηση της εργασίας που το όρισε. Στα πλαίσια της διπλωματικής εργασίας παράγεται πρωτότυπη έρευνα. Συγκεκριμένα δίνονται προσεγγιστικοί αλγόριθμοι για ειδικές περιπτώσεις του προβλήματος ισορρόπησης γραφήματος.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Μωυσόγλου Ιωάννης
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1319645