基于紧急订单的并行流水线动态调度研究.pdfVIP

? 学兔兔 ?? 訇? 化? 基 于紧急订单 的并行流水线动 态调 度研 究? ????? ??????????????????????????????????????? ????????????????????????????? 朱华炳?，涂学明?，王 龙? ???????．????。，??????—????。，? ????????? ??．合肥工业大学 机械与汽车工程学院，合肥 ??????；?．天纳克汽车工业 ?苏州?有限公司，苏州 ???????? 摘 要：针对??艺流程的特殊性，对基本遗传算法进行改进 ，设计了双染色体编码方法。运用改进遗? 传算法与仿真分析相结合的混合智能方法，以完工时间、交货惩罚为目标，建立仿真优化模? 型，首先得到多目标模糊并行流水线的静态调度方案；然后在分析紧急订单这一扰动因素的? 基础上 ，求解并行流水线动态调度问题 ；最后以某汽车零部件生产企业冲压流水线为实例 ，? 验证了混合智能方法对研究并行流水线动态调度问题的有效性。? 关键词：多目标；混合智能方法 ；动态调度；扰动因素? 中图分类号 ：????? 文献标识码 ：?? 文章编号 ；????????????????????下??????????? ???：???．????／?．????．???????????．????．???下 ?．??? ? 引言? 上 ，实现并 行 流水 线 的动 态调度 。? 生 产 调 度 问 题 就 是 调 动 各 种 可 用 资 源 在 规 定? 的 时 间 内完 成 生产 任 务 ， 同时 给 出该 加 工 任 务 中? ? 多 目标 模 糊 并 行 流 水 线 动态 调 度? 各种加工工序 的加 工次序 以及时 间参数 ??。多年? 问题? 来 ，研 究 者们 对 并 行 流水 车 间调 度 问题 ?????????? ?．? 多目标模糊并行流水线调度数学模型? ????????????????????????????，?????的研 究 多? 假设 ???，? ?分别为工件?的提前完工和拖期的? 以最 大完 工 时 间为 目标?曲】，较 少考 虑 工件 交 货 期? 单位时间惩罚系数 ，交货期窗??为???????，??；对于? 的 影 响 。当考 虑 交 货 期 时 ，一 般 又 都 假 设 交 货 期? 任 意机 器?；，指派 到 该机 器 的工