亚启发式方法与应用国际会议（Special Conference on Methods and Applications of Metaheuristics, 简称SCMAM）于2009年12月21—23日在广东省广州市举行。会议由中山大学管理学院管理科学系主办，为中国大陆、港澳台地区及各国学者提供了有关亚启发式方法及应用的成果和经验的交流平台，并探讨了亚启发式方法及应用所面临的关键性挑战与研究方向。
探讨一种固定运输模式下的越库转运问题——采用运输量不可拆分的单次运送方式以最小费用通过选择固定的运输路径将货物经过越库转运到目的地,其货物将可能在越库中停留甚至无法运到目的地,这将会导致库存成本和惩罚成本.文中证明了此类越库转运问题是强NP难题,因此本文针对该问题的特殊结构,提出一种采用了邻域搜索技术的自适应遗传算法(AGA with NS)来有效的解决该类问题,数值试验结果表明该算法比CPLEX求解更加高效.此外文中还分别比较了在不采用邻域搜索或者自适应策略的情况下的三种遗传算法,其数值实验结果表明邻域搜索策略以及自适应策略对提高算法的效率有显著的影响.
