dc.contributor.advisor |
Forster, M. C. |
en |
dc.contributor.advisor |
Rosser, M. S. |
en |
dc.contributor.author |
Hardley, C. J. |
en |
dc.date.accessioned |
2020-06-02T04:39:41Z |
en |
dc.date.available |
2020-06-02T04:39:41Z |
en |
dc.date.issued |
1978 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/51201 |
en |
dc.description |
Full text is available to authenticated members of The University of Auckland only. |
en |
dc.description.abstract |
This thesis is concerned with a cutting stock problem which arises in planning the production of galvanised steel coil. In the production situation considered, the individual coils supplied to customers must meet specific weight requirements and the splitting of an order between cutting patterns is prohibited, i.e.an order must be completely satisfied by the use of a single pattern. These considerations result in a very efficient pattern generation scheme which yields relatively few feasible patterns. Because of the split order prohibition the decision as to which of these patterns is to be included in the optimal cutting plan can be made by solving a set partitioning problem. In the situation studied the stock coils are available in a continuous range of widths and thus no waste is generated by the cutting plan. Consequently, the only cost consideration is the minimisation of the number of pattern set ups required and the partitioning problem has a unicast objective function. An efficient implicit enumeration algorithm, which exploits this unicast objective function, is developed for the solution of the partitioning problem. The solution of the cutting stock problem provides the core of a computer-based production system. The results of applying this system in the existing production environment show that, in comparison with the present manual system, significant savings can be made for a negligible computing expenditure. The cutting stock problem is extended to include the cost of waste and through the solution of this problem a production environment in which the stock coils are available in only a limited number of widths is investigated. |
en |
dc.publisher |
ResearchSpace@Auckland |
en |
dc.relation.ispartof |
PhD Thesis - University of Auckland |
en |
dc.relation.isreferencedby |
UoA9975080414002091 |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. |
en |
dc.rights |
Restricted Item. Full text is available to authenticated members of The University of Auckland only. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Optimal cutting of galvanised steel coil : a cutting stock problem |
en |
dc.type |
Thesis |
en |
thesis.degree.discipline |
Theoretical and Applied Mechanics |
en |
thesis.degree.grantor |
The University of Auckland |
en |
thesis.degree.level |
Doctoral |
en |
thesis.degree.name |
PhD |
en |
dc.rights.holder |
Copyright: The author |
en |
dc.identifier.wikidata |
Q112838450 |
|