Athens University Economics and Business (AUEB)
Optimization methods for complex production planning and scheduling problems
Abstract
dc:descriptionThis doctoral thesis deals with the development of advanced optimization methods for complex production planning and scheduling problems. The study focuses on the effectiveness of hybrid metaheuristic algorithms. In the context of this thesis highly effective and efficient optimization methods are proposed for the Master Scheduling Optimization problem and the typical shop scheduling problems. The goals of this thesis are threefold: a) the development of an efficient Master Production Schedule (MPS) metaheuristic optimization algorithm (genetic), b) the development of advanced hybrid metaheuristic algorithms for the common shop scheduling problems (job-shop flow-shop open shop), c) the unification and the completion of these algorithms under a common Enterprise Resource Planning (ERP) platform. The results of study indicate that: a) the MPS optimization algorithm developed achieved higher performance against the incorporated optimization algorithm of a modern ERP system, b) the shop scheduling optimization algorithms rival the current state of the art metaheuristic algorithms found in the literature yet they remain fast and simple in structure. It should be reported that in some cases they managed to find new global best solutions. All three algorithms developed are based on artificial intelligence-based methods for the initial solution generation and on a particularly efficient hybrid component composed of variable neighborhood search (VNS) and genetic algorithm (GA), c) The unification scheme of the above algorithms in ERP systems managed to link successfully all the individual aforementioned components. It should be reported that the resulting Decision Support System has already been installed in a leading Greek enterprise with great success.
Degree
thesis:*- Grantor dc:publisher
- Athens University Economics and Business (AUEB)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Zobolas, Georgios
- Ζόμπολας, Γεώργιος
Subjects
dc:subject × 20- Διαχείριση εφοδιαστικής αλυσίδας
- Προγραμματισμός παραγωγής
- Υπολογιστική ευφυΐα
- Ευρετικοί αλγόριθμοι
- Μεταευρετικοί αλγόριθμοι
- Συστήματα διαχείρισης επιχειρησιακών διαδικασιών
- Συστήματα παραγωγής
- Διοίκηση υπηρεσιών και επιχειρησιακών διαδικασιών
- Supply chain management
- Production scheduling
- Job-shop scheduling
- Metaheuristics
- ERP
- Master scheduling
- Heuristics
- Service operations management
- Κοινωνικές Επιστήμες
- Οικονομικά και Επιχειρήσεις
- Social Sciences
- Economics and Business
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/25937