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

第39卷 第1期 上海师范大学学报 (自然科学版) Vo1．39．No．1 2010年 2月 JournalofShanghaiNormalUniversity(NaturalSciences) Feh ．．2010 基于最小费用 ／可靠性比值路的 物流配送中心选址问题 沙 丹，许建修 (上海对外贸易学院 国际经贸学院，上海201620) 摘 要：费用和可靠性是评判一个物流系统是否优良的两个重要指标．一般要求从配送中心 到各配送点的运输费用尽可能低，而可靠性则要求尽可能高．讨论了在时变环境下的物流配送 中心选址问题，要求从配送中心到各配送点的费用／可靠性比值之和达到最小．模型中考虑的 费用和可靠性都是时间的函数．该问题是NP完备的．且给出了求解该问题最优解的一个拟多 项式算法． 关键词：选址；最短路；算法；时变网络；费用和可靠性比值 中图分类号：0221．7 文献标识码：A 文章编号：1000-5137(20