供应链协调问题的自适应分布式搜索算法

发布时间：2017-07-07 16:26

  本文关键词：供应链协调问题的自适应分布式搜索算法

  更多相关文章： 供应链协调 树搜索 分布式搜索 自适应

【摘要】：供应链管理(SCM)主要是协调决策单位间的生产运作，实现整体流程的优化与资源的充分利用。通过企业合作，增加市场竞争优势，在短时间内满足成员多样化需求的能力。可广泛应用于企业生产、销售等领域。具有重要的理论研究价值，因此受到广泛关注。近些年来，关于供应链协调优化的相关研究，主要是基于层次式计划模式。该模型假定单一决策者掌握生产制造的全部信息，并对供应链生产运作进行统一集中的决策方式。基于层次式计划模式所建立的数学模型的优点是能够高效率的获得全局的最优决策，但在实际的生产过程中，一些信息具有的私有性、实时性和非对称性。因此，当由多个自主决策实体共同构成的供应链系统模式下，层次式计划模式往往是不可行的。 本文对供应链协调问题进行深入研究，考虑在生产计划下的多级多产品供应链伙伴间的协调优化的现实特性，建立多阶段多项目约束生产批量问题模型。同时考虑模型中的关联约束及相关需求约束。利用拉格朗日松弛算法将整个供应链的生产计划问题其分解为多个子问题，从而降低问题的复杂度，再对子问题的进行优化协调。 首先，通过介绍分布式搜索算法的特性，并阐述其求解问题时的步骤。考虑在不干涉成员的自主决策权，，以及成员间的私有信息前提下，又能高效协调优化整个供应链系统，在分布式搜索算法的基础上，引入自适应分布式搜索算法，并结合拉格朗日松弛算法对本研究所建立的数学模型进行求解。通过对松弛后的子问题并发协调优化，得到各个子问题的最优解，最后得出整体供应链的最优决策。 通过应用工厂生产实例对该协调模型进行验证，运用遗传算法和自适应分布式搜索算法分别对此模型求解。并与其它算法所得结果进行对比，证明了该策略在协调多级供应链生产计划问题具有优越性和鲁棒性。
【关键词】：供应链协调 树搜索 分布式搜索 自适应
【学位授予单位】：哈尔滨理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F274;TP18
【目录】：

• 摘要5-6
• Abstract6-10
• 第1章 绪论10-21
• 1.1 课题研究的背景和意义10-11
• 1.2 国内外在该方向的研究现状及分析11-18
• 1.2.1 多级供应链协调优化问题模型研究现状11-13
• 1.2.2 供应链协调优化问题求解方法研究现状13-15
• 1.2.3 自适应分布式算法研究现状15-16
• 1.2.4 多级供应链协调优化问题16-17
• 1.2.5 客户满意度标准17-18
• 1.3 课题的来源及研究内容18-19
• 1.3.1 课题来源18
• 1.3.2 课题的主要研究内容18-19
• 1.4 本文结构19-21
• 第2章 遗传算法和自适应分布式搜索算法21-30
• 2.1 遗传算法概述21-24
• 2.1.1 遗传算法的基本流程21-22
• 2.1.2 遗传算法的缺点22-24
• 2.2 自适应分布式搜索算法24-29
• 2.2.1 分布式搜索算法24-26
• 2.2.2 拉格朗日松弛算法26-27
• 2.2.3 自适应分布式搜索算法27-29
• 2.3 本章小结29-30
• 第3章 供应链协调优化模型30-37
• 3.1 引言30-31
• 3.2 问题描述31-32
• 3.3 性能度量指标32
• 3.4 问题假设32-33
• 3.5 数学模型33-36
• 3.5.1 符号说明33-34
• 3.5.2 数学模型34-36
• 3.6 本章小结36-37
• 第4章 自适应分布式搜索算法的供应链协调优化37-42
• 4.1 自适应分布式搜索算法求解模型37-38
• 4.2 算法求解步骤38-39
• 4.3 自适应分布式搜索算法流程图39-40
• 4.4 本章小结40-42
• 第5章 数值实例与对比分析42-48
• 5.1 实例描述42-44
• 5.2 模型参数44-45
• 5.3 实验结果分析45-47
• 5.3.1 结果分析45-46
• 5.3.2 算法对比结果46-47
• 5.4 本章小结47-48
• 结论48-50
• 参考文献50-55
• 攻读硕士学位期间所发表的学术论文55-56
• 致谢56

【参考文献】

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

1 舒辉;朱力;;基于闭环供应链的农产品逆向物流研究[J];统计与决策;2011年08期

中国博士学位论文全文数据库 前1条

1 俞海宏;基于服务供应链契约协调机制的农村流通供应链运作优化研究[D];浙江大学;2011年

本文编号：530984