| Distributed Cutting Stock System Based on Heuristic Search and Knapsack Algorithm |
| |
| 引用本文： | WEI Qun-yi,PENG Xiao-dong,YIN Ai-jun. Distributed Cutting Stock System Based on Heuristic Search and Knapsack Algorithm[J]. 保鲜与加工, 2005, 0(3): 57-60 |
| |
| 作者姓名： | WEI Qun-yi PENG Xiao-dong YIN Ai-jun |
| |
| 摘 要： | A approximate algorithm is presented by which satisfactory results of two dimensional optimal layout belonged to NP complete problems can be obtained efficiently and rapidly. The algorithm integrated with widespread of computer network has been applied to the distributed cutting stock system Adopting Heuristic search and Knapsack algorithm, the algorithm makes each layout optimal locally and obtained the approximate optimal solution. It is compared with other two approximate algorithms and pointed out their shortcomings. In the end of the article a layout example was presented.
|
| 关 键 词： | orthogon optimal layout heuristic search knapsack algorithm distributed system |
| 修稿时间： | 2004-10-20 |
Distributed Cutting Stock System Based on Heuristic Search and Knapsack Algorithm |
| |
| WEI Qun-yi,PENG Xiao-dong,YIN Ai-jun. Distributed Cutting Stock System Based on Heuristic Search and Knapsack Algorithm[J]. Storage & Process, 2005, 0(3): 57-60 |
| |
| Authors: | WEI Qun-yi PENG Xiao-dong YIN Ai-jun |
| |
| Abstract: | A approximate algorithm is presented by which satisfactory results of two dimensional optimal layout belonged to NP complete problems can be obtained efficiently and rapidly. The algorithm integrated with widespread of computer network has been applied to the distributed cutting stock system Adopting Heuristic search and Knapsack algorithm, the algorithm makes each layout optimal locally and obtained the approximate optimal solution. It is compared with other two approximate algorithms and pointed out their shortcomings. In the end of the article a layout example was presented. |
| |
| Keywords: | orthogon optimal layout heuristic search knapsack algorithm distributed system |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
|
点击此处可从《保鲜与加工》下载全文 |
