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

Bc. Tomáš Silnica

Master's thesis

Scheduling Raw Tire Production Using Evolutionary Computational Techniques for One Machine

Abstract:

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.

Keywords

rozvrhování, časová složitost, genetický algoritmus, diferenciální evoluce, účelová funkce

Language used: Czech

Date on which the thesis was submitted / produced: 12. 5. 2017

Thesis defence

• Supervisor: doc. Ing. Zuzana Komínková Oplatková, Ph.D.

Tomas Bata University in Zlín

Faculty of Applied Informatics

Master programme / field:
Engineering Informatics / Information Technologies