加权完工时间和相关论文
最小化工件的加权完工时间和是排序论中的重要优化指标.本学位论文在几类典型的机器加工环境下研究了若干与最小化工件的加权完工......
讨论工件具有线性加工时间,工件间优先约束为树约束的单机排序问题。当目标函数为极小化加权完工时间和时,问题比相应的经典排序问题......
讨论目标函数为极小化加权完工时间和的调度问题.对于这类问题,平行机问题是NP-难的.基于对问题的分析,对工件的加工时间相等的恒......
考虑了一类工件的加工时间依赖资源,工件具有链约束,目标函数为极小化加权完工时间和的单机排序问题,给出了一个有效的下降算法。......
考虑无界批量机器并行调度中极小化加权完工时间和问题,设有n个工件和m台批加工同型机,每个工件具有一个正权因子、一个释放时间和一......
本文研究两个带有分批费用的平行分批排序问题.平行分批是将工件集分割成若干批在机器上成批加工,机器可同时加工在一批的多个工件......
在线排序研究具有重要的理论意义和实际应用价值。近二十年来,在线排序得到国内外同行的广泛关注和深入研究,并促使其成为现代排序......
Baker和Nuttle提出了下述单可变资源排序问题:扎个工件利用某个单资源进行加工使得工件的完工时间的某个函数达到最小,而资源的可利......