调度：原理、算法和系统 第2版PDF|Epub|txt|kindle电子书版本网盘下载

调度：原理、算法和系统 第2版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第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