期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
可动态生成具有优先级工序集的动态Job-Shop调度算法 被引量：33
1
作者 谢志强 杨静 +1 位作者 杨光 谭光宇 《计算机学报》 EI CSCD 北大核心 2008年第3期502-508,共7页
为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少,提出算法:根据动态的作业集合构造虚拟加工树,虚拟加工树上的叶结点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层... 为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少,提出算法:根据动态的作业集合构造虚拟加工树,虚拟加工树上的叶结点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟加工树上的工序设置优先级,工序的优先级可作为调度过程中考虑的一个因素;除了在工序需要动态调整的情况下,在调度过程中始终遵循着机器忙原则.在调度过程中,首先根据虚拟加工树动态地生成备选工序集合,然后根据工序的优先级并且结合其它的调度策略从备选集合中调度工序,直到备选集合为空,即所有作业加工完毕.这里提到的调度策略包括短用时策略、长路径策略和动态调整策略.通过实例验证,该算法对于动态Job-Shop问题可以获得比较好的解. 展开更多
关键词 车间调度 虚拟加工树 优先级 备选工序集 动态调整
下载PDF
基于工序集的动态关键路径多产品制造调度算法 被引量：33
2
作者 谢志强 杨静 +2 位作者 周勇 张大力 谭光宇 《计算机学报》 EI CSCD 北大核心 2011年第2期406-412,共7页
针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐的方法,将多个树状结构的产品转化成一个虚拟加工树,使多产品... 针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐的方法,将多个树状结构的产品转化成一个虚拟加工树,使多产品调度问题简化为单产品调度问题;在调度过程中,根据虚拟加工树动态生成可调度的备选工序集合,按提出的动态关键路径策略和短用时调度策略从备选集中选择工序,并应用首次适应调度法调度工序,直到备选集合为空,即所有产品加工完毕,实现以纵向为主兼顾横向的双向调度优化.实例证明,算法对多产品加工和装配综合调度问题可以获得更优的解. 展开更多
关键词 动态关键路径 虚拟加工树 备选工序集 多产品制造 首次适应调度法
下载PDF
动态生成优先工序集多产品制造过程优化控制 被引量：2
3
作者 谢志强 周勇 +2 位作者 杨光 谭光宇 王凤儒 《电机与控制学报》 EI CSCD 北大核心 2008年第6期734-738,共5页
为简化多产品制造调度,实现多产品制造过程优化控制,将多产品转化成一个虚拟产品,构造一个产品的虚拟加工、装配工艺树。该虚拟工艺树上的叶节点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟工艺树上... 为简化多产品制造调度,实现多产品制造过程优化控制,将多产品转化成一个虚拟产品,构造一个产品的虚拟加工、装配工艺树。该虚拟工艺树上的叶节点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟工艺树上的工序设置优先级。针对调度时产生的抖动问题,可根据虚拟工艺树动态生成一个备选工序集;在具体调度过程中,根据优先级策略并结合短用时、长路径等调度策略从备选集合中调度工序,直到备选集合为空,实现多产品加工、装配调度综合优化。实例验证:算法不仅可以简化多产品制造问题,提高调度效率,而且可以实现纵横双向调度优化控制。 展开更多
关键词 动态 多产品制造 虚拟加工树 备选集 优先级
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部