Computer Science ›› 2015, Vol. 42 ›› Issue (5): 245-250.doi: 10.11896/j.issn.1002-137X.2015.05.049

Previous Articles     Next Articles

Distribution Location-routing Problem of Heterotypic Vehicles and its Algorithms

SHI Zhao and FU Zhuo   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Distribution location-routing problem of heterotypic vehicles was considered,which contains heterotypic vehicles restriction,the vehicle capacity restriction,time windows restriction.A mathematic model of the problem was established by using the decomposition method for analysis.First,the locations of distribution centers and group of customers were determined by using improved model based on clustering analysis,and then genetic algorithm was used to solve the problem.Comparison of algorithms and test example show this method can solve location-routing problem of heterotypic vehicles effectively.

Key words: Location-routing problem,Heterotypic vehicles,Clustering analysis,Genetic algorithm

[1] Nagy G,Salhi S.Location-routing Issues,models and methods[J].European Journal of Operational Researeh,2007,7:649-672
[2] Wu T H,Low C,Bai J W.Heuristic solutions to multi-depot location-routing problems[J].Computers and Operations Research,2002,9(10):1393-1415
[3] 方涛.震后应急物资配送中的模糊定位-路径问题研究[D].成都:西南交通大学,2007
[4] 赵志彦.企业物流配送系统中若干定位-路径问题的建模与调度方法[D].天津:天津大学,2009
[5] 张潜,高立群,刘雪梅,等.定位-运输路线安排问题的两阶段启发式算法[J].控制与决策,2004,9(7):773-777
[6] 曾敏刚,吴小燕.自然灾害应急救援系统的定位与路径问题研究[J].华南理工大学学报:社会科学版,2008,0(6):43-47
[7] 秦津娜,俞林.工程建设中的选址与运输综合优化研究[J].技术与方法,2010,5:79-82
[8] Barreto S,Ferreira C.Using clustering analysis in a capacitated location-routing problem[J].European Journal of Operational Research,2007,179(3):968-977
[9] 石兆.长株潭城市群物流园区布局规划问题探讨[J].中国物流与采购,2012,0:68-69
[10] 石兆.时变网络条件下带时间窗的食品冷链配送定位-运输路径优化问题[J].计算机应用研究,2013,0(1):183-188
[11] 彭扬.物流配送网络设计模型与算法研究[D].合肥:中国科技大学,2007
[12] Liu S C,Lee S B.A two-phase heuristic method for the multi-depot location-routing problem taking inventory control decisions into consideration [J].The International Journal of Advanced Manu facturing Technology,2003,2(11/12):941-950

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!