基于禁忌搜索算法的甩挂运输路径规划问题研究
详细信息 查看官网全文
- 英文论文题名：Solving the Multi-Truck and Single Trailer Routing Problem Based on Tabu Search Algorithm
- 论文作者：马华伟 ; 范奉伟 ; 胡笑旋
- 英文论文作者：MA Hua-wei ; FAN Feng-wei ; HU Xiao-xuan ; School of Management ; Hefei University of Technology ; Key Laboratory of Process Optimization and Intelligent Decision-making ; Ministry of Education
- 年：2016
- 作者机构：合肥工业大学管理学院;过程优化与智能决策教育部重点实验室;
- 论文关键词：甩挂运输 ; 禁忌搜索算法 ; 多卡车 ; 单挂车
- 英文论文关键词：drop and pull transport ; tabu search algorithm ; multi trucks ; single trailer
- 会议召开时间：2016-11-12
- 会议录名称：第十八届中国管理科学学术年会论文集
- 英文会议录名称：Proceedings of the 18th Chinese Annual Conference on Management Science
- 语种：中文
- 分类号：F540;O221
- 学会代码：ZHYJ
- 会议名称：第十八届中国管理科学学术年会
- 会议地点：中国陕西西安
- 主办单位：中国优选法统筹法与经济数学研究会、西安交通大学、中国科学院科技战略咨询研究院、《中国管理科学》编辑部
- 学会名称：中国优选法统筹法与经济数学研究会
- 页数：5
- 文件大小：807k
- 原文格式：O
- 会议级别：全国
摘要
甩挂运输作为一种先进、高效的运输方式,具有提高车辆运作效率、降低企业运营成本、降低社会成本等优点,近年来受到国内外学者广泛的关注,其路径规划问题一直是该领域的研究重点之一。本文建立了多卡车、单挂车为模式的甩挂运输路径规划模型,并利用禁忌搜索算法对随机产生的初始解进行了改进,最后通过实验验证了算法的可行性和有效性。
Drop and pull transport is an advanced and efficient transportation mode,which can improve operational efficiency of the vehicles,reduce the operating and social costs,etc.Truck and trailer routing problem has been one focus of research in the field.This paper established an integer programming mode of Multi-Truck and Single Trailer Routing Problem with Satellite Depots(MTSTRPSD),initial solution randomly generated has been improved based on Tabu Search algorithm,finally utilizing the experiment to prove the feasibility and effectiveness of the algorithm.
Drop and pull transport is an advanced and efficient transportation mode,which can improve operational efficiency of the vehicles,reduce the operating and social costs,etc.Truck and trailer routing problem has been one focus of research in the field.This paper established an integer programming mode of Multi-Truck and Single Trailer Routing Problem with Satellite Depots(MTSTRPSD),initial solution randomly generated has been improved based on Tabu Search algorithm,finally utilizing the experiment to prove the feasibility and effectiveness of the algorithm.
引文
[1]潘若愚,褚伟,杨善林.基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究[J].中国管理科学,2015,23(9):106-115.
[2]唐金环,戢守峰,朱宝琳.考虑碳配额差值的选址-路径-库存集成问题优化模型与算法[J].中国管理科学,2014,22(9):114-122.
[3]Semet F,Taillard E.Solving real-lif-e vehicle routing problems efficiently using tabu search[J].Annals of Oper-ations Research,1993,41(4):469-488.
[4]李亚茹.提高道路运输效率的有效途径——甩挂运输[J].公路交通科技,2004,21(4):119-122.
[5]刘光琦.联盟——甩挂运输的中国式发展[J].中国储运,2015(2):52-56.
[6]Chao I M.A tabu search method for the truck and trailer routing problem[J].Co-mputers and Operations Research 2002,29:33-51.
[7]Scheuerer S.A tabu search heuristic for the truck and trailer problem[J].Computers and Operations Research2006,33(4):894-909.
[8]Tan K C,Chew Y H,Lee L H.Ahybrid m-ulti-objective evolutionary algorithm for solving truck and trailer vehicle routing problems[J].European Journal of Operational Research,2006,34(1):115-151.
[9]Villegas J G,Prins C,Prodhon C,et al.A GRASP with evolutionary path relin-king for the truck and trailer routing problem[J].Computers&Operations Research,2011,38(9):1319-1334.
[10]Villegas j G,Prins C,Prodhon C,etal.A matheuristic for the truck and trailer routing problem[J].European Journal of Operational Research,2013,230(230):231-244.
[11]Drexl M.Branch-and-Price and Heuristic Column Generation for the Generalized Truckand-Trailer Routing Problem[J].Revista De Metodos Cuantitativos Para La Economia Y La Empresa,2011,12(1):5-38.
[12]Derigs U,Pullmann M,Vogel U.Truck and trailer routing-Problems,heuri-stics and computational experience[J].Computers&Operations Research,2013,40(40):536-546.
[13]Lin S W,Yu V F,Lu C C.A simulated annealing heuristic for the truck a-nd trailer routing problem with time windows[J].Expert Systems with Appl-ications,2011,38(12):15244-15252.
[14]Li Hongqi,Lu yue,Y,Zhang,Jun,etal.Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach[J].Mathematical Problems in Engineering,2012,2012(6):2301-2314.
[15]Li,H,Li,Y,Zhao,Q,et al.The Tractor and Semitrailer Routing Considering Carbon Dioxide Emissions[J].Mathema-tical Problems in Engineering,2013,2013(5);1-12.
[16]Rosete,A,Torres,I,Cruz,C,etal.Fuzzy constraints in the Truck and Trailer Routing Problem[C]//Procedings of International Workshop on Knowledge Discovery,Knowledge Management and Decision Support.Atlantis Press,1973:389-94.
[17]胡志华,陶莎.基于混合进化算法的甩挂配送问题[J].公路交通科技,2013,30(05):147-152.
[18]韩雪梅.滚装甩挂运输模式下的集装箱陆海联运路径优化研究[D].大连:大连海事大学,2015.
[19]万列.带时间窗甩挂运输车辆路径优化及其应用研究[D].镇江:江苏大学,2015.
[2]唐金环,戢守峰,朱宝琳.考虑碳配额差值的选址-路径-库存集成问题优化模型与算法[J].中国管理科学,2014,22(9):114-122.
[3]Semet F,Taillard E.Solving real-lif-e vehicle routing problems efficiently using tabu search[J].Annals of Oper-ations Research,1993,41(4):469-488.
[4]李亚茹.提高道路运输效率的有效途径——甩挂运输[J].公路交通科技,2004,21(4):119-122.
[5]刘光琦.联盟——甩挂运输的中国式发展[J].中国储运,2015(2):52-56.
[6]Chao I M.A tabu search method for the truck and trailer routing problem[J].Co-mputers and Operations Research 2002,29:33-51.
[7]Scheuerer S.A tabu search heuristic for the truck and trailer problem[J].Computers and Operations Research2006,33(4):894-909.
[8]Tan K C,Chew Y H,Lee L H.Ahybrid m-ulti-objective evolutionary algorithm for solving truck and trailer vehicle routing problems[J].European Journal of Operational Research,2006,34(1):115-151.
[9]Villegas J G,Prins C,Prodhon C,et al.A GRASP with evolutionary path relin-king for the truck and trailer routing problem[J].Computers&Operations Research,2011,38(9):1319-1334.
[10]Villegas j G,Prins C,Prodhon C,etal.A matheuristic for the truck and trailer routing problem[J].European Journal of Operational Research,2013,230(230):231-244.
[11]Drexl M.Branch-and-Price and Heuristic Column Generation for the Generalized Truckand-Trailer Routing Problem[J].Revista De Metodos Cuantitativos Para La Economia Y La Empresa,2011,12(1):5-38.
[12]Derigs U,Pullmann M,Vogel U.Truck and trailer routing-Problems,heuri-stics and computational experience[J].Computers&Operations Research,2013,40(40):536-546.
[13]Lin S W,Yu V F,Lu C C.A simulated annealing heuristic for the truck a-nd trailer routing problem with time windows[J].Expert Systems with Appl-ications,2011,38(12):15244-15252.
[14]Li Hongqi,Lu yue,Y,Zhang,Jun,etal.Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach[J].Mathematical Problems in Engineering,2012,2012(6):2301-2314.
[15]Li,H,Li,Y,Zhao,Q,et al.The Tractor and Semitrailer Routing Considering Carbon Dioxide Emissions[J].Mathema-tical Problems in Engineering,2013,2013(5);1-12.
[16]Rosete,A,Torres,I,Cruz,C,etal.Fuzzy constraints in the Truck and Trailer Routing Problem[C]//Procedings of International Workshop on Knowledge Discovery,Knowledge Management and Decision Support.Atlantis Press,1973:389-94.
[17]胡志华,陶莎.基于混合进化算法的甩挂配送问题[J].公路交通科技,2013,30(05):147-152.
[18]韩雪梅.滚装甩挂运输模式下的集装箱陆海联运路径优化研究[D].大连:大连海事大学,2015.
[19]万列.带时间窗甩挂运输车辆路径优化及其应用研究[D].镇江:江苏大学,2015.