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

定位-运输路线安排问题的一种启发式算法研究
引用本文:罗金炎.定位-运输路线安排问题的一种启发式算法研究[J].安徽工程科技学院学报,2011,26(2).
作者姓名:罗金炎
作者单位:闽江学院数学系,福建福州,350108
基金项目:福建省自然科学基金资助项目,闽江学院科技启动基金资助项目
摘    要:定位-运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题,属于NP难问题,求解有一定难度.文章通过构造辅助函数对优化问题约束条件的处理,基于分层次实现多个目标的思路将LRP看作一个整体,利用具群体智能的粒子群算法进行求解,避免了基于两阶段算法的不足,减小了在进化过程中停滞于局部最优解的概率.为粒子群算法在大规模组合优化问题中实际应用做了有益的尝试.

关 键 词:定位-运输路线安排问题  NP难问题  启发式算法

A new heuristic algorithm for location-routing problem
LUO Jin-yan.A new heuristic algorithm for location-routing problem[J].Journal of Anhui University of Technology and Science,2011,26(2).
Authors:LUO Jin-yan
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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