二维优化下斜问题是一个NP－复杂性问题，每一种优化软件都是利用近似和启发式处理得到下料结果，不同的优化方法及其优化软件不同的某些数据结构可能效果并不理想，企业又不可能购进大量不同的优化软件来选优。针对以上问题本文提出了一种基于Internet的二维优化下料解决方法，并给出了该方法的具体实现技术。实验表明，该方法将明显提高二维优化下料的总体优化效果。

Two dimensional Optimum Cutting Stock is a NP complicated problem. Each of optimum software gets the cutting results by using proximate and heuristic methods. But different optimum methods and their optimum software may not realize perfect effect according to certain data framework. Furthermore, enterprises can not buy lots of optimum software to choose the most optimized plan. Because of such problems, this paper provides a two dimensional optimum cutting stock method based on Internet and offers the real implementing technique of such method. The experiments, show that this method promotes the general optimum effect of two dimensional optimum cutting stock greatly.

TP391.75 F270.7

国家自然科学基金资助项目 ( 5 9875 0 89)