多模式甩挂运输牵引车调度优化研究

发布时间：2020-05-28 09:07

【摘要】：在鲁辽甩挂运输网络中,多种与实际运营密切相关的甩挂运输模式下的牵引车调度问题并未在理论界得到相应的研究。为弥补这种不足,同时也得以在相应的资源和时间约束下,合理安排牵引车执行任务的顺序,提高牵引车的有效利用率,降低系统总体运营成本,本文研究了四种模式下的甩挂运输牵引车调度优化问题,具体内容如下:(1)建立了滚装甩挂模式下的牵引车调度的混合整数规划模型,推导了目标函数的下界值。同时,开发混合模拟退火算法,求解滚装船在港时间无交叉和有交叉两大类算例。所得结果验证了模型和算法的有效性,而且当滚装船在港时间无交叉时算法的优化效果更好。(2)在实际路网下建立了空挂任务不确定模式下的甩挂运输调度优化模型,设计两阶段启发式算法进行求解。求解结果表明,所设计的重挂任务OD点总顺差最低策略在求解空挂任务不确定模式下的甩挂运输调度问题方面有着明显的优势。(3)建立了多车型交叉甩挂模式下的牵引车调度优化模型,针对该模型的特点设计了混合模拟退火算法求解基于运营数据的算例以及改进的Solomon经典算例,并与其它三种牵引车-挂车匹配策略进行了对比,体现了多车型交叉甩挂模式的优势,并分析了客户点分布对目标函数的影响。(4)在中途甩挂模式下,建立牵引车调度的混合整数规划模型,设计混合模拟退火算法进行求解,分析干/支线任务比例变化、干/支线任务总数变化对结果的影响,并与“不可中途甩挂、干/支线任务混合执行”以及“不可中途甩挂、干/支线任务分开执行”两种模式进行了对比分析,体现出牵引车可中途甩挂模式的优越性。论文的研究成果可以推动甩挂运输新模式的探索及推广,同时为相应的管理人员在运营调度方面提供决策支持。
【图文】：

Ｆｉｇ．邋１．２邋Ｔｈｅ邋ｂａｓｉｃ邋ｏｐｅｒａｔｉｏｎ邋ｍｏｄｕｌｅ邋ｏｆ邋ｔｈｅ邋ＴＳＲＰ逡逑显然，相比于传统的单体卡车运输，甩挂运输有以下几点优势：逡逑１）降低物流成本逡逑用甩挂运输，牵引车可重复与不同的挂车耦合使用，减少牵引车的量，牵引车不需要等待装卸货，挂车装卸货期间牵引车可自由执行高了牵引车的周转率。同时，挂车作为重要的“移动仓库”，其可还可降低系统的存储成本。因此，甩挂运输能够从整体上降低系统的２）提高运输效率逡逑挂运输系统中，牵引车几乎时刻处于运行状态，只要保障客户节点牵引车的运作计划相配合，货物可以达到时刻被处理的状态，流动外，由于牵引车可与挂车分离，挂车的空驶状态也大大降低，有效仓储作用，，缓解仓储压力，提高货物的运输效率。逡逑

多模式甩挂运输牵引车调度优化研究逦逡逑１．邋１．２甩挂运输的作业结构逡逑在国内现有的产业条件基础上形成的适宜的甩挂运输基本的作业结构主要有逡逑五种：“两点一线，两端甩挂”结构、“多线一点，轮流甩挂”结构、循环甩挂逡逑结构、网络甩挂结构和组合甩挂结构，具体如下：逡逑（１）逦“两点一线，两端甩挂”结构逡逑“两点一线，两端甩挂”是指在货源稳定、充足且均衡的单一运输线路上，逡逑两个端点均有挂车需要运出，在牵引车到达之前，挂车在端点处完成装卸货，待逡逑牵引车到达端点，拖带挂车直接离开，如图１．３所示。逡逑
【学位授予单位】：大连海事大学
【学位级别】：博士
【学位授予年份】：2018
【分类号】：U492.331

【参考文献】

相关期刊论文 前10条

1 顾宇民;;关于开展水陆甩挂运输的思考[J];中国航海;2015年04期

2 李红启;吕潭;;汽车列车调度问题研究综述[J];大连海事大学学报(社会科学版);2015年06期

3 李红启;卢越;朱晓宁;;城际干线甩挂运输牵引车调度问题的模拟退火算法研究[J];交通运输工程与信息学报;2015年04期

4 杨珍花;徐奇;陈宗兴;靳志宏;;混合模式下的多车型交叉甩挂调度优化[J];交通运输系统工程与信息;2015年06期

5 陈玉光;陈志祥;;基于准时送货和最小耗油的配送车辆路径问题研究[J];中国管理科学;2015年S1期

6 李进;傅培华;李修琳;张江华;朱道立;;低碳环境下的车辆路径问题及禁忌搜索算法研究[J];中国管理科学;2015年10期

7 李红启;吕潭;;多场站城际干线甩挂牵引车调度问题及求解[J];武汉理工大学学报(交通科学与工程版);2015年04期

8 张如云;刘清;;考虑低碳的城市配送车辆路径优化模型研究[J];工业工程与管理;2015年04期

9 付新平;万鸿鹄;;道路甩挂运输联盟的风险评价与防范研究[J];武汉理工大学学报(交通科学与工程版);2015年03期

10 邵举平;曹倩;沈敏燕;孙延安;;生鲜农产品配送中带时窗的VRP模型与算法[J];工业工程与管理;2015年01期

本文编号：2685020