同时配集货定位—路线问题的变邻域分散搜索算法

来源：计算机集成制造系统杂志2015年第9期北京时间：

作者：张晓楠,范厚明,李剑锋

单位：1.大连海事大学交通运输管理学院2.大连海事大学战略管理与系统规划研究所

摘要：针对同时配集货的定位—路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力。针对组合后的解可能是不可行解的问题,利用插入法将其改进为可行解,再运用变邻域搜索进行局部开发以提高可行解质量。为保证算法的多样性以进一步扩大搜索空间,初始种群采用两阶段混合多随机法构造。通过采用Lingo求解简单算例验证了模型的正确性,采用设计的变邻域分散搜索算法仿真已有算例并与其他算法比较,证明了该算法的有效性。

关键词：定位&mdash,路线问题,同时配集货,分散搜索,变邻域搜索,启发式算法

基金资助：国家自然科学基金资助项目(70801007,61473053);辽宁省软科学指导计划资助项目(2012401196);辽宁省教育厅科学技术研究一般项目(L2014196);大连市科学技术计划资助项目(2010A16GX084)。