计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 245-250.doi: 10.11896/j.issn.1002-137X.2015.05.049
石 兆,符 卓
SHI Zhao and FU Zhuo
摘要: 考虑到 不同车型、车辆容量、时间窗等约束,研究了配送选址-多车型运输路径优化问题,采用分解法进行问题分析 ,建立数学模型。首先应用改进聚类分析模型确定配送中心的最佳位置与服务客户群,然后设计遗传算法进行求解。算法比较及算例测试表明它是求解选址-多车型运输路径优化问题的一种有效方法。
[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! |
|