期刊文献+

物流配送车辆路径优化的模糊规划模型与算法 被引量:33

Fuzzy Programming Model and Algorithm of Logistics Distribution Vehicle Routing Problem
下载PDF
导出
摘要 将实际的物流配送网络描述为由配送中心和顾客两类节点构成的不完全无向图,并采用模糊数表示车辆行驶时间和顾客服务时间的不确定性,建立了物流配送车辆路径优化的模糊规划模型。为了求解上述模型,首先将模型进行清晰化处理,使之转化为一类确定性多设施车辆路径模型,然后设计了嵌入FLOYD算法的捕食搜索算法对之进行求解。通过仿真实例计算,并与遗传算法比较,取得了满意的结果。 The logistics distribution networks were described in a way of an incomplete undigraph, which consisted of two kinds of nodes, the distribution center nodes and the customer nodes. A fuzzy programming model was built to optimize logistics distribution vehicle routing problem, where vehicle travel time and customer service time are fuzzy. The model was firstly converted into a crisp multi-depot vehicle routing problem, and then it was solved by a predator search algorithm with FLOYD. Computation on simulation examples and comparison with genetic algorithm show the model and algorithm are effective.
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第11期3301-3304,3312,共5页 Journal of System Simulation
基金 国家自然科学基金重点资助项目(70431003)。
关键词 物流配送 车辆路径 模糊规划 FLOYD 捕食搜索算法 logistics distribution vehicle routing problem fuzzy programming FLOYD predatory search algorithm
  • 相关文献

参考文献14

  • 1Elliot R,Joseph P B.Physical distribution service quality in Internet retailing:service pricing,transaction attributes,and firm attributes[J].Journal of Operations Management (S0272-6963),2004,21(6):651-672.
  • 2蒋忠中,汪定伟.B2C电子商务中物流配送路径优化的模型与算法[J].信息与控制,2005,34(4):481-485. 被引量:23
  • 3Laporte G,Louveaux F,Mercure H.The vehicle routing problem with stochastic travel times[J].Transportation Science (S0041-1655),1992,26(3):161-170.
  • 4郭强,谢秉磊.随机旅行时间车辆路径问题的模型及其算法[J].系统工程学报,2003,18(3):244-247. 被引量:30
  • 5Teodorovic D,Kikuchi S.Application of fuzzy sets theory to the saving based vehicle routing algorithm[J].Civil Engineering Systems (S0263-0257),1991,8(2):87-93.
  • 6Lai K K,Liu B,Peng J.Vehicle routing problem with fuzzy travel times and its genetic algorithm[R].Technical Report,2003.
  • 7严尉敏 吴伟民.数据结构[M].北京:清华大学出版社,1992..
  • 8Linhares A.Preying on optima:A predatory search strategy for combinatorial problems[C]//Proceedings of the IEEE International Conference on Systems,Man and Cybernetics,San Diego:CA 1998,2974-2978.
  • 9Liu B D,Iwamura K.Chance constrained programming with fuzzy parameters[J].Fuzzy Set and Systems (S1000-1506),1998,94(2):227-237.
  • 10赵晓煜,汪定伟.供应链中二级分销网络优化设计的模糊机会约束规划模型[J].控制理论与应用,2002,19(2):249-252. 被引量:56

二级参考文献76

  • 1杨弋,顾幸生.物流配送车辆优化调度的综述[J].东南大学学报(自然科学版),2003,33(z1):105-111. 被引量:37
  • 2沈绍基.中国物流市场供求状况分析报告[J].物流科技,2000,23(2):3-14. 被引量:27
  • 3郭耀煌,范莉莉.货运汽车调度的一种启发式算法[J].系统工程,1989,7(1):47-53. 被引量:3
  • 4郭耀煌,李军.车辆优化调度问题的研究现状评述[J].西南交通大学学报,1995,30(4):376-382. 被引量:51
  • 5郭耀煌 李军.车辆优化调度[M].成都:成都科技大学出版社,1994..
  • 6[2]马建平,贾艳廷,郝渊晓,等. 现代物流配送管理[M]. 广州:中山大学出版社, 2001.48.
  • 7[5]Bodin L D, Golden B L. Routing and scheduling of vehicles and crews: the state of art [J]. Computers & Operations Research, 1983(10): 63-211.
  • 8[6]Luis G. A result on projection for the vehicle routing problem [J]. European Journal of Operational Research, 1995(85): 610-624.
  • 9[7]Dimitris J B, David S. A new generation of vehicle routing research [J]. Survey, Expository & Tutorial, 1995, 44(2):286-303.
  • 10[9]Hwang H S. An improved model for vehicle routing problem with time constraint based on genetic algorithm [J]. Computers &Industrial Engineering, 2002(42): 361-369.

共引文献161

同被引文献315

引证文献33

二级引证文献179

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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