Dp 476 en

From DCEwiki
Revision as of 13:43, 20 August 2014 by Sturcmar (talk | contribs) (Kategorizace anotací.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Scheduling algorithm for the minimization of setup cost[edit]

Author: Dvořák Jan

Diplomové práce 2012

Download thesis in PDF

This diploma thesis is dedicated to the scheduling problem that is motivated by real manufacture processes. It is a scheduling with alternative process plans subject to the total setup costs minimization, where setup times are sequent-dependent. The considered problem further covers many nowadays and practical constraints such as non-unary resources, release times and deadlines or generalized precedence relations known as time lags. This thesis also includes very detailed review of related works. An exact mathematical model is described, which can be used to solve small instances and a new heuristic algorithm is proposed to solve large instances of the considered problem. The algorithm is then implemented using programming language C# with an emphasis on efficiency and low computational demands. In the end, the proposed algorithm is tested on the wide variety of instances with regard to the time performance and the value of the objective function comparison with existing algorithms and benchmarks.

Dp 2012 dvorak jan.pdf