基于五维调度算法的并行设备车间调度方法.pdfVIP

第 14卷第 1期 江 南 大 学 学报 (自然 科 学 版) Vo1．14 No．I 2015年 2月 JournalofJiangnanUniversity(NaturalScienceEdition) Feb． 2015 基于五维调度算法的并行设备车间调度方法 刘 琴 ， 陈 进 (江南大学机械工程学院，江苏 无锡214122) 摘 要：针对并行设备作业车间调度问题，提出一种五维调度算法(FDA)，并将 FDA与遗传算法在 实验 中进行 比较，最终证明了FDA的调度结果设备利用率更优 ，运算速度更快。 关键词：作业车间；并行设备；五维调度算法 中图分类号：TP18 文献标志码 ：A 文章编号：1671—7147(2015)01—0048—04 Job-ShopSchedulingwithParallelEquipmentsBasedon FiveDimensionsSchedulingAlgorithm LIUQin， CHENJin (SchoolofMechanicalEngineering，JiangnanUniversity，Wuxi214122，China) Abstract：Forthejob—shopschedulingproblem ofparallelequipments，anew heuristicmethod (FiveDimensions SchedulingAlgorithm，FDA)isproposed．WecompareFDAwiththegeneticalgorithmintheexperiments．Asaresult， theFDA reducesthecomplexityofcomputation，andmakestheworkshopschedulingresultsbetter．Itisprovedwiththe relevantexperiments． Keywords：jobshop，parallelequipments，fivedimensionsschedulingalgorithm 一 般柔性数控加工车间，对提高设备利用率和 态规划法、线性规划法以及遗传算法等。Gupta等_2 及时完成给定的任务有很高的需求。在此需求下， 将 同类并行设备的车间调度问题纳入考虑范畴，并 应该将任务的每道工序都分配到合适的设备上加 为最小最大延迟设计了2种启发式算法，但并没有 工。每个任务中的每道工序都可以在多台不同的设 考虑到设备利用率问题。Kang等 提出了一种用 备上加工完成。设备可分为3种_lJ：有相同功能完全 于处理包括返工概率、交货 日期以及根据工艺路线 相同的平行设备，功能不同但加工时间相 同的同类 设置时问的并行设备调度方法，但此方法是以假定 设备 ，以及功能和加工时间都不相 同的不相关 每台设备上每个任务的返工概率是可以通过设备 设备 。 上的历史数据采集为基础 的。Ozlen等 则考虑到 在有n个任务、m台设备的调度问题中，每个任 重新规划的问题，当一组任务已经分配给不相关的 务都有规定的工艺路线，每道工序都可以由一组具 并行设备时，他们提出可以指数次算法来生成所需 有相同或不同特点的设备来完成。其中最关键的问 的有效解决方案，并使特定功能运算达到最优化， 题就是为每道工序选择合适的设备，使加工成本 但其运算过程较为复杂，运算周期较长。 最低。 文中研究的主要 问题是，在满足作业车间相关 目前，国内外就此研究方法主要有图论法、动 约束和规范