首页 期刊 陕西理工大学学报·自然科学版 定位路线问题的两阶段禁忌搜索算法研究 【正文】

定位路线问题的两阶段禁忌搜索算法研究

作者:徐丽蕊; 李静 陕西工业职业技术学院物流管理学院; 陕西咸阳712000
定位路线   车辆路线   禁忌搜索   启发式算法  

摘要:定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo10.0验证了模型的正确性。由于该模型属于NP—hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅