| Περίληψη: | Στην παρούσα διπλωματική εργασία, αναφέρεται καταρχήν, τι είναι το UCTP, όπως επίσης παρουσιάζονται γενικές κατηγορίες προβλημάτων χρονοπρογραμματισμού. Παράλληλα, γίνεται καταγραφή της πολυπλοκότητας που έχει το UCTP, καθώς και ακριβής περιγραφή του προβλήματος. Έπειτα, παρατίθενται διάφορες μέθοδοι επίλυσης του προβλήματος. Επίσης, γίνεται αναφορά, στους ανελαστικούς και ελαστικούς περιορισμούς, που συνθέτουν το πρόβλημα. Τελικά, όμως, και σε αυτό εστιάζει η εργασία, γίνεται αναφορά στις προσπάθειες επίλυσης του UCTP με γραμμικό προγραμματισμό, όχι με μονολιθικό μοντέλο, αλλά, μέσω της αποσύνθεσής του σε επιμέρους προβλήματα.
|
|---|
