多组工件相关论文
研究的目的在于解决实践中对多组任务的优化排序问题，即在最短的时间内完成所有给定的任务，由于这类问题往往都是NP完全问题，人们通常......
该文讨论了具有三台速度相同的专用机,一台同速度的通用机的三组工件的Cmax司题,提出了改进的LPT算法,得到了近似算法的一个估计.......
讨论了具有两台速度不同的专用机，m台速度相同的通用机的两组工件的Cmax问题，提出了改进的LPT算法，得到了最差情况下性能指标的界。......
本文讨论了具有n台速度相同的专用机，一台同速度的通用机的n组工件的Cmax问题，提出了改进的LPT算法，得到了近似算法的一个估计．......
为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用"最大相对加工时间"准则和"首先空......
