考虑串行工序紧密度的择时综合调度算法
来源：机械工程学报杂志2018年第6期北京时间：
作者：谢志强, 张晓欢, 高一龙, 辛宇
单位：哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080
摘要：针对目前综合调度算法在处理一般综合调度问题时为了兼顾加工工艺树中工序的并行处理，忽略串行工序之间紧密度，影响调度结果的问题，提出考虑串行工序紧密度的择时综合调度算法。该算法提出工序序列排序策略，从工艺树的整体结构出发，将其划分成内部工序只具有串行关系的工序序列，根据工序序列的长短确定其调度顺序；提出择时调度策略，结合工艺树自身特点，为调度工序选择若干合法加工时间点，分别在每个时间点调度工序，得到该工序的试调度方案集合，从其中选择加工总用时最小的方案作为工序调度方案，若不唯一，则选择工序加工时间最早的方案。实例表明，该算法既保证并行工序的并行处理，又有效提高串行工序的紧密度，优化了综合调度的结果。
关键词：串行工序,工序序列排序,紧密度,择时,综合调度算法；
基金资助：国家自然科学基金（61370086，61602133，61772160）、黑龙江省教育厅科技（12531105）、黑龙江省博士后科研启动（LBH-Q13092）、中国博士后（2016M591541）、黑龙江省博士后（LBH-Z15096）和全国高等学校计算机教育研究会（研究生创新）（ER2014018）资助项目。
