两级定位—路径问题的路径重连变邻域搜索人工蜂群算法.pdfVIP

第20卷第5期 计算机集成制造系统 V01．20No．5 201 4年5月 IntegratedManufacturingSystems Mav2014 Computer DOI：10．13196／j．cims．2014．05．chenjiumei．1228．9 两级定位一路径问题的路径重连 变邻域搜索人工蜂群算法 陈久梅1’2，曾波1’2 (1．重庆工商大学电子商务及供应链系统重庆市重点实验室，重庆400067； 2．重庆工商大学商务策划学院，重庆400067) 摘要：为适应物流需求从少品种大批量到多品种少批量的转变，建立了两级定位一路径问题的数学模型，提 出求解该问题的路径重连变邻域搜索人工蜂群算法，即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问 题求解的两种启发式搜索策略——变邻域搜索和路径重连。采用Lingo求解小规模两级定位一路径问题；选取三 组较大规模的两级定位一路径问题，分别采用基本人工蜂群算法、路径重连人工蜂群算法、变邻域搜索人工蜂群算 法和路径重连变邻域搜索人工蜂群算法进行求解。结果表明，所建数学模型是正确的，所提算法不但能够取得更 好的优化结果，而且具有更好的收敛性。 关键词：两级定位一路径问题；人工蜂群算法；路径重连；变邻域搜索；物流 中图分类号：F224．3 文献标识码：A Artificialbee withvariable searchand colonyalgorithm neighborhood fortwo-echelon pathrelinking location-routingproblem CHEN B01-2 Jiu-meil”．ZENG ofElectronic Chain (1．ChongqingKeyLaboratory CommerceSupplySystem， andBusiness ChongqingTechnology University，Chongqing400067，China； of andBusiness 400067，China) 2．DepartmentStrategicalPlanning，ChongqingTechnology University，Chongqing thetransformationof demandfromfewvarietieswith batchtO varietieswith Abstract：To adapt logistics large many small batch，amathematicalmodeloftwo-echelon wasestablished，andtheartificialbee location-routingproblem withvariable searchand was forwardt