多组工件相关论文
本文讨论了具有二台专用机,m台通用机的两组工件的P∥Cmax问题,提出了LSMT和MLPTF一种近似算法,并分别分析了在最差情况下的性能指标的界 。......
研究的目的在于解决实践中对多组任务的优化排序问题,即在最短的时间内完成所有给定的任务,由于这类问题往往都是NP完全问题,人们通常......
对每组都分别有一组同型号的专用机,另外不有一组与专用机不同类型的通用机的两组工件的Cmax问题,文中在专用机与通用机之间的选择上利用......
该文讨论了具有三台速度相同的专用机,一台同速度的通用机的三组工件的Cmax司题,提出了改进的LPT算法,得到了近似算法的一个估计.......
讨论了具有两台速度不同的专用机,m台速度相同的通用机的两组工件的Cmax问题,提出了改进的LPT算法,得到了最差情况下性能指标的界。......
本文讨论了具有n台速度相同的专用机,一台同速度的通用机的n组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计.......
本文讨论了一类特殊的排序问题;具有专用机与通用机的多组工件的Cmax问题。文中给出了“LPT-LSMT”算法,并对最差情况下的性能指标给出了严格的界......
本文讨论一类具有通用机与专用机的两组工件的同种类平行机排序的Cmax问题,提出了改进的LPT算法,得到了最差情况下性能指标的界。......
为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用"最大相对加工时间"准则和"首先空......