导语

  

内容提要

  

    多目标批量流水线调度问题普遍存在于制造业、信息服务业等，但是，已有的解决该问题的方法非常少，采用进化优化方法求解多目标批量优化问题成为近年来进化优化界的热点研究方向之一。韩玉艳、巩敦卫、桑红燕、刘莉莉著的《基于进化优化的多目标批量流水线调度》阐述用于求解多目标、多约束以及参数具有不确定性的批量流水线调度理论与进化优化方法，主要包括构建多目标批量、多目标阻塞批量、加工时间不确定及机器故障的多目标阻塞批量流水线调度问题的数学模型，以及基于人工蜂群算法和非支配排序遗传算法框架，提出改进的多目标优化算法，用于高效进化求解上述问题。本书还给出不同方法在基准测试用例的应用，以及全面详细的算法对比结果。本书是一部用进化优化方法解决多目标批量流水线调度问题的专著，也是作者近4年来在多项国家和省部级科研项目资助下取得的一系列研究成果的结晶。
    本书可供理工科高校自动化、计算机等相关专业的教师及研究生、自然科学和工程技术领域的研究人员学习与参考。

《智能科学技术著作丛书》序
前言
第1章  基本知识
  1.1  调度问题基础知识
    1.1.1  基本概念
    1.1.2  流水线调度问题分类
  1.2  批量流水线调度问题研究现状
    1.2.1  单目标批量流水线调度问题
    1.2.2  多目标批量流水线调度问题
  1.3  加工时间不确定调度问题研究现状
  1.4  带机器故障调度问题研究现状
  1.5  基本ABC算法和NSGA—II
    1.5.1  基本ABC算法
    1.5.2  NSGA—II
  1.6  本书主要内容
  1.7  本章小结
  参考文献
第2章  阻塞流水线调度问题的进化求解
  2.1  研究背景
  2.2  阻塞流水线调度问题的数学模型
  2.3  融入差分进化的离散人工蜂群算法
    2.3.1  初始化种群
    2.3.2  差分进化
    2.3.3  自适应捅入交换
    2.3.4  局部搜索
  2.4  算法描述
  2.5  实验
    2.5.1  实验设置
    2.5.2  参数pmu、pc和pls对DE—ABC算法的影响
    2.5.3  DE—ABC算法与六种对比算法的ARPD值
    2.5.4  120个算例的上界值
    2.5.5  DE—ABC算法与对比算法的进化曲线
    2.5.6  非参数检验
  2.6  本章小结
  参考文献
第3章  多目标批量流水线调度问题的进化求解
  3.1  研究背景
  3.2  多目标批量流水线调度问题的数学模型
  3.3  INSGA—II
    3.3.1  初始化种群
    3.3.2  子代产生方法
    3.3.3  重启策略
  3.4  算法描述
  3.5  实验
    3.5.1  实验设置
    3.5.2  参数pc对INSGA—II的影响
    3.5.3  初始化策略的性能分析
    3.5.4  变异算子的性能分析
    3.5.5   INSGA—II、NSGA—II、DHS和TA算法的性能分析
    3.5.6  非参数检验
  3.6  本章小结
  参考文献
第4章  多目标阻塞批量流水线调度问题的进化求解
  4.1  研究背景
  4.2  多目标阻塞批量流水线调度问题的数学模型
  4.3  混合人工蜂群算法
    4.3.1  初始化种群
    4.3.2  个体产生方法
    4.3.3  观察蜂个体产生方法
  4.4  算法描述
  4.5  实验
    4.5.1  实验设置
    4.5.2  参数pc和pls对所提算法的影响
    4.5.3  初始化策略的性能分析
    4.5.4  交叉和变异算子性能分析
    4.5.5  pls性能分析
    4.5.6  BBEDA、INSGA—II、NGA、TA和HDABC算法性能分析
  4.6  本章小结
  参考文献
第5章  多目标区间阻塞批量流水线调度问题的进化求解
  5.1  研究背景
  5.2  多目标区间阻塞批量流水线调度问题的数学模型
    5.2.1  多目标区间阻塞批量流水线调度问题的描述
    5.2.2  多目标区间阻塞批量流水线调度问题的转化
  5.3  改进的NSGA—II
    5.3.1  初始化种群
    5.3.2  交叉算子
    5.3.3  基于理想点选择的局部搜索算法
  5.4  算法描述
  5.5  实验
    5.5.1  实验设置
    5.5.2  初始化策略的性能分析
    5.5.3  交叉算子的性能分析
    5.5.4  基于理想点选择的局部搜索的性能分析
    5.5.5  多目标区间阻塞批量流水线调度问题转化前后性能分析
    5.5.6  多目标区间阻塞批量流水线调度问题转化前后进化曲线
    5.5.7  与其他多目标算法的比较
  5.6  本章小结
  参考文献
第6章  带机器故障的多目标阻塞批量流水线调度问题的进化求解
  6.1  研究背景
  6.2  带机器故障的多目标阻塞批量流水线调度问题的数学模型
  6.3  融入重调度的NSGA—11
    6.3.1  第一阶段
    6.3.2  子代个体产生方法
    6.3.3  重调度策略
  6.4  算法描述
  6.5  实验
    6.5.1  实验设置
    6.5.2  初始化策略的性能分析
    6.5.3  交叉算子和变异算子性能分析
    6.5.4  RNSGA—II、DABC、INSGA和DHS算法性能分析
    6.5.5  对比算法的进化曲线
    6.5.6  RNSGA—II和vNEH启发式算法性能比较
  6.6  本章小结
  参考文献
第7章  多目标有限缓冲区批量流水线调度实例
  7.1  应用背景简介
  7.2  太阳能电池组件批量流水线调度
  7.3  应用实例
  7.4  本章小结
  参考文献
第8章  本书结论
  8.1  本书所做的工作
  8.2  本书创新点
  8.3  需要进一步研究的问题