Multi-software collaboration Cutting-stock Method Based on ASP and Its Implementing Technologies

Cutting stock is a NP complicated problem. Each of optimum software can obtain the cutting results by using proximate and heuristic methods. But di fferent optimum methods and their optimum software may not obtain perfect results according to certain data framework. Furthermore, enterprises may not buy lots of optimum software to solve the problems. Aiming at the problems, a multi software collaboration cutting stock method based on ASP is proposed , and corresponding implementing technologies based on agent are given. From experiments, the results show that this method promotes the general optimum results of cutting stock greatly.