基于禁忌搜索算法求解定位-运输路线安排问题.docVIP

基于禁忌搜索算法求解定位－运输路线安排问题 林晖钢1，胡大伟1，徐丽蕊1，2 1 长安大学汽车学院，西安（710064） 2 陕西工业职业技术学院工商管理系，陕西咸阳（712000） E-mail ：lhgzhl@163.com 摘 要：定位—运输路线安排问题（location routing problems, LRP）是集成化物流系统分销网络设计和管理决策中的难题，也是任何一个大型物流配送企业必须要面对的问题。由于LRP 的NP—HARD属性，其求解方法目前大多局限在将定位—配给问题（location allocation problems, LAP）的输出作为车辆路线安排问题（vehicle routing problems, VRP）的输入而求解。然而，在LAP 最优的前提下求出的VRP 的最优并不一定就是LRP 的最优解，从而导致这样的处理方式不可避免的会陷入局部最优解的状态。本文针对多站点定位—运输路线安排问题（multi-depot location routing problems, MDLRP）数学模型，用Lingo 软件对小规模测试数据情形进行了验证, 然后采用禁忌搜索法(TS）分别求解LAP 和对应的每一个设施的VRP ，并将VRP 的结果作为LAP 的输入，再将LAP 解及其邻域解作为VRP 输入不断反复循环求解MDLRP ，并在此基础上对较大规模测试数据进