不确定性条件下供应链管理优化模型及算法研究

发布时间：2020-04-08 02:50

【摘要】：供应链管理强调流程的优化和系统整体性能的提高。为了达到这一目标,决策者需要考虑不确定性因素,在有约束条件或资源有限的情况下找出系统的最佳方案。通常情况下,这一工作使用优化模型及算法来完成。 本文首先分析了运筹学领域中供应链管理的国内外研究现状;然后指出了供应链中不确定性的来源及其影响,阐述了供应链管理建模及优化的思路,并对鲁棒优化、随机规划等不确定优化理论进行了总结;在此基础上,针对不确定性条件下供应链管理中几个关键性的问题进行了研究:(1)战略层如何进行整合的供应链网络设计;(2)战术层产供销计划如何保持同步;(3)作业层生产—库存—运输怎样协调。分别建立了这些问题的数学模型,提出了模型的求解算法。在算例中通过对比试验,验证算法的有效性和模型的应用性。 论文的主要创新性工作包括: 1.整合供应商选择、设施决策问题,考虑参数的不确定性建立供应链网络设计鲁棒优化模型。分析了模型求解的可行性,提出了禁忌搜索技术和全有全无法则相结合的启发式算法进行求解。算例的对比试验结果一方面证明了启发式算法具有良好的性能;另一方面也反映出运用鲁棒优化模型进行供应链网络设计能够有效地降低企业经营风险。 2.考虑需求的不确定性,建立带有补偿问题的供应链产供销计划同步二级随机规划模型。利用随机需求的蒙特卡洛仿真,提出仿真—优化相结合的模型求解策略以及样本容量的选择法则,针对原问题的等价确定性问题设计Benders分解算法及其改进技术求解。算例的对比试验结果一方面表明了算法在处理大规模优化问题上的良好性能,另一方面也说明了运用考虑需求不确定性的随机规划模型制定产供销计划可以有效地节约成本。 3.考虑物料供应、生产过程和客户需求的不确定性,建立了具有概率约束的供应链生产—库存—运输协调随机规划模型。提出了概率约束的确定性等价转换方法。通过对约束条件的松弛,将原问题分解为生产、库存、车辆调度三个子问题,并提出了子问题的求解策略。根据问题的特性设计了次梯度算法求解拉格朗日对偶问题。算例的对比试验结果证明了算法的有效性,也反映生产—库存—运输相互协调能够带来系统总成本的降低。
【学位授予单位】：西南交通大学
【学位级别】：博士
【学位授予年份】：2005
【分类号】：F224

【引证文献】

相关期刊论文 前3条

1 郑桂兰;赵刚;;基于港口集团式双扇型供应链的供需同步模型[J];河海大学学报(自然科学版);2007年06期

2 王小黎;;基于库存控制的家电分销网络优化模型[J];经济论坛;2009年09期

3 邱方亮;殷磊;韦余苹;袁斌;;基于集成研讨厅的供应链复杂性问题研究[J];计算机工程与设计;2009年08期

相关博士学位论文 前9条

1 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年

2 张萍;不确定条件下供应链鲁棒优化模型及算法研究[D];华中科技大学;2011年

3 赵刚;基于纵向战略联盟的日照港口供应链管理研究[D];河海大学;2007年

4 刘昱岗;基于客户关系管理的企业分销系统优化设计及管理[D];西南交通大学;2007年

5 郑国华;基于稳定性的供应链运作机制研究[D];中南大学;2009年

6 姜辉;大型煤炭企业内部供应链的构建与优化研究[D];中国矿业大学;2009年

7 余晖;连锁零售企业主导型供应链竞争力研究[D];北京交通大学;2010年

8 卢睿;不确定环境下项目调度方法的研究与实现[D];东北大学　;2009年

9 付延冰;基于随机需求的配送中心设备配置与库存控制问题研究[D];中南大学;2010年

相关硕士学位论文 前10条

1 左丹;区间不确定需求下的交通用户平衡分配方法[D];长沙理工大学;2010年

2 朱慧;DHY公司采购供应链优化研究[D];东北农业大学;2011年

3 于海生;食品供应链系统的稳健设计研究[D];河北工业大学;2011年

4 张健;不确定信息环境下集约生产计划方法研究与应用[D];华中科技大学;2011年

5 王海青;基于供应链的石油工程企业库存成本管理研究[D];中国石油大学;2008年

6 崔革强;面向家电行业供应链结构分析及其库存优化研究[D];武汉理工大学;2009年

7 陈红萍;基于内外环境不确定的供应链多目标决策模型研究[D];北京交通大学;2010年

8 聂治坤;最终产品价格波动下闭环供应链的鲁棒优化研究[D];湖南大学;2010年

9 邵军磊;基于Multi-Agent的供应链不确定性仿真研究[D];山西财经大学;2010年

10 甄杰;需求不确定条件下农产品供应链模式研究[D];重庆工商大学;2012年

，

本文编号：2618780