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

檔案

日期

2009-09-01

類型

期刊名稱

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

卷期與頁次

第 121 卷第 1 期,頁 148–161

ISSN

0925-5273

語言

英文

摘要

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. (C) 2009 Elsevier B.V. All rights reserved.

所屬典藏

會議論文
顯示完整詮釋資料 統計資料

引用此條目

Yu, M. T., Lin, T. Y., & Hung, C. (2009). Active-set sequential quadratic programming method with compact neighbourhood algorithm for the multi-polygon mass production cutting-stock problem with rotatable polygons. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 121(1), 148–161. https://doi.org/10.1016/j.ijpe.2009.01.014

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/6781