供应链中市场选择与物流配送的优化问题研究

发布时间：2017-08-18 23:06

  本文关键词：供应链中市场选择与物流配送的优化问题研究

  更多相关文章： 供应链 电子市场选择 车辆路径 时间窗 鲁棒方法 违背概

【摘要】：供应链中的库存优化和物流配送优化是一类经典的优化问题,随着电子市场的引入和物流配送业的发展,该类问题更成为运筹学学者的研究热点之一。本文基于供应链成员期望收益分析研究了电子市场选择问题,基于配送成本分析和鲁棒理论研究了物流配送中的路径选择问题。首先,本文基于基础报童模型建立了电子市场选择模型,模型中考虑了电子市场价格的不确定性和需求的不确定性。通过对供应链成员最优收益函数的显示表达式推导,得出当电子市场零售价格、电子市场使用费和商品残值满足一定条件时,供应商决策建立电子市场类型的定理结论,定理中供应商的决策不受需求变化的影响；还得出当电子市场使用费与模型中其他参数满足一定条件时零售商选择建立电子市场类型的定理结论。接着本文在数值算例中分析了电子市场使用费、电子市场价格和需求对供应链成员决策的影响。其次,本文在有不确定行驶时间的物流配送问题中建立分析了鲁棒性路径选择模型,该模型以车辆使用成本、等待成本以及顾客服务水平为目标函数,考虑了路径行驶时间具有不确定性和需求的时间窗约束,并结合Bertsimas (2004)鲁棒性方法控制行驶时间扰动的干扰。在模型分析中从理论上证明了鲁棒车辆路径模型的最优解违背需求时间窗概率上限的存在。最后,本文提出繁忙路径方法,并结合蚁群算法求解模型。该算法分别硬时间窗和软时间窗模型中计算出在不同鲁棒水平下的最优配送路径和路径违背时间窗概率以及顾客服务水平,给出了不同鲁棒水平下的Pareto路径配送方案。数值算例验证了鲁棒车辆路径模型最优解违背概率不超过上限的理论结果,并通过本文提出的算法得到在时间上抗干扰的鲁棒配送方案解。结果表明结合鲁棒方法去求解行驶时间不确定的配送模型能有效帮助决策者在服务水平和配送成本间做出权衡。
【关键词】：供应链 电子市场选择 车辆路径 时间窗 鲁棒方法 违背概
【学位授予单位】：北京化工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F724.6;F252.1
【目录】：

• 摘要5-7
• ABSTRACT7-13
• 第一章 绪论13-25
• 1.1 研究的背景、目的与意义13-23
• 1.2 主要研究内容及创新点23-25
• 第二章 有需求和电子市场价格不确定的市场选择研究25-39
• 2.1 电子市场选择模型假设25-26
• 2.2 电子市场选择模型26-34
• 2.3 算例分析34-36
• 2.4 小结36-39
• 第三章 硬时间窗约束的鲁棒性车辆路径问题39-53
• 3.1 硬时间窗约束的鲁棒性模型39-41
• 3.2 鲁棒解违背时间窗概率定理41-43
• 3.3 鲁棒模型求解的MAX-MIN蚁群算法和繁忙集合法43-47
• 3.4 算例分析47-51
• 3.5 小结51-53
• 第四章 软时间窗鲁棒性车辆路径问题53-63
• 4.1 VRPSTW中的时间窗53-54
• 4.2 由VRPSTW模型到鲁棒VRPSTW模型的演化54-56
• 4.3 模型求解方法和算例56-61
• 4.4 小结61-63
• 第五章 结论与展望63-65
• 参考文献65-69
• 致谢69-71
• 科研成果目录71-73
• 作者和导师简介73-76
• 附件76-77

【参考文献】

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

1 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期

2 晏妮娜;黄小原;;基于电子市场的供应链退货问题模型[J];系统工程理论方法应用;2005年06期

3 汪瑜;孙宏;;航空公司机队的鲁棒性规划启发式算法[J];系统工程理论与实践;2013年04期

，

本文编号：697264