{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1319645"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1319645","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Προσεγγιστικοί Αλγόριθμοι για προβλήματα ανάθεσης εργασιών","abstract":"Στη παρούσα εργασία γίνεται μία επισκόπηση της περιοχής των προβλημάτων ανάθεσης εργασιών σε μηχανές. Γίνεται παρουσίαση του προβλήματος χρονοπρογραμματισμού εργασιών σε μηχανές με στόχο την ελαχιστοποίηση του χρόνου ολοκλήρωσης της τελευταίας εργασίας. Γίνεται μία λεπτομερής παρουσίαση των κλασσικών αποτελεσμάτων πάνω σε αυτό το πρόβλημα. Το δεύτερο πρόβλημα που παρουσιάζουμε είναι αυτό της ανάθεσης αγαθών σε πελάτες με στόχο τη μεγιστοποίηση του κέρδους του λιγότερο ευνοημένου πελάτη. Γίνεται επισκόπηση των σημαντικότερων εργασιών πάνω σε αυτό το πρόβλημα. Το τελευταίο πρόβλημα με το οποίο ασχολούμαστε είναι αυτό της ισορρόπησης γραφήματος. Δίνεται επισκόπηση της εργασίας που το όρισε. Στα πλαίσια της διπλωματικής εργασίας παράγεται πρωτότυπη έρευνα. Συγκεκριμένα δίνονται προσεγγιστικοί αλγόριθμοι για ειδικές περιπτώσεις του προβλήματος ισορρόπησης γραφήματος.","abstract_html":"Στη παρούσα εργασία γίνεται μία επισκόπηση της περιοχής των προβλημάτων ανάθεσης εργασιών σε μηχανές. Γίνεται παρουσίαση του προβλήματος χρονοπρογραμματισμού εργασιών σε μηχανές με στόχο την ελαχιστοποίηση του χρόνου ολοκλήρωσης της τελευταίας εργασίας. Γίνεται μία λεπτομερής παρουσίαση των κλασσικών αποτελεσμάτων πάνω σε αυτό το πρόβλημα. Το δεύτερο πρόβλημα που παρουσιάζουμε είναι αυτό της ανάθεσης αγαθών σε πελάτες με στόχο τη μεγιστοποίηση του κέρδους του λιγότερο ευνοημένου πελάτη. Γίνεται επισκόπηση των σημαντικότερων εργασιών πάνω σε αυτό το πρόβλημα. Το τελευταίο πρόβλημα με το οποίο ασχολούμαστε είναι αυτό της ισορρόπησης γραφήματος. Δίνεται επισκόπηση της εργασίας που το όρισε. Στα πλαίσια της διπλωματικής εργασίας παράγεται πρωτότυπη έρευνα. Συγκεκριμένα δίνονται προσεγγιστικοί αλγόριθμοι για ειδικές περιπτώσεις του προβλήματος ισορρόπησης γραφήματος.","abstract_has_math":false,"creators":["Μωυσόγλου Ιωάννης"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:26:04Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1319645"],"render_values":[{"text":"uoadl:1319645","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1319645","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1319645","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1319645","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Μωυσόγλου Ιωάννης"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1319645","https://pergamos.lib.uoa.gr/uoa/dl/object/1319645"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στη παρούσα εργασία γίνεται μία επισκόπηση της περιοχής των προβλημάτων ανάθεσης εργασιών σε μηχανές. Γίνεται παρουσίαση του προβλήματος χρονοπρογραμματισμού εργασιών σε μηχανές με στόχο την ελαχιστοποίηση του χρόνου ολοκλήρωσης της τελευταίας εργασίας. Γίνεται μία λεπτομερής παρουσίαση των κλασσικών αποτελεσμάτων πάνω σε αυτό το πρόβλημα. Το δεύτερο πρόβλημα που παρουσιάζουμε είναι αυτό της ανάθεσης αγαθών σε πελάτες με στόχο τη μεγιστοποίηση του κέρδους του λιγότερο ευνοημένου πελάτη. Γίνεται επισκόπηση των σημαντικότερων εργασιών πάνω σε αυτό το πρόβλημα. Το τελευταίο πρόβλημα με το οποίο ασχολούμαστε είναι αυτό της ισορρόπησης γραφήματος. Δίνεται επισκόπηση της εργασίας που το όρισε. Στα πλαίσια της διπλωματικής εργασίας παράγεται πρωτότυπη έρευνα. Συγκεκριμένα δίνονται προσεγγιστικοί αλγόριθμοι για ειδικές περιπτώσεις του προβλήματος ισορρόπησης γραφήματος.","In the present thesis we make an overview of scheduling problems. We present the problem of scheduling jobs to machines with the objective of minimizing the completion time of the last job. A detail presentation of the classic results of this problem is given. The second problem presented is that of allocating goods to clients so to maximize the total gain of the least favored client. We make an overview of the most important works on this problem. The last problem which interest us in the context of the present thesis is the problem of graph balancing. An overview of the seminal paper introducing the latter problem is given. Original research is conducted in the context of the present thesis. More precicely, improved approximation algorithms are given for special cases of the graph balancing problem."]},{"key":"dc:title","label":"Title","values":["Προσεγγιστικοί Αλγόριθμοι για προβλήματα ανάθεσης εργασιών"]}]}],"canonical_facts":{"dc:creator":["Μωυσόγλου Ιωάννης"],"dc:date":["2012"],"dc:description":["Στη παρούσα εργασία γίνεται μία επισκόπηση της περιοχής των προβλημάτων ανάθεσης εργασιών σε μηχανές. Γίνεται παρουσίαση του προβλήματος χρονοπρογραμματισμού εργασιών σε μηχανές με στόχο την ελαχιστοποίηση του χρόνου ολοκλήρωσης της τελευταίας εργασίας. Γίνεται μία λεπτομερής παρουσίαση των κλασσικών αποτελεσμάτων πάνω σε αυτό το πρόβλημα. Το δεύτερο πρόβλημα που παρουσιάζουμε είναι αυτό της ανάθεσης αγαθών σε πελάτες με στόχο τη μεγιστοποίηση του κέρδους του λιγότερο ευνοημένου πελάτη. Γίνεται επισκόπηση των σημαντικότερων εργασιών πάνω σε αυτό το πρόβλημα. Το τελευταίο πρόβλημα με το οποίο ασχολούμαστε είναι αυτό της ισορρόπησης γραφήματος. Δίνεται επισκόπηση της εργασίας που το όρισε. Στα πλαίσια της διπλωματικής εργασίας παράγεται πρωτότυπη έρευνα. Συγκεκριμένα δίνονται προσεγγιστικοί αλγόριθμοι για ειδικές περιπτώσεις του προβλήματος ισορρόπησης γραφήματος.","In the present thesis we make an overview of scheduling problems. We present the problem of scheduling jobs to machines with the objective of minimizing the completion time of the last job. A detail presentation of the classic results of this problem is given. The second problem presented is that of allocating goods to clients so to maximize the total gain of the least favored client. We make an overview of the most important works on this problem. The last problem which interest us in the context of the present thesis is the problem of graph balancing. An overview of the seminal paper introducing the latter problem is given. Original research is conducted in the context of the present thesis. More precicely, improved approximation algorithms are given for special cases of the graph balancing problem."],"dc:identifier":["uoadl:1319645","https://pergamos.lib.uoa.gr/uoa/dl/object/1319645"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Προσεγγιστικοί Αλγόριθμοι για προβλήματα ανάθεσης εργασιών"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:04Z"}