Back to search

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Μωυσόγλου Ιωάννης. Προσεγγιστικοί Αλγόριθμοι για προβλήματα ανάθεσης εργασιών. 2012. https://pergamos.lib.uoa.gr/uoa/dl/object/1319645