Sequential quadratic programming method with a global search strategy on the cutting-stock problem with rotatable polygons
檔案
- 000304160600033.pdf (377.0 KB, Adobe PDF)
日期
2012-06-01
類型
系所
期刊名稱
JOURNAL OF INTELLIGENT MANUFACTURING
卷期與頁次
第 23 卷第 3 期
ISSN
0956-5515
語言
英文
摘要
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. It is thus a standard constrained optimization problem. In some applications the components should be placed with specific orientations, but in others the components may be placed with any orientation. In general, the methods used to solve the cutting-stock problem usually have global search strategies to improve the solution, such as the Genetic Algorithm and the Simulated Annealing Algorithm. Unfortunately, many parameters, such as the temperature and the cooling rate of the Simulated Annealing method and the mutation rate of the Genetic Algorithm, have to be set and different settings of these parameters will strongly affect the result. This study formulates the cutting-stock problem as an optimization problem and solves it by the SQP method. The proposed method will make it easy to consider different orientations of components. This study also presents a global search strategy for which the parameter setting is easy.
關鍵詞
Cutting-stock problemMaterial savingRotatableSequential quadratic programmingGlobal optimization所屬典藏
期刊論文引用此條目
Yu, M. T., Lin, T. Y., & Hung, C. (2012). Sequential quadratic programming method with a global search strategy on the cutting-stock problem with rotatable polygons. JOURNAL OF INTELLIGENT MANUFACTURING, 23(3). https://ir.lib.nycu.edu.tw/handle/11536/16295
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/16295