一车多挂甩挂模式集装箱接驳运输问题的建模与优化

来源 :东北大学 | 被引量 : 1次 | 上传用户:spaceturtle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱运输的高效性使其已经在全球物流中发挥着越来越重要的作用,而在传统集装箱卡车运输中,牵引车和挂车同时停在客户处,等待装/卸箱操作的完成,致使牵引车处于“停驶”状态,牵引车使用效率和运输效率大大降低,运输成本增加。集装箱甩挂运输特有的“停挂不停车”特性则可大大避免牵引车“停驶”问题的发生,增加牵引车的周转率,降低车辆购置成本。同时,传统的集装箱卡车运输局限于一辆牵引车最多拖挂一辆挂车,运输效率较低,而一辆牵引车拖挂多个挂车的运输方式则可提高单车运载能力,并且这种运输方式在欧洲等发达国家的集装箱接驳运输活动中也被多次使用,但鲜有深入研究。本文研究在其他诸多学者研究工作基础之上对一车多挂甩挂运输进行,主要包括如下内容:(1)围绕一车多挂甩挂运输,分别考虑不混挂和混挂两种模式,建立以最小化总运输持续时间为目标的运输优化模型。实验对比分析说明,混挂模式相比不混挂更能提高牵引车利用率,降低运输成本,且符合实际集装箱运输情况。(2)采用时间窗分割算法对一车多挂甩挂运输中的混挂问题进行求解,通过求解大量随机算例,测试该算法的有效性。此外,针对所研究问题的特殊性,设计宽、窄时间窗对比实验,证实时间窗分割算法对窄时间窗问题尤其有效。(3)基于拓扑排序的思想,分别设计了节约算法和模拟退火算法,并对不同规模算例进行求解。实验结果显示,相比模拟退火算法,节约算法对于本文问题具有更优的求解性能:相比后者,前者可以在更短的时间内获得更优的目标值,平均减少19.06%。最后,针对一车两挂甩挂运输和一车—挂甩挂运输,设计了大量随机数据实验,结果显示,前者相比后者可平均节约21.35%的运输时间,有更高的运输效率。
其他文献
秦汉以后,儒术独尊,墨家兼爱理想在儒者的非难声中被历史的尘埃所湮没。在市场经济盛行的现代社会,人与人之间相利而不相爱,冲突与矛盾加剧,人类社会面临爱的危机。墨家兼爱
为了研制托卡马克核聚变装置中的大功率抽超后备保护开关,介绍了一种爆炸断路器系统的基本结构及其工作原理,给出了爆炸断路器设计的原则.通过理论和实验两方面相结合的方法,
本文以日本为例综述了有关老年护理沟通的研究。文章总结了日本之外国际学界对该问题的先前研究以及得出的主要特点,并把它与日本的研究进行了比较。结果显示,日本学者的很多
近日,墨西哥政府对于纺织品和服装执行的标签法规颁布,要求进口商或生产商要在服装吊牌上标明服装产品的进口商名称地址或生产企业的名称地址。对于袜类、束发带及腕带等配饰
保障性住房建设与社会的和谐发展存在直接联系,就目前来看我国在保障性住房建设中还存在诸多问题,主要表现在资金方面,如若不及时解决便会影响到保障性住房的有效建设,文章将
高血压是一种常见的慢性疾病。血压在140/90mmHg 以上时,心血管系统的并发症迅速增加,因此,140/90mmHg 可作为对高血压患者治疗和护理的起始点。为了使高血压病人得到更好的
从管理“目标论”、“过程控制论”和“发展论”的角度,对国有企业内部审计工作和对内部审计工作人员进行评价,对国有企业内部审计部门的目标管理和绩效评价进行管理,对内部审计
从十八大统筹推进"五位一体"到十九大乡村振兴战略,我国城乡统筹更加注重生态基底保护与城乡并举发展。传统城镇规划也迫切需要从生态、乡村视角展开全域土地资源谋划。本文
目的了解医院临床分离的铜绿假单胞菌耐药性变化,为抗菌药物的选用提供科学依据。方法采用回顾性分析方法,对某医院2011-2016年临床分离的铜绿假单胞菌的耐药性进行调查。结
在中国近代半殖民地半封建的特殊历史条件下,河西社会政治经济状况也发生了变化,清末河西人民的抗捐抗税抗粮斗争具有突出的反封建特性,是在中外反动势力双重作用下,民族矛盾