文献类型：期刊文章

作　　者：谢志强[1] 杨静[2] 杨光[1] 谭光宇[3]

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [3]哈尔滨理工大学机械动力工程学院,哈尔滨150080

出　　处：《计算机学报》

基　　金：国家自然科学基金(50575062);黑龙江省自然科学基金(F0309,F200608);黑龙江省教育厅重大科学研究项目(10551z0008);哈尔滨市科技攻关项目(2005AA1CG061-11)资助

年　　份：2008

卷　　号：31

期　　号：3

起止页码：502-508

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20081611206975)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少,提出算法:根据动态的作业集合构造虚拟加工树,虚拟加工树上的叶结点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟加工树上的工序设置优先级,工序的优先级可作为调度过程中考虑的一个因素;除了在工序需要动态调整的情况下,在调度过程中始终遵循着机器忙原则.在调度过程中,首先根据虚拟加工树动态地生成备选工序集合,然后根据工序的优先级并且结合其它的调度策略从备选集合中调度工序,直到备选集合为空,即所有作业加工完毕.这里提到的调度策略包括短用时策略、长路径策略和动态调整策略.通过实例验证,该算法对于动态Job-Shop问题可以获得比较好的解.

关 键 词：车间调度 虚拟加工树  优先级  备选工序集  动态调整  

分 类 号：TP278]