《计算机学报》文章摘要   全文下载
文章题目	可动态生成具有优先级工序集的动态Job-Shop调度算法
作者	谢志强1) 杨静2) 杨光1) 谭光宇3)
作者单位	1)(哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080) 2)(哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001) 3)(哈尔滨理工大学机械动力工程学院 哈尔滨 150080)
发表年份	2008
发表月份	3期(502—508)
文章摘要	摘要 为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少，提出算法：根据动态的作业集合构造虚拟加工树，虚拟加工树上的叶结点代表最先加工的工序，虚拟根节点代表最后一道工序，边代表偏序关系；以层优先为虚拟加工树上的工序设置优先级，工序的优先级可作为调度过程中考虑的一个因素；除了在工序需要动态调整的情况下，在调度过程中始终遵循着机器忙原则.在调度过程中，首先根据虚拟加工树动态地生成备选工序集合，然后根据工序的优先级并且结合其它的调度策略从备选集合中调度工序，直到备选集合为空，即所有作业加工完毕.这里提到的调度策略包括短用时策略、长路径策略和动态调整策略.通过实例验证，该算法对于动态Job-Shop问题可以获得比较好的解. 关键词 车间调度；虚拟加工树；优先级；备选工序集；动态调整