期刊文献+

客户资源共享及需求可拆分的车辆路径问题 被引量:1

Research on Model and Algorithm of Split Delivery Vehicle Routing Problem with Joint Distribution Mode
下载PDF
导出
摘要 随着物流量的剧增,物流企业之间的竞争力体现在配送速度及配送成本上.由于企业难以突破传统的竞争思维,物流领域的相关企业均是各自为政,难免会出现恶性竞争.加之我国目前物流设施设备、信息技术相对国外较落后,物流企业可以将区域内的客户资源共享、整合来提高收益.虽然目前已有配送中心之间进行了客户资源的共享,但因为没有正确整合而事倍功半.笔者在多个配送中心共享客户资源的情况下,考虑客户的需求可拆分,以车辆行驶距离最短为目标函数,建立二阶段模型,将聚类算法与模拟退火算法结合使用,求解二阶段模型.用聚类算法求出每个配送中心最优的配送范围,模拟退火算法求解出每个配送中心车辆的最优配送路线.最后结合数值案例,借助MATLAB验证算法的有效性. With the surge of logistics volume, the competitiveness between logistics enterprises is re flected in the delivery speed and delivery costs. Due to the difficulty of China's enterprises to break through the traditional competitive thinking, logistics related businesses are fragmented, it inevitably leads to vicious competition. Coupled with China's current logistics facilities and equipment, information technology is rela tively backward than foreign countries, logistics enterprises in the region can share and integrate the custom er resources to increase revenue. Although there has been sharing of customer resources between distribution centers, they are less effective because they are not properly integrated. In this paper, when multiple distri bution centers share customer resources, considering the needs of customers considered the shortest driving distance as the objective function is established algorithm and simulated annealing algorithm to solve the two stage model. The paper uses the clustering algorithm to find out the optimal distributing range and the simulated annealing algorithm to get the optimal delivery route. Finally taking use of MATI.AB verified the effectiveness of the algorithm through numerical examples.
作者 罗佳 LUO Jia(Economics &Managernent School,Yibin University,Yibin 644000,China)
出处 《广西民族大学学报(自然科学版)》 CAS 2018年第3期64-69,共6页 Journal of Guangxi Minzu University :Natural Science Edition
关键词 物流工程 二阶段模型 聚类算法 模拟退火算法 路径优化 logistics engineering two-stage model the clustering algorithm the simulated annealing algorithm path optimization
  • 相关文献

参考文献2

二级参考文献20

  • 1蒋忠中,汪定伟.车辆路径问题的捕食搜索算法研究[J].计算机集成制造系统,2006,12(11):1899-1902. 被引量:14
  • 2DANTZING G, RAMSER J. The truck dispatching problem [J]. Management Science, 1959, 10(6) : 80-91.
  • 3DROR M, TRUDEAU P. Savings by split delivery muting [J]. Transportation Science, 1989(23) : 141-145.
  • 4ARCHETrI CLAUDIA, MARTIN W P, SAVEI_SBERGH M, et al. To split or not to split: That is the question [J]. Transportation Research-Part E, 2008(44) : 114-123.
  • 5LEE C G, EPELMAN M A, WHITE C C, et al. A shortest path approach to the multiple-vehicle routing problem with split picks-ups [J]. Transportation Research B, 2006(40) : 265-284.
  • 6JIN M, LIU K, BOWDEN R O. A two-stage algorithm with valid inequalities for the split delivery vehicle muting problem [J]. International Journal of Production Economics, 2007(105) : 228-242.
  • 7GENDREAU M, DEJAX P, FEILLET D, et al. Vehicle routing with time windows and split deliveries [ EB/OL ]. [ 2010-05-11 ] http ://citeseerx. ist. psu. edu/viewdoc/download? doi = 10.1.1.3.113&rep = rep/&type = pdf.
  • 8FRIZZELL P, GIFFIN J. The bounded split delivery vehicle routing problem with grid network distances [J]. Asia Pacific Journal of Operational Research, 1992(9) : 101-116.
  • 9FRIZZELL P W, GI IN J W. The split delivery vehicle scheduling problem with time windows and grid network distances [J]. Computers & Operational Research, 1995,22(6) : 655-657.
  • 10ARCHETTI C, HERTZ A, SPERANZA M G. A Tabu search algorithm for the split delivery vehicle routing problem [ J ]. Transportation Science, 2006 (40) : 64-73.

共引文献17

同被引文献24

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部