Show simple item record

dc.contributor.authorSteyn, T.
dc.contributor.authorHattingh, J.M.
dc.date.accessioned2016-08-31T06:51:44Z
dc.date.available2016-08-31T06:51:44Z
dc.date.issued2015
dc.identifier.citationSteyn, T. & Hattingh, J.M. 2015. An exact algorithm for the N-sheet two dimensional single stock-size cutting stock problem. Orion, 31(2):77-94. [http://dx.doi.org/10.5784/31-2-527]en_US
dc.identifier.issn0259-191X
dc.identifier.issn2224-0004 (Online)
dc.identifier.urihttp://hdl.handle.net/10394/18459
dc.identifier.urihttp://dx.doi.org/10.5784/31-2-527
dc.identifier.urihttp://orion.journals.ac.za/pub/article/view/527
dc.description.abstractThe method introduced in this paper extends the trim-loss problem or also known as 2D rect- angular SLOPP to the multiple sheet situation where N same size two-dimensional sheets have to be cut optimally producing demand items that partially or totally satisfy the re- quirements of a given order. The cutting methodology is constrained to be of the guillotine type and rotation of pieces is allowed. Sets of patterns are generated in a sequential way. For each set found, an integer program is solved to produce a feasible or sometimes optimal solution to the N-sheet problem if possible. If a feasible solution cannot be identified, the waste acceptance tolerance is relaxed somewhat until solutions are obtained. Sets of cutting patterns consisting of N cutting patterns, one for each of the N sheets, is then analysed for optimality using criteria developed here. This process continues until an optimal solution is identified. Finally, it is indicated how a given order of demand items can be totally satisfied in an optimal way by identifying the smallest N and associated cutting patterns to minimize wastage. Empirical results are reported on a set of 120 problem instances based on well known problems from the literature. The results reported for this data set of problems suggest the feasibility of this approach to optimize the cutting stock problem over more than one same size stock sheet. The main contribution of this research shows the details of an extension of the Wang methodology to obtain and prove exact solutions for the multiple same size stock sheet caseen_US
dc.language.isoenen_US
dc.publisherORSSA (Operations Research Society of South Africa)en_US
dc.subjectWang algorithmen_US
dc.subjectcutting stocken_US
dc.subject2D rectangular SSSCSPen_US
dc.subject2D rectangular SLOPPen_US
dc.subjectexact solutions (for N sheets)en_US
dc.titleAn exact algorithm for the N-sheet two dimensional single stock-size cutting stock problemen_US
dc.typeArticleen_US
dc.contributor.researchID10059199 - Steyn, Tjaart
dc.contributor.researchID10170758 - Hattingh, Johannes Michiel


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record