带车辆路线安排的多配送中心选址问题的求解——基于SPSS和遗传算法  

The Vehicle Route Scheduling Location Problem of Multiple Distribution Centers and Its Solution:An SPSS and Genetic Algorithm Based Approach

作　　者：胡贤满[1] 张燕[1] 李珍萍[2] 

机构地区：[1]北京物资学院研究生部,北京101149 [2]北京物资学院信息学院,北京101149

出　　处：《物流技术》2010年第1期83-86,共4页Logistics Technology

基　　金：北京市自然科学基金(1092011);北京市教委人文社科面上项目(SM200910037005);北京市属市管高等学校人才强教计划项目;北京物资学院科研基地(WYJD200902)资助

摘　　要：研究了带车辆路线安排的多配送中心选址问题。首先根据宏观的定量指标对需求点运用SPSS进行区域划分,将一个多配送中心选址问题转化为多个单配送中心选址问题,然后,在一辆配送车一次只能为一个需求点供货的情况下,建立并求解了单配送中心选址问题的整数线性规划模型;在一辆配送车一次可以为多个需求点供货的情况下,用遗传算法求出了最佳车辆配送路线和最佳选址位置。In studying the location problem of multiple distribution centers that considers vehicle route scheduling, the paper first clas- sifies the demand spots using SPSS according to several macroscopic quantitative indices, converting the location problem of multiple distri- bution centers into several location problems of single distribution center, then, upon the premiss that one distribution vehicle can supply one demand spot at a time, establishes and then selves the integer linear planning model for the location problems of single distribution center ; while alternatively if a distribution vehicle can supply multiple demand spots at a time the paper obtains the optimal route and location using genetic algorithm. The approach of the paper considers not only the cost factor but also the natural, social and economic conditions and other macroscopic factors of the location, which brings the results closer to the mark.

关 键 词：多配送中心 选址 路径优化 SPSS聚类 遗传算法 

分 类 号：F224.0[经济管理—国民经济]