单车场无时间窗甩挂运输车辆调度的启发式算法

发布时间：2018-03-06 03:32

  本文选题：甩挂运输　切入点：车辆调度　出处：《物流技术》2014年17期 　论文类型：期刊论文

【摘要】：考虑了牵引车空驶、带空挂车行驶和带重挂车行驶所引起的成本差异,定义了牵引车运行成本的概念,将总运行成本最小作为调度方案优劣的判别指标,并同时考虑牵引车数量最少。将牵引任务分为四种类型,定义了任务链、虚拟任务、链内交叉和链间交叉的概念,提出了一种求解该类单车场甩挂运输车辆调度无时间窗约束的启发式算法,包括初始调运方案、链内优化、空车调运交叉、牵引车数量优化和链间交叉。最后给出了仿真算例,算法优化后的最终方案与初始方案相比,牵引车数量减少,总运行成本降低,验证了算法的有效性和可行性。
[Abstract]:In this paper, the cost difference caused by empty trailers, empty trailers and heavy trailers is considered, and the concept of the running cost of tractor is defined. The minimum total running cost is taken as the criterion for determining the advantages and disadvantages of the scheduling scheme. The concept of task chain, virtual task, intra-chain intersection and inter-chain intersection is defined. In this paper, a heuristic algorithm is proposed to solve this kind of vehicle scheduling without time window constraint, which includes initial dispatching scheme, intra-chain optimization, empty vehicle transfer crossover, tractor-quantity optimization and inter-chain crossover. Finally, a simulation example is given. Compared with the original scheme, the number of tractor is reduced and the total running cost is reduced, which verifies the validity and feasibility of the algorithm.
【作者单位】： 鲁东大学交通学院;鲁东大学土木工程学院;
【基金】：国家自然科学基金项目(61374108) 山东省科技发展项目(2012YD05008) 山东省自然科学基金项目(ZR2011FM016)
【分类号】：U492.331;U492.22

【参考文献】

相关期刊论文 前3条

1 孙辉泰;贺亦军;;甩挂运输是我国发展绿色货运的必然选择[J];物流科技;2012年01期

2 李晴;;甩挂运输经济效益的定量计算[J];物流工程与管理;2011年08期

3 胡志华;曹杨;王云霞;;集装箱集散的空重箱循环甩挂调度方法[J];武汉理工大学学报;2012年10期

【共引文献】

相关期刊论文 前9条

1 孙辉泰;贺亦军;;广东省绿色货运的发展路径[J];河北交通职业技术学院学报;2012年03期

2 袁野;徐家旺;方云龙;;集装箱甩挂运输模型与应用[J];沈阳航空航天大学学报;2014年01期

3 雷悦;杨若凡;马慧民;;垃圾收运路线问题的蜂群优化算法研究[J];计算机仿真;2014年09期

4 孙辉泰;贺亦军;;广东省绿色货运发展路径研究[J];物流工程与管理;2012年04期

5 刘丽坤;;道路货物甩挂运输节能减排影响分析[J];物流工程与管理;2013年03期

6 张振华;贾淑娟;顾九春;;中心型甩挂运输车辆调度的启发式算法[J];物流工程与管理;2014年03期

7 白晓莉;张圣忠;;中国道路运输碳足迹研究[J];长安大学学报(社会科学版);2013年04期

8 张众;;餐饮物流配送路径优化方法研究[J];物流技术;2014年13期

9 李红启;常馨玉;高洪涛;;环渤海湾货滚甩挂运输模式及其推广策略[J];综合运输;2014年11期

相关会议论文 前1条

1 XU Zhengzheng;TANG Jiafu;;Set Divisions and Customer Point Collaborations-Based Heuristic Vehicle Routing with Appointment Time Window[A];第26届中国控制与决策会议论文集[C];2014年

相关博士学位论文 前3条

1 马啸来;基于滑动综合权的物流网络问题研究[D];西南交通大学;2012年

2 李旭辉;城市生活垃圾梯次处理模式及其规划布局方法研究[D];武汉理工大学;2013年

3 李佳书;工业固体废弃物回收网络规划研究[D];大连海事大学;2014年

相关硕士学位论文 前10条

1 裴育希;大型钢铁企业甩挂运输实证研究[D];山西大学;2012年

2 张磊磊;LPG循环甩挂运输调度优化研究[D];大连海事大学;2013年

3 范林强;汽车甩挂运输组织模式选择问题研究[D];西南交通大学;2013年

4 马易苗;集装箱甩挂运输组织模式研究[D];西南交通大学;2013年

5 赵士凤;基于蓝色经济区甩挂运输可持续发展研究[D];曲阜师范大学;2013年

6 杨黎;道路甩挂运输车辆配置及优化研究[D];武汉理工大学;2013年

7 陈萍;甩挂运输物流中心布局规划和仿真研究[D];武汉理工大学;2013年

8 郭伟祥;港口集疏运中的集装箱甩挂车辆调度问题研究[D];华南理工大学;2013年

9 林玉英;基于WebGIS与遗传—禁忌算法的木材物流网络优化[D];福建农林大学;2013年

10 徐云;整合正逆向物流的家电配送车辆实时路径优化研究[D];南京林业大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 梅钢;于进;;绿色货运的内涵与实施策略研究[J];产业与科技论坛;2010年02期

2 李永福;;有限元及应力测量在厢式半挂车设计中的应用[J];公路交通科技;1988年01期

3 雷萍;成冬香;;甩挂运输效益及运营模式分析[J];交通企业管理;2010年09期

4 李明才,盛大洪;汽车甩挂运输的最佳运距[J];江苏交通运输;1994年01期

5 李小萍;;浅谈地区甩挂运输的发展[J];交通与运输(学术版);2010年02期

6 李朝晖;刘长涛;刘长军;;浅谈我国物流业现状与发展趋势[J];物流科技;2007年03期

7 包继华;张鑫;张建武;;一种新的汽车列车动力学建模方法[J];上海交通大学学报;2007年02期

8 胡悦;肖汉斌;;现代港口集装箱电子标签系统构建模式研究[J];武汉理工大学学报;2010年02期

9 尚晶;徐长生;;基于强化学习的集装箱码头卡车调度策略研究[J];武汉理工大学学报;2011年03期

10 胡少龙;胡志华;;集装箱港口桥吊、龙门吊和集卡集成调度的全自由度模型[J];武汉理工大学学报;2012年05期

【相似文献】

相关期刊论文 前10条

1 ;谭小平:甩挂运输迎来新机遇[J];商用汽车;2010年04期

2 ;交通运输部等5部门发布《关于促进甩挂运输发展的通知》[J];集装箱化;2010年04期

3 张俭;;甩挂运输蹒步[J];中国物流与采购;2010年19期

4 杨乐如;;五部委联合下发《甩挂运输试点实施方案》 甩挂运输起航[J];物流技术与应用(货运车辆);2010年06期

5 王楠楠;;由物及心的智慧——《道路甩挂运输组织理论与实践》书评[J];运输经理世界;2010年11期

6 王楠楠;;由物及心的智慧——读《道路甩挂运输组织理论与实践》[J];交通建设与管理;2010年11期

7 胡雪琴;;甩挂运输10省试点上路[J];中国经济周刊;2010年48期

8 左伏桃;;我国甩挂运输推广迈出实质性步伐——甩挂运输试点助力半挂车发展[J];专用汽车;2011年01期

9 杨志安;;我国甩挂运输发展进入新阶段——浅谈甩挂运输新政实施给各方面带来的影响[J];商用汽车;2011年02期

10 贺继红;;甩挂运输 齐心合力[J];专用汽车;2011年02期

相关重要报纸文章 前10条

1 记者 韩超　通讯员 孙涛;我市在全省率先启动道路甩挂运输试点[N];德州日报;2010年

2 山西汽运集团忻州汽车运输有限公司 常彪;甩挂运输离我们还有多远[N];山西科技报;2010年

3 特约记者 刘芳 通讯员 张杰;云南确定首批甩挂运输试点企业[N];中国交通报;2010年

4 本报记者 吴世哲;鼓励试点企业探索甩挂运输运营模式[N];中国交通报;2010年

5 本报记者 庄则平;福建扶持发展60家甩挂运输示范企业[N];中国交通报;2011年

6 福建省运输管理局局长 郑仲苹;将甩挂运输工作进行到底[N];中国交通报;2011年

7 内蒙古自治区交通运输管理局局长 苏辉;为甩挂运输营造良好的政策环境[N];中国交通报;2011年

8 河北省道路运输管理局副局长 张虎;逐步摆脱束缚甩挂运输的障碍[N];中国交通报;2011年

9 记者 李冰峰;甩挂运输我市能否迎头赶上？[N];金华日报;2011年

10 记者 韩立新;全省甩挂运输工作会议在潍召开[N];潍坊日报;2011年

相关硕士学位论文 前10条

1 杨伟健;甩挂运输联盟的运行机制及其合作博弈研究[D];广东工业大学;2014年

2 范蕾;甩挂运输节能减排效益评估研究[D];武汉理工大学;2012年

3 董翰强;道路甩挂运输生产组织模式研究[D];长安大学;2011年

4 范林强;汽车甩挂运输组织模式选择问题研究[D];西南交通大学;2013年

5 马易苗;集装箱甩挂运输组织模式研究[D];西南交通大学;2013年

6 杨程程;长江上游甩挂运输系统建设研究[D];重庆交通大学;2012年

7 于小婉;甩挂运输的理论分析与实践研究[D];长安大学;2013年

8 张娥;甩挂运输技术标准体系研究[D];长安大学;2013年

9 罗志勇;一点多线模式下的集装箱甩挂运输调度优化[D];大连海事大学;2014年

10 王辉寒;奥海公司甩挂运输实施方案设计[D];吉林大学;2014年

，

本文编号：1573181