摘要
给出了一个描述并行加工设备组生产调度问题的一般模型及两个启发式算法（极大消去法和ＥＬＰＴ方法），对ＥＬＰＴ方法，另提供了一个误差分析结果，对极大消去法给出了一个数值计算实例。
In this paper,a general model on the scheduling problems of the parallel proces-sors was presented,It made models in[1～5]a spacial case. Meanwhile,Two heuristie algorithms,maximum deleting algorithm and ELPT algorithm,were suggested.A worst-case analysis theorem onELPT algorithm was given too,Finally,An illustrative example was also presented.
出处
《重庆大学学报（自然科学版）》
CAS
CSCD
1994年第1期46-51,共6页
Journal of Chongqing University
基金
重庆大学青年基金
关键词
并行
加工设备组
生产管理
调度
parallel processors
scheduling problem
minimzing makespan
