Kruithof, M.W. (2010) Het strip- en bin-packing probleem in de praktijk. Bachelor's Thesis, Mathematics.
|
Text
Marielle_Kruithof_WB_2010.pdf - Published Version Download (1MB) | Preview |
Abstract
Bij het twee-dimensionale strip- en bin-packing probleem moeten rechthoeken die niet geroteerd mogen worden in een strip worden geplaatst met respectievelijk oneindige en eindige hoogte. Hierbij is het de bedoeling om de benodigde hoogte zo klein mogelijk te houden. Er bestaan verschillende methoden om deze optimalisatieproblemen op te lossen, die echter niet allen de optimale oplossing hoeven te geven. In deze scriptie bespreek ik vier bestaande heuristieke methoden voor het strip-packing probleem en pas ik drie algoritmes toe op een praktijkvoorbeeld. Verder schrijf ik twee van de drie heuristieke algoritmes om zodat toepassing op het bin-packing probleem mogelijk is. Tot slot vergelijk ik de resultaten van de verschillende algoritmes en geef ik redenen waardoor de gevonden verschillen verklaard zouden kunnen worden.
Item Type: | Thesis (Bachelor's Thesis) |
---|---|
Degree programme: | Mathematics |
Thesis type: | Bachelor's Thesis |
Language: | English |
Date Deposited: | 15 Feb 2018 07:31 |
Last Modified: | 15 Feb 2018 07:31 |
URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/9285 |
Actions (login required)
View Item |