《调度:原理、算法和系统 第2版》PDF下载

  • 购买积分:15 如何计算积分?
  • 作  者:(美)Michael Pinedo著;张智海译
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2007
  • ISBN:7302153108
  • 页数:455 页
图书介绍:本书以介绍生产调度的原理、算法和系统,应用为主。

第1章 引言 1

1.1 调度的任务 1

1.2 调度在企业中的作用 3

1.3 本书大纲 5

注释和参考文献 6

第Ⅰ部分 确定性模型 11

第2章 确定性模型:预备知识 11

2.1 框架和符号 11

2.2 实例 16

2.3 调度分类 17

2.4 复杂度层次 20

练习(计算) 22

练习(理论) 24

注释和参考文献 26

第3章 单机模型(确定性模型) 27

3.1 总加权完成时间 27

3.2 最大延迟 32

3.3 滞后工作的数量 36

3.4 总滞后时间 38

3.5 总加权滞后时间 41

3.6 讨论 44

练习(计算) 45

练习(理论) 46

注释和参考文献 48

第4章 更高级的单机模型(确定性模型) 50

4.1 总滞后时间:一个近似方案 50

4.2 总提前时间和总滞后时间 53

4.3 主要目标和次要目标 59

4.4 多目标:参数分析 61

4.5 顺序决定准备时间的制造期 64

4.6 讨论 70

练习(计算) 71

练习(理论) 72

注释和参考文献 73

第5章 并行机模型(确定性模型) 75

5.1 无中断的制造期 75

5.2 可中断的制造期 83

5.3 无中断的总完成时间 89

5.4 可中断的总完成时间 92

5.5 与工期相关的目标 94

5.6 讨论 96

练习(计算) 96

练习(理论) 99

注释和参考文献 101

第6章 流水车间和柔性流水车间(确定性模型) 103

6.1 中间储存无限的流水车间 103

6.2 中间储存有限的流水车间 113

6.3 中间储存无限的柔性流水车间 118

练习(计算) 119

练习(理论) 121

注释和参考文献 123

第7章 加工车间(确定性模型) 124

7.1 析取规划和分支定界 124

7.2 转换瓶颈启发式算法和制造期 132

7.3 转换瓶颈启发式算法和总加权滞后时间 138

7.4 讨论 143

练习(计算) 144

练习(理论) 145

注释和参考文献 146

第8章 开放车间(确定性模型) 148

8.1 无中断的制造期 148

8.2 允许中断的制造期 151

8.3 无中断下的最大延迟 153

8.4 允许中断的最大延迟 156

8.5 误工个数 160

8.6 讨论 160

练习(计算) 161

练习(理论) 163

注释和参考文献 164

第Ⅱ部分 随机模型 167

第9章 随机模型:预备知识 167

9.1 框架和符号 167

9.2 分布及其分类 168

9.3 随机序 171

9.4 随机性对固定调度的影响 173

9.5 策略种类 176

练习(计算) 178

练习(理论) 179

注释和参考文献 180

第10章 单机模型(随机模型) 182

10.1 不可中断任意分布问题 182

10.2 可中断的任意分布:Gittins指标 187

10.3 似然比随机序列分布 192

10.4 指数分布 194

练习(计算) 199

练习(理论) 200

注释和参考文献 202

第11章 带工作提交时间的单机模型(随机模型) 203

11.1 任意提交时间、任意加工时间、工作无中断情况 204

11.2 优先级队列、工作量守恒和泊松提交情况 205

11.3 任意提交时间且加工时间满足指数分布的工作可中断情况 209

11.4 泊松提交且任意加工时间的工作不可中断情况 214

11.5 讨论 218

练习(计算) 219

练习(理论) 221

注释和参考文献 222

第12章 并行机模型(随机模型) 223

12.1 不可中断的制造期 223

12.2 可中断的制造期和总完成时间 231

12.3 与工期相关的目标 237

练习(计算) 238

练习(理论) 239

注释和参考文献 241

第13章 流水车间、加工车间和开放车间模型(随机模型) 242

13.1 具有无限中间存储的随机流水车间模型 242

13.2 有阻塞的随机流水车间 247

13.3 随机的加工车间 251

13.4 随机开放车间 252

练习(计算) 257

练习(理论) 258

注释和参考文献 260

第Ⅲ部分 调度应用 263

第14章 实际中调度的常用方法 263

14.1 分派规则 263

14.2 复合分派规则 265

14.3 过滤束搜索法 269

14.4 局部搜索:模拟退火法和禁忌搜索法 271

14.5 局部搜索:遗传算法 277

14.6 讨论 278

练习(计算) 278

练习(理论) 280

注释和参考文献 282

第15章 更高级的通用方法 283

15.1 分解法与滚动时间法 283

15.2 约束引导的启发式搜索 287

15.3 基于市场与基于代理的方法 294

15.4 多目标调度问题的调度方法 299

15.5 讨论 304

练习(计算) 305

练习(理论) 307

注释和参考文献 308

第16章 现实调度问题的建模与解决 309

16.1 现实中的调度问题 309

16.2 流水线的循环调度 312

16.3 带有限缓存和旁路的柔性流水线调度 316

16.4 无限缓存并存在准备时间的柔性流水线调度 321

16.5 带提交日期和工期的并行机调度 326

16.6 讨论 326

练习(计算) 327

练习(理论) 328

注释和参考文献 330

第17章 调度系统的设计、开发和实现 331

17.1 系统架构 331

17.2 数据库和知识库 332

17.3 调度生成 336

17.4 用户界面和交互优化 338

17.5 通用系统与面向特殊应用的系统 343

17.6 实施和维护 345

练习 347

注释和参考文献 348

第18章 调度系统设计高级篇 350

18.1 调度的健壮性和灵活性 350

18.2 机器学习机制 354

18.3 调度系统的设计以及算法库 358

18.4 可重构的调度系统 361

18.5 网络调度系统 363

18.6 讨论 365

练习 365

注释和参考文献 366

第19章 系统设计和实施案例 368

19.1 SAP-APO系统 368

19.2 IBM的独立代理结构 370

19.3 i2的TradeMatrix生产调度模块 374

19.4 Cybertec公司Cyberplan软件的应用 380

19.5 SynQues的虚拟生产引擎 383

19.6 用于研究和教学的LEKIN系统 387

19.7 讨论 393

注释和参考文献 394

第20章 未来的发展 395

20.1 理论研究 395

20.2 应用研究 397

20.3 系统开发和集成 399

注释和参考文献 400

附录 405

附录A 数学规划:公式和应用 405

A.1 线性规划问题建模 405

A.2 整数规划建模 408

A.3 析取规划建模 411

注释和参考文献 412

附录B 确定性和随机动态规划 413

B.1 确定性动态规划 413

B.2 随机动态规划 416

注释和参考文献 417

附录C 复杂度理论 418

C.1 预备知识 418

C.2 多项式时间解决方法与NP难 420

C.3 例 422

注释和参考文献 425

附录D 确定性调度问题的复杂度分类 426

注释和参考文献 428

附录E 随机调度问题总结 429

注释和参考文献 431

附录F 调度系统的选择 432

注释和参考文献 433

参考文献 434