Job－shop多机实时调度的并行算法
来源期刊：控制与决策1994年第2期
论文作者：康一梅 郑应平
关键词：实时调度;并行算法;复杂性;加速比;
摘 要：本文针对ＭＩＭＤ并行机对一般的Ｊｏｂ－Ｓｈｏｐ调度提出实时调度的并行算法，通过分析复杂性和加速比以及实例，说明并行算法对求大批工件多台机器加工的最优调度的优越性。
康一梅，郑应平
中国科学院自动化研究所
摘 要：本文针对ＭＩＭＤ并行机对一般的Ｊｏｂ－Ｓｈｏｐ调度提出实时调度的并行算法，通过分析复杂性和加速比以及实例，说明并行算法对求大批工件多台机器加工的最优调度的优越性。
关键词：实时调度;并行算法;复杂性;加速比;
