基于粒子群算法的多配送中心选址研究  

Study of Multiple Distribution Center Location Based on Particle Swarm Optimization

作　　者：赵韦[1] 李文锋[1] 梁晓磊[1] 

机构地区：[1]武汉理工大学物流工程学院,武汉430063

出　　处：《武汉理工大学学报（交通科学与工程版）》2012年第3期501-505,共5页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金项目(批准号:51175394);湖北省自然科学基金项目(批准号:2010CDA022)资助

摘　　要：配送系统设计时,除了使系统的总费用最小外,还要满足各个需求点对时间的要求.综合考虑选址的物流成本和服务水平,在说明了建模的假设条件后,以经济性为决策目标,以时效性为约束条件,建立了带时效性约束的单个产品混合整数非线性规划模型.根据模型的特殊结构和粒子群算法解决复杂问题的优势,运用粒子群算法进行了求解.将多配送中心选址模型及算法应用于某一快递企业的选址问题,用实际调研的数据得出了一个最优选址方案.Besides minimizing the total cost, the design of distribution system should also meet the time requirements of demand points. This paper considers logistics cost and service level, after making the assumptions for modeling, a timeconstrained mixedinteger nonlinear programming model of the sin gle product distribution system is built with its goal of economy. According to the specific configura tion and for the advantage of particle swarm optimization （PSO） algorithm in solving complicate prob lems, the algorithm is adopted to search the solution. At the end of this article, the multiple location model and algorithm are applied to select the site of a courier company, and obtain an optimal program with the research data.

关 键 词：多配送中心选址 粒子群算法 成本 服务水平 

分 类 号：U294.1[交通运输工程—交通运输规划与管理]