《多地址选址模型的算法》由会员分享，可在线阅读，更多相关《多地址选址模型的算法（37页珍藏版）》请在金锄头文库上搜索。
1、3xxx 大学毕业设计毕业设计题题 目：目： 多地址选址模型的算法多地址选址模型的算法编程和模拟实验编程和模拟实验申请 xxx 理学学士学位论文学 院： xxx 专 业： xxx 学生姓名： xxx 指导教师： xxx 毕业设计时间：二 九年 四月 十三 日 六月 十九 日 共 十 周3中文摘要.3ABSTRACT .4引 言.51.1 课题的背景和意义.51.2 物流配送中心选址方法研究综述.5第一章 设施选址 .10第二章 建立模型.142.1 软件和仪器 .142.2 模型建立.142.3 重心法14 2.4 层次分析法16 2.4.4 层次总排序及一致性检验20第三章 MATLAB 编
2、程 .22第四章 仿真实验 .26第五章 结论.34参考文献.35附录.373中文摘要中文摘要物流企业的核心业务就是物流业，它侧重于物流中心本身的成本和收益，物流中心的选址对其能否充分发挥规模效益和服务优势起着决定作用。因此，对物流中心的选址，必须进行科学的定性和定量分析。物流中心选址研究己形成了多种方法，大致可分为定性和定量两类。定性的方法主要是结合AHP (层次分析法) 和模糊综合评价对各方案进行指标评价，找出最优选址。定量的方法主要分为连续模型与离散模型两类。连续模型的代表方法是重心法。离散模型有Kueho Hambuger （奎汉哈姆勃兹）模型、Baumol-Woife 模型等。定性的
3、方法在考虑因素的完备性上有一定的优势，但在成本、效益等量化指标的准确性上则显不足；定量方法恰与之相反。本文将定量和定性的方法相结合，使其在物流中心选址的准确性和完备性上相互补足。本文注意到重心法选址只是考虑运输成本因素的最优地址，而物流中心选址中，有很多重要的因素，其中，运输费用是最核心的因素，除此之外，自然环境、经营环境、基础设施等因素也是至关重要的。我们可以首先使用重心法求得的最优地址作为物流中心的备选地址，然后结合层次分析法，来对影响物流中心选址的诸多因素进行综合分析和评估来选择最优方案。通过重心法和层次分析法相结合的选址方法，用重心法求一组物流中心备选方案及原则，借助层次分析法对备选方
4、案进行综合因素比较，能够较好的满足实际应用。关键词关键词：AHP,重心法，最优4AbstractLogistics enterprises core business is the logistics industry, it focuses on the logistics center of the costs and benefits of its own, the sitting of a logistics center for its ability to give full play to the advantage of economies of scale and servi
5、ces play a decisive role. Therefore, the sitting of a logistics center, we must carry out scientific analysis of qualitative and quantitative.Study of logistics center location has a variety of methods which can be broadly classified into two types of qualitative and quantitative. Qualitative method
6、s connect the AHP (Analytic Hierarchy Process) and fuzzy comprehensive evaluation of various indicators to identify the optimal location.Quantitative method is divided into Continuous Model and Discrete model. Gravity method is representative of Continuous model while Kueho Hambuger model and Baumol
7、-Woife model are representatives of discrete model. The qualitative method has advantages on the completeness of factors, but in terms of cost, effectiveness are significantly scarce.Gravity method only takes Transportation costs into consideration. But in Logistics center location, there are many i
8、mportant factors and Transportation costs are the core factors. Besides，The natural environment, business environment, infrastructure are of great importance. Firstly we can use Gravity method to find optimal Address as options address of the logistics center, and then combined with AHP, analyzing c
9、omprehensively and evaluating various factors to find the optimal address.Through the combination of Gravity method and AHP, it can be better to meet the practical application.Key words: AHP, Gravity method, Optimal5引引 言言1.1 课题的背景和意义课题的背景和意义当今社会，生产力飞速发展，社会产品极其丰富。然而，企业通过提高劳动生产率、提高质量、采用先进技术获得的利润越来越有限。
10、而物流领域的技术含量低于社会平均水平，劳动生产率，运营成本高，严重阻碍了生产和流通的发展。因此，近年来物流和供应链管理日益引起人们的普遍重视，现代化的物流管理对于准时生产、协同化经营、全球化经营电子商务等新的企业经营模式有着不可替代的支撑作用。物流包括运输、保管、装卸搬运、包装、流通加工、配送以及信息等环节。而运输及保管是物流中最重要的环节。没有运输连接生产和消费，生产就失去意义；由于产品不能一次性消费完成，缺少保管也不能很好实现商品的价值。配送中心的选址决策有着重要的影响。配送中心是连接工厂与客户的中间桥梁，其选址 方式往往决定着物流的配送距离和配送模式，进而影响着物流系统的运作效率。因此，
11、研 究物流配送中心的选址具有重要的理论和现实应用意义。1.2 物流配送中心选址方法研究综述物流配送中心选址方法研究综述选址方法主要有定性和定量的两种方法。定性方法有专家打分法、Delphi法等，定量方法 有重心法、P中值法、数学规划方法、多准则决策方法、解决NP hard 问题（多项式复杂程 度的非确定性问题）的各种启发式算法、仿真法以及这几种方法相结合的方法等。数学规划方法数学规划方法数学规划算法包括线性规划、非线性规划、整数规划、混合整数规划和动态规划、网络规划算法等。在近年来的研究中，规划论中常常引入了不确定性的概念，由此进一步产生了模糊规划、随机规划、模糊随机规划、随机模糊规划等等。不
12、确定性规划主要是在规划中的C(价值向量)、A(资源消耗向量)、b(资源约束向量)和决策变量中引入不确定性，从而使得不确定规划更加贴近于实际情况，得到广泛地实际应用。国内外学者对于数学规划方法应用于配送中心的选址问题进行了比较深入的研究。姜大元(2005)应用Baumol-wolf模型，对多物流节点的选址问题进行研究，并通过举例对模型6的应用进行了说明，该模型属于整数规划和非参数规划结合的模型。各种规划的方法在具体的现实使用中，常常出现NP hard问题。因此，目前的进一步研究趋势是各种规划方法和启发式算法的结合，对配送中心的选址进行一个综合的规划与计算。多准则决策方法多准则决策方法在物流系统的研究中，人们常常会遇到大量多准则决策问题，如配送中心的选址、运输方式及路线选择、供应商选择等等。这些问
