图书介绍

流水车间调度及其优化算法2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

高亮，潘全科，李新宇编著
出版社：武汉：华中科技大学出版社
ISBN：9787560984230
出版时间：2013
标注页数：338页
文件大小：82MB
文件页数：350页
主题词：工业生产－流水生产线－车间调度－生产调度

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：6b87c7f193096ef1ea34c376c8151b91

下载说明

流水车间调度及其优化算法PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

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

图书目录

第1章绪论1

1.1 调度问题描述及其分类1

1.1.1 调度问题1

1.1.2 调度问题模型及其分类2

1.1.3 调度问题举例5

1.2 生产调度方法9

1.2.1 启发式调度方法10

1.2.2 单解智能算法10

1.2.3 基于群体的智能算法12

本章参考文献15

第2章置换流水车间调度问题20

2.1 Fm｜prmu｜Cmax的算法概述21

2.2 Fm｜prmu｜Cmax的数学模型25

2.2.1 混合整数规划模型25

2.2.2 有向图模型26

2.3 加工性能指标的计算29

2.3.1 前向计算法29

2.3.2 反向计算法30

2.3.3 双向计算31

2.4 Fm｜prmu｜Cmax的插入邻域快速评价32

2.5 Taillard曲型问题34

2.6 启发式算法37

2.6.1 Johnson算法38

2.6.2 Campbell-Dudek-Smith（CDS）方法38

2.6.3 Palmer启发式算法39

2.6.4 Gupta算法39

2.6.5 RapidAccess（RA）算法40

2.6.6 RACS和RAES算法40

2.6.7 Pour（PO）算法41

2.6.8 Nawaz-Enscore-Ham（NEH）算法41

2.6.9 NEH_D算法43

2.6.10 NEH_KK算法45

2.6.11 NEH_KK1算法46

2.6.12 Raj算法47

2.6.13 B5Cmax算法48

2.6.14 FRB算法49

2.6.15 PGh和NEHP1启发式算法51

2.6.16 启发式算法的性能比较52

2.7 DPSO调度算法57

2.7.1 解的表达57

2.7.2 初始化57

2.7.3 微粒的位置更新58

2.7.4 微粒群的更新63

2.7.5 DPSO调度算法的流程63

2.7.6 数值仿真研究63

2.8 混合DPSO调度算法71

2.8.1 解的扰动71

2.8.2 邻域搜索72

2.8.3 解的接收标准72

2.8.4 HDPSO调度算法73

2.8.5 数值仿真研究73

本章参考文献80

第3章置换流水车间调度问题（Total Flowtime）86

3.1 Fm｜prmu｜？Fj的算法概述86

3.1.1 启发式算法86

3.1.2 智能优化算法91

3.2 性能指标的计算94

3.2.1 总流经时间94

3.2.2 机器空闲时间94

3.2.3 Fm｜prmu｜？Ii的插入邻域快速评价95

3.2.4 Fm｜prmu｜？Fi的插入邻域快速评价96

3.2.5 Taillard Benchmark问题上界96

3.3 启发式算法97

3.3.1 Raj算法97

3.3.2 Ho算法98

3.3.3 RZ算法99

3.3.4 LIT规则和SPD规则100

3.3.5 WY算法102

3.3.6 FL算法103

3.3.7 LR算法104

3.3.8 IH算法106

3.3.9 IH-FL算法106

3.3.10 C1_FL和C2_FL算法107

3.3.11 ICH算法107

3.3.12 改进LR算法108

3.3.13 启发式算法的性能比较108

3.4 DPSO调度算法112

3.4.1 初始化112

3.4.2 数值仿真研究112

3.4.3 混合DPSO算法118

3.5 Memetic算法123

3.5.1 算法编码与初始化123

3.5.2 选择、交叉和变异123

3.5.3 局部算法128

3.5.4 种群的更新128

3.5.5 多样性控制策略129

3.5.6 MA的算法步骤130

3.5.7 MA的标定131

3.5.8 MA的试验评价134

本章参考文献137

第4章零空闲流水车间调度问题142

4.1 零空闲调度问题的算法概述143

4.2 零空闲调度问题的数学模型144

4.2.1 问题描述144

4.2.2 混合整数规划模型144

4.2.3 有向图模型145

4.3 加工性能指标的计算147

4.3.1 方法一147

4.3.2 方法二——Kalczynski和Kamburowski方法148

4.3.3 方法三——前向计算法149

4.3.4 方法四——反向计算法150

4.3.5 方法五——双向计算法151

4.4 快速邻域搜索153

4.5 特殊的零空闲流水车间调度问题155

4.5.1 F2｜perm,no-idle｜Cmax155

4.5.2 F3｜perm,no-idle｜Cmax156

4.5.3 F3｜perm,no-idle｜Cmax的不规则现象158

4.5.4 满足特定条件的F3｜perm,no-idle｜Cmax158

4.5.5 满足特定条件的Fm｜perm,no-idle｜Cmax159

4.6 启发式算法160

4.6.1 SGM算法160

4.6.2 NEH算法161

4.6.3 KK算法162

4.6.4 IGA_BM算法163

4.6.5 RVF算法164

4.6.6 IsSGM和IiSGM算法165

4.6.7 IsKK和IiKK算法165

4.6.8 启发式算法的性能比较166

4.7 DPSO调度算法170

4.7.1 Fm｜perm,no-idle｜Cmax的优化170

4.7.2 Fm｜perm,no-idle｜∑Fj的优化175

4.8 多目标零空闲流水车间调度问题178

4.8.1 Cmax和Tmax的计算178

4.8.2 基于Pareto档案的和声搜索调度算法178

4.8.3 仿真实验181

本章参考文献183

第5章阻塞流水车间调度问题188

5.1 阻塞流水车间调度问题的算法概述188

5.2 阻塞流水车间调度问题189

5.2.1 问题描述189

5.2.2 混合整数规划模型189

5.2.3 有向图模型190

5.3 性能指标的计算191

5.4 启发式算法193

5.4.1 MM算法193

5.4.2 MBT算法194

5.4.3 PF算法194

5.4.4 wPF算法196

5.4.5 PW算法197

5.4.6 PFE启发式算法199

5.4.7 PF-NEH（x）、wPF-NEH（x）与PW-NEH（x）算法200

5.4.8 PF-NEHLS（x）、wPF-NEHLS（x）和PW-NEHLS（x）算法202

5.4.9 启发式算法的性能比较202

5.5 离散和声搜索调度算法210

5.6 离散人工蜂群调度算法219

本章参考文献227

第6章零等待流水车间调度问题230

6.1 零等待调度问题的算法概述231

6.2 零等待调度问题的模型232

6.2.1 问题描述232

6.2.2 整数规划模型232

6.2.3 有向图模型233

6.3 加工性能指标234

6.3.1 Cmax计算方法一234

6.3.2 Cmax计算方法二——Kalczynski和Kamburowski算法236

6.3.3 ∑Fi计算方法一236

6.3.4 ∑Fi计算方法二——基于Kalczynski和Kamburowski算法237

6.4 快速邻域搜索算法237

6.4.1 快速插入邻域搜索算法237

6.4.2 快速交换邻域搜索算法241

6.5 零等待调度问题的特征243

6.5.1 F2｜perm,no-ωwait｜Cmax243

6.5.2 Fm｜perm,no-ωwait｜Cmax的块结构及其性质244

6.5.3 Fm｜perm,no-ωwait｜Cmax的多重插入移动244

6.5.4 Fm｜perm,no-ωwait｜Cmax的不规则现象246

6.6 启发式算法249

6.6.1 NEH算法249

6.6.2 Edy启发算法250

6.6.3 SDH算法251

6.6.4 Dipak算法252

6.6.5 SDH＋Dipak算法252

6.6.6 仿真实验253

6.7 智能计算方法257

6.7.1 Fm｜perm,no-ωwait｜Cmax问题257

6.7.2 Fm｜perm,no-ωwait｜∑Fj的优化261

6.7.3 NWFSP的多目标优化266

本章参考文献276

第7章批量流水车间调度问题281

7.1 批量流水车间调度问题分类282

7.1.1 根据分批策略分类282

7.1.2 根据启动时间分类283

7.1.3 根据机器空闲时间分类283

7.1.4 其他分类284

7.2 批量流水车间调度问题研究进展284

7.3 LFm｜prmu｜？ajE＋βjTj问题287

7.3.1 问题描述287

7.3.2 指标计算287

7.3.3 批量移动法288

7.3.4 DE调度算法290

7.3.5 混合DE调度算法291

7.3.6 离散差分进化调度算法296

7.4 LFm｜prmu sequent-independent setup time｜Cmax问题301

7.4.1 问题描述301

7.4.2 最大完成时间的计算方法301

7.4.3 插入邻域快速算法304

7.4.4 人工蜂群算法305

7.4.5 离散ABC算法309

7.5 LFm｜prmu sequent-de pendent setup time｜Cmax问题316

7.5.1 问题描述316

7.5.2 最大完成时间的计算317

7.5.3 基本EDA算法319

7.5.4 EDA调度算法320

本章参考文献333