【摘要】易腐品具有易烂,易腐等特点,在运输过程中会发生变质或者腐败,而且易腐品配送都具有时效要求。因此,研究易腐品配送中心选址问题具有重要的理论与现实意义。以往的易腐品配送中心选址研究只考虑客户时间要求,不考虑腐败率,但是易腐品在配送过程中会发生腐败或腐败产生数量上的损失；或者不考虑客户时间要求,只考虑腐败率且腐败率是恒定的,不能满足实际需求。针对以往不足,本文在基于腐败率线性可变的情形下,结合对 […]

【摘要】文章针对易腐品配送中心选址问题,假设易腐品在运输过程中腐败率呈线性可变,结合客户配送时间要求,以总费用最小为目标建立选址模型。在求解过程中首先删除冗余约束,将模型转化为所有需求点都可以得到备选点服务的情形,并设计时间复杂性为o(mn)的近似算法A*,其中mn分别为需求点的个数和配送中心备选点的个数,并分析算法的近似比。 【作者】苏兵；包乐；程新峰； 【机构】西安工业大学经济管理学院；机械 […]