调度策略在并行机调度仿真的应用.pdfVIP

第 1期(总第131期) 机 械 管 理 开 发 2013年2月 No．1(SUMNo．131) MECHANICAL MANAGEMENT AND DEVELOPMENT Feb．2013 调度策略在并行机调度仿真的应用 王 岘 ，郑树琴 (1．山西省煤炭规划设计院，山西 太原 030045；2．太原理工大学机械工程学院，山西 太原 030024) 摘 要：等同并行机调度对提高生产率有着重要意义，针对动态随机环境，运用调度策略建立仿真模型，等同并行 机调度以最大化吞吐率和最小化延迟工件量为多目标函数，仿真模型用于一个7台等同并行机的装配车间，模型参 数和实验数据来 自于某大型装备制造企业当前车间，现行调度主要采取先入先出(FIFO)策略。通过最小化 加工时 间优先(sfrr)和最早订单完成时间优先(EDD)等策略用于仿真模型并与现行策略对比，仿真结果显示，将调度策略 用于动态随机系统对企业提高生产效率有显著优越性。 关键词：并行机调度；动态；调度策略；仿真 中图分类号：TP391．99 文献标识码：A 文章编号：1003—773X(2013)Ol一0131-03 O 引 言 dam等 和Ying1卅)。据上综述 ，多 目标随机动态等同 调度是在有限生产资源约束中优化效益 目标函数 机调度问题很有实用价值，将用仿真方法分析随机动 的决策过程。多机调度旨在为一系列工作的加工处理 态环境中的调度问题。 过程建立适当的调度次序，以保所有工作在合适的时 1 研究方法 间内完成 ；在此过程中需要解决的问题包括：机器的分 配、工作处理次序、调度合理l生等。多机调度问题分为 针对并行机和串行机，均被证明为NP—hard问题f1。‘并 行机调度可按系统配置分为三种 ：等同机、同类机、变 速机的调度。实际调度需要考虑系统随机性和动态性 的影响口，例如 ：加工时间的不确定性和订单到达率随 时间的动态性。大型系统的多 目标调度时常出现，需 要深入研究；因此文章建立仿真模型模拟动态随机环 境中的等同机调度，进而研究不同策略在此系统中的 作用，以求达到同时最大化吞吐率和最小化延迟工件 量的双重 目的。 图1 仿真模型的配置和布局 多 目标调度问题应用广泛，但其理论研究有待完 文中制造系统的并行机调度模型是用Flexsim仿 善。Andres等3[1提出了多 目标遗传算法解决流水车间 真软件，它是一款能帮助可视化流程优化生产和最小 调度问题 ，目标函数包括最小化调度时长和拖期 ，模型 化运作费用的基于真实对象的仿真软件，可用来建立 约束包括基于工序排序的调整时间和顺序的约束。 并分析随机系统离散事件仿真模型，可供仿真3D动 Lee和Asllani针对工序的调整时间的最小化拖期工 画，并有强大数据收集和结果分析功能。仿真模型的 件量和调度时长的单机调度问题，建立了混合整数规 布局和参数，基于某大型制造企业的组装车间，具有7 划模型及相关遗传算法。Jungwattanaki等 睬用遗传 条等同功能的生产线，包含多个装配步骤、加工时间较 算法和模拟退火算法 ，解决工序的调整时间的最小化 长，因此准备时间和加工时间中的不确定性和随机性 加权调度时长和拖期工件量的流水车间调度问题。 较大 ；而且订单到达速率按时间而不同、产生了动态 Picard和Queyranne将单机调度问题建模成时间相关 性，增加 了调度求解的难度。Flexsim仿真模型的建 的旅行者问题 (TravelingSalesmanProblem)并运用分 立，基于组装车间实际布局的研究分析；模型参数及输 支定界法求解 ，以达到最小化拖期和加权拖期的 目 人数据的统计分布，来 自于车间实际数据的采集和前 的。Allahverdi等 盯描述并解释了基于准备时间的多