- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于节约法车辆调度优化
基于节约算法的车辆调度优化
李天昊 邵子楠 宋曲
摘要
本文建立了单车型满载车辆的分送优化模型,并基于节约算法进行了求解。首先对于问题进行分析,确定模型的方向将是以各需求点的最小需求量为约束,以总运输路径最短为目标。影响运输路径的因素有车辆的载重与车辆的行驶距离。基于这些分析建立模型。以节约算法的基本思想为基础,对模型进行具体求解。最后给出了本处理方法的优缺点分析。
关键词:车辆;最短路程;节约算法;分配调度
目录
1问题提出 2
2模型假设 2
3 符号说明 3
4模型的理论基础 3
5模型建立 4
6模型求解 6
6.1节约算法 6
6.1.1算法原理 6
6.1.2 算法步骤 7
6.2求解结果 7
7.优缺点分析 14
参考文献 14
1问题提出
物流被称为“第三利润源泉”,引起了越来越多的重视,成为当前“最重要的竞争领域”。
配送是物流中的一个重要核心环节,是货物从物流结点送达收货人的过程,它实现了生产者与消费者的相互联系。而在物流配送中,车辆运输占有不可或缺的地位,因此车辆运输的优化是非常关键的一环。
对运输车辆进行的优化调度,不仅可以提高经济效益,还可以促进物流的科学化。通过对车辆配送的合理调度,可以实现最短路径、最少时间、最少车辆、最低费用等目标。
本文所探究的问题是单车型满载车辆的分送优化制度,我们以路径最短为目标,以各需求点的最小需求量为约束,求解出总路径最短的车辆运输线路。
2模型假设
车辆行驶中始终做匀速直线运动,即在任何区段车速都相同。
公路系统畅通无阻,不考虑中途发生故障堵车等情况。
不考虑司机短时间休息之类的人为因素。
各路径发车频度相同。
将车辆装卸时间认为是车辆总运输时间的一部分。
货运地中之一为物流装配中心,全部车辆从物流装配中心出发,最后回到装配中心。
3 符号说明
车辆拥有的容量 表示点到点的距离 点和点连接后的线路上总运量 已知任务i的货运量 点和点连接在一条线路上的距离节约值 表示配送中心
4模型的理论基础
本文中的物流配送路径优化问题可以描述为:从配送中心(物流据点)用多辆汽车向多个需求点送货,每个需求点的位置和需求量一定,每辆汽车的载重量一定,并且某些需求点的需求量超过一辆货车的最大额载。要求根据货车的载重和行驶距离合理安排车辆路线,使总运距最短。
(1)因为所送货物总重量超过一辆货车的额载,所以需要若干辆货车一起送货。
(2)每辆车一次可以给几个需求点送货,从配送中心出发到返回称之为一条行驶路径。
(3)运输成本的含义可以是车辆行驶距离、费用和时间等,本文用行驶距离来表示运输成本。
5模型建立
建立如下模型:有一个物流配送中心,拥有多台容量为q的车辆,现在有m项货物运输任务需要完成,以1,2,??,m表示,已知任务的货运量为 (=1,2,?? ,m),且,求满足货运需求的费用最小的车辆运输线路。
为构造数学模型方便,将物流配送中心编号为0,任务编号为1,2,? ? ,m,任务及物流配送中心均以点 (=0,1,2,??,m)来表示。定义变量如下:
则分送式配送车辆优化调度问题一般数学模型如下:
模型中, 表示从点到点的运输成本,它的含义可以是距离、费用、时间等;为车辆容量;为支路消去约束,即消去构成不完整线路的解。
图1 支路示意图
如图1所示,两条支路均满足分配约束,但没有构成一条完整的线路,因此不是问题的解。
在实际问题中,分送式配送问题,其车辆路线选择不仅要受到车辆容量限制,而且有时还会受到运行距离、运行时间、不同区段的车速以及运行途中的障碍物、司机的短时间休息等因素影响。
现在假设一条线路上允许的最大的运行距离为l,则有约束条件:
将该约束条件加到上述模型中,于是得到带有运行距离约束的配送车辆优化调度模型。
6模型求解
6.1节约算法
6.1.1算法原理
算法基于节约法的基本思想。设P0为配送中心,分别向用户 和 送货。P0到 和 的距离分别为 和, 两个用户Pi、 之间的距离为 ,送货方案只有两种,即配送中心ro向用户Pi、P;分别送货和配送中心向用户Pi、P;同时送货,如图2所示。比较两种配送方案:
图2 节约法方案
方案(b)配送线路为:,配送距离为:;
方案(b)配送线路为:,配送距离为:。
显然,我们用表示路线节约值,即方案(b)比方案(a)节约的配送路程 :
即是将点和点连接在一条线路上的距离节约值,值越大,说明把和连接在一起时总路程减少越多。
旅行商问题的c-w节约算法就是基于这种最大节约值准则,首先对两点进行比较,把不在线路上的点插入线路,已在线路中的点合并为一集合 ,直到所有点都被 安排到线路中。对于分送式配送问题,在连接点
您可能关注的文档
- 基于略绩效管理系统构建.ppt
- 基于磨预测控制器设计.doc
- 基于硅基微环号处理介绍.ppt
- 基于类磁作用二维正方网格上合作行模拟研究.doc
- 基于红外热成像技术楼宇火预警系统.pptx
- 基于网络上考试系统.doc
- 基于职业能力培养地方高校计教学探讨.doc
- 基于职业锚员工业生涯管理研究.ppt
- 基于胜任力才发展体系.ppt
- 基于能薪酬体系.ppt
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
文档评论(0)