基于遗传算法的网络化制造单元选择问题研究.pdf

第10卷第12期 计算机集成制造系统 V01．10No．12 0 2004年12月 IntegratedManufacturingSystems Dec．204 Computer 文章编号：1006—5911(2004)12—1555—06 基于遗传算法的网络化制造单元选择问题研究 姚倡锋，张定华，彭文利 (西北工业大学现代设计与集成制造教育部重点实验室，陕西 西安 710072) 摘要：为解决网络化协同制造过程中物理制造单元选择问题，提出一种改进的基于遗传算法的物理制造单 元优化选择算法。算法采用整数编码，每个染色体代表一条可执行加工路线；为获取最优的可执行加工路线，以总 的运行成本、运行时间和加工质量为优化目标构造目标函数；求解过程中，在每一代种群中计算出与每个染色体相 对应的成本、时间、质量指标及目标非标准化对决策的影响度，进而利用影响度因子确定群体中每个染色体对最小 运行成本、最小运行时间及最优加工质量的相对优属度，再利用相对优属度构造相对适应度函数，并求取相应的适 应度函数值，减小了目标非标准化对优化结果的影响。最后给出了应用该算法处理复杂零件协同制造中制造单元 选择的一个实例，以证明算法的可行性与有效性。 关键词：制造单元；遗传算法；影响度因子；相对优属度；适应度函数 中图分类号：THl65 文献标识码：A 0 引言 1 制造任务模型的建立 Unit， 在网络化制造模式下，制造已经不是传统意义 逻辑制造单元(LogicalManufacturing 上的制造，而是跨国界、全球性的大制造概念[1J。网 LMU)是面向某类零件，根据某类零件的典型特征 络化制造模式下的制造资源市场是一个开放型的全 及加工要求初步确定的主要工序集合，对应特定的 球大市场，制造企业不再是封闭的、隐秘的，它希望 加工生产能力，主要根据零件类别、精度等级、几何 更多的客户了解自己具备什么样的制造能力，并且 特征、毛坯类别、加工方法、尺寸范围和材料类别等 Manufac- 尽可能地将这种能力发布于互联网上，以争取更多 信息进行设计[2]。逻辑加工路线(Logical 的客户。在网络化制造模式下，面向具体的复杂零 turing 件制造，往往需要制造单元间进行动态协作，形成制 加工任务的抽象描述，由多个有序的LMU及其对 造单元之间的协同制造，以便于分布在异地的制造 应的目标(时问、质量、成本)组成。因此，面向具体 资源共同进行复杂零件的制造。但是，面对具体的 零件的具有N个子制造任务的制造任务模型表示 制造任务，将有许多满足要求的制造单元供选择，因 为： 此，按照制造任务要求对众多的制造单元进行快速 (1) 高效的动态联盟，并在组合时寻求满足一定约束条 2 网络化制造单元选择的数学描述 件的制造单元显得尤为迫切和需要，这也是目前网 络化协同制造急需解决的一个关键问题。 2．1 网络化制造单元选择问题的提出 Unit，