有时间窗的车辆路径问题仿真模型研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:zyh111111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题(Vehicle Routing Problem,简称VRP)是物流研究领域的热点问题,合理的车辆路径规划可以降低物流配送成本,提升客户服务质量。有时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,简称VRPTW)是在VRP的基础上加入了客户点访问时间窗口限制。随着物流配送业的迅猛发展和客户对“准时配送”要求的提高,对VRPTW的研究更加具有实际意义。 VRPTW已被证明是NP-hard问题,还没有一种行之有效的方法能够完全解决它。对于该问题的研究方法目前主要是集中在各种算法上。单纯的算法研究往往从静态的角度考虑VRP问题,其相关的参数信息一般是静态的量,较少考虑实际配送过程中不确定因素对车辆路径规划的影响,在一定程度上存在着不足之处。本研究针对算法研究的不足,并结合仿真的优势,通过对VRPTW问题的数学建模分析和仿真建模分析,建立了基于eM-plant仿真软件平台的仿真模型。在所建立的仿真模型基础之上,通过仿真运行参数的动态随机变化,对实际的配送过程进行模拟,通过仿真模型的反复运行对VRPTW的关键因素进行分析,并得到了相应的满意运行参数。本文的具体研究工作如下: (1)在对所研究的一类VRPTW问题进行界定的基础之上,考虑了随机因素的影响,提出了基于随机约束条件的VRPTW数学模型,并基于面向对象的方法对所研究的一类VRPTW问题进行了类、属性分析和IDEF0功能模型分析。 (2)基于eM-plant仿真软件平台,建立了VRPTW的仿真模型。仿真模型基于simTalk程序控制驱动的运行机理,具有层次化、模块化和对象化的特点,具有较强的可扩展性。同时利用simTalk仿真语言开发了基于节约法的VRPTW求解程序,并嵌入到仿真模型中。 (3)通过实例验证了仿真模型的有效性。考察了时间窗宽度、客户点数目和车辆车型的配置选择对车辆路径规划的影响,并找到了相应的满意参数。通过仿真模型的运行和仿真结果分析为物流配送中的车辆路径规划提供了决策参考。 本文利用仿真的方法研究VRPTW,通过建立仿真模型、仿真模型运行和仿真数据分析,从实际应用的角度对车辆路径问题涉及到的各种关键因素进行了深入的分析,对实际的物流配送具有一定的参考价值。
其他文献
主要介绍了二进制移频键控FSK通信过程中利用FPGA进行伪随机序列加密的实现方法。移频键控是信息传输中使用较早的一种调制方式,它具有实现容易,抗噪声与抗衰减性能较好的优点,
<正>一、引言生活与教育的关系历来受到人们的普遍关注。而在对儿童生活与儿童教育进行梳理的时候,我们有必要对生活和教育的涵义进行分析。生活是什么?解释较全面的是《大词
<正>作为最理想的新能源汽车产品,电动汽车发展坎坷。给人们留下了电池续航能力弱、驱动里程较短的不好印象;加之充电站点建设步伐的落后,令电动汽车的普及速度再度放缓,新能
改革开放以来我国经济的持续高速增长,制造业成为推动我国经济高速增长的引擎,制造业发展取得了巨大的成就,我国也因此成为“世界制造大国”。2013年,我国制造业增加值占国内
目的翻译并修订病人安全态度调查问卷(SAQ),对中文修订版病人安全态度调查问卷(C-SAQ)进行初步评价。方法经过反复对照评估、专家咨询、预调查,将SAQ翻译修订,采用C-SAQ调查6
大阪涂料有限公司是一家专业生产工业防腐涂料的民营企业,处于竞争异常激烈的“长三角”涂料产业群。公司紧跟整个涂料产业的发展轨迹,经历了快速发展阶段,目前,公司的年生产
目的分析普外科发生导管护理操作不良事件的原因,提出规范导管安全标识的措施,以达到导管护理安全。方法对2008年8月至2009年8月普外科住院患者发生的导管护理不良事件发生原
难治性精神分裂症的发生原因和处理翟书涛一、前言传统抗精神病药物的问世后开辟了精神病治疗的新纪元,但仍有30%~60%的精神分裂症患者对治疗无效或仅有部分反应(lieberman,1993)。因此,探讨“难治”形
矿渣微粉作为配制高性能混凝土的理想材料,在发达国家已经得到了重视、发展和很好的应用,文中首先着重分析了矿渣微粉对于混凝土工作性能、抗压强度及耐久性的有利影响,通过
<正>长时间以来都不敢尝试教学《圆的认识》这节课,因为所有上这节课的老师心头都有两座不可逾越的山。如果说张齐华老师的《圆的认识》让我们看到的是数学的美轮美奂,华应龙