有时间窗约束车辆调度优化的一种禁忌算法

• 作者: 贺国光 钟石泉
• 来源期刊: 系统工程理论方法应用
• 学科: 数学
• 关键词: 车辆调度问题 禁忌搜索 时间窗
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 522-526
• 页数: 5页
• 分类号: O221
• 字数: 3741字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2005.06.010

摘要

针对有时间窗的VSP问题提出了一种禁忌算法,本算法运用了多初始解和全局禁忌表等各种措施来减小解的不稳定性和扩大搜索范围,并根据容量约束和时间窗约束性质的不同,结合惩罚函数和各约束的性质来联合控制车场的分配.给出了两组具有代表性的试验数据,并与其他算法优化时间窗VSP的实验结果作了比较.结果表明,此禁忌算法是解决有时间窗约束的一条有效途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺国光	天津大学管理学院	111	2938	31.0	50.0
2	钟石泉	天津大学管理学院	33	637	14.0	25.0