Master's Thesis

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.

Keywords:

Lot size, job shop scheduling, disjunctive graph, genetic algorithm, simulated
annealing.

Date of defence

13.6.2007

Result of the defence

Defended (thesis was successfully defended)

znakmkaBznamka

Grade

B

Language of thesis

Czech

Faculty

Department

Study programme

Mechanical Engineering (M2301-5)

Study field

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)

Supervisor’s report
RNDr. Jiří Dvořák, CSc.

Reviewer’s report
Ing. Vladimír Herůdek