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