集成三级物流系统的网络规划问题研究

作     者：金莉 朱云龙 申海 库涛 JIN Li;ZHU Yun-long;SHEN Hai;KU Tao

作者机构：中国科学院沈阳自动化研究所工业信息学重点实验室沈阳110016 中国科学院研究生院北京100039 沈阳农业大学信息与电气工程学院沈阳110866 

基　　金：国家高技术研究发展计划资助项目(2006AA04119-5,2007AA04Z189,2008AA04A105) 辽宁省博士启动基金资助项目(09L3170301) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2010年第27卷第9期

页      码：3287-3289页

摘      要：选址—路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解。设计了具有能力约束的三级物流网络选址—路径问题模型,采用遗传算法整体求解该问题,避免了顺序求解带来的问题;设计了采用整数编码的三级染色体编码结构,采用禁忌搜索算法对交叉和变异操作作了改进,提高了算法的搜索效率,能够更适合集成问题的求解;最后通过算例分析,验证了本算法求解小规模选址路径问题的有效性。

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2010.09.022

馆 藏 号：203130238...