单车场多送货点车辆调度优化的一种改进禁忌算法
张思伟
天津大学,管理学院,天津,300072
摘要:为解决单车场容量约束车辆调度问题提出了一种改进禁忌算法.在传统的禁忌算法思想中,它的解受算法的唯一初始解的状态影响很大,因此优化结果的稳定性得不到保证.此改进算法使用多初始解和全局禁忌表,它能够减小解的不稳定性和扩大搜索范围.与标准禁忌算法比较,它的全局搜索能力和稳定性都大大增强.通过算例试验,取得了良好的结果.
关键词:车辆调度问题禁忌搜索容量约束
分类号:U492.22(交通工程与公路运输技术管理)O211.1(概率论与数理统计)
论文发表日期:2006-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 55-58 )
英文信息
