Diplomová práce se zabývá problematikou rozvrhování výroby na jednom stroji pomocí evolučních výpočetních technik. Teoretická část poskytuje stručný popis základních typů úloh rozvrhování, seznámí čtenáře s výpočetní časovou složitostí a popisuje vybrané výpočetní evoluční techniky.
Praktická část práce obsahuje popis řešení problému rozvrhování na jednom stroji pomocí genetických algoritmů a diferenciální evoluce. Podrobně je popsán výpočet účelové funkce, která vyhodnocuje jednotlivé varianty řešení. Práce rovněž představuje řešení aplikace pro rozvrhování výroby surových plášťů ve výrobním podniku Continental Barum s.r.o.
Anotace v angličtině
This diploma thesis deals with production scheduling on a single machine using evolutionary computational techniques. The theoretical part provides a brief description of the basic types of scheduling tasks and describes selected computational evolutionary techniques.
The practical part contains a description of the solution to the problem of scheduling on a single machine using genetic algorithms and differential evolution. It is described in detail the calculation the fitness function. The thesis also presents solutions for application scheduling green tire manufacturing plant in Continental Barum s.r.o.
Klíčová slova
rozvrhování, časová složitost, genetický algoritmus, diferenciální evoluce, účelová funkce
Klíčová slova v angličtině
scheduling, time complexity, genetic algorithm, differential evolution, the fitness function
Rozsah průvodní práce
71 s. (101 525 znaků)
Jazyk
CZ
Anotace
Diplomová práce se zabývá problematikou rozvrhování výroby na jednom stroji pomocí evolučních výpočetních technik. Teoretická část poskytuje stručný popis základních typů úloh rozvrhování, seznámí čtenáře s výpočetní časovou složitostí a popisuje vybrané výpočetní evoluční techniky.
Praktická část práce obsahuje popis řešení problému rozvrhování na jednom stroji pomocí genetických algoritmů a diferenciální evoluce. Podrobně je popsán výpočet účelové funkce, která vyhodnocuje jednotlivé varianty řešení. Práce rovněž představuje řešení aplikace pro rozvrhování výroby surových plášťů ve výrobním podniku Continental Barum s.r.o.
Anotace v angličtině
This diploma thesis deals with production scheduling on a single machine using evolutionary computational techniques. The theoretical part provides a brief description of the basic types of scheduling tasks and describes selected computational evolutionary techniques.
The practical part contains a description of the solution to the problem of scheduling on a single machine using genetic algorithms and differential evolution. It is described in detail the calculation the fitness function. The thesis also presents solutions for application scheduling green tire manufacturing plant in Continental Barum s.r.o.
Klíčová slova
rozvrhování, časová složitost, genetický algoritmus, diferenciální evoluce, účelová funkce
Klíčová slova v angličtině
scheduling, time complexity, genetic algorithm, differential evolution, the fitness function
Zásady pro vypracování
Proveďte analýzu problematiky rozvrhování výroby surových plášťů.
Seznamte se s optimalizačními evolučními algoritmy.
Navrhněte vhodně účelovou funkci a vhodný algoritmus.
Implementujte zvolené řešení.
Srovnejte navržené řešení se stávajícím.
Zásady pro vypracování
Proveďte analýzu problematiky rozvrhování výroby surových plášťů.
Seznamte se s optimalizačními evolučními algoritmy.
Navrhněte vhodně účelovou funkci a vhodný algoritmus.
Implementujte zvolené řešení.
Srovnejte navržené řešení se stávajícím.
Seznam doporučené literatury
ZELINKA I., OPLATKOVÁ Z., ŠEĎA M., OŠMERA P., VČELAŘ F. Evoluční výpočetní techniky: principy a aplikace. Praha: BEN - technická literatura, 2009. ISBN 978-80-7300-218-3.
GODFREY C. ONWUBOLU a B.V. BABU. New optimization techniques in engineering. Berlin: Springer, 2004. ISBN 9783642057670.
CONWAY, Richard Walter, William L. MAXWELL a L. W. MILLER. Theory of scheduling. Mineola, N.Y.: Dover, 2003. ISBN 0486428176.
TOMEK, Gustav a Věra VÁVROVÁ. Integrované řízení výroby: od operativního řízení výroby k dodavatelskému řetězci. Praha: Grada, 2014. Expert (Grada). ISBN 978-80-247-4486-5.
STORN, Rainer; PRICE, Kenneth. Differential evolutiona simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 1997, 11.4: 341-359.
HYNEK, Josef. Genetické algoritmy a genetické programování. Praha: Grada, 2008. ISBN 978-80-247-2695-3.
ZELINKA, Ivan, Václav SNÁŠEL a Ajith ABRAHAM. Handbook of optimization: from classical to modern approach. Berlin: Springer, c2013, xii, 1100 s. Intelligent systems reference library. ISBN 978-3-642-30503-0.
SIMON, Dan. Evolutionary optimization algorithms: biologically-inspired and population-based approaches to computer intelligence. Hoboken: Wiley, 2013, xxx, 742. ISBN 978-0-470-93741-9.
Seznam doporučené literatury
ZELINKA I., OPLATKOVÁ Z., ŠEĎA M., OŠMERA P., VČELAŘ F. Evoluční výpočetní techniky: principy a aplikace. Praha: BEN - technická literatura, 2009. ISBN 978-80-7300-218-3.
GODFREY C. ONWUBOLU a B.V. BABU. New optimization techniques in engineering. Berlin: Springer, 2004. ISBN 9783642057670.
CONWAY, Richard Walter, William L. MAXWELL a L. W. MILLER. Theory of scheduling. Mineola, N.Y.: Dover, 2003. ISBN 0486428176.
TOMEK, Gustav a Věra VÁVROVÁ. Integrované řízení výroby: od operativního řízení výroby k dodavatelskému řetězci. Praha: Grada, 2014. Expert (Grada). ISBN 978-80-247-4486-5.
STORN, Rainer; PRICE, Kenneth. Differential evolutiona simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 1997, 11.4: 341-359.
HYNEK, Josef. Genetické algoritmy a genetické programování. Praha: Grada, 2008. ISBN 978-80-247-2695-3.
ZELINKA, Ivan, Václav SNÁŠEL a Ajith ABRAHAM. Handbook of optimization: from classical to modern approach. Berlin: Springer, c2013, xii, 1100 s. Intelligent systems reference library. ISBN 978-3-642-30503-0.
SIMON, Dan. Evolutionary optimization algorithms: biologically-inspired and population-based approaches to computer intelligence. Hoboken: Wiley, 2013, xxx, 742. ISBN 978-0-470-93741-9.
Přílohy volně vložené
-
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student komisi seznámil s obsahem své diplomové práce. Po přečtení posudků vedoucího a oponenta práce následovala diskuze, ve které byly položeny následující dotazy:
doc. Ing. Petr Sodomka, Ph.D., MBA: Vysvětlete, zda vámi prezentované řešení odpovídá principům teorie omezení, jejíž nastudování jste uvedl v teoretické části práce? Jaké nedostatky v této souvislosti vaše řešení vykazuje?
Ing. Pavel Martínek,Ph.D. : Měla vaše metoda dopad na dlouhodobý provoz, je dále používána?
Student zodpověděl dotazy uspokojivě.