登录    注册    忘记密码

期刊文章详细信息

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

Study on Two- Phases Tabu Algorithm for Location Routing Problem

  

文献类型:期刊文章

作  者:徐丽蕊[1]

机构地区:[1]陕西工业职业技术学院物流管理系,陕西咸阳712000

出  处:《陕西工业职业技术学院学报》

年  份:2008

卷  号:3

期  号:3

起止页码:34-40

语  种:中文

收录情况:内刊

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

关 键 词:定位路线  车辆路线 禁忌搜索 启发式算法

分 类 号:F123.1]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心