腐败率线性可变的易腐品配送中心选址模型与计算

作者：苏兵; 包乐; 程新峰

来源：统计与决策, 2015, (08): 45-47.

DOI：10.13546/j.cnki.tjyjc.2015.08.013

• 易腐品配送中心
• 选址
• 腐败率
• 线性可变
• 近似算法

文章针对易腐品配送中心选址问题,假设易腐品在运输过程中腐败率呈线性可变,结合客户配送时间要求,以总费用最小为目标建立选址模型。在求解过程中首先删除冗余约束,将模型转化为所有需求点都可以得到备选点服务的情形,并设计时间复杂性为o(mn)的近似算法A*,其中mn分别为需求点的个数和配送中心备选点的个数,并分析算法的近似比。

• 单位
  机械制造系统工程国家重点实验室; 经济管理学院; 西安工业大学