| A Study on the Mathematical Models for Two Dimensional Guillotine Cullting-stock |
| |
| 作者姓名： | Cai Zhengjun Gong Jian Liu Fei |
| |
| 作者单位： | Cai Zhengjun;Gong Jian;Liu Fei |
| |
| 摘 要： | Based on the analysis and study on some existed models for two-dimensional Guillotine Cutting-Stock problem, it is pointed out that some kinds of the models may miss some good cutting patterns,and some may result in inadequate solutions because of only considering the patterns with the smallest waste. A kind of revised two-dimensional cutting-stock models are developed,which transform the two-dimensional problem into the one-dimensional one using the dimension-decreasing heuristic method and whose initial patterns are considered comprehensively. In this kind of models, not only the least waste,but also the other constraints,such as the demands and the relative area of the order plates are considered.
|
| 关 键 词： | s:Guillotine cutting optimization knapsack-problem mathematical programming |
A Study on the Mathematical Models for Two Dimensional Guillotine Cullting-stock |
| |
| Cai Zhengjun,Gong Jian,Liu Fei.A Study on the Mathematical Models for Two Dimensional Guillotine Cullting-stock[J].Storage & Process,1996(2):82-88. |
| |
| Authors: | Cai Zhengjun Gong Jian Liu Fei |
| |
| Institution: | Cai Zhengjun;Gong Jian;Liu Fei |
| |
| Abstract: | Based on the analysis and study on some existed models for two-dimensional Guillotine Cutting-Stock problem, it is pointed out that some kinds of the models may miss some good cutting patterns,and some may result in inadequate solutions because of only considering the patterns with the smallest waste. A kind of revised two-dimensional cutting-stock models are developed,which transform the two-dimensional problem into the one-dimensional one using the dimension-decreasing heuristic method and whose initial patterns are considered comprehensively. In this kind of models, not only the least waste,but also the other constraints,such as the demands and the relative area of the order plates are considered. |
| |
| Keywords: | s:Guillotine cutting optimization knapsack-problem mathematical programming |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
