集装箱车辆调度问题的变邻域禁忌搜索算法

作者：汪翼,孙林岩,李刚

摘要：研究一类带工作时间约束的集装箱专用车辆调度问题的混合禁忌搜索算法。此问题可分解为车辆路线设定和车辆分配两个组合优化问题，但是两个问题的分开求解最优解的组合却并不一定是总问题的最优解。首先对问题给出数学描述，之后通过引入一个变邻域搜索策略，提出一个解决该问题的混合禁忌搜索算法。该算法使用两行向量进行编码，采用随机扩大禁忌步长，并设计三种邻域变换定义，采用变邻域策略来扩大搜索空间。最后通过对6个不同规模算例求解验证该算法在解决此类问题的有效性。

发文机构：西安交通大学管理学院 机械制造系统工程国家重点实验室

关键词：禁忌搜索变邻域策略集装箱专用车辆调度问题变禁忌步长tabu searchvariable neighborhoodcontainer vehicle routing problemvariabletabu length

分类号： U491[交通运输工程—交通运输规划与管理][交通运输工程—道路与铁道工程]