最坏情况界论文

m台同类机覆盖问题的LPT算法
论文摘要本文主要研究若干种特殊情形同类机排序问题,目标函数是最大化机器最小完工时间,这样的问题又常被称为机器覆盖问题。本文主要研究的是所有机器中只有一台机器的加工速度与其他机器...
供应链管理中的若干排序问题研究
论文摘要排序问题是一类经典的组合优化问题,从上世纪50年代至今受到了许多行业的从业人员与理论研究者的密切关注。本文主要研究排序问题在供应链管理中的应用。众所周知,供应链是由多个...
工件加工时间可变的现代排序问题
论文题目:工件加工时间可变的现代排序问题论文类型:博士论文论文专业:运筹学与控制论作者:王吉波导师:夏尊铨关键词:排序,单机,流水作业,线性加工时间,有跟森林,串并有向图,最坏...