计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 245-250.doi: 10.11896/j.issn.1002-137X.2015.05.049

• 人工智能 • 上一篇    下一篇

配送选址-多车型运输路径优化问题及求解算法

石 兆,符 卓   

  1. 中南大学交通运输工程学院 长沙410075,中南大学交通运输工程学院 长沙410075
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金资助

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!