米歇尔·根德劳;吉尔伯特·拉波特;塞根、雷内 一种禁忌搜索启发式算法，用于求解随机需求和顾客的车辆路径问题。 （英文） Zbl 0864.90043号 操作。物件。 44，第3号，469-477（1996）. 摘要：本文考虑一类随机车辆路径问题，其中客户以一定概率出现在位置上，并且具有随机需求。针对这个问题开发了一种禁忌搜索启发式算法。对规模从6到46个客户的问题与已知最优解进行比较，结果表明，启发式算法在89.45%的情况下产生了最优解，与最优解的平均偏差为0.38%。 引用于65文件 MSC公司： 90B06型 运输、物流和供应链管理 90立方厘米 随机规划 关键词：随机车辆路径;禁忌搜索算法 PDF格式BibTeX公司 XML格式引用 \textit{M.Gendreau}等人，作品。第44号决议，第3号，469--477（1996；Zbl 0864.90043） 全文： 内政部