摘要
并行加工系统是典型的生产环境,以E/T为目标的并行加工系统调度具有NP完备性。本文基于局部—整体较优来分析目标函数,提出了一种启发式算法,该算法具有操作简单,主要是矩阵计算和数值排序,复杂性低,能达到一定的优化水平,易于计算机实现的特点,适合工程实用。
Parallel machining system is a kind of typical production environment.Its scheduling algorithm has Np_Completeness if E/T is optimal criterion.In this paper,an advanced heuristic algorithm is developed.The new algorithm's property lies in simplified computation,low complexity and easy programming.It has been shown that the heuristicalgorithm can be used in engineering.
出处
《重庆建筑大学学报》
CSCD
1998年第2期47-51,共5页
Journal of Chongqing Jianzhu University
基金
国家863/CIMS资助项目
关键词
并行加工
生产调度
启发式算法
工程算法
parallel machining, production schedule, heuristic, algorithm