腐败率可变的易腐品配送中心选址研究

发布时间：2020-04-01 19:37

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

【参考文献】

相关期刊论文 前10条

1 汪欲,何建敏;应急系统中多资源出救方案的研究[J];东南大学学报(自然科学版);2002年03期

2 汤希峰;毛海军;李旭宏;;物流配送中心选址的多目标优化模型[J];东南大学学报(自然科学版);2009年02期

3 朱传华;骆建文;;需求符合市场生命周期变化的易腐品库存模型[J];工业工程;2006年04期

4 陈志宗;尤建新;;重大突发事件应急救援设施选址的多目标决策模型[J];管理科学;2006年04期

5 邱荣祖;钟晓燕;钟聪儿;林雄;;基于蚁群算法的生鲜农产品配送中心选址优化[J];江南大学学报(自然科学版);2010年02期

6 王清蓉,杜文,梁志杰;多周期易腐库存模型及一种启发式算法[J];昆明理工大学学报(理工版);2005年05期

7 胡萍;盖宇仙;;遗传模拟退火算法在配送中心选址中的应用[J];物流科技;2007年02期

8 李晓锦;范秀荣;;农产品物流体系的规制及其专业化发展[J];农业经济问题;2006年08期

9 李艳;谢能刚;王付宇;胡火群;;物流配送中心多目标优化选址的仿真设计[J];计算机仿真;2012年07期

10 任爱珠,罗伍剑;地震中城市消防调度决策的研究[J];清华大学学报(自然科学版);2000年11期

，

本文编号：2610869