城市货物配送中运输资源分配问题及算法研究

被引量 : 0次 | 上传用户:w818150
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市物流为城市中的绝大部分活动提供支持,对城市的运行有着十分重要的影响。在城市物流中,客户需求往往具有较大的随机性,而且货物配送常常采用分区域管理的形式。在这种环境下,配送企业面临着如何将车辆分配到各个区域,使得在随机客户需求下的期望配送成本最小化的问题,本文针对这类运输资源分配问题进行研究。为了评估在指定车辆分配方案下系统的期望配送成本,本文在车辆路径问题的双下标双商品流混合整数规划模型的基础上构造了带有惩罚成本的车辆路径问题模型。此外,由于在配送成本的估计中需要求解许多不同需求情景下的车辆路径问题,需要大量的计算资源,所以本文采用仿真优化的方法,通过仿真估计在每一种车辆分配下每一个区域的期望配送成本,并通过优化算法将有限的仿真次数分配到各个区域和车辆数量的组合中。本文将仿真优化领域用于求解排序选择问题的无差异区间算法、最优计算分配算法和知识梯度算法推广到了运输资源分配问题的求解中。此外,本文还设计了敏感度分析算法。为了防止仿真误差导致算法陷入虚假的最优解,本文提出了探索/利用策略和方差的保守估计策略。由于在算法的求解中,需要多次计算在特定成本估计下运输资源分配问题的最优解,本文将其定义为确定性子问题进行研究。本文建立了确定性子问题的两种整数规划模型和一种动态规划模型,并指出在每个区域的配送成本均为关于车辆数量的单调递减的离散凸函数时,不但确定性子问题的整数规划模型的线性松弛可以得到整数最优解,而且确定性子问题可以通过贪婪算法求解。数值实验表明,知识梯度算法在求解中表现最佳,其次为敏感度分析算法和最优计算分配算法,基于无差异区间算法中Rinott算法的方差比例算法表现不够理想。本文提出的探索/利用策略和方差的保守估计策略对于提高算法的求解效率有显著的作用。
其他文献
目的探讨在幽门螺杆菌(Helicobacter pylori,Hp)相关性胃炎患者的治疗中,益生菌联合四联疗法对Hp根除率、临床症状缓解情况及药物不良反应发生率的影响。方法1、将收集的慢性胃炎
目的通过磁共振(MR)测定眼外肌面积和T2弛豫时间(T2RT)来分析GO患者与正常人眼外肌的影像学差异以及T2RT相对于临床活动性评分(CAS)对GO活动性判断的价值。方法GO组收录106名GO患者
简要介绍国外地球同步轨道大型通信卫星公用平台的有关新技术,包括总体构形与布局、结构形式以及热控,推进和电源等分系统的新技术,最后结合我国实际情况,提出我国发展大型平台的
本文以中国古筝摇指技法为研究对象,探讨了古筝摇指在不同时代、不同流派间的传承与发展。在古筝历史上,摇指技法最早也许可以推测到唐代,清代的《弦索备考》明确记载了当时
"鼓"字,三千年前殷墟甲文即有载录,其字形有一个产生和演变发展的过程,"壴"字是稍早期的字,"鼔"字是稍后的字,最后才有"鼓"字。"鼓"字的含义,初指打击乐器"鼓",后又扩展至演
期刊
高校创新教育是创新教育的组成部分,担负着培养大学生的创新意识和创新能力的光荣使命,我国高校创新教育是社会主义的创新教育,必须坚持创新"为社会主义服务,为人民服务"的方
改革开放以来,加工贸易作为我国参与全球化分工的重要方式,在经济增长、贸易发展、技术进步、产业升级以及吸纳就业等方面发挥了举足轻重的作用,并已成为我国各省市特别是东部沿
近年来,随着智能手机产业的迅猛发展,已经有越来越多的人使用智能手机来取代传统的非智能手机,智能手机游戏也成为了人们生活中重要的一部分,如何设计一款操作简单、设计理念新颖
以体外受精-胚胎移植(in vitro fertilization-embryo transplantation, IVF-ET)为中心的辅助生殖技术近年来迅速发展,在临床得到了广泛的应用。然而ET胚胎着床障碍依然是限制
目的了解老年2型糖尿病患者糖化血红蛋白(Hb A1c)达标现状及其影响因素。方法采用横断面调查方法,收集223例老年2型糖尿病患者临床及实验室资料,评估Hb A1c〈7.0%的达标率,分析