Συμβολή στη θεωρία προγραμματισμού εργασιών και εφαρμογές της στην παραγωγή και στο περιβάλλον

Abstract

Η παρούσα διδακτορική διατριβή έχει ως αντικείμενο την ανάλυση και επίλυση προβλημάτων προγραμματισμού εργασιών σε έναν ή περισσότερους επεξεργαστές με χρονικά μεταβαλλόμενες παραμέτρους και την ανάπτυξη σχετικών εφαρμογών σε θέματα προγραμματισμού-οργάνωσης παραγωγικών λειτουργιών και περιβαλλοντικής προστασίας. Πιο συγκεκριμένα η ερευνητική περιοχή του βιομηχανικού προγραμματισμού εργασιών με μεταβαλλόμενους (αύξοντες ή φθίνοντες) χρόνους εκτέλεσης αναπτύσσεται ραγδαίως τα τελευταία εικοσιπέντε χρόνια. Εργασίες με αυξανόμενους χρόνους εκτέλεσης (deteriorating jobs) θεωρούνται εκείνες, των οποίων η διάρκεια εκτέλεσης είναι αύξουσα συνάρτηση του χρόνου έναρξης της εκτέλεσης και η κατάσταση αυτή εμφανίζεται σε πολλές πραγματικές εφαρμογές. Η έρευνα όσον αφορά τον προγραμματισμό εργασιών περιορίζεται στη μέχρι τώρα σχετική βιβλιογραφία κυρίως στην περίπτωση ενός επεξεργαστή. Προσφάτως έχει επεκταθεί και σε προβλήματα με πολλαπλούς παράλληλους επεξεργαστές ίδιας δυναμικότητας και αυξανόμενους χρόνους εκτέλεσης εργασιών, οι οποίοι εξαρτώνται από τον χρόνο έναρξης εκτέλεσης των εργασιών.