甩挂运输车辆调度模型及节约算法设计
更新时间:2023-03-29 05:29:01 阅读量: 建筑文档 文档下载
- 车辆调度优化模型推荐度:
- 相关推荐
第3 6卷第4期2 0 1 3年 8月
辽宁科技大学学报J o u r na l o f Un i v e r s i t y o f S c i e n c e a n d Te c h nol o gy Li a o ni n g
、, o l _ 3 6 No . 4Au g . 2 0 1 3
甩挂运输车辆调度模型及节约算法设计王天怡李红启1 0 0 1 9 1 ) (北京航空航天大学交通科学与工程学院,北京
摘要:采用整数规期 l方法建立了带时间约束的甩挂运输车辆调度模型。由于该问题的复杂性,在实际问题中若采用精确算法往往不能实现求解,因此提出了增加新策略的调整节约算法。仿真结果和实际案例运算表明,该算法是很有效的,比原来的传统运输方式更优,可以满足较大规模的甩挂运输车辆调度问题。
关键词:甩挂运输;车辆调度;优化;节约算法
中图分类号: U 4 9 2 . 2 2文献标识码: A文章编号: 1 6 7 4 . 1 0 4 8 ( 2 0 1 3 ) 0 4 . 0 3 4 2 . 0 6
甩挂运输是指牵引车按预先设定的运输计划,牵引挂车至目的地,然后甩下所牵引的挂车,挂上其他挂车再继续往其他目的地的一种运输组织方式…。与传统车辆调度问题相比,甩挂运输的调度特点: ( 1 ) 场站方面。所有牵引车都从场站出发并在一天作业完成后返回场站。甩挂运输场站的作用是提供牵引 车以满足客户点之间的运输需求。甩挂运输车辆调度问题则更接近于“运输”概念,即少品种、大批量,半挂车重吨位居多,更注重效率。 ( 2 )车辆方面。中国现行甩挂运输的车辆类型是牵引车加挂半挂车,其动力部分和载货部分可以分离],这个特性与国外卡车加挂全挂车的运输方式一致,但甩挂运输车辆的动力部分不能载货。车辆可以分离的特性导致了甩挂运输车辆调度对象的复杂化。 ( 3 )载重方面。中国现行的甩挂运输模式是以一个半挂车为运输需求的单位,运输需求是车辆实际载重的整数倍,因此,甩挂运输车辆调度本质上属于满载车辆调度。 甩挂运输因其在集约利用资源、降低运营成本、提高运输效率等方面具有显著优势,引起了社会各界的广泛关注。目前,甩挂运输的试点工作正在积极开展,并在组织建设、货源组织、运力资源配备等方面积累了很多经验口 。然而,目前大部分文献都从发展战略、运作模式等宏观层面着眼,关于甩挂运输车
辆调度模型的建立则鲜有讨论,相应算法的研究也比较缺乏。本文建立了带驾驶员工作时间约束和时间窗约束的甩挂运输车辆调度模型。
1 问题描述甩挂运输车辆调度问题可以描述为:C
某个运输系统里分布有若干场站和客户点,场站可提供的牵引车数量不限。为简化问题,假定半挂车一开始都在客户点,且暂不考虑空半挂车的调度问题。如图 1所
★中心场站
示。为满足客户点之间的运输需求,在甩挂运输的模式下,牵引车从场站出发至多个客户点完成半挂车的运输,并在规定时
图 l有一个中心场站的甩挂运输调度问题图示Fi g . 1 An e x a mp l e of t r a c t o r a n d s e mi - t r a i l e r r o u t i n g p r o bl e m wi t h o n e d e p o t
收稿日期: 2 0 1 3 . 0 4 . 2 8
作者简介:王天 ̄ ( 1 9 8 9 -),女,辽宁锦州人。
正在阅读:
甩挂运输车辆调度模型及节约算法设计03-29
山西省太原市2020-2021学年高一上学期期中质量监测试题 历史 Word版含答案06-07
社区议事会会议记录08-08
《幼儿教育》-幼儿园大班语言活动:堆雪人(文学活动)精选12-30
1950-2005年世界人口平均寿命,以及2050年的推测(World Life Expectancy 1950-2005, with Projection to 20508-06
安全事故应急救援预案09-23
2012-2013学年山西省太原五中高二上学期期中 政治文试卷01-20
网络综合布线系统设计与组网原理04-09
我的收藏作文350字06-28
- 在担当责任中培养主人翁意识
- 疫苗信任危机下的自我救赎
- 2015年湖南省农村信用社招考复习资料
- 《草原》课外阅读:五月的青岛(老舍)
- 最低生活保障申请审批流程
- 2015年中央财经大学保险硕士考研经验汇总@才思
- 司法考试必备—民法笔记(4)
- 2012初级会计实务讲义--行政事业单位会计
- 论东北三省跨界民族非物质文化遗产保护方式
- M4735A-SHANGHAI除颤仪
- 《那一年,面包飘香》
- word上机操作基础试题
- 用双脚弹钢琴的人
- 关于学会感恩的作文
- 2014年一月货币基金BR收益排名
- 二年级语文下册《画风》教学设计及教学反思
- 公因数和最大公因数 0
- 水产用药常识及注意事项
- 通用电气对中国的借鉴意义
- 龙年束姓女孩大气雅致取名大全
- 调度
- 算法
- 节约
- 模型
- 车辆
- 运输
- 设计
- EDI超纯水设备工作原理与技术介绍
- 网页设计及制作试题和答案解析
- 浅谈健身健美操运动与减肥
- 大学英语(B)试题辅导 Test 1
- 二类医疗器械注册的有关说明
- 2015国家公务员考试申论热点:审计土地出让金
- 《观察日记》教案
- 统编版八年级上册语文导学案-三峡
- quick-installation-s2200ts2600t
- 新形势下我国矿业企业发展战略分析
- 小学科学教案《栽培的植物》
- 鲁滨孙漂流记读后感500字
- 【渤南】我的心声 —(我心中的企业文化征文)—王超
- 成本会计#客观题整理版本2
- 低渗透含水气藏储层评价参数研究
- 2010年高考作文时事素材精选
- 8的乘法口诀练习课
- 学习《中华人民共和国国防教育法》的心得体会
- 基于MATLAB的FIR数字高通滤波器的设计
- 人教版《第十二章_运动和力》复习课ppt(1)