Ordering of Jobs for Pickling Lines

Abstract

Tato práce řeší problém plánování pohybů jednoho nebo více jeřábů při přesunu produktů mezi vanami mořicí linky. Harmonogramy zpracování jednotlivých produktů ve vanách jsou vytvořeny pomocí modifikované Shifting bottleneck heuristiky, zabraňující střetu produktů ve vanách. Pro prohledávání celého prostoru řešení je použit genetický algoritmus NSGA-II. Nad optimalizační procesem je postavena webová aplikace, která umožňuje správu a prohlížení produktů, částí mořicí linky, historie úloh a konfiguračních parametrů úlohy. Aplikace u úloh menšího rozsahu dosahuje zefektivnění až 30-45 % ve srovnání s naivními harmonogramy operací namáčení. Výsledkem této práce je funkční aplikace, na jejímž základě je možné postavit optimalizační aplikaci v jazyce C++ použitelnou k řešení obdobného problému o větším rozsahu.This work resolves the scheduling problem of multiple hoists transporting products between chemicals baths of pickling line. Harmonograms of products are calculated by modified Shifting bottleneck heuristic, which prevents product conflicts inside baths. Genetic algorithm NSGA-II is used for solution-space search. Web application built over the optimization process allows user to manage/edit products, hoists, baths, configuration parameters and optimization results. Applying proposed heuristic to smaller optimization tasks boosts production effectivity up to 30-45 % (comparing to naive harmonograms). The result of this work is application on the basis of which full-fledged C++ application might be programmed. Then it might be used for solving larger-scale problems.