对于实践中存在的机器加工速度不同的,具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利......

研究的目的在于解决实践中对多组任务的优化排序问题，即在最短的时间内完成所有给定的任务，由于这类问题往往都是NP完全问题，人们通常......

该文讨论了具有三台速度相同的专用机,一台同速度的通用机的三组工件的Cmax司题,提出了改进的LPT算法,得到了近似算法的一个估计.......

改进了经典的LPT（Longest Processing Time）算法，利用“首先空闲”准则安排机器，而对于工件的安排则按照“长时间任务优先”的原则，讨论......

讨论了具有两台速度不同的专用机，m台速度相同的通用机的两组工件的Cmax问题，提出了改进的LPT算法，得到了最差情况下性能指标的界。......

本文讨论了具有n台速度相同的专用机，一台同速度的通用机的n组工件的Cmax问题，提出了改进的LPT算法，得到了近似算法的一个估计．......

对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用＂首先空闲＂准则选择机......