Back to search

Athens University Economics and Business (AUEB)

Optimization methods for complex production planning and scheduling problems

Abstract

dc:description

This 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

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/25937

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Zobolas, Georgios; Ζόμπολας, Γεώργιος. Optimization methods for complex production planning and scheduling problems. Athens University Economics and Business (AUEB), 2008. http://hdl.handle.net/10442/hedi/25937