Author(s): JIN Li, ZHU Yunlong, SHEN Hai, KU Tao
Pages: 3287-3289
Year: 2010 Issue:  9
Journal: Application Research of Computers
Keyword:  三级物流网络; 选址-路径问题(LRP); 遗传算法; 禁忌搜索算法;
Abstract: 选址-路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解.设计了具有能力约束的三级物流网络选址-路径问题模型,采用遗传算法整体求解该问题,避免了顺序求解带来的问题;设计了采用整数编码的三级染色体编码结构,采用禁忌搜索算法对交叉和变异操作作了改进,提高了算法的搜索效率,能够更...