汽车零部件循环取货车辆路径优化研究被引量：14

Study on Vehicle Routing Problem of Automobile Parts Milk-Run

下载PDF

导出

摘要在现代汽车制造企业中,循环取货模式在零部件配送中得到越来越广泛的应用。文章针对汽车零部件循环取货特点,建立车辆路径优化模型,并提出了结合扫描法和禁忌搜索法的两阶段求解算法,将车辆路径问题转化为多个旅行商问题,降低了算法的复杂度。 Nowadays, milk-run has been widely used by the modern automobile manufacturers. In this paper, a vehicle routing optimal model was built according to the characteristies of automobile parts milk-run. Combining sweep method and TS algorithm, a two-phase algorithm has been presented, which could tranform a VRP problem into a lot of TSP problems, and also reduce the complexity of the algorithm.

作者张坤江海容

机构地区南京航空航天大学

出处《物流科技》 2009年第2期69-72,共4页 Logistics Sci-Tech

关键词循环取货:车辆路径:两阶段方法 milk-run vehicle routing problem two-phase algorithm

分类号 F252 [经济管理—国民经济]

引文网络
相关文献

参考文献5

1Jean Y Potvin, Samy Bengio. The vehicle routing problem with time windows part Ⅱ: genetic search[J]. Journal on Computing, 1996,8(2):165-172.
2刘云忠,宣慧玉.车辆路径问题的模型及算法研究综述[J].管理工程学报,2005,19(1):124-130. 被引量：83
3Gillett, B. E. and Miller, L. R. A heuristic algorithm for the vehicle dispatch problem[J]. Ops Res, 1974,22:240-349.
4李建,张永.一类集散货物路线问题的禁忌搜索算法设计[J].系统工程理论与实践,2007,27(6):117-123. 被引量：7
5Maria KS. The welfare effects of different pricing schemes for electricity distribution in finland[J]. Energy Policy, 2004,32(12): 1429-1435.

二级参考文献34

1郭耀煌,李军.车辆优化调度问题的研究现状评述[J].西南交通大学学报,1995,30(4):376-382. 被引量：51
2孙博文.分形算法与程序设计[M].北京:科学出版社,2004..
3Dethloff J.Vehicle routing and reverse logistics:the vehicle routing problem with simultaneous delivery and pickup[J].OR Spektrum,2001,23:79-96.
4Min H,Current J,Schilling D.The multiple depot vehicle routing problem with backhauling[J].Journal of Business Logistics,1992,13:259-288.
5Toth P,Vigo D.A heuristic algorithm for the symmetric and asymmetric vehicle routing problem with backhauls[J].European Journal of Operational Research 113,528-543 (1999).
6Toth P,Vigo D.An exact algorithm for the vehicle routing problem with backhauls[J].Transportation Science,1997,31:372-385.
7Osman I H,Wassan N A.A reactive tabu search metaheuristic for the vehicle routing problem with backhauls[J].Journal of Scheduling,2002,5:263-285.
8Mosheiov G.The travelling salesman problem with pick-up and delivery[J].European Journal of Operational Research,1994,79:299-310.
9Salhi S,Nagy G.A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling[J].Journal of the Operational Research Society,1999,50:1034-1042.
10Nagy G,Salhi S.Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries[J].European Journal of Operational Research,2005,162:126-141.