平行机上半在线排序模型的算法性能分析

平行机上半在线排序模型的算法性能分析

论文目录
中文摘要	第1-5页
英文摘要	第5-8页
第一章绪论	第8-16页
1.1 组合优化问题	第8-9页
1.2 排序问题及其分类	第9-12页
1.3 近似算法	第12-13页
1.4 P_m算法和S形算法	第13-16页
第二章两台机上工件加工时长有约束的性能比分析	第16-30页
2.1 引言	第16页
2.2 S形算法介绍及符号引入	第16-17页
2.3 定理及其证明	第17-30页
第三章工件到达时间非递减的半在线P_m算法的性能比分析	第30-44页
3.1 引言	第30页
3.2 P_m算法介绍及符号引入	第30-31页
3.3 定理及其证明	第31-44页
第四章总结	第44-46页
参考文献	第46-50页
致谢	第50-52页

本篇论文共52页，点击这进入下载页面。

半在线排序论文最坏性能比论文 S形算法论文 P_m算法论文
版权申明：目录由用户kil**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
\| 设为首页\|\|加入收藏\|\|站内搜索引擎\|\|站点地图\|\|在线购卡\|
版权所有教育论文网 Copyright(C) All Rights Reserved