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

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.