前移存在调整时间综合调度工序的算法

• 作者: 张伟涛 杨静 谢志强
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 调整时间 综合调度 调度算法 工序调度次序 设备利用率
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 169-177
• 分类号: TP278
• 字数: 9120字
• 语种: 中文
• DOI: 10.3901/JME.2012.12.169

摘要

针对目前存在调整时间的综合调度算法只考虑快速插入调整时间实现调度方案,没有考虑调整时间会随工序次序改变影响调度结果的问题,提出通过改变工序调度次序前移存在调整时间综合调度工序的算法.该算法在保证相关工序不后移的条件下,通过改变相同加工设备上具有相同工艺紧后工序的工序调度次序,从而改变工序之间的调整时间,使调整工序最晚结束时间提前,使其工艺紧后工序开始时间有可能提前,从而实现提高设备利用率,提前产品最终完工时间.实例表明该算法可获得存在调整时间的综合调度问题的更优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
2	谢志强	哈尔滨理工大学计算机科学与技术学院	62	725	15.0	23.0
6	张伟涛	哈尔滨理工大学计算机科学与技术学院	1	12	1.0	1.0