一种基于WebService的网络化优化下料系统.PDFVIP

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