基于多任务的车间生产调度算法的研究.pdfVIP

????年 ?月? 机械设计与制造工程? ???．????? 第 ??卷 第 ?期? ????????????????????????????????????????????? ???．?????．?? ???：??．????／?．????．????— ????．????．??．???? 基 于 多任 务 的车 间 生产 调 度算 法 的研 究? 范营营 ，刘海彬 ，赵 博选 ，张 培? ?西安交通大学 制造系统与质量工程研究所 ，陕西 西安 ???????? 摘要 ：为 解 决 因 中国机械 制 造业 约 ??％ 的 企业 的 生产 类型 为 多品种 小批 量 而引 出的调 度 难题 ，设? 计 了以启发式算法为主的柔性车间调度算法，该算法对于 多工艺路 线的加工工件 ，以工件的加 工? 相似 性 来划 分不 同单 元 ，以 负荷 平衡 为依 据 来确 定 工 艺路 线 ，以紧迫 系数 为优 先规 则 来保 证 交货? 期。该调度算法不仅考虑到车间负荷等问题 ，而且提供 了减少设备 空闲时间的优化算法 ，对资源? 的优化配置和科学运作起到举足轻重的作用。成功 实现 了“在有限的资源条件 下，使加工作业任? 务在合理的时间内加工完成”，缩短 了产品在车间的流动时间，减 少了在制品库存 ，在保证 交货期? 的前提 下最大限度地提 高了资源利用率，使派工层面科 学化、正规化。? 关键 词 ：生产调 度 ；柔性 车 间 ；启 发 式? 中图分 类 号 ：????；????? 文献标 识 码 ：?? 文章编 号 ：????— ????????????— ????— ??? 随着企业信息化水平的不 断提高 ，在 ????基? ?．?? 总算 法流程 及 实例 说 明? 础 上发 展起 来 的制 造 执 行 系 统 在计 划 排 产 方 面 起? 在零件存在多工艺路线 、工序存在多可选设备? 到了核心作用 。在传统的生产系统 中，生产过程存? 的基础上 ，综合考虑加工 时间 、加工顺序 、生一设 产一? 批? 一?息信 一? 在着许多问题 ，如生产过程稳定性差 、缺乏柔性等 ，? 量、设备能力 、任务交货期等实际生产约束条件 ，以? 这些 问题导致生产过程中的反应弧过大 ，造成产品? 最短加工时间 、最佳设备及单元平衡 、最少跨单元? ■ ? ，? 、? 堆积 、生产效率低 下等情 况的发生 。????????．? 加工等作为优化 目标 ，提出了单元构建技术与启发?