§4.1.1 Flow Shop 调度问题的假设条件及符号说明 ................................................ 25
§4.1.2 Flow Shop 调度问题的目标 ............................................................................ 27
§4.1.3 计算复杂性与 NP 完全问题 ........................................................................... 29
§4.1.4 Flow Shop 调度问题的发展过程及现状 ........................................................ 30
§4.2 Flow Shop 调度问题的模型表示 ....................................................................... 30
§4.2.1 Flow Shop 调度问题的几种解决方法 ............................................................ 30
§4.2.2 对几种主要的启发式方法的评价 ...................................................................31
§4.2.3 Flow Shop 调度问题模型表示 ........................................................................ 33
§4.3 Flow Shop 调度问题的微粒群算法编码方式 ................................................... 33
§4.3.1 基本微粒群算法的编码 ...................................................................................33
§4.3.2 Flow Shop 问题的编码 .................................................................................... 35
§4.3.3 求解 Flow Shop 调度问题的 PSO 算法 ..........................................................36
§4.4 改进的 PSO 算法及参数设置 ............................................................................ 37
§4.4.1 PSO 算法局部最优的解决方案 ...................................................................... 37
§4.4.2 微粒参数及终止条件 .......................................................................................37
§4.5 实例分析 ..............................................................................................................37
§4.5.1 编码 ...................................................................................................................37
§4.5.2 算法程序 ...........................................................................................................38
§4.5.3 实例数据及参数设置 .......................................................................................38
§4.5.4 结果分析 ...........................................................................................................38
第五章 基于微粒群算法的 Job Shop 调度 ..................................................................40
§5.0 引言 ......................................................................................................................40
§5.1 Job Shop 调度问题描述 ......................................................................................40
§5.1.1 Job Shop 调度问题的假设条件及符号说明 ...................................................40
§5.1.2 Job Shop 调度问题的目标 ...............................................................................41
§5.1.3 计算复杂性与可计算性 ...................................................................................41
§5.1.4 Job Shop 调度问题的发展过程及现状 ...........................................................43
§5.2 基于自适应变异的典型 Job Shop 调度问题 .....................................................48
§5.2.1 典型 Job Shop 问题数学描述 ..........................................................................48
§5.2.2 自适应变异的微粒群优化算法描述 ...............................................................49
§5.2.3 实例分析 ...........................................................................................................50
§5.3 基于混合微粒群的柔性 Job Shop 调度问题 .....................................................56
§5.3.1 问题描述 ...........................................................................................................56
§5.3.2 柔性 Job Shop 调度问题的几种解决方法 ......................................................56