| A Interpolation Algorithm for Constrained Two-dimensional Non-Guillotine Cutting Stock |
| |
| 引用本文： | LI You ru,YAN Chun ping,LIU Fei. A Interpolation Algorithm for Constrained Two-dimensional Non-Guillotine Cutting Stock[J]. 保鲜与加工, 2002, 0(10): 43 |
| |
| 作者姓名： | LI You ru YAN Chun ping LIU Fei |
| |
| 摘 要： | The characteristic and shortcoming of the common algorithm of constrained two-dimensional Non-Guillotine Optimal cutting stock problem are analysed. Base of designing a model of cutting stock problem, a new heuristic algorithm applying column generation algorithm and simulated annealing algorithm is shown. The presentation of the processing steps and the data structure prove that the algorithm has fast computing speed and excellent result. An examples by the algorithm are given, which indicates the algorithm is new and effective.
|
| 关 键 词： | constrained two dimensional non guillotine cutting heuristic algorithm interpolation algorithm |
A Interpolation Algorithm for Constrained Two-dimensional Non-Guillotine Cutting Stock |
| |
| LI You ru,YAN Chun ping,LIU Fei. A Interpolation Algorithm for Constrained Two-dimensional Non-Guillotine Cutting Stock[J]. Storage & Process, 2002, 0(10): 43 |
| |
| Authors: | LI You ru YAN Chun ping LIU Fei |
| |
| Abstract: | The characteristic and shortcoming of the common algorithm of constrained two-dimensional Non-Guillotine Optimal cutting stock problem are analysed. Base of designing a model of cutting stock problem, a new heuristic algorithm applying column generation algorithm and simulated annealing algorithm is shown. The presentation of the processing steps and the data structure prove that the algorithm has fast computing speed and excellent result. An examples by the algorithm are given, which indicates the algorithm is new and effective. |
| |
| Keywords: | constrained two dimensional non guillotine cutting heuristic algorithm interpolation algorithm |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
|
点击此处可从《保鲜与加工》下载全文 |
