易腐品具有易烂,易腐等特点,在运输过程中会发生变质或者腐败,而且易腐品配送都具有时效要求。因此,研究易腐品配送中心选址问题具有重要的理论与现实意义。以往的易腐品配送中心选址研究只考虑客户时间要求,不考虑腐败率,但是易腐品在配送过程中会发生腐败或腐败产生数量上的损失；或者不考虑客户时间要求,只考虑腐败率且腐败率是恒定的,不能满足实际需求。针对以往不足,本文在基于腐败率线性可变的情形下,结合对客户配送要求时间(时间窗)的满足情况和惩罚成本对单品种和多品种配送中心选址进行研究,为易腐品配送中心选址提供决策依据。论文的主要工作和创新性成果如下。针对单品种易腐品配送中心选址,假设易腐品腐败率线性可变的情形下,结合客户的配送要求时间,以总成本最小为目标建立单品种易腐品配送中心选址模型。在求解过程中,根据需求点的配送要求时间,可能存在部分需求点无法得到任何配送中心备选点的服务,因为即使按照最短路径配送也无法在规定时间内送达。因此首先对模型进行预处理,删除模型中无法满足配送要求时间的冗余约束,设计时间复杂性为o(MN3)的近似算法A*,其中m,n分别为需求点的个数和配送中心备选点的个数,并分析了算法的近似比,结果表明,如果各需求点的距离之间差距不是很大时,近似比趋于1；最后结合成都市局部路网进行实例分析,验证了模型和算法的有效性。针对多品种易腐品配送中心选址,假设易腐品腐败率线性可变的情形下,同时考虑配送中心未能在规定配送要求时间内为需求点提供服务而受到惩罚,以总成本最小为目标建立多品种易腐品配送中心选址模型。设计时间复杂性为o(mn2p)的近似算法B*,进行求解,其中M,N分别为需求点的个数和配送中心备选点的个数,p为易腐品的种类,并分析了算法的近似比,结果表明,如果各需求点的距离以及需求点和备选点之间惩罚成本之和相差不是很大时,近似比趋于1；最后结合郑州局部路网进行实例分析,验证了模型和算法的有效性。