Strategie pro rozvrhování zásobovacích vozíků

Abstract

Tato práce popisuje nový problém rozvrhování zásobovacích vozíků. Problém rozvrhování zásobovacích vozíků je minimalizační problém o nalezení periodického rozvrhu a plánu jízd vozíků v továrně, za dodržení materiálových požadavků všech strojů. V práci jsou popsány dva způsoby řešení. První je založen na konstruktivní heuristice. Druhý způsob je založen na metodě generování sloupců a modelu celočíselného programování. Kvalita obou způsobů řešení je otestována na vygenerovaných instancích problému. Dále jsou výsledky diskutovány z hlediska dopadu různých vstupních parametrů na kvalitu řešení. Výsledky ukazují, že volba vstupních parametrů silně ovlivňuje kvalitu různých způsobů řešení a že prezentované metody jsou schopny vyřešit instance až s 12 stroji a 10 periodami s kvalitou výsledku 25% od vypočítané dolní hranice.

This thesis introduces a new problem called the Forklift Scheduling Problem. The Forklift Scheduling Problem is a minimization problem of finding a periodic schedule and routing plan of forklift vehicles subject to material demands of machines in a factory. The thesis proposes two algorithms to solve the Forklift Scheduling Problem, the first is based on a constructive heuristic approach and the second is based on column generation method and an Integer Linear Programming model. We evaluate both algorithms on generated instances and discuss the effect of different parameter combinations on the quality of solutions. The results show that the parameters of instances heavily affect the quality of different strategies and that our methods can solve instances with up to 12 machines and 10 periods within 25% from our computed lower bound.