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

目录

第一章 绪论

1.1组合优化问题

1.2 排序问题及其分类

1.2.1 排序问题

1.2.2 排序问题的分类

1.3 近似算法

1.4 Pm算法和S形算法

第二章 两台机上工件加工时长有约束的性能比分析

2.1 引言

2.2 S形算法介绍及符号引入

2.3 定理及其证明

第三章 工件到达时间非递减的半在线Pm算法的性能比分 析

3.1 引言

3.2 Pm算法介绍及符号引入

3.3 定理及其证明

第四章 总结

参考文献

致谢

声明