Active-set sequential quadratic programming method with compact neighbourhood algorithm for the multi-polygon mass production cutting-stock problem with rotatable polygons

M.T. Yu, T.Y. Lin and C. Hung

International Journal of Production Economics, 2009, vol. 121, issue 1, 148-161

Abstract: The cutting-stock problem, which considers how to arrange the component profiles on the material without overlaps, can increase the utility rate of the sheet stock, and is thus a standard constrained optimisation problem. In some applications the components should be placed with specific orientations, but in others the components may be placed with any orientation. This study presents an overlap index and it is much more suitable for the active-set SQP method which can reduce the time spend for constraint consideration. Using this method, various object orientations can be considered easily and the number of object on the sheet stock can be improved by up to eight percent.

Keywords: Cutting-stock; problem; Material; saving; Rotatable; Active-set; Sequential; quadratic; programming (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00151-0
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:121:y:2009:i:1:p:148-161

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().