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

胡贤满，等：带车辆路线安排的多配送中心选址问题的求解 技术与方法 doi：lO．39694。issn．1005-152X．2010．01．028 带车辆路线安排的多配送中心选址问题的求解 — — 基于 SPSS和遗传算法 胡贤满 ，张 燕 ’，李珍萍 (1．北京物资学院 研究生部，北京 101149；2．北京物资学院 信息学院，北京 101149) 摘【 要】研究了带车辆路线安排的多配送中心选址问题。首先根据宏观的定量指标对需求点运用SPSS进行区域划分，将一 个多配送中心选址问题转化为多个单配送中心选址问题，然后，在一辆配送车一次只能为一个需求点供货的情况下，建立并求解 了单配送中心选址问题的整数线性规划模型；在一辆配送车一次可以为多个需求点供货的情况下，用遗传算法求出了最佳车辆 配送路线和最佳选址位置。 f关键词】多配送中心；选址；路径优化；SPSS聚类；遗传算法 【中图分类号]F224．0 文【献标识码】A 文【章编号]1005-152X(2010)01-0083-04 TheVehideRouteSchedulingLocationProblemofMultipleDistributionCentersandItsSolution：AnSPSSandGeneticAlgorithralimedApproach HUXian—man．ZHANGYah，LIZhen-ping~ (1．GraduateDepartment,BeijingWuziUniversity，Beijing101149；2．SchoolofInformation，BeijingWuziUniversity，Beijing101149，China) Abstract：Instudyingthelocationproblem ofmultipledistributioncentershtatconsidersvehicleroutescheduling,thepaperfirstclas— sifiesthedemandspotsusingSPSSaccordingtoseveralmacroscopicquantitativeindices，convertingthelocationproblem ofmultiph distli— butioncentersintoseverallocationproblemsofsin~edistributioncenter,then．uponthepremisshtatonedistributionv~idecaflsupplyone demandspotatatime，establis~snadhtensolveshteintegerlinearplanningmodelforthelocationproblemsofsin~edistributioncenter； whilealternativelyifadistributionvehiclecansupplymultipledemandspotsatatimethepaperobtainshteoptimalroutenadlocationusing geneticalgorihtm．Theapproachof htepaperconsidersnotonlyhtecostfactorbutalsothenatur~，socialna deconomicconditionsna dother macroscopicfactorsof htelocation，whichbringstheresultsclosertothemark． Keywords：multipledistributioncneter,；location；routeopimization；SPSSclustering；geneticalgorithm 送中心，尤其是大规模多配送中心选址问题。文献[5】提出了一