- 作 者：罗润梓作
- 出 版 社：上海：上海大学出版社
- 出版年份：2005
- ISBN：7811183668
- 标注页数：134 页
- PDF页数：150 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源150 ≥134页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 绪论 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