Javascript must be enabled for the correct page display

Het strip- en bin-packing probleem in de praktijk

Kruithof, M.W. (2010) Het strip- en bin-packing probleem in de praktijk. Bachelor's Thesis, Mathematics.

[img]
Preview
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: http://fse.studenttheses.ub.rug.nl/id/eprint/9285

Actions (login required)

View Item View Item