Cutting Stock Problem Based on the Linear Programming Approach

Simple item page
dc.contributor.authorDebrah, Philip
dc.date.accessioned2012-06-14T09:14:23Z
dc.date.accessioned2023-04-20T06:40:22Z
dc.date.available2012-06-14T09:14:23Z
dc.date.available2023-04-20T06:40:22Z
dc.date.issued2011
dc.descriptionA thesis submitted to the Department of Mathematics, Kwame Nkrumah University of Science and Technology, Kumasi in partial fulfilment of the requirements for the degree of Master of Science Industrial Mathematicsen_US
dc.description.abstractThis thesis considers the application of the Cutting Stock Problem based on the Linear Programming Approach. This is applied in the cutting of paper, glass, steel rod, wood etc. In this thesis, we apply a variant of it, the One-dimensional Cutting Stock Problem, to the cutting of wood in a sawmill. In a sawmill, boards are first cut along their width (rip) into strips, then the obtained strips are cut along their length (strip cut) into cut-pieces with specific length and demand. The thesis focuses on using simplex algorithm to find optimal cutting patterns. In the simplex algorithm, to determine the entering column (pattern), we solve sub-problem. The sub-problem is of a knapsack type and we solve it using dynamic programming. We develop a computer program based on the above approach to generate optimal cutting patterns.en_US
dc.description.sponsorshipKNUSTen_US
dc.identifier.urihttps://ir.knust.edu.gh/handle/123456789/3915
dc.language.isoenen_US
dc.subjectLinear programmingen_US
dc.subjectOne-dimensional Cutting Stock Problemen_US
dc.subjectknapsack problemen_US
dc.subjectsimplex algorithmen_US
dc.subjectdynamic programmingen_US
dc.titleCutting Stock Problem Based on the Linear Programming Approachen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
DEBRAH PHILIP.pdf
Size:
2.74 MB
Format:
Adobe Portable Document Format
Description:
Full Thesis
Download
License bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
license.txt
Size:
1.73 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
College of Science