分批优化调度及差分进化算法

图书标准信息

• 作者 王海燕、王万良、徐新黎、赵燕伟 著
• 出版社 科学出版社
• 出版时间 2017-11
• 版次 31
• ISBN 9787030551894
• 定价 85.00元
• 装帧 平装
• 开本 32开
• 页数 216页
• 字数 267千字
• 正文语种 简体中文
• 丛书 智能科学技术著作丛书

【内容简介】

本书考虑实际生产系统中存在的订单批量性，介绍差分进化算法在分批优化调度问题中的应用，系统介绍基于差分进化算法的并行机、流水车间、作业车间分批优化调度和流程工业批处理过程生产调度方法。利用算法变异操作具有保持个体上各维分量值总和不变的特性来处理问题中的批量划分约束，针对不同的问题，结合问题信息开发有效的优化求解方法，为实际环境中多品种、中小批量生产调度问题的研究提供借鉴和参考。

【目录】

目录
《智能科学技术著作丛书》序
前言
第1章 绪论 1 
1.1 引言 1 
1.2 分批优化调度问题 3 
1.2.1 分批优化调度问题描述 3 
1.2.2 分批调度策略 4 
1.2.3 批量划分对系统性能的影响 5 
1.2.4 分批优化调度问题分类 5 
1.2.5 分批优化调度方法 8 
1.2.6 现有研究分析 13 
1.3 差分进化算法 13 
1.3.1 差分进化算法流程及进化策略 13 
1.3.2 差分进化算法研究现状 17 
1.4 本书问题研究方法 18 
1.4.1 问题研究思路 18 
1.4.2 混合算法框架 19 
1.5 本书主要内容 20 
参考文献 21 
第2章 基于差分进化算法的并行机分批优化调度 29 
2.1 引言 29 
2.2 问题描述与模型 30 
2.3 N=1问题的分析 31 
2.4 N>1问题的混合DE算法设计 33 
2.4.1 编码解码方案 33 
2.4.2 适应度函数 34 
2.4.3 基于DE算法的全局搜索 34 
2.4.4 基于问题特征的局部搜索 35 
2.4.5 算法流程 40 
2.4.6 算法复杂度分析 40 
2.5 仿真及分析 41 
2.5.1 算例仿真 41 
2.5.2 实例求解 48 
2.6 本章小结 49 
参考文献 49 
第3章 基于差分进化算法的流水车间分批优化调度 52 
3.1 引言 52 
3.2 非混排Flow-shop分批优化调度 53 
3.2.1 问题描述 53 
3.2.2 数学模型 54 
3.2.3 N=1问题的分析 56 
3.2.4 N>1问题的混合DE算法设计 59 
3.2.5 仿真及分析 63 
3.3 混排Flow-shop分批优化调度 71 
3.3.1 问题模型 71 
3.3.2 传输批量约束下的分批传输策略 74 
3.3.3 混合DE算法设计 76 
3.3.4 仿真及分析 80 
3.4 本章小结 90 
参考文献 91 
第4章 基于差分进化算法的作业车间分批优化调度 94 
4.1 引言 94 
4.2 等量分批策略下的Job-shop分批优化调度 95 
4.2.1 问题模型 95 
4.2.2 混合DE算法设计 97 
4.2.3 仿真及分析 101 
4.3 一致子批划分策略下的Job-shop分批优化调度 109 
4.3.1 问题模型 111 
4.3.2 算法设计 112 
4.3.3 仿真及分析 115 
4.4 可变子批划分策略下的Job-shop分批优化调度 123 
4.4.1 问题模型 123 
4.4.2 算法设计 125 
4.4.3 仿真及分析 130 
4.5 模糊操作时间和模糊交货期下的多资源Job-shop分批优化调度 134 
4.5.1 模糊操作时间和模糊交货期 134 
4.5.2 调度问题模型 136 
4.5.3 调度方法 139 
4.5.4 仿真及分析 142 
4.6 基于差分进化算法的作业车间动态调度 147 
4.6.1 基于周期和事件驱动的滚动窗口调度 147 
4.6.2 作业车间动态调度模型 150 
4.6.3 基于差分进化算法的再调度算法 151 
4.6.4 仿真及分析 154 
4.7 本章小结 163 
参考文献 163 
第5章 基于差分进化算法的流程工业间歇批处理与连续混合生产过程调度 166 
5.1 引言 166 
5.2 问题模型 167 
5.2.1 变量定义 167 
5.2.2 数学模型 168 
5.3 算法设计 170 
5.3.1 编码方案 170 
5.3.2 解码方案 170 
5.3.3 进化操作设计 171 
5.4 仿真及分析 172 
5.4.1 实验算例 1172 
5.4.2 实验算例 2176 
5.5 本章小结 181 
参考文献 181 
第6章 分批优化调度系统设计与实现 183 
6.1 引言 183 
6.2 系统总体设计 183 
6.2.1 开发平台 183 
6.2.2 总体框架 184 
6.2.3 数据库支持 186 
6.2.4 智能算法库 186 
6.3 系统功能实现 187 
6.3.1 系统管理 187 
6.3.2 基础信息管理 188 
6.3.3 分批优化调度 191 
6.4 实例应用 191 
6.4.1 作业车间调度实例 191 
6.4.2 流水车间调度实例 195 
6.5 本章小结 199 
第7章 研究展望 200