定位-运输路线安排问题的一种启发式算法研究

• 作者: 罗金炎
• 来源期刊: 安徽工程大学学报
• 学科: 工学
• 关键词: 定位-运输路线安排问题 NP难问题 启发式算法
• 年，卷（期）: 2011,（2）
• 页码范围: 84-87
• 分类号: O232|TP18
• 字数: 3424字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0977.2011.02.024

摘要

定位-运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题,属于NP难问题,求解有一定难度.文章通过构造辅助函数对优化问题约束条件的处理,基于分层次实现多个目标的思路将LRP看作一个整体,利用具群体智能的粒子群算法进行求解,避免了基于两阶段算法的不足,减小了在进化过程中停滞于局部最优解的概率.为粒子群算法在大规模组合优化问题中实际应用做了有益的尝试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗金炎	闽江学院数学系	18	54	5.0	7.0