基于群智能优化的车间调试方法

本书特色

[

车间调度是当前国内外研究的热点领域之一，其常见求解方法包括启发式规则、分支定界以及近年来热门的各种群智能算法等。本书主要阐述车间调度中的单机、并行机、流水车间、混合流水车间问题模型及其常见求解方法，并阐述了迭代贪婪、差分进化、群搜索、和声搜索、人工蜂群算法等群智能算法的基本原理，重点阐述上述算法在车间调度中的应用，包括基于迭代贪婪算法的单机调度、基于离散差分进化算法的并行机调度和零空闲流水车间调度、基于群搜索算法的阻塞流水车间调度、基于和声搜索算法的中间存储有限流水车间调度、基于人工蜂群算法的混合流水车间调度以及群搜索算法在机器故障情况下的混合流水车间调度问题中的应用。
本书主要面向自动化、工业工程、机械工程、计算机科学与技术、管理科学与工程等学科的教师、学生、研究和开发人员。

]

内容简介

[

1.本书给出单机、并行机、流水车间、混合流水车间调度问题模型，综述各车间调度问题的*研究进展。2.本书介绍迭代贪婪、差分进化、群搜索、和声搜索、人工蜂群算法等新型智能优化算法的基本原理、流程和调度应用现状。3.本书对各车间调度问题和算法进行大量仿真计算实验，结合统计分析方法验证所采用算法的效果。4.本书详细阐述所采用算法的分析、设计和实践过程，方便读者实际操作。 

]

目录

第1章绪论11.1引言11.2生产调度问题概述21.2.1生产调度问题的定义21.2.2生产调度问题的起源和发展21.2.3生产调度问题的分类31.2.4生产调度问题的描述41.2.5生产调度问题的求解方法71.3本书内容和章节安排15第2章基于增强迭代贪婪算法的单机调度182.1引言182.2*小化总加权滞后的单机调度问题202.3求解单机调度问题的增强迭代贪婪算法202.3.1基本迭代贪婪算法202.3.2针对单机总加权滞后调度的增强迭代贪婪算法设计222.4用于交换移动的删除规则和加速方法272.5仿真研究302.5.1参数设置302.5.2eig算法与其他算法的比较332.5.3eig算法*佳性能测试382.6小结42第3章基于离散差分进化算法的并行机调度433.1引言433.2*小化总滞后的并行机调度问题443.3求解并行机调度问题的混合离散差分进化算法453.3.1标准差分进化算法453.3.2离散差分进化算法473.3.3针对同等并行机调度的混合离散差分进化算法设计493.4仿真研究543.4.1参数设置543.4.2hdde算法与dde、cspso算法的比较583.4.3hdde算法与bab算法的比较623.5小结63第4章基于离散差分进化算法的零空闲流水车间调度654.1引言654.2*小化makespan的零空闲流水车间调度问题674.3用于插入邻域的加速方法704.4求解零空闲流水车间调度问题的混合离散差分进化算法714.5仿真研究744.5.1参数设置744.5.2加速方法的验证784.5.3hdde算法与igls、hdpso、ddels、hdde算法的比较804.6小结85第5章基于群搜索优化算法的带阻塞流水车间调度问题研究865.1引言865.2*小化总流水时间的带阻塞流水车间调度问题875.3基本群搜索优化算法905.4求解带阻塞流水车间调度问题的离散群搜索优化算法935.4.1问题编码及初始化935.4.2发现者945.4.3追随者955.4.4游荡者965.4.5算法流程965.4.6算法复杂度分析975.5仿真研究975.5.1仿真环境与对象975.5.2算法参数讨论975.5.3算法性能测试1005.6小结105第6章基于和声搜索算法的中间存储有限流水车间调度问题研究1066.1引言1066.2*小化总流水时间的中间存储有限流水车间调度问题1086.3基本和声搜索算法1106.4求解中间存储有限流水车间调度问题的混合离散和声搜索算法1146.4.1和声个体的编码与初始化1146.4.2新和声个体的构造1146.4.3和声记忆库的更新方法1156.4.4差分进化策略1166.4.5局部搜索1166.4.6算法流程1176.4.7算法复杂度分析1176.5仿真研究1176.5.1仿真环境与对象1176.5.2算法参数讨论1186.5.3算法仿真测试1216.5.4hdhs算法与其他算法在不同中间存储大小下的比较1226.6小结129第7章基于人工蜂群算法的混合流水车间调度问题研究1307.1引言1307.2混合流水车间调度问题1327.2.1问题的描述1327.2.2问题的数学模型1327.3基本人工蜂群算法1357.4求解混合流水车间调度问题的改进离散人工蜂群算法1377.4.1个体的编码与初始化1377.4.2引领蜂1387.4.3跟随蜂1387.4.4侦察蜂1397.4.5算法流程1397.4.6算法复杂度分析1407.5仿真研究1417.5.1仿真环境与对象1417.5.2算法参数讨论1417.5.3算法仿真测试1437.5.4各算法求解carlier和neron算例的结果比较1447.5.5各算法求解liao算例的结果比较1497.6小结152第8章机器故障情况下的混合流水车间调度问题研究1538.1引言1538.2机器故障情况下的混合流水车间调度问题1548.2.1问题的描述1548.2.2针对机器故障的解决方法1558.3求解带机器故障的混合流水车间调度问题的改进离散群搜索优化算法1608.3.1问题编码及种群初始化1608.3.2改进的群搜索优化操作1608.3.3算法流程1628.4仿真研究1638.4.1仿真环境与对象1638.4.2算法参数讨论1638.4.3idgso算法与pso、rkga、ia算法的比较1658.4.4带机器故障与无故障的混合流水车间调度问题仿真实验1678.5小结168参考文献169

封面

书名:基于群智能优化的车间调试方法

作者:邓冠龙

页数:184

定价:¥39.5

出版社:清华大学出版社

出版日期:2016-07-01

ISBN:9787302436829

PDF电子书大小:43MB 高清扫描完整版