考虑集卡共享的集装箱接驳运输调度优化研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:chichilela
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱接驳运输是指长距离的远洋或铁路运输开始之前或结束之后,在一定区域内的卡车运输环节。虽然接驳运输的距离相对较短,但其单位运输成本较高。同时,我国集卡车队的经营规模普遍较小,运输实力较弱,各个车队承运的进出口任务不均衡,大量的集卡只能实现单重运输,空驶现象严重。此外,集卡车队在组织运输车辆时,经常遇到货运需求与运力资源不协调的情况,单一物流车队运输繁忙时运力资源匮乏,客户等待时间过长,运输空闲时运力资源闲置,资源配置不合理,进一步影响了集装箱接驳运输的效率。在共享经济的背景下,多集卡车队联合调度,共享集卡拖车为解决此问题提供了一个有效的途径。为此,本文对多集卡车队共享模式下的集装箱接驳运输调度进行优化研究,为其应用提供支撑。首先,本文以最大化集卡车队的总利润为目标,构建集卡共享模式下的集装箱接驳任务分配模型,考虑了进出口任务的截止时间、集卡车队大小、客户节点的时间窗等因素,将进口任务与出口任务最优的组合后分配给车队执行,减少集卡空驶。设计了基于最短路径算法初始化种群的启发式算法进行求解,通过算例分析不同情景下集卡车队的利润变化。大量实验结果表明:多集卡车队联合调度,共享集卡拖车能够在增加盈利的同时提高集卡的接驳效率。其次,在多集卡车队共享模式下,考虑空箱的回程,将完整的进口和出口任务分解为空箱子问题和满箱子问题,基于确定的活动在顶点上的图(DAOV图),建立集装箱接驳集卡的路径规划模型,设计了基于贪婪算法生成初始解的启发式算法进行求解。大量实验结果表明:在多集卡车队合作共享模式下,能够更高效地进行集装箱接驳运输,这也为集装箱码头提高作业效率和提升整体服务水平提供了新的思路。
其他文献
光谱技术是研究物质结构的重要方法之一,它可以从原子、分子的角度反映物质的特性和微观信息,同时也是了解物质反应微观机理和控制反应过程的有效手段。在物理、化学和生物等领
一提起民营医院,我们自然会联想到规模小、管理不规范、靠广告或"医托"招揽病人,经常有负面新闻出现[1-2]。百姓为什么普遍不信任民营医院?一些民营医院道德诚信不足、虚假广告
目的以"精准扶贫"为背景,对当前在校的全日制建档和非建档大学生的心理健康数据结果进行分析和对比研究,进而探索有针对性的心理扶贫策略,为提高建档大学生的心理健康水平及
身处互联网社会,大数据普遍应用于人们生活的方方面面,为人们获取信息增添了便利,但同时也暗藏危机。当今社会,手机成为人们随时随地获取信息的主要工具,但获取信息的渠道增