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