基于ASP模式的多软件协同优化下料方法及其实现技术

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

优化下料问题是一个NP复杂性问题,每一种优化软件都是利用近似和启发式处理得到下料结果,不同的优化方法及其优化软件对不同的某些数据结构可能效果并不理想,企业又不可能购进大量不同的优化软件来选优。提出了一种基于应用服务提供商模式的多软件协同优化下料解决方法,给出了该方法的基于Agent思想的具体实现技术。实验表明,该方法将明显提高优化下料的总体优化效果。

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.