调度原理算法和系统.pdf

发布时间：2022-06-06 发布人：admin 分类：说明书资料大小：41.11M 资料格式：pdf 举报版权申诉

lyn790419-7614907-4744300845145055814.pdf-第1页.png

第1页 / 共468页

lyn790419-7614907-4744300845145055814.pdf-第2页.png

第2页 / 共468页

lyn790419-7614907-4744300845145055814.pdf-第3页.png

第3页 / 共468页

lyn790419-7614907-4744300845145055814.pdf-第4页.png

第4页 / 共468页

lyn790419-7614907-4744300845145055814.pdf-第5页.png

第5页 / 共468页

lyn790419-7614907-4744300845145055814.pdf-第6页.png

第6页 / 共468页

lyn790419-7614907-4744300845145055814.pdf-第7页.png

第7页 / 共468页

lyn790419-7614907-4744300845145055814.pdf-第8页.png

第8页 / 共468页

封面

书名

版权

前言

第1章　引言

1.1　调度的任务

1.2　调度在企业中的作用

1.3　本书大纲

注释和参考文献

第Ⅰ部分　确定性模型

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

2.1　框架和符号

2.2　实例

2.3　调度分类

2.4　复杂度层次

练习（计算）

练习（理论）

注释和参考文献

第3章　单机模型（确定性模型）

3.1　总加权完成时间

3.2　最大延迟

3.3　滞后工作的数量

3.4　总滞后时间

3.5　总加权滞后时间

3.6　讨论

练习（计算）

练习（理论）

注释和参考文献

第4章　更高级的单机模型（确定性模型）

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

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

4.3　主要目标和次要目标

4.4　多目标：参数分析

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

4.6　讨论

练习（计算）

练习（理论）

注释和参考文献

第5章　并行机模型（确定性模型）

5.1　无中断的制造期

5.2　可中断的制造期

5.3　无中断的总完成时间

5.4　可中断的总完成时间

5.5　与工期相关的目标

5.6　讨论

练习（计算）

练习（理论）

注释和参考文献

第6章　流水车间和柔性流水车间（确定性模型）

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

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

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

练习（计算）

练习（理论）

注释和参考文献

第7章　加工车间（确定性模型）

7.1　析取规划和分支定界

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

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

7.4　讨论

练习（计算）

练习（理论）

注释和参考文献

第8章　开放车间（确定性模型）

8.1　无中断的制造期

8.2　允许中断的制造期

8.3　无中断下的最大延迟

8.4　允许中断的最大延迟

8.5　误工个数

8.6　讨论

练习（计算）

练习（理论）

注释和参考文献

第Ⅱ部分　随机模型

第9章　随机模型：预备知识

9.1　框架和符号

9.2　分布及其分类

9.3　随机序

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

9.5　策略种类

练习（计算）

练习（理论）

注释和参考文献

第10章　单机模型（随机模型）

10.1 不可中断任意分布问题

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

10.3　似然比随机序列分布

10.4　指数分布

练习（计算）

练习（理论）

注释和参考文献

第11章　带工作提交时间的单机模型（随机模型）

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

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

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

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

11.5　讨论

练习（计算）

练习（理论）

注释和参考文献

第12章　并行机模型（随机模型）

12.1　不可中断的制造期

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

12.3　与工期相关的目标

练习（计算）

练习（理论）

注释和参考文献

第13章　流水车间、加工车间和开放车间模型（随机模型）

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

13.2　有阻塞的随机流水车间

13.3　随机的加工车间

13.4　随机开放车间

练习（计算）

练习（理论）

注释和参考文献

第Ⅲ部分　调度应用

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

14.1　分派规则

14.2　复合分派规则

14.3　过滤束搜索法

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

14.5　局部搜索：遗传算法

14.6　讨论

练习（计算）

练习（理论）

注释和参考文献

第15章　更高级的通用方法

15.1　分解法与滚动时间法

15.2　约束引导的启发式搜索

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

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

15.5　讨论

练习（计算）

练习（理论）

注释和参考文献

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

16.1　现实中的调度问题

16.2　流水线的循环调度

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

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

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

16.6　讨论

练习（计算）

练习（理论）

注释和参考文献

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

17.1 系统架构

17.2　数据库和知识库

17.3　调度生成

17.4　用户界面和交互优化

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

17.6　实施和维护

练习

注释和参考文献

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

18.1　调度的健壮性和灵活性

18.2　机器学习机制

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

18.4　可重构的调度系统

18.5　网络调度系统

18.6　讨论

练习

注释和参考文献

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

19.1 SAP-APO系统

19.2　IBM的独立代理结构

19.3　i2的TradeMatrix生产调度模块

19.4 Cybertec公司Cyberplan软件的应用

19.5 SynQues的虚拟生产引擎

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

19.7　讨论

注释和参考文献

第20章　未来的发展

20.1　理论研究

20.2　应用研究

20.3　系统开发和集成

注释和参考文献

附录

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

A.1　线性规划问题建模

A.2　整数规划建模

A.3　析取规划建模

注释和参考文献

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

B.1　确定性动态规划

B.2　随机动态规划

注释和参考文献

附录C　复杂度理论

C.1　预备知识

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

C.3　例

注释和参考文献

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

注释和参考文献

附录E　随机调度问题总结

注释和参考文献

附录F　调度系统的选择

注释和参考文献

参考文献

分享到：

赞收藏

资料库

调度原理算法和系统.pdf

相关推荐

信息化

热门标签

最新资料