摘要：探讨一种固定运输模式下的越库转运问题——采用运输量不可拆分的单次运送方式以最小费用通过选择固定的运输路径将货物经过越库转运到目的地，其货物将可能在越库中停留甚至无法运到目的地，这将会导致库存成本和惩罚成本．文中证明了此类越库转运问题是强NP难题，因此本文针对该问题的特殊结构，提出一种采用了邻域搜索技术的自适应遗传算法（AGA with Ns）来有效的解决该类问题，数值试验结果表明该算法比CPLEX求解更加高效．此外文中还分别比较了在不采用邻域搜索或者自适应策略的情况下的三种遗传算法，其数值实验结果表明邻域搜索策略以及自适应策略对提高算法的效率有显著的影响．

关键词：遗传算法 转运 越库 供应链 

单位：厦门大学管理学院 厦门361005 中山大学管理学院 广州510275