基于机会约束规划的供应链批量问题研究

发布时间：2017-07-31 13:42

  本文关键词：基于机会约束规划的供应链批量问题研究

  更多相关文章： 供应链批量问题 联合补充问题 模糊机会约束规划 粒子群算法 遗传算法

【摘要】：供应链批量问题在管理库存和节约成本方面做出了出色的贡献。由于需求等大量的影响因素受市场环境等条件影响波动较大，会出现各种难以预料的变化，通常会导致不能够得到准确的预期效果，因此基于模糊机会约束规划的联合补充问题就因此产生。模糊机会约束规划的联合补充模型中，需求被作为模糊变量来处理，使得整个问题模型可以简化为一个相应的数学模型，然后问题的核心转换为对该模型的求解。而对于求解模糊机会约束规划的联合补充模型的算法将会对模型问题的处理效果产生直接的影响，进而会影响实际应用中的价值。 首先，针对多供应商的条件下，讨论需求是模糊参数的模糊机会约束规划的联合补充问题模型，以最小化库存总成本作为目标函数。通过对问题模型的分析、推导，然后，为了方便求解，需要将模糊机会约束规划的联合补充问题模型进行等价的清晰模型转化。 其次，根据模糊机会约束规划的联合补充模型对变量的模糊性，对模型条件约束性的特点，比较后选择遗传算法和粒子群算法作为算法研究对象。采用遗传算法需要对决策变量进行染色体编码，机会约束条件与适应度函数进行设置，然后对染色体进行交叉，变异和选择操作，最后得出最优的一组染色体作为最优解。同样条件下，用粒子群算法解出相应测试结果，需要定义解空间，设置机会约束条件和适应度函数，然后对粒子速度进行涉及自身和社会学习的更新，最后得到最优的一组粒子作为最优解。把通过粒子群算法求解得到的结论同遗传算法求解得到的结论进行比较分析，然后对两种不同算法的优化结果和运算性能进行比较分析，评价遗传算法与粒子群算法对于处理模糊机会约束规划的联合补充问题中具有的优势，总结其内在的原因。 最后，，将文章研究的算法应用到实际生产中去，开发并设计自适应库存管理系统，讨论整个系统的总体规划与相关实施技术，并且对于模糊机会约束规划模型进行了应用验证。
【关键词】：供应链批量问题 联合补充问题 模糊机会约束规划 粒子群算法 遗传算法
【学位授予单位】：哈尔滨理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F274;TP18
【目录】：

• 摘要5-6
• Abstract6-10
• 第1章 绪论10-18
• 1.1 课题研究背景及意义10-11
• 1.1.1 课题背景10
• 1.1.2 课题研究目的和意义10-11
• 1.2 国内外研究现状与展望11-15
• 1.2.1 供应链批量订货模型的研究现状11-13
• 1.2.2 机会约束规划模型应用的研究现状13-14
• 1.2.3 供应链批量问题算法的研究现状14-15
• 1.2.4 发展展望15
• 1.3 课题的来源及研究内容15-16
• 1.3.1 课题的来源15-16
• 1.3.2 主要研究内容16
• 1.4 论文结构16-18
• 第2章 模糊机会约束规划模型及 GA 算法18-27
• 2.1 模糊环境下的 JRP 模型18-21
• 2.2 基于三种测度的模糊机会约束规划模型21-23
• 2.3 遗传算法23-24
• 2.4 算法实例分析24-26
• 2.4.1 数值实例24-25
• 2.4.2 计算结果与分析25-26
• 2.5 本章小结26-27
• 第3章 模糊机会约束规划模型的 PSO 算法27-35
• 3.1 PSO 算法27-28
• 3.2 用 PSO 算法求解问题模型28-30
• 3.2.1 模糊机会约束规划模型分析28
• 3.2.2 确定问题的表示方案28-29
• 3.2.3 具体实现 PSO 算法的步骤29-30
• 3.3 算法实例分析30-32
• 3.3.1 数值实例30-31
• 3.3.2 计算结果与分析31-32
• 3.4 两种算法的比较分析32-34
• 3.5 本章小结34-35
• 第4章 系统应用实例35-52
• 4.1 系统可行性分析35
• 4.2 系统需求分析35-38
• 4.2.1 系统功能分析35-36
• 4.2.2 系统实体关系图36-37
• 4.2.3 系统数据流图37-38
• 4.3 系统概要设计38-39
• 4.3.1 系统功能结构设计38-39
• 4.4 系统详细设计39-45
• 4.4.1 系统功能详细设计39-40
• 4.4.2 系统动态模型40-41
• 4.4.3 系统数据库的详细设计41-45
• 4.5 系统实现45-49
• 4.5.1 系统开发环境45-46
• 4.5.2 库存决策系统实例46-49
• 4.6 系统测试49-51
• 4.6.1 系统测试环境及功能测试49-50
• 4.6.2 系统性能测试50-51
• 4.7 本章小结51-52
• 结论52-53
• 参考文献53-57
• 攻读硕士学位期间发表的学术论文57-58
• 致谢58

【参考文献】

中国期刊全文数据库 前10条

1 周欣;;考虑批量订货成本的最优JIT订货与生产策略[J];工业工程;2012年03期

2 苏秦;李永飞;李慰祖;;随机需求及来料质量缺陷下的制造商EOQ[J];工业工程与管理;2011年01期

3 倪明;查玉莹;;供应链与供需网理念在JIT采购应用中的比较研究[J];北京交通大学学报(社会科学版);2013年02期

4 王少君;王刚;吕民;高国安;;基于机会约束规划的ERP实施方案优化模型[J];华南理工大学学报(自然科学版);2008年09期

5 李成严;徐晓飞;战德臣;;模糊资源约束的联合补充问题[J];计算机集成制造系统;2008年01期

6 王林;陈璨;曾宇容;;资源约束情况下随机性联合采购模型的差分进化算法[J];计算机集成制造系统;2011年07期

7 朱海平;华菲菲;邓宇浩;尹惠;;随机和模糊约束下的扩展型集约生产计划方法[J];计算机集成制造系统;2012年02期

8 王林;冯云涛;富庆亮;;差分进化算法在模糊多资源约束联合补货模型中的应用[J];计算机工程与科学;2012年01期

9 曾宇容;王林;富庆亮;;基于DE和PSO的混合智能算法及其在模糊EOQ模型中的应用[J];计算机应用研究;2012年02期

10 包美玲;李成严;唐远新;;模糊需求的联合补充问题研究[J];计算机应用与软件;2010年09期

本文编号：599469