基于模糊时间并具有成组约束的车间排序算法.pdfVIP

学兔兔 务l 訇 化 基 于模糊时 间并具有成组 约束 的车 间排序算法 A lgorithm forscheduling shop with fuzzy times and group constraints 黄锦钿’，陈庆新，毛 宁 HUANGJin-dian。，CHEN Qing．xin ，MAONing (1．揭阳职业技术学 院，揭 阳 522000；2．广东工业大学 ，广州 510006) 摘 要：针对模具制造过程工件到达时间和加工时间难以精确的特点，以最小化最大完成时间为调度目 标 ，研究了前阶段带有成组约束的两阶段柔性同序加工车间的排序问题。借助模糊数学理 论 ，将工件的加工时间和到达时间作模糊数处理，采用均匀分布的Lee-LI法将模糊数转化为 精确值，通过遗传算法优化排序 ，应用企业实际算例仿真说明该算法的有效性和可行性。 关键词：模具；柔性流水车间；成组调度；模糊时间；遗传算法 中图分类号 ：TH1 86 文献标识码 ：A 文章编号 ：12)04(上)-0065-05 34(201 009-01 Doi：10．3969／J．issn．1 009-0134．201 2．4(上)．21 0 引言 部件 中的工 件到 达车 间 的时 间相 同 ； 假 设2：每个 部 件 包括 多 个 工件 ，且 数 量 确定 单 元 成 组 加 工 是 现 代 制 造 企 业 应 用 广 泛 的 一 已知 ： 种 生 产 作 业 方 式 ，该 生 产 方 式 是 将 加 工 工 艺 相似 假 设 3：每 个 工 件 都 必 须 经 过 两 道 工 序 的加 的工 件 放 到 一组 ，并 根 据 工件 的 工 艺 要 求 为所 需 工 ，而且 加 工顺 序不 能 改变 ； 要 的设 备 分组 ，运 用 单 元 成组 加 工 有 利 于保 证 工 假 设4：允许 工 件 在工 序 之 间等 待 ，两 道 工序 件 加 工 质 量 和 提 高 生 产 效率 。文 献 [1]认为 模 具 型 之 间具 有无 限 的缓存 能力 ； 腔 的 加 工 受 到 EDM车 间 工 艺 条 件 的 限 制 ，加 工 假 设5：每道 工 序对 应 的 工作 中心都 由若干 个 型 腔 所 用 的 电极 必 须 被 成组 安排 到 同 一 台设 备 ， 工 作 小 组 组 成 ，每 个工 作 小组 中 有若 干 台设 备 ， 从 而 研