A column generation approach to a carpentry cutting stock problem: a case study for planks cutting in Zimbabwe
AbstractThe carpentry sector like any other industry is faced with a cutting stock problem to minimize incurred waste. The main purpose of this project was to develop a mathematical model which will solve the cutting stock problem using column generation approach for Ashtons Company in Chinhoyi. The interview method was used to collect data relating to the cutting stock problem. The column generation approach of iterative computational routines was used because it develops successively better solutions until an optimal solution is obtained. The results revealed that the method is an appropriate method in solving business problems, that is, how many boards should be cut to meet demand with minimum incurred waste. A user friendly graphical user interface was developed using Visual Basic programming which could be used by the carpentry manager.
Keywords: cutting stock problem, feasible solution, optimal solution, integer programming
African Journal of Educational Studies in Mathematics and Sciences Vol. 9, 2011
License agreement and author copyright
AJESMS does not require authors to assign copyright of their published original research papers to the journal. Articles are published under a CC BY license(Creative Commons Attribution 4.0 International License). The CC BY license allows for maximum dissemination and re-use of open access materials and is preferred by many research funding bodies. Under this license users are free to share (copy, distribute and transmit) and remix (adapt) the contribution including for commercial purposes, providing they attribute the contribution in the manner specified by the author (read full legal code).
Availability of materials and data
An inherent principle of publication is that others should be able to replicate and build upon the authors' published claims. Therefore, a condition of publication in AJESMS is that authors are required to make materials, data and associated protocols promptly available to readers without undue qualifications in material transfer agreements. Any restrictions on the availability of materials or information must be disclosed to the publishing team at the time of submission. Supporting data must be made available to Editorial Board Members and reviewers at the time of submission for the purposes of evaluating the manuscript. Reviewers may be asked to comment on the terms of access to materials, methods and/or data sets; AJESMS reserves the right to refuse publication in cases where authors do not provide adequate assurances that they can comply with the publication's requirements for sharing materials.
After publication, readers who encounter refusal by the authors to comply with these policies should contact the AJESMS publishing team. In cases where we are unable to resolve a complaint, the matter may be referred to the authors' funding institution and/or a formal statement of correction may be published, attached online to the publication, stating that readers have been unable to obtain necessary materials to replicate the findings.
A condition of publication AJESMS is that authors make materials, data and associated protocols promptly available to others without preconditions.
Datasets must be made freely available to readers from the date of publication, and must be provided to Editorial Board Members and reviewers at submission, for the purposes of evaluating the manuscript.