基于工序集的动态关键路径多产品制造调度算法

• 作者: 周勇 张大力 杨静 谢志强 谭光宇
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 动态关键路径 虚拟加工树 备选工序集 多产品制造 首次适应调度法
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 406-412
• 分类号: TP278
• 字数: 5772字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00406

摘要

针对已有的树状结构多产品加工和装配综合调度方法,不能兼顾树状结构纵横双向、影响调度结果的问题,提出基于工序集的动态关键路径多产品制造调度算法.该算法首先采用根对齐的方法,将多个树状结构的产品转化成一个虚拟加工树,使多产品调度问题简化为单产品调度问题;在调度过程中,根据虚拟加工树动态生成可调度的备选工序集合,按提出的动态关键路径策略和短用时调度策略从备选集中选择工序,并应用首次适应调度法调度工序,直到备选集合为空,即所有产品加工完毕,实现以纵向为主兼顾横向的双向调度优化.实例证明,算法对多产品加工和装配综合调度问题可以获得更优的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
2	谭光宇	哈尔滨理工大学机械动力工程学院	66	730	13.0	24.0
3	谢志强	哈尔滨工程大学计算机科学与技术学院	62	725	15.0	23.0
5	周勇	哈尔滨理工大学计算机科学与技术学院	3	77	3.0	3.0
8	张大力	卡尔加里大学数学与统计系	1	54	1.0	1.0