Rozvrhování výroby surových plášťů pomocí evolučních výpočetních technik pro jeden stroj

Bc. Tomáš Silnica

Diplomová práce

Scheduling Raw Tire Production Using Evolutionary Computational Techniques for One Machine

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.

Abstract:

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 12. 5. 2017

Obhajoba závěrečné práce

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie