文摘
英文文摘
论文说明:图表目录
声明
致谢
第一章绪论
1.1研究背景与动机
1.2经济批量问题概述
1.3采购计划研究进展
1.3.1单产品经济批量问题
1.3.2单级多产品经济批量问题
1.3.3多级多产品经济批量问题
1.4面向供应链的集成采购计划
1.5论文结构安排
第二章相关理论与方法
2.1单产品批量问题的基本模型
2.1.1模型公式
2.1.2常用求解算法
2.2动态规划算法
2.2.1多阶段决策问题
2.2.2基本概念
2.2.3动态规划的基本方程
2.2.4动态规划的使用条件
2.2.5动态规划的设计步骤
2.3计算复杂性理论简介
2.3.1P、NP和NP完全问题
2.3.2算法效率分析框架
2.3.3算法评估
2.4遗传算法与批量问题
2.4.1遗传算法基本理论
2.4.2自适应遗传算法
2.4.3混合遗传算法
2.4.4约束处理方法
2.4.5遗传算法在批量问题上的应用
2.5本章小结
第三章库存能力约束下的带转包批量问题
3.1问题背景
3.1.1有界库存模型
3.1.2转包模型
3.1.3本章目标
3.2问题的数学描述及通用性质
3.2.1模型公式
3.2.2事实库存界
3.2.3通用性质
3.3多项式动态规划求解算法
3.3.1子计划的数学描述
3.3.2子问题的多项式求解算法
3.3.3处理子问题间的连接
3.3.4全局动态规划算法
3.4仿真试验
3.5本章小结
第四章带转包有界库存问题的扩展研究
4.1带延期交货的缺货转包模型
4.1.1问题模型及整体求解思想
4.1.2子计划建模
4.1.3子计划的求解算法
4.1.4全局动态规划迭代公式
4.1.5数值试验
4.2带固定成本的持有转包模型
4.2.1问题描述
4.2.2基于动态规划的多项式求解算法
4.3本章小结
第五章带转包受限批量模型的启发式遗传算法
5.1问题背景
5.2问题描述及转换
5.3启发式遗传算法
5.3.1编码方案
5.3.2可行解获取
5.3.3适应度计算
5.3.4最好解修正
5.3.5算法步骤
5.4算法仿真
5.4.1问题实例
5.4.2算法参数选择
5.4.3试验结果
5.5本章小结
第六章允许延期和转包的受限批量问题
6.1问题模型
6.2基于自适应GA的求解算法
6.2.1约束处理方案
6.2.2自适应惩罚遗传算法
6.3算法仿真试验
6.3.1自适应罚函数
6.3.2遗传算子概率对算法性能的影响
6.3.3最终试验结果
6.4遗传算子概率自适应探讨
6.4.1遗传算子概率的自适应调整方案
6.4.2变异概率调整方案比较
6.5本章小结
第七章结束语
7.1主要工作回顾
7.2未来工作展望
参考文献
攻读学位期间的主要研宄工作和论文发表情况