基于禁忌搜索算法求解带软时间窗的定位-路线问题

• 作者: 杨海珺 蒋泰
• 来源期刊: 桂林工学院学报
• 学科: 工学
• 关键词: 定位-路线问题 禁忌搜索算法 插入法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 电子与计算机应用
• 页码范围: 248-252
• 页数: 5页
• 分类号: TP301.6
• 字数: 4149字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2008.02.023

摘要

建立了描述带软时间窗的定位-路线问题(LRPSTW)的混合整数规划模型,给出了求解该问题的基于禁忌搜索算法的两阶段启发式算法:第一阶段采用禁忌搜索算法确定配送中心的位置和客户群的分配,设计的swap*-opt* 邻域操作算子能够有效地搜索邻域解空间;第二阶段则采用禁忌搜索算法对选中的配送中心进行路线优化,并通过设定需要重新分配的客户数量的最大阈值来提高路线优化的效率.通过实例验算,将该算法和其他算法进行了比较,证明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋泰	桂林电子科技大学计算机与控制学院	32	304	10.0	16.0
2	杨海珺	桂林电子科技大学计算机与控制学院	3	15	2.0	3.0