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

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