论文摘要本文主要研究了单台机上带到达时间的单位工件在线排序问题,并且给出了最优的在线算法。全文共分为两章。第一章是绪论部分,简要介绍了组合优化、排序问题、算法和算法的界及竞争比...
论文摘要排序问题是组合优化领域的一个重要分支,它有着重要的应用背景和深刻的理论意义.而分批排序是继经典排序之后的较新排序模型之一.本文就这一模型的有资源限制的问题做了一些工作....
论文摘要排序问题是运筹学中一类重要的组合优化问题。在经典排序问题中,通常假设工件的加工时间是恒定的。但是在诸多有实际背景的问题中,工件的实际加工时间由于加工机器设备,工件本身以...
论文摘要排序问题是一类重要的组合最优化问题.在经典排序问题中通常假设任务的加工时间为常数,但在许多实际问题中,常出现任务加工时间随其开始加工时间推后而增长的现象.本文结合实际应...
论文题目:软计算方法及其在通信信息处理中的应用研究论文类型:博士论文论文专业:通信与信息系统作者:江铭炎导师:袁东风关键词:软计算方法,信道估计,小波应用,最优算法,混沌交织器...
论文题目:工件加工时间可变的现代排序问题论文类型:博士论文论文专业:运筹学与控制论作者:王吉波导师:夏尊铨关键词:排序,单机,流水作业,线性加工时间,有跟森林,串并有向图,最坏...