文献类型：期刊文章

作　　者：戢晓峰[1] 覃文文[1] 焦新龙[2] 梁斐雯[1]

机构地区：[1]昆明理工大学交通工程学院,云南昆明650500 [2]宁波工程学院交通与物流学院,浙江宁波315211

出　　处：《交通运输工程学报》

基　　金：国家自然科学基金项目(61263025);云南省教育厅科学研究基金项目(2011Y370);宁波市自然科学基金项目(2012A610153)

年　　份：2012

卷　　号：12

期　　号：6

起止页码：69-75

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、EI(收录号：20130916060846)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：研究了高强度快递需求区域移动仓库选址问题的特点,以移动仓库总建设规模最小为目标函数,以区域需求量和仓库服务能力为约束条件,提出了基于多粒度集合覆盖问题的相遇蚁群算法。将需求点虚拟成粒子,利用K-means算法对粒子聚类,在划分好的粒子群里得到移动仓库备选点,分别应用传统的蚁群算法和相遇蚁群算法进行实例验证。计算结果表明:运用传统的蚁群算法,运算时间为12.714 4s,最优解个数为13,最差解个数为15,平均解个数为13,解的正确率为79%;运用相遇蚁群算法,运算时间为3.806 4s,最优解个数为12,最差解个数为13,平均解个数为12,解的正确率为98%,移动仓库选址方案的建设数量为12,有10个备选移动仓库是多余的。

关 键 词：物流工程 快递需求区域  移动仓库  集合覆盖问题  相遇蚁群算法  

分 类 号：U491.12[物流管理与工程类]