期刊专题

10.3321/j.issn:0254-4164.2008.03.016

可动态生成具有优先级工序集的动态Job-Shop调度算法

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

车间调度、虚拟加工树、优先级、备选工序集、动态调整

31

TP278(自动化技术及设备)

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

2008-05-26(万方平台首次上网日期,不代表论文的发表时间)

共7页

502-508

暂无封面信息
查看本期封面目录

计算机学报

0254-4164

11-1826/TP

31

2008,31(3)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn