云制造模式下多零件的制造资源优化配置方法研究.pdfVIP

学兔兔 ! ! 云制造模式下多零件 的制造 资源优化配置方法研究 Studyon multi-partsresources optimal allocation method in cloud manufacturing mode 黄 剑 ，刘建胜 ，夏芳臣 HUANG Jian， LIU Jian—sheng， XlAFang—chen (南昌大学 机 电工程学 院，南 昌 330031) 摘 要 ：云制造模 式下 ，针对多零件任 务同时加工存在 的候选资源 占用 问题 ，分析了等待加工 时间的 约束条件，建立了等待加工时间的计算公式。基于等待加工时间的参数，构建了以日寸间最短 (T)、成本最小(c)为多目标的多零件 的资源优化配置的数 学模 型 ，并给出基于遗传算法 的求 解过程。为了调节遗传算法的收敛性 ，采用了动态线性标定方法调节染色体的选择压力。最 后 ，以一个具体的实例验证了该优化配置模型及算法的有 效性和可行性 。 关键词 ：云制造 ；多零件 ；制造资源 ；遗传算法 ；优化配置 中图分类号 ：TP391 文献标识码 ：A 文章编号2(下)一0038～04 ：13)1 34(201 009—01 Doi：10．8969／J．issn．1 009-01 34．201 3．1 2(下)．1 2 0 引言 1 问题描述 云制 造 是 一种 利 用 网络 和 制 造 服 务 平 台 ，按 当企 业 同时 存 在 多 个 零件 需 要 同时 加 工 ， 由 用户 需求组 织 网上 制造 资源 (制造 云 )，为 用户提 于 自身 的 生 产 能 力 或技 术 水 平 无 法 满 足 要 求 ，需 供 各类按 需 制造 服务 的一 种 网络化 制造 新模 式¨]。 要 求 助 于 外 部 制造 资 源 来 完 成 零件 几个 或者 多个 不 同 的地 域 的制 造 资 源 进 行 优 化组 合 ， 实现 短 时 工 序 加 工 。在 云 制 造 环境 下 ， 包括 M个 协 同加 工 间 、低 成本 以及 高 质 量 的 零 件 的加 工 ， 正 是云 制 企 业 (包含本 企 业在 内)，需 要 同时 加工 n个零件 ， 造 资 源优 化 配 置 目标 。云 制 造 资 源 的优 化 配 置 是 每个零件j包含P道协 同工序。 实现 云制 造技 术 的关 键之 一 。 目前 ， 已有采 用启 根 据 协 同加 工 企 业 和 零件 工 序 情 况 ， 多个 零 发 式算 法 研 究云 制 造 资 源优 化配 置 。马 雪芬 等 件 工 序 会 出 现 选择 同一 候 选 制 造 资 源组 ， 因此 ， 提 出 了两种 可 行 的制 造 资 源 优 化 配 置 ， 以遗 传 算 多个 零件 选择 资 源会 存 在制 约关 系 。如 图 1所示 ， 法 求解制 造 资源 优化 配 置模 型 ；王 正成 等提