全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于混合进化算法的甩挂配送问题

, PP. 147-152

Keywords: 运输经济,甩挂运输,混合进化算法,甩挂配送,混合整数规划

Full-Text   Cite this paper   Add to My Lib

Abstract:

甩挂配送问题考虑甩挂运输的交通限制,将客户区分为是否为单箱卡车客户,建立单箱卡车配送和双箱甩挂车配送的混合线路,是带有子回路的新型路径优化问题。采用局部优化算法对线路进行了优化。然后,建立了0/1整数规划模型,对线路进行了分段,以最小化子回路新增成本为目标优化子回路组合。在此基础上建立了混合进化算法,搜索最优混合线路。通过算例研究演示了甩挂配送问题的新特征,通过仿真分析了子回路组合优化模型的性能,以及算法在集成与否时适应度的演化,结果表明了该方法的有效性。

References

[1]  GERDESSEN J C.Vehicle Routing Problem with Trailers[J].European Journal of Operational Research,1996,(01):135-147.doi:10.1016/0377-2217(95)00175-1.
[2]  SCHEUERER S.A Tabu Search Heuristic for the Truck and Trailer Routing Problem[J].Computers and Operations Research,2006,(04):894-909.
[3]  CHAO I M.A Tabu Search Method for the Truck and Trailer Routing Problem[J].Computers and Operations Research,2002,(01):33-51.
[4]  LIN S W,YU V F,CHOU S Y.Solving the Truck and Trailer Routing Problem Based on a Simulated Annealing Heuristic[J].Computers and Operations Research,2009,(05):1683-1692.doi:10.1016/j.cor.2008.04.005.
[5]  LIN S W,YU V F,CHOU S Y.A Note on the Truck and Trailer Routing Problem[J].Expert Systems with Applications,2010,(01):899-903.
[6]  LIN S W,YU V F,LU C C.A Simulated Annealing Heuristic for the Truck and Trailer Routing Problem with Time Windows[J].Expert Systems with Applications,2011,(12):15244-15252.
[7]  TANK C,CHEW Y H,LEE L H.A Hybrid Multi-objective Evolutionary Algorithm for Solving Truck and Trailer Vehicle Routing Problems[J].European Journal of Operational Research,2006,(03):855-885.doi:10.1016/j.ejor.2004.11.019.
[8]  VILLEGAS J G,PRINS C,PRODHON C.A GRASP with Evolutionary Path Relinking for the Truck and Trailer Routing Problem[J].Computers and Operations Research,2011,(09):1319-1334.
[9]  李明才,盛大洪.汽车甩挂运输的最佳运距[J].江苏交通,1994,(01):18-20.
[10]  包继华,张鑫,张建武.一种新的汽车列车动力学建模方法[J].上海交通大学学报,2007,(02):244-249.doi:10.3321/j.issn:1006-2467.2007.02.018.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133