首页 | 本学科首页   官方微博 | 高级检索  
     

集成三级物流系统的网络规划问题研究*
引用本文:金莉,朱云龙,申海,库涛.集成三级物流系统的网络规划问题研究*[J].计算机应用研究,2010,27(9):3287-3289.
作者姓名:金莉  朱云龙  申海  库涛
作者单位:1. 中国科学院,沈阳自动化研究所,工业信息学重点实验室,沈阳,110016;中国科学院研究生院,北京,100039;沈阳农业大学,信息与电气工程学院,沈阳,110866
2. 中国科学院,沈阳自动化研究所,工业信息学重点实验室,沈阳,110016
3. 中国科学院,沈阳自动化研究所,工业信息学重点实验室,沈阳,110016;中国科学院研究生院,北京,100039
基金项目:国家高技术研究发展计划资助项目(2006AA04119-5,2007AA04Z189,2008AA04A105);辽宁省博士启动基金资助项目(09L3170301)
摘    要:选址—路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解。设计了具有能力约束的三级物流网络选址—路径问题模型,采用遗传算法整体求解该问题,避免了顺序求解带来的问题;设计了采用整数编码的三级染色体编码结构,采用禁忌搜索算法对交叉和变异操作作了改进,提高了算法的搜索效率,能够更适合集成问题的求解;最后通过算例分析,验证了本算法求解小规模选址路径问题的有效性。

关 键 词:三级物流网络    选址—路径问题(LRP)    遗传算法    禁忌搜索算法

Research on network design problem in integrated three-layer logistics systems
JIN Li,ZHU Yun-long,SHEN Hai,KU Tao.Research on network design problem in integrated three-layer logistics systems[J].Application Research of Computers,2010,27(9):3287-3289.
Authors:JIN Li  ZHU Yun-long  SHEN Hai  KU Tao
Abstract:
Keywords:three-layer distribution network  location-routing problem  genetic algorithm(LRP)  tabu search algorithm
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号