Ζητήματα εκχώρησης (Ελαχιστοποίηση χρόνου εργασίας με σωστή κατανομή εργαζομένων)

Χρυσοχοΐδου, Γεωργία Λ. (2017) Ζητήματα εκχώρησης (Ελαχιστοποίηση χρόνου εργασίας με σωστή κατανομή εργαζομένων). BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text XR5_2017.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)

Abstract

Στόχος της εκπόνησης της πτυχιακής μου εργασίας είναι η περιγραφή και ανάλυση των βασικών αλγορίθμων που χρησιμοποιούνται για την επίλυση των προβλημάτων γραμμικού προγραμματισμού που αναφέρονται στα προβλήματα εκχώρησης εργασιών (assignment problem) σε εντολοδόχους. Τα προβλήματα αυτά ανήκουν στη γενικότερη κατηγορία των προβλημάτων δικτυωτής ανάλυσης και προσδιορίζουν την πιο κατάλληλη κατανομή των διαφόρων εργασιών στα διαθέσιμα μέσα παραγωγής. Επομένως, αποτελούν στοιχειώδες εργαλείο του προγραμματισμού παραγωγής, αντικείμενο του οποίου είναι η εκπόνηση λεπτομερών προγραμμάτων παραγωγής βραχυπρόθεσμης βάσης με στόχο τη βελτιστοποίηση της παραγωγής. Είναι αξιοσημείωτο ότι οι εφαρμογές της άριστης κατανομής επεκτείνονται σε κάθε διοικητική δραστηριότητα ή απόφαση και επηρεάζουν άμεσα την εύρυθμη λειτουργία των σύγχρονων επιχειρήσεων. Με αυτόν τον τρόπο δίνεται στις επιχειρήσεις η δυνατότητα να ανταπεξέλθουν με τον καλύτερο δυνατό τρόπο στο νέο επιχειρηματικό περιβάλλον, υιοθετώντας νέες στρατηγικές επιλογές. Ειδικότερα θα αναφερθούμε στην ανάπτυξη και ανάλυση των δύο παρακάτω θεμελιωδών αλγορίθμων των προβλημάτων εκχώρησης, προβάλλοντας παραδείγματα επιχειρήσεων Κ/Υ και ένδυσης: Στον Ουγγρικό αλγόριθμο, ο οποίος βασίζεται στην εργασία των Ούγγρων μαθηματικών D. König και J. Egevrary και αναπτύχθηκε αρχικά από τον Kuhn, και στον Αναθεωρημένο Ουγγρικό αλγόριθμο των Hung και Redlack, μια ενδιαφέρουσα παραλλαγή του Ουγγρικού αλγόριθμου.

Item Type:	Thesis (BSc)
Corporate Creators:	Κυριαζόπουλος Γεώργιος
Uncontrolled Keywords:	Αλγόριθμοι προβλημάτων εκχώρησης, Ουγγρικός αλγόριθμος
Subjects:	Α > Αποφάσεις, Λήψη των Ε > Επιχειρησιακή έρευνα Γ > Γραμμικός προγραμματισμός
Divisions:	Σχολή Διοίκησης και Οικονομίας > Τμήμα Χρηματοοικονομικών Εφαρμογών (Κοζάνη)
Depositing User:	Προσωπικό Βιβλιοθήκης
Date Deposited:	16 Mar 2021 08:01
Last Modified:	16 Mar 2021 08:01
URI:	http://anaktisis.uowm.gr/id/eprint/10828

Ενέργειες (απαιτείται σύνδεση)

View Item