Rozvrhování dávkových operací
Title Alternative:Scheduling of Batch Operations
Loading...
Date
2014-01-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Technická Univerzita v Liberci
Abstract
Předmětem bakalářské práce je rozvrhování na dávkově pracujícím stroji, na němž je možné zpracovávat současně více úloh jako dávku. Jako konkrétní zástupce byla vybrána žíhací pec, každá vsázka znamená jednu dávku (představuje tzv. dávku typu ''p-batch''). Úkolem práce je analýza možností využití optimalizačních algoritmů při rozvrhování těchto operací. Dávka pro zpracování v žíhací peci podléhá geometrickým omezením, proto je zkoumána problematika Cutting & Packing (např. Bin Packing Problem) a způsoby jejího řešení, které lze uplatnit při tvorbě dávky. Bylo zjišťováno, jaké postupy pro rozvrhování dávkových operací jsou navrženy v literatuře a jak je rozvrhování tepelného zpracování řešeno v praxi. Protože jde o NP-těžký problém, počítá v závěru navržený postup pro vytvoření SW nástroje s použitím heuristických algoritmů.
Description
49 s., 1 s. příl. :obr., tab. +CD ROM
Subject(s)
manufacturing systems, production management, výrobní systémy, výrobní management