Řešení optimalizačního problému Cutting Stock Problem s využtím genetického algoritmu
Genetic Algorithm for Cutting Stock Problem
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Filip Špidla
Vedoucí práce
Smítková Janků Ladislava
Oponent práce
Legerský Jan
Studijní obor
Znalostní inženýrstvíStudijní program
Informatika 2009Instituce přidělující hodnost
katedra aplikované matematikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Cutting Stock Problem je běžný optimalizační problém ve výrobě a logistice, kde cílem je efektivně uspořádat předměty nebo tvary ve větším kontejneru tak, aby se minimalizoval odpad, nebo maximalizovalo využití. Tato práce si klade za cíl prozkoumat současná existující řešení Cutting Stock Problému a poskytnout potenciální řešení Cutting Stock Problému pro nepravidelné(konkávní) tvary pomocí genetického algoritmu. Výsledky tohoto výzkumu mají potenciál přispět k efektivnějším a udržitelnějším výrobním procesům v různých průmyslových odvětvích, jako je výroba oděvů nebo výroba automobilů. Při tom se snažím poskytnout posouzení praktičnosti genetických algoritmů pro řešení těchto problémů pro společnost, pro kterou v současné době pracuji. The Cutting Stock Problem is a common optimization challenge in manufacturing and logistics, where the goal is to efficiently arrange objects or shapes within a larger container, in order to minimize waste or maximize utilization. This thesis aims to investigate the current existing solutions to the Cutting Stock Problem, and provide a potential solution to Cutting Stock problem involving irregular shapes, using genetic algorithm. The findings of this research have the potential to contribute to a more efficient and sustainable manufacturing processes of variety of industries such as clothes manufacturing, or automobile manufacturing. In doing so, I aim to provide an accurate assessment of viability of genetic algorithms for solving such problems, for the company I am currently working for.
Kolekce
- Bakalářské práce - 18105 [244]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Finite element modelling and parametric studies of semi-closed thin-walled steel polygonal columns
Autor: Ryan Bona; Vedoucí práce: Koltsakis Efthymios; Oponent práce: Manoleas Panagiotis
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-01-08)Objective of this work is to study the proposed structural sections in design situation and to investigate possible design models. The expected structural behavior of the column is a mixture between the open and closed ... -
Resistance of Polygonal Cross sections of Lattice Wind Tower
Autor: Jia Bicen; Vedoucí práce: Koltsakis Efthymios; Oponent práce: Manoleas Panagiotis
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-01-08)This thesis represents the parametric study of polygonal cross section of lattice tower. It consists of the numerical analysis based on finite element method (ABAQUS) and analysis based on EN 1993-1-3. The objective of ... -
Model města pro simulátor auta
Autor: Čajka Vladimír; Vedoucí práce: Sedláček David; Oponent práce: Bittner Jiří
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-01-10)Předmětem této bakalářské práce je vytvoření modelu města jako vnější scény pro VR simulátor interiéru automobilu. Modelování dílčích objektů je prováděno dílem metodou polygonálního a dílem metodou procedurálního modelování. ...