当前位置： 2005年上海大学博士学位论文 47 平行机半在线排序问题 > 购买云解压PDF图书
- 作 者：罗润梓作
- 出 版 社：上海：上海大学出版社
- 出版年份：2005
- ISBN：7811183668
- 注意：在使用云解压之前，请认真核对实际PDF页数与内容!
在线云解压
价格(点数)
购买连接
说明
转为PDF格式
7
（在线云解压服务）
云解压服务说明
1、本站所有的云解压默认都是转为PDF格式，该格式图书只能阅读和打印，不能再次编辑。
云解压下载及付费说明
1、所有的电子图书云解压均转换为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、云解压在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
第一章 绪论 1
1.1 排序问题 1
1.2 近似算法和竞争比分析 3
1.3 半在线排序问题 6
1.4 论文概述 15
第二章 已知工件最大加工时间的极大化目标问题 18
2.1 引言 18
2.2 三台同类机问题 20
2.2 m台特殊同类机问题 28
第三章 已知工件最大加工时间的极小化目标问题 42
3.1 引言 42
3.2 两台同类机问题 44
3.3 三台同类机问题 55
3.4 三台特殊同类机问题 68
3.5 m台同型机问题 76
第四章 已知工件总加工时间的半在线问题 83
4.1 1＜s＜1+？/2时的情形 84
4.2 s≥1+？/2的情形 87
4.3 Q2 min算法 90
第五章 带机器准备时间的已知工件总加工时间的半在线模型 93
5.1 P2,ri|sum|Cmin问题 94
5.2 Q2,ri|sum|Cmax问题 97
第六章 半在线模型的松弛 111
6.1 P2|Known largest job interval|Cmax问题 113
6.2 P2|Known largest job interval|Cmin问题 118
第七章 小结 123
参考文献 125
作者在攻读博士学位期间公开发表及完成的论文 132
致谢 134