《离散制造业中生产批量计划问题的求解算法研究》PDF下载

  • 购买积分:8 如何计算积分?
  • 作  者:韩毅著
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2016
  • ISBN:9787302451914
  • 页数:139 页
图书介绍:本专著主要研究离散制造业中生产环节中需求确定情况下所涉及到的产品及零部件的生产批量大小及相关存量问题,本书也将就上述问题展开专题性研究,本着从简单到复杂的原则进行研究工作开展。研究过程中,我们采用了定性分析、定量建模、计算机仿真模拟等多种方法展开针对性研究,我们不仅希望本书能够给供应链离散制造行业的从业者提供理论和分析工具的支持,也希望给后续的相关学者提供一些研究思路和方法上的借鉴。

第一章 生产批量计划问题的相关研究 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