加工工序非紧密衔接的车间调度策略

• 作者: 石福斌 莫涛 谢志强 谭光宇
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 车间调度 非紧密衔接工序 延迟工序 扩展加工工艺树
• 年，卷（期）: 2008,（9）
• 页码范围: 1191-1194,1198
• 页数: 5页
• 分类号: TP278
• 字数: 4020字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2008.09.018

摘要

针对以往车间调度算法忽略非紧密衔接工序调度,从而导致调度结果不精确这一情况,提出了一种考虑工序间空闲时间延迟约束的调度策略,即解决加工工序非紧密衔接调度问题的方法.该方法在对由延迟约束造成的工序非紧密衔接型调度问题进行定义和研究的基础上,提出了标准工序、延迟工序和扩展加工工艺树概念.设计了一种将延迟约束转换为顺序约束的转换策略,使得转换后的非紧密衔接工序变为虚拟紧密衔接工序,并可采用经典车间调度算法调度.实例验证表明,该调度策略可有效地解决非紧密衔接工序调度问题,可在不增加算法复杂度的情况下,得到更为实用的调度方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭光宇	哈尔滨理工大学机械动力工程学院	66	730	13.0	24.0
2	石福斌	哈尔滨理工大学计算机科学与技术学院	16	81	6.0	8.0
3	谢志强	哈尔滨理工大学计算机科学与技术学院	62	725	15.0	23.0
4	莫涛	哈尔滨理工大学计算机科学与技术学院	2	40	1.0	2.0