定位路线问题是定位配给和车辆路线问题的集成决策，本文在对该问题进行描述的基础上，建立了多站点定位路线问题的数学模型，并用Lingo10．0验证了模型的正确性。针对此模型的NP—hard属性，设计了两阶段禁忌搜索启发式算法；即第一阶段用禁忌搜索算法求解定位配给问题，确定设施定位及客户分配；第二阶段用禁忌搜索算法求解车辆路线问题，经过两个阶段的多次迭代求得定位路线问题的优化解，通过物流决策过程的实例计算，结果表明该算法具有可行性和有效性。
陕西工业职业技术学院学报
2008年3期
