考虑中断风险的供应链优化模型和算法研究

发布时间：2017-12-09 07:02

  本文关键词：考虑中断风险的供应链优化模型和算法研究

  更多相关文章： 供应链网络 中断风险 可靠性 数学模型 优化算法

【摘要】：供应链是将供应商、分销商、零售商等,以及最终用户连成一个整体的功能网链结构。从整条供应链网络长久运营成本最优的角度,各参与方需要协调完成战略层的选址决策、战术层的库存策略以及操作层的运输路由决策。为了降低供应链整体运营成本以获得竞争优势,全球性的供应链网络不断发展,地理分散与网络结构的复杂性使得供应链越来越容易遭受中断风险的侵袭,供应链网络的脆弱性问题也越来越突出。本论文首先在已有的供应链网络优化问题的基础上,考虑了一个更加复杂、贴合实际的集成优化问题,即同时考虑了选址、库存和路径决策,建立了问题的混合整数规划模型,设计了包括初始化、强化、后优化的元启发式算法。通过和现有方法在标杆问题上的比较,验证了算法的有效性。接着,在上述确定性问题的基础上,进一步考虑了设施的中断风险。建立的设施都有一定的概率发生中断,当设施中断时,它所服务的客户需要由现有的正常设施来提供服务,这样的重新指派会带来较大的应急运输成本。为获得一个更加“可靠的”供应链网络设计方案,即在日常运营成本只增加很小的前提下,大幅度减小应急服务成本,本论文从以下三个方面拓展了考虑中断风险的选址模型。首先引入了车辆路径,当设施中断时,客户的重新指派会影响现有的配送路径,带来较大的成本。针对此两阶段随机问题,设计了基于模拟退火的元启发式算法,包括最大似然取样、路径重分配、两阶段邻域搜索等。算例测试证明了可靠设计方案的存在可能。其次引入了库存成本,考虑设施中断会开放更多的设施,而考虑库存成本会开放更少的设施,本论文通过同时考虑这两个因素,可以在风险分散和风险共担中找到最佳平衡。建立了一个非线性混合整数规划模型,设计了可精确求解小规模问题的线性化方法,和有效求解大规模问题的拉格朗日松弛算法。通过参数的灵敏度分析,得到不少管理学观点。最后引入了服务竞争,考虑两个服务提供商:领导者和跟随者。他们相继地开放给定数量的设施,以最大化自己的市场份额。客户总是从最近的正常设施寻求服务。建立了此问题的二元双层线性规划模型,通过引入多种割平面,设计了一个可变邻域分解搜索算法,并将此算法推广到一般的双层线性规划模型。
【学位授予单位】：清华大学
【学位级别】：博士
【学位授予年份】：2016
【分类号】：F274

【相似文献】

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

1 黄亦恺,缪立新;供应链网络平衡模型设计[J];中国物流与采购;2005年08期

2 王曦;;供应链网络设计的模式研究[J];物流科技;2007年06期

3 董明;彭颖;;供应链网络设计的健壮性指标[J];上海交通大学学报;2007年07期

4 黄健;柳键;;供应链网络突变及控制策略研究[J];南京工业大学学报(社会科学版);2009年04期

5 曾德明;周海燕;贾曙光;;供应链网络结构对粘滞知识转移的影响[J];科技管理研究;2010年01期

6 邓江涛;;供应链网络组织有效运行的影响因素分析[J];现代商贸工业;2011年09期

7 李广;赵道致;;供应链网络的无标度特性研究[J];工业工程;2012年01期

8 张怡;熊杰;冯春;;基于复杂网络的供应链网络鲁棒性分析[J];计算机仿真;2012年11期

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

10 廖春良,扈文秀;供应链网络中的跨国分公司决策[J];上海经济研究;2003年07期

中国重要会议论文全文数据库 前5条

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

2 花雪兰;徐学军;罗力;;供应链网络的结构-功能分析[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年

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

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

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

中国重要报纸全文数据库 前7条

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

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

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

4 刘国华;质疑DELL“吮吸冰淇淋”[N];中国经济时报;2005年

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

6 高级业务咨询顾问 文燕;适应性制造解决方案[N];中国石化报;2005年

7 ;SAP RFID零售行业解决方案[N];计算机世界;2006年

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

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

2 赵钢;复杂供应链网络的动力学行为及其可控性研究[D];南京航空航天大学;2015年

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

4 马靖莲;供应链网络结构对突发事件传播动力学影响研究[D];长安大学;2016年

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

6 张莹;考虑中断风险的供应链优化模型和算法研究[D];清华大学;2016年

7 姚锋敏;基于博弈理论的供应链网络竞争模型及应用研究[D];哈尔滨理工大学;2010年

8 杨康;基于复杂网络理论的供应链网络风险管理研究[D];北京交通大学;2014年

9 杨中华;基于核心企业的供应链网络信息共享研究[D];华中科技大学;2013年

10 贾俊秀;供应链网络中订购和定价策略研究[D];西安电子科技大学;2010年

中国硕士学位论文全文数据库 前10条

1 夏盛盛;不确定需求下供应链网络设计研究[D];哈尔滨商业大学;2011年

2 石霞虹;供应链网络结构稳定性仿真研究[D];杭州电子科技大学;2012年

3 孙秋婧;供应链网络中创新推动者的作用机制研究[D];西安电子科技大学;2014年

4 汤瑞;基于混合整数规划的多层供应链网络设计研究[D];合肥工业大学;2015年

5 许广健;利率扰动条件下的供应链网络均衡模型研究[D];河北工业大学;2015年

6 张英政;不确定环境下可持续生物燃料供应链网络的优化设计[D];东北大学;2014年

7 徐敬超;具浪费厌恶零售商的供应链网络均衡[D];青岛大学;2016年

8 朱太硕;具损失概率厌恶和损失厌恶行为零售商的供应链网络均衡研究[D];青岛大学;2016年

9 陶瑾;复杂风险环境下弹性生物燃料供应链网络集成优化方法研究[D];东北大学;2013年

10 郭天媛;面向复杂风险环境的弹性生物能源供应链网络设计与运作策略研究[D];东北大学;2013年

，

本文编号：1269467