杨光敏　曹馨湖 杨珍花 靳志宏

摘要：

为完善解决轴辐式网络下的集装箱甩挂运输调度问题，针对轴辐式甩挂运输网络中的不同任务类型，考虑挂车中心数量、位置及任务时间窗，构建甩挂运输车辆调度优化数学模型；设计基于任务紧迫度函数、惩罚函数和距离函数的三阶段启发式算法，分别调度紧急任务、普通任务和超期任务.通过对经典算例求解，分别针对牵引车、挂车、挂车中心和紧急任务等数量的变化等进行敏感性分析，显示不同因素变化对整体调度方案的影响.该方法可为甩挂运输企业调度决策者提供相关的决策支持.

关键词：

甩挂运输； 轴辐式网络； 挂车中心； 时间窗； 启发式算法

中图分类号： U169.71；U492.22

文献标志码： A

0 引 言

轴辐式网络是道路运输的常见形式，胡志华等[1]对该物流网络进行过枢纽重配置优化研究.甩挂运输集汽车列车运输与装卸甩挂作业技术于一体，是一种集约、高效的运输组织模式.常见的甩挂模式有：一线两点，两端甩挂；循环甩挂；一线多点，沿途甩挂；多线一点，轮流拖带[2].

现有文献中有关带有挂车的车辆路径问题（Vehicle Routing Problem， VRP）的研究主要分为两类.一类问题可以被描述为：一辆货车配备一辆或者若干辆可以与之接挂或分离的挂车组成汽车列车.针对这类问题展开的研究主要有：SEMET等[3]首次讨论了“公路列车”（拖带一辆或多辆挂车的货车）的VRP；GERDESSEN[4]提出了VRPT（Vehicle Routing Problem with Trailers）的两种现实情境；CHAO[5]将带有挂车的VRP定义为TTRP（Truck and Trailer Routing Problem），并首次为该问题建立数学模型而不是描述性模型；……