Distributed Cutting Stock System Based on Heuristic Search and Knapsack Algorithm
CSTR:
Author:
Affiliation:

Clc Number:

TP311.1

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

魏群义,彭晓东,尹爱军.基于启发式搜索和背包算法的分布式排样系统[J].重庆大学学报,2005,28(3):57~60

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:October 20,2004
  • Adopted:
  • Online:
  • Published:
Article QR Code