物流配送车辆路径优化的模糊规划模型与算法

被引:30
作者
蒋忠中 [1 ]
汪定伟 [2 ]
机构
[1] 东北大学工商管理学院
[2] 东北大学信息科学与工程学院
关键词
物流配送; 车辆路径; 模糊规划; FLOYD; 捕食搜索算法;
D O I
10.16182/j.cnki.joss.2006.11.074
中图分类号
U116.2 [运输线路优选];
学科分类号
摘要
将实际的物流配送网络描述为由配送中心和顾客两类节点构成的不完全无向图,并采用模糊数表示车辆行驶时间和顾客服务时间的不确定性,建立了物流配送车辆路径优化的模糊规划模型。为了求解上述模型,首先将模型进行清晰化处理,使之转化为一类确定性多设施车辆路径模型,然后设计了嵌入FLOYD算法的捕食搜索算法对之进行求解。通过仿真实例计算,并与遗传算法比较,取得了满意的结果。
引用
收藏
页码:3301 / 3304+3312 +3312
页数:5
相关论文
共 8 条
[1]   B2C电子商务中物流配送路径优化的模型与算法 [J].
蒋忠中 ;
汪定伟 .
信息与控制, 2005, (04) :481-485
[2]   基于解均匀度的车辆路径问题的自适应蚁群算法 [J].
刘志硕 ;
申金升 .
系统仿真学报, 2005, (05) :1079-1083
[3]   物流配送车辆优化调度的综述 [J].
杨弋 ;
顾幸生 .
东南大学学报(自然科学版), 2003, (S1) :105-111
[4]   随机旅行时间车辆路径问题的模型及其算法 [J].
郭强 ;
谢秉磊 .
系统工程学报, 2003, (03) :244-247
[5]   供应链中二级分销网络优化设计的模糊机会约束规划模型 [J].
赵晓煜 ;
汪定伟 .
控制理论与应用, 2002, (02) :249-252+238
[6]  
模糊数学与模糊优化.[M].方述诚;汪定伟著;.科学出版社.1997,
[7]  
数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1992,
[8]   State-space search strategies gleaned from animal behavior: a traveling salesman experiment [J].
Linhares, A .
BIOLOGICAL CYBERNETICS, 1998, 78 (03) :167-173