Plánování výroby v podmínkách neurčitosti
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
Tato diplomová práce pojednává o vícestupňovém a vícevýrobkovém problému optimalizace výrobních dávek pro obecné výrobně montážní struktury reprezentované orientovaným acyklickým grafem, kde každý uzel může mít několik předchůdců a následníků. Předpokládáme stochastická poptávka, konečný plánovací horizont složený z diskrétních časových period, dynamické výrobní dávky, několik kapacitně omezených zdrojů a časově proměnné nákladové parametry. Cílem je minimalizace celkových nákladů za daný plánovací horizont. V práci je zpracován přehled modelů se stochastickou poptávkou a obecný popis genetického algoritmu. Pomocí různých modifikací genetického algoritmu byly navrženy a programově implementovány metody řešení zvoleného modelu. Tyto metody byly experimentálně srovnány na vybraných příkladech.
This diploma work deals with a dynamic multi-level multi-item lot sizing problem in a general production-assembly structure represented by a directed acyclic network, where each node may have several predecessors and successors. We assume stochastic demand, finite planning horizon consisting of discrete time periods, dynamic lot sizes, multiple constrained resources and time-varying cost parameters. The objective is to minimize the total costs over the planning horizon. This thesis includes overview of models with stochastic demand and also general description of genetic algorithm. Using different modifications of genetic algorithm I have proposed and implemented methods for solving a chosen model. Then I have made an experimental comparison of these method on selected problems.
This diploma work deals with a dynamic multi-level multi-item lot sizing problem in a general production-assembly structure represented by a directed acyclic network, where each node may have several predecessors and successors. We assume stochastic demand, finite planning horizon consisting of discrete time periods, dynamic lot sizes, multiple constrained resources and time-varying cost parameters. The objective is to minimize the total costs over the planning horizon. This thesis includes overview of models with stochastic demand and also general description of genetic algorithm. Using different modifications of genetic algorithm I have proposed and implemented methods for solving a chosen model. Then I have made an experimental comparison of these method on selected problems.
Description
Citation
GRULICH, M. Plánování výroby v podmínkách neurčitosti [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2008.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Inženýrská informatika a automatizace
Comittee
doc. Ing. Čestmír Ondrůšek, CSc. (předseda)
doc. Ing. Arnošt Motyčka, CSc. (místopředseda)
RNDr. Jaroslav Pelikán, Ph.D. (člen)
doc. RNDr. Jindřich Klapka, CSc. (člen)
prof. Ing. Pavel Ošmera, CSc. (člen)
prof. RNDr. Ing. Miloš Šeda, Ph.D. (člen)
prof. RNDr. Ing. Jiří Šťastný, CSc. (člen)
Date of acceptance
2008-11-04
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení