Local search in capacitated facility location problem

Abstract

Στην εν λόγω διπλωματική εργασία, αναπτύχθηκαν προγραμματιστικές μέθοδοι και πολιτικές αναζήτησης βέλτιστης λύσης σε προβλήματα επάνδρωσης εγκαταστάσεων που έχουν περιορισμό χωρητικότητας. Στην παραπάνω λύσεις, εφαρμόστηκαν μέθοδοι διαφοροποίησης των αρχικών λύσεων με στόχο την αποφυγή παγίδευσης σε τοπικά ακρότατα και την αναζήτηση πιο ποιοτικών λύσεων.In the given postgraduate thesis, they were developed programming methods and heuristics in searching the optimum facility location in problems with capacity constraints. In the aforementioned methods and heuristics, they were applied meta-heuristics and divesification methods of the initial solution in order to avoid getting stucked in local optima and optimize the research of achieving high quality solutions.