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

• 作者: 孙林岩 李刚 汪翼
• 来源期刊: 工业工程与管理
• 学科: 交通运输
• 关键词: 禁忌搜索 变邻域策略 集装箱专用车辆调度问题 变禁忌步长
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 理论与方法
• 页码范围: 6-10,28
• 页数: 6页
• 分类号: U491
• 字数: 4788字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2008.05.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李刚	西安交通大学管理学院	110	2366	24.0	46.0
2	孙林岩	西安交通大学管理学院	368	9952	51.0	85.0
4	汪翼	西安交通大学管理学院	6	133	5.0	6.0