自动化学报2018，Vol.44Issue(2)：344-362,19.DOI:10.16383/j.aas.2018.c160562
考虑后续工序的择时综合调度算法
Time-selective Integrated Scheduling Algorithm Considering Posterior Processes
摘要
Abstract
Integrated scheduling algorithms currently neglected the compactness of serial processes when handling a general integrated scheduling problem,and it influenced the scheduling result.Aiming at this problem,an time-selective integrated scheduling algorithm considering posterior processes was presented.The strategy of process sequence sorting was proposed.From the overall structure of the process tree,it was divided into several sequence of processes in which the processes only had a serial relationship.According to the path length to determined the order of its scheduling.The strategy of time-selective and considering posterior processes was proposed.According to the characteristics of the process tree,selected the most close to the scheduling objectives as a process scheduling scheme from the different combination of parallel process from different process sequence.If the process scheduling scheme was not unique.selected the process scheduling scheme in which The processing start time of the process was the earliest.This algorithm promises to proceed together the parallel processing of processes,and effectively raises the compactness of serial processes.The results of integrated scheduling are optimized.Finally illustrated by examples.关键词
工序序列/后续工序/择时/综合调度Key words
Process sequence sorting/posterior processes/time-selective/integrated scheduling引用本文复制引用
谢志强,张晓欢,辛宇,杨静..考虑后续工序的择时综合调度算法[J].自动化学报,2018,44(2):344-362,19.基金项目
国家自然科学基金(61370086,61370083,61602133,61672179,61772160),黑龙江省教育厅科技项目(12531105),黑龙江省博士后科研启动项目(LBH-Q13092),中国博士后资助项目(2016M591541),黑龙江省博士后资助项目(LBH-Z15096),高等学校博士学科点专项(博导类)科研基金(20122304110012)资助 Supported by National Natural Science Foundation of China (61370086,61370083,61602133,61672179,61772160),the Science and Technology Project of Heilongjiang Provincial Department of Education (12531105),the Heilongjiang Scientific Research foundation for the Postdoctoral (LBH-Q13092),the China Postdoctoral Science Foundation (2016M591541),the Heilongjiang Scientific Research Program for the Postdoctoral (LBH-Z15096),and Research Fund for the Doctoral Program of Higher Education (20122304110012) （61370086,61370083,61602133,61672179,61772160）
