Multiobjective combinatorial optimization: mathematical programming and application in energy planning and econometrics

This PhD Thesis comprises nine chapters. The present first chapter includes the introduction, the methodological framework, the object and the goals of the Dissertation. In the second chapter the problem of the MOCO is described and the research effort that has been done in this field. The third chapter is referred to the MOKPMC. At least the algorithm MCBB for the MOMCKP is described for the algorithms max-sort, lex-sort, ave-sort and relax-sum-round. In the fourth chapter the problem of synthesis, design and operation of combined heat and power for a hospital of Athens under uncertainty regarding fuel costs, interest rate and loads. The fifth chapter is dedicated to the computation of the maximum score estimator of Manski (Manski; 1975; Horowitz, 1993; Greene; 2003). In the next chapter the MOMSMP estimator is analysed in the present framework. In the seventh chapter the MOMCKP with additional continuous variables besides the 0-1 variables MIMOMCKP. The eigth chapter is referred to the SMS-UTA method which is an extension to the classic method UTA of (Siskos and Jackuete-Lagreze; 1982). Finally, in the last chapter the fundamental conclusions of the present work are presented in summary.Η διδακτορική διατριβή αποτελείται από εννέα κεφάλαια. Το παρόν πρώτο κεφάλαιο περιλαμβάνει την εισαγωγή. Στο δεύτερο κεφάλαιο περιγράφεται στο πρόβλημα της ΠΚΣΒ η μέχρι τώρα ερευνητική προσπάθεια που έχει μείνει στο πεδίο αυτό. Το τρίτο κεφάλαιο αναφέρεται στο ΠΠΣΠΠ. Συγκεκριμένα, παρουσιάζεται ο αλγόριθμος ΠΚΜΔΟ για το ΠΠΣΠΠ με τους ενσωματωμένους αλγόριθμους maximum-sort, lexicographic sort, average sort και relax sum round. Στο τέταρτο κεφάλαιο περιγράφεται το πρόβλημα σύνθεσης, σχεδιασμού και λειτουργίας της συμπαραγωγής ηλεκτρισμού θερμότητας και ψύξης για ένα νοσοκομείο της Αττικής υπό συνθηκές αβεβαιότητας ως προς τα κόστη καυσίμων, το επιτόκιο προεξόφλησης και τη ζήτηση ηλεκτρισμού – θερμότητας. Το πέμπτο κεφάλαιο είναι αφιερωμένο στον υπολογισμό του εκτιμητή maximum score estimator του Manski (Manski, 1975; Horowitz, 1993; Greene; 2003). Γίνεται εφαρμογή στη μελέτη για τη μετάβαση στην εργασία στην Ουάσινγκτον των ΗΠΑ τη δεκαετία του 1980. Στο έκτο κεφάλαιο παρουσιάζεται ο ΠΚΕΜΣ που προτείνεται στη διδακτορική διατριβή. Στο έβδομο κεφάλαιο περιγράφεται το ΠΠΣΠΠ με επιπλέον συνεχείς μεταβλητές εκτός από τις 0-1 μτβλ – ΜΑΠΠΣΠΠ. Στο όγδοο κεφάλαιο παρουσιάζεται η μέθοδος SMS-UTA επέκταση της κλασικής UTA. Τέλος, στο έννατο κεφάλαιο παρουσιάζεται συμπεράσματ