Program System for Production Planning and Scheduling
Author of thesis: Petr Pospíšil
Acad. year: 2006/2007
Supervisor: RNDr. Jiří Dvořák, CSc.
Reviewer: The opponent will be displayed after his opinion is published.Abstract:
This thesis deals with a multi-level, multi-machine dynamic lot sizing problem with a general production structure and a problem of scheduling products on each machine. The production structure is represented by oriented acyclic graph and the total production costs are used as the optimization criterion.
The aim is to propose an integrated approach to solving both problems by means of stochastic heuristic methods (genetic algorithms, simulated annealing, tabu search), program implementation of proposed algorithms and their comparison on test examples.
Lot size, job shop scheduling, disjunctive graph, genetic algorithm, simulated
Date of defence
Result of the defence
Defended (thesis was successfully defended)
Language of thesis
Engineering Computer Science and Automation
Composition of Committee
prof. Dr. Ing. Miroslav Pokorný (předseda)
prof. Ing. Vladimír Řeřucha, CSc. (místopředseda)
prof. RNDr. Miloslav Druckmüller, CSc. (člen)
doc. RNDr. Zdeněk Karpíšek, CSc. (člen)
doc. Dr. Ing. Alexandr Štefek (člen)