第一章 生产批量计划问题的相关研究 1
第一节 企业生产计划管理体系 1
第二节 生产批量计划问题的定义及分类 4
第三节 生产批量计划问题的模型与相关算法 4
一、批量计划问题模型的几类主要特征 5
二、无资源约束单层级多产品生产批量计划问题的模型与算法 5
三、有资源约束单层级生产批量计划问题的模型与相关算法 8
四、多资源约束单层级生产批量计划问题的模型与相关算法 14
五、无资源约束多层级生产批量计划问题的模型与相关算法 15
六、有资源约束多层级生产批量计划问题的模型与相关算法 19
第四节 本章小结 22
第二章 相关亚启发式算法 23
第一节 遗传算法 25
一、导言 25
二、遗传算法的基本原理 26
三、遗传算法的构成要素 27
四、生产批量计划问题的遗传算法 28
第二节 禁忌搜索算法 30
一、导言 30
二、禁忌搜索算法的基本思想 30
三、禁忌搜索算法的构成要素 31
四、禁忌搜索算法的基本步骤 34
五、批量计划问题的禁忌搜索算法 35
第三节 模拟退火算法 36
一、导言 36
二、物理退火与模拟退火 37
三、模拟退火算法流程 37
四、模拟退火算法的要素 37
五、批量计划问题的模拟退火算法 39
第四节 蚁群算法 40
一、导言 40
二、蚁群觅食的特性 41
三、蚁群算法的基本步骤 42
四、批量计划问题的蚁群算法 43
第五节 本章小结 43
第三章 无资源约束多层级单产品生产批量计划问题的粒子群算法 44
第一节 引言 44
第二节 问题的数学模型 44
第三节 粒子群算法 46
一、粒子群算法的构成要素 48
二、粒子群算法的基本原理 50
三、粒子群算法的基本步骤 51
第四节 混合粒子群算法 52
一、算法介绍 52
二、混合粒子群算法流程与执行步骤 55
三、混合粒子群算法的执行步骤 57
四、数值计算 57
第五节 带柔性惯量的粒子群算法 69
第六节 反捕食粒子群算法 74
第七节 本章小结 79
第四章 无资源约束多层级单产品生产批量计划问题的分散搜索算法 80
第一节 引言 80
第二节 分散搜索算法 80
第三节 混合分散搜索算法 82
一、解编码 83
二、改进方法 83
三、参考集更新方法 84
四、子集产生方法 84
五、解组合方法 85
第四节 数值计算与分析 87
一、参数设定 87
二、实验结果与分析 88
第五节 本章小结 90
第五章 无资源约束单产品MLLS问题的带排斥算子的遗传算法 91
第一节 引言 91
第二节 带排斥算子的遗传算法 91
一、问题编码方式 92
二、适值函数 92
三、遗传算子 92
四、算例及计算结果分析 94
第三节 本章小结 95
第六章 无资源约束单产品多层级生产批量计划问题的计算方法比较与分析 96
第一节 引言 96
第二节 实验算例 97
第三节 计算结果 97
第四节 本章小结 106
第七章 有资源约束单层级多产品MLLS问题的元算法 107
第一节 引言 107
第二节 元算法 108
第三节 批量计划问题的元算法 109
一、问题编码 109
二、适应值计算 110
三、遗传操作和局部搜索策略 111
四、能力处理机制 112
五、算法执行策略 115
六、终止条件 115
七、实验算例 115
八、计算结果分析与讨论 120
第四节 本章小结 121
第八章 多资源约束多层级单产品生产批量计划问题的分散搜索算法 122
第一节 引言 122
第二节 基于能力调整策略的分散搜索算法(CAM-SS) 122
一、逆时段能力调整方法 123
二、顺时段能力调整方法 124
三、CAM-SS算法执行步骤 124
第三节 实例计算 125
第四节 本章小结 128
结语 129
参考文献 131