基于最小费用/可靠性比值路的物流配送中心选址问题

被引：3

作者：

沙丹

许建修

机构：

[1] 上海对外贸易学院国际经贸学院

来源：

上海师范大学学报(自然科学版) | 2010年 / 39卷 / 01期

关键词：

选址; 最短路; 算法; 时变网络; 费用和可靠性比值;

D O I：

暂无

中图分类号：

F252 [物资流通];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

费用和可靠性是评判一个物流系统是否优良的两个重要指标.一般要求从配送中心到各配送点的运输费用尽可能低,而可靠性则要求尽可能高.讨论了在时变环境下的物流配送中心选址问题,要求从配送中心到各配送点的费用/可靠性比值之和达到最小.模型中考虑的费用和可靠性都是时间的函数.该问题是NP完备的.且给出了求解该问题最优解的一个拟多项式算法.

引用

页码：35 / 42

页数：8

共 5 条

[1] 时变环境下的物流配送中心选址问题 [J].