工学硕士学位论文
供应链协调问题的自适应分布式搜索算法
付立坤
哈尔滨理工大学
2015 年 3 月
国内图书分类号:TP399
工学硕士学位论文
供应链协调问题的自适应分布式搜索算法
硕士研究生: 付立坤
导师: 乔佩利
申请学位级别: 工学硕士
学科、专业: 计算机系统结构
所在单位: 计算机科学与技术学院
答辩日期: 2015 年 3 月
授予学位单位: 哈尔滨理工大学
Classified Index:TP399
Dissertation for the Master Degree in Engineering
Adaptive Distributed Search Algorithm for
Supply Chains Coordination Problem
Candidate: Fu Likun
Supervisor: Qiao Peili
Academic Degree Applied for: Master of Engineering
Specialty: Computer System Architecture
Date of Oral Examination: March, 2015
University: Harbin University of Science and
Technology
哈尔滨理工大学硕士学位论文原创性声明
本人郑重声明:此处所提交的硕士学位论文《供应链协调问题的自适应分
布式搜索算法》,是本人在导师指导下,在哈尔滨理工大学攻读硕士学位期间独
立进行研究工作所取得的成果。据本人所知,论文中除已注明部分外不包含他
人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体,均已
在文中以明确方式注明。本声明的法律结果将完全由本人承担。
作者签名: 日期: 年月日
哈尔滨理工大学硕士学位论文使用授权书
《供应链协调问题的自适应分布式搜索算法》系本人在哈尔滨理工大学攻读
硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨
理工大学所有,本论文的研究内容不得以其他单位的名义发表。本人完全了解
哈尔滨理工大学关于保存、使用学位论文的规定,同意学校保留并向有关部门
提交论文和电子版本,允许论文被查阅和借阅。本人授权哈尔滨理工大学可以
采用影印、缩印或其他复制手段保存论文,可以公布论文的全部或部分内容。
本学位论文属于
保密,在年解密后适用授权书。
不保密√。
(请在以上相应方框内打√)
作者签名: 日期: 年月日
导师签名: 日期: 年月日
哈尔滨理工大学工学硕士学位论文
供应链协调问题的自适应分布式搜索算法
摘要
供应链管理(SCM)主要是协调决策单位间的生产运作,实现整体流程的
优化与资源的充分利用。通过企业合作,增加市场竞争优势,在短时间内满
足成员多样化需求的能力。可广泛应用于企业生产、销售等领域。具有重要
的理论研究价值,因此受到广泛关注。近些年来,关于供应链协调优化的相
关研究,主要是基于层次式计划模式。该模型假定单一决策者掌握生产制造
的全部信息,并对供应链生产运作进行统一集中的决策方式。基于层次式计
划模式所建立的数学模型的优点是能够高效率的获得全局的最优决策,但在
实际的生产过程中,一些信息具有的私有性、实时性和非对称性。因此,当
由多个自主决策实体共同构成的供应链系统模式下,层次式计划模式往往是
不可行的。
本文对供应链协调问题进行深入研究,考虑在生产计划下的多级多产品
供应链伙伴间的协调优化的现实特性,建立多阶段多项目约束生产批量问题
模型。同时考虑模型中的关联约束及相关需求约束。利用拉格朗日松弛算法
将整个供应链的生产计划问题其分解为多个子问题,从而降低问题的复杂度,
再对子问题的进行优化协调。
首先,通过介绍分布式搜索算法的特性,并阐述其求解问题时的步骤。
考虑在不干涉成员的自主决策权,以及成员间的私有信息前提下,又能高效
协调优化整个供应链系统,在分布式搜索算法的基础上,引入自适应分布式
搜索算法,并结合拉格朗日松弛算法对本研究所建立的数学模型进行求解。
通过对松弛后的子问题并发协调优化,得到各个子问题的最优解,最后得出
整体供应链的最优决策。
通过应用工厂生产实例对该协调模型进行验证,运
供应链协调问题的自适应分布式搜索算法 来自淘豆网m.daumloan.com转载请标明出处.
