有关于基于树型动态规划的物流配送中心选址算 文

《有关于基于树型动态规划的物流配送中心选址算 文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、有关于基于树型动态规划的物流配送中心选址算文基于树型动态规划的物流配送中心选址算文导读：本论文是一篇关于基于树型动态规划的物流配送中心选址算法的优秀论文范文,对正在写有关于选址论文的写有一定的参考和指导作用,文章基于树型动态规划，提出了物流配送中心的最佳选址算法。该算法利用树型结构简化配送X络，降低了选址的复杂性，具有较高的稳定性。实验表明，相较于目前较为普遍的算法，如传统动态规划、层次分析法等，文章所提出的算法在时间上具有明显的优势。　　关键词：树型动态规划；物流配送；配送中心选址　　：A　　Abstract：Thep

2、robl摘要：物流配送中心选址理由在物流X络规划中占有十分重要的地位，选址的合理与否直接影响配送企业的效益。文章基于树型动态规划，提出了物流配送中心的最佳选址算法。该算法利用树型结构简化配送X络，降低了选址的复杂性，具有较高的稳定性。实验表明，相较于目前较为普遍的算法，如传统动态规划、层次分析法等，文章所提出的算法在时间上具有明显的优势。　　关键词：树型动态规划；物流配送；配送中心选址　　：A　　摘要：物流配送中心选址理由在物流X络规划中占有十分重要的地位，选址的合理与否直接影响配送企业的效益。文章基于树型动态规划，提出

3、了物流配送中心的最佳选址算法。该算法利用树型结构简化配送X络，降低了选址的复杂性，具有较高的稳定性。实验表明，相较于目前较为普遍的算法，如传统动态规划、层次分析法等，文章所提出的算法在时间上具有明显的优势。　　关键词：树型动态规划；物流配送；配送中心选址　　：A　　Abstract：Theproblemoflogisticsdistributioncenterlocationplaysanimportantroleinthelogisticsoflogisticsdistributioncentericprogrammi

4、ng.Thisalgorithmusesthetreestructuretosimplifythedistributionentsshohasobviousadvantageontime，paring，suchastraditionaldynamicprogrammingandanalytichierarchyprocess.　　Keyicprogramming；logisticsdistribution；distributioncenterlocationdecision　　0引言　　物流企业普遍需要同时确定多个配送地

5、址。因而在已有的客观条件下，如何选择配送中心，使得整个系统费用最低，客户服务效果最好，显得尤为重要。一个良好的物流配送中心的选址方案，不但能有效节约成本，推动生产和消费的协调、配合，同时能保证物流系统的高效和平衡发展，使企业在激烈的市场竞争中处于有利的地位。　　物流配送中心的选址，对其功能的发挥和整个物流系统的经济效益影响甚大。因此，该理由也引起不少学者的关注。文献[1]基于传统动态规划，提出了最优化X络销售运营方案；文献[2]采用过滤法求解整数规划数学模型，确定了物流配送中心的最佳地；文献[3]分析了物流中心选址中涉及

6、的众多因素，运用层次分析法进行了实现；文献[4]利用BP神经X络处理数据，建立选址决策的模糊评价矩阵；文献[5]借助运筹学思想，以距离为考虑因素，提出合理解决配送中心选址理由的策略。文献[6]结合聚类蚁群算法与AHP-模糊综合评价法，得出配送中心选址的最佳方案。　　上述提及的理由，均与物流中心选址有着高度的相似性。但配送点较多时，往往要耗费大量时间进行求解。本文基于树型动态规划算法，通过分层策略和树型结构，简化物流配送X络，降低选址的复杂度，在时间上具有明显的优势。　　1理由分析　　配送中心的选址直接影响了配送环节中各项

7、活动的成本，同时也关系到配送中心的正常运作与发展。因此，配送中心的选址和布局须在充分调查分析的基础上，结合企业自身的经营模式、商品特点及交通状况等综合考虑。　　结合配送的相关流程，主要需考虑费用：供货点到配送中心再到用户的运输费用、流经配送中心的产品的管理费用、配送中心的固定投资费用。　　2模型建立　　物流配送中心的选址涉及众多的因素和数量关系，因此，在保证模型基本符合现实情况的基础上，作如下假设，以简化模型：　　（1）假设配送中心所提供的各项服务收入关于物流量成线形函数；　　（2）假设各点间（供货点、配送中心、用户）运

8、送运费为关于路程的线性函数，且同一运送路线费用相同；　　（3）假设各点需求量及所在地区的交通情况在一定时间内不出现较大波动；　　（4）假设配送中心的固定费用为已知常数。　　基于以上假设，仅考虑物流配送过程中产生的运费，将全国的物流配送X络划分为多个区域，每个区域均可确定一个配送中心，且每两点之间均由双向边连接，各边权