一种基于Web Service的网络化优化下料系统.pdfVIP

2005 年 l 月 重 庆 大 学 学 报（ 自 然 科 学 版 ） Jan. 2005 第 28 卷第 l 期 JournaI of Chongging Universit（y NaturaI Science Edition） VoI. 28 No. l 文章编号：l000 - 582X（2005）0l - 00l9 - 05 一种基于 Web Service 的网络化优化下料系统＊ 朱 波，阎 春 平，刘 飞，邓 太 林，何 丽 梅 （重庆大学 制造工程研究所，重庆 400030） 摘 要：结合分析传统优化下料技术存在的问题，阐明了网络化优化下料的意义。在此基础上，提 出一种新的基于 Web Service 的网络化优化下料系统，并对系统的构建过程、体系结构和运行机制进行 了阐述。系统以 Web 服务为中心，通过建立不同粒度的服务和支持多层次的服务调用，将网络化的多 软件协同优化计算模型有机地融合到下料系统当中。实验表明本所提出的系统能有效地提高下料的总 体优化利用率。 关键词：优化下料；网络化；Web Service 中图分类号：TP 39l. 75 文献标识码：A 在制造企业中，通过使用合理优化的原材料下料 一组下料原始数据，集群中的每个软件都并行进行优 方法来达到提高材料利用率以节约原材料降低生产成 化排样计算，然后在所有得出的结果中取最优作为最 本的目的。目前的线材和板材加工企业通常是应用某 终的下料排样方案。 种特定优化排样算法的优化下料软件来进行下料。由 于优化排样问题是一个典型的 NP 完全问题，计算复 杂度极高，现有的优化排样算法受限于目前的计算机 性能，只能采用启发式寻优并通过作一些局部近似处 理以得到一个近似的最优解。尽管各种应用算法在具 体实现形式上各有不同，但由于启发式方法本身是一 种近似方法，具有一定程度的片面性，加上局部近似处 理产生的计算偏差往往是随机的，导致采用这些算法 的优化下料软件难以保证一个非常稳定的优化性能。 在实际应用中容易出现这样???问题，采用单一算法的 图 l 多软件优化下料计算模型 优化下料软件，在用于某些下料原始数据的优化排样 在这种计算模型下，每次的优化结果都经过优中 计算时取得比同类软件明显要好的优化效果，但针对 选优出来，其多次使用的总体优化性能显然要比集群 另外一些下料原始数据得出的结果又不如其它软件。 中的任何一个使用单一优化排样算法的优化软件要 这样的问题源于算法本身的复杂性和计算机硬件的局 好，而且随着参与到计算集群中的优化软件类型的增 限性，而在目前条件下寻找一种能突破硬件限制的切 多，总体优化性能会趋于更好。但是让每个用户同时 实可行的精确算法基本上不可能［l - 3］。 拥有多套使用不同算法的优化下料软件来构建这样一 个多软件优化下料模型显然是不现实的。 l 多软件优化下料计算模型 l. l 网络化优化下料 建立如图 l 所示的优化下料计算模型，将多个使 随着互联网技术的日新月异，很多传统方法不易 用不同算法的优化下料软件组成一个计算集群，针对