粒子群算法在供应链网络中的应用与改进

发布时间：2020-07-02 00:14

【摘要】：本文主要从模型的改进与算法求解两方面对供应链进行研究,主要研究内容如下:(1)分析了供应链网络结构,建立了单商品流下、确定需求的三层供应链网络模型,分别给出了制造商、零售商以及需求市场满足的最优化条件,进而得到整个供应链网络在均衡状态下需要满足的变分不等式.考虑到修正投影法严重依赖于Lipschitz常数、迭代步长、两次投影计算困难等缺点,用改进的粒子群优化算法进行求解,通过四个算例,将结果、收敛速度、求解精度与蜂群算法、标准粒子群算法、以及同步改变学习因子的粒子群优化算法进行比较与分析,验证了改进的粒子群优化算法在解决供应链网络均衡问题中的有效性与优越性.(2)考虑到在实际的生产需要中企业往往面对的是消费者需求随机、企业与企业间承诺交货时间,以及市场中商品多元化的因素,建立了随机需求下,制造商承诺交货时间的多商品流供应链网络模型,分别对制造商、零售商以及需求市场的相互决策条件进行了分析,从而得到该模型在均衡时满足的变分不等式.给出两个算例,通过改进的粒子群优化算法进行计算,并且将收敛速度,精度与其余三种算法进行对比分析,并且结果中验证了模型的合理性.
【学位授予单位】：成都信息工程大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F274;TP18
【图文】：

成都信息工程大学硕士学位论文的变分不等式，利用变分不等式与非线性互补问题的关系，将均衡状态下的变分不等式转化为无约束优化问题，给出算例用粒子群优化算法进行求解并与其余方法进行对比.第五章我们对全文进行了总结，分析模型与算法优点与局限性，指出了进一步的研究方向.本文的研究思路如下图所示：

成都信息工程大学硕士学位论文子自身从定义到当前迭代所搜索到的最好位置 pbest，另一个子从定义到当前迭代搜索到的最优位置 gbest. 如图 2-1 所示optimum 处，在第k 次迭代时第i个粒子有自身的速度kv1，pbes中个体极值中的最优位置，它将赋予该粒子一个向其移动的是全部粒子个体极值中的最优位置，它也赋予该粒子一个向其k 次迭代时，在速度kv1、kv2、kv3同时的影响下，该粒子将会动，在第 k 1次迭代时，粒子仍然按照这种运动模式前进. 总周而复始的迭代更新，最终使得所有粒子都朝着最优目标快速度为零，或者所有的目标函数的适应度值都相等，最终找

【相似文献】

相关期刊论文 前10条

1 胡跃群;郭进利;;关联型供应链网络风险管理研究[J];物流科技;2017年01期

2 唐亮;何杰;靖可;;关联供应链网络级联失效机理及鲁棒性研究[J];管理科学学报;2016年11期

3 朱俊培;张桂涛;孙浩;;两级延期支付下的动态供应链网络均衡[J];物流科技;2017年05期

4 王登清;;基于复杂网络理论的粮食供应链网络抗毁性研究[J];福州大学学报(哲学社会科学版);2017年04期

5 ;未来之路[J];纺织服装周刊;2017年18期

6 卢梦飞;陈伟炯;梁承姬;;缓解中断风险的应急供应链网络鲁棒优化[J];合肥工业大学学报(自然科学版);2015年10期

7 陈艺玮;于丽英;;供应链网络风险管理的创新模式[J];物流技术;2014年23期

8 李霞;;基于供应链网络图的制造企业产品成本控制研究[J];商业故事;2016年24期

9 刘泓邑;杜亚涵;;基于协同理论的紧急供应链网络系统研究[J];物流科技;2014年03期

10 周开权;;从一体化的角度分析供应链网络的规划[J];全国商情(理论研究);2014年10期

相关会议论文 前10条

1 黄健;陈国华;肖条军;盛昭瀚;;一类复杂供应链网络的稳定性分析[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年

2 张纪会;徐军芹;;适应性供应链网络研究[A];2007中国控制与决策学术年会论文集[C];2007年

3 徐琪;范丹丹;;基于碳足迹约束的低碳供应链网络均衡设计[A];中国系统工程学会第十八届学术年会论文集——A09系统工程方法在低碳与资源集约化方面的应用[C];2014年

4 杨跃翔;夏国平;卫昆;;电子商务环境下两阶段供应链网络均衡模型[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年

5 肖建华;王飞;;基于节点失效的医疗器械弹性分销网络优化研究[A];中国系统工程学会第十八届学术年会论文集——A13其他管理领域的创新研究成果问题[C];2014年

6 张超;滕春贤;;供应链竞争背景下的链际重组应对成本干扰[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年

7 王殿华;付明月;;供应链网络在食品安全风险防控中的应用研究[A];“四个全面”·创新发展·天津机遇——天津市社会科学界第十一届学术年会优秀论文集（中）[C];2015年

8 张昕瑞;王恒山;杨嘉勤;;供应链网络的价值增值均衡问题研究[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

9 滕春贤;胡引霞;;具有随机需求的供应链网络均衡应对突发事件[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年

10 陈芳;单而芳;郭传好;;匹配理论下乳制品供应链网络设计与成本优化研究[A];第十七届中国管理科学学术年会论文集[C];2015年

相关重要报纸文章 前10条

1 本报记者 闫岩;京东打造全面开放的智慧供应链网络[N];国际商报;2017年

2 倪娜;构建高适应性的供应链网络[N];国际商报;2003年

3 本报记者 王璐;供应链网络金融渐成银行业务“新蓝海”[N];经济日报;2014年

4 倪娜;整合 协作 适应[N];国际商报;2003年

5 郭明磊;打造以中国为中心的全球供应链网络[N];现代物流报;2008年

6 文燕;适应性制造：化工业面临的新挑战[N];中国化工报;2005年

7 汪昌任;适应性制造----化工行业面临的新挑战[N];中国石油报;2005年

8 湖北日报全媒记者 黄磊 通讯员 羊大 崇晓萌;借力新零售，让湖北农产品卖全国[N];湖北日报;2019年

9 倪娜;技术的布局与保障[N];国际商报;2003年

10 李坤;SCM的三个技术理念[N];中国计算机报;2007年

相关博士学位论文 前10条

1 张庆红;随机成本下横向并购供应链网络整合策略研究[D];河北工业大学;2016年

2 刘诚;供应链网络优化[D];中南大学;2006年

3 张桂涛;动态竞争性供应链网络均衡研究[D];青岛大学;2015年

4 张连怀;基于决策者行为的供应链网络设计与优化研究[D];东北大学;2013年

5 彭建强;供应链网络结构对企业低碳创新发展绩效作用机制研究[D];天津财经大学;2016年

6 傅玉颖;基于模糊理论的供应链网络构建与优化[D];浙江大学;2009年

7 张轶X;基于智能算法和Multi-Agent的电力供应链网络协同的研究[D];吉林大学;2016年

8 谢海燕;港口供应链网络均衡模型及风险评估研究[D];大连海事大学;2015年

9 丁青艳;复杂网络结构下供应链企业间合作关系研究[D];北京交通大学;2012年

10 刘纯霞;供应链中断风险传导机理及中断风险预测研究[D];湖南大学;2016年

相关硕士学位论文 前10条

1 马斌;粒子群算法在供应链网络中的应用与改进[D];成都信息工程大学;2018年

2 龚雪姣;基于广义纳什均衡的供应链网络模型[D];湖南大学;2016年

3 张虹;基于多目标决策的供应链网络规划研究[D];湖南大学;2018年

4 张晓娜;可持续生鲜食品供应链网络优化模型研究[D];河北工业大学;2016年

5 郝娟;考虑允许缺货的多级供应链网络构建与仿真优化[D];西安理工大学;2018年

6 张华民;考虑最小最大后悔值的多产品供应链网络均衡决策研究[D];青岛大学;2018年

7 徐明姣;零售商具有长期后悔规避效用的供应链网络模型研究[D];青岛大学;2018年

8 段丁钰;考虑零售商不公平厌恶行为的供应链网络均衡研究[D];青岛大学;2018年

9 沈锋;多商品供应链网络设计研究[D];南京大学;2017年

10 东野升振;考虑制造商研发投入的供应链网络均衡问题研究[D];青岛大学;2017年

本文编号：2737471