最优物流选址问题的整数规划法
时间:2020-07-03 16:06 来源:毕业论文 作者:毕业论文 点击:次
摘要 物流选址问题是物流系统的最大问题,它不只本身承担着多种物流功能,同时也越来越多地执行指挥调度、信息处理等神经中枢的职能,物流选址问题处理的好坏直接影响整个物流系统。合理选择物流中心仓库和工厂的建设地址,对整个物流系统的建设和运行,具有十分重要的现实意义。本文讨论了0—1整数规划模型在物流选址过程中的应用,并对模型的算法和求解进行了讨论,从而得到最优的选址方案使得总的费用最小并且满足货物量需求。 毕业论文关键词: 指派问题; 物流选址; 0—1整数规划模型; 51933 Abstract: Logistics location problem is the biggest problem of the logistics system, it not only bears the variety of logistics functions, but more and more execution command and control, information processing, and other central nervous system function. The processing quality directly affects the entire logistics system. Reasonable selection of logistics center warehouse and factory building address, has very important significance to the construction and operation of the whole logistics system. We establishes a 0-1 integer programming model to solve the logistics location problem. We discusses explicitly how to find a proper algorithm to calculate the model. Therefore, we could obtain an optimal location scheme makes the cost minimal and satisfies the demand volume of cargo. Keywords: Assignment problem; logistics; 0 - 1 integer programming model; 目录 1引言 4 2 整数规划 5 2.1 整数规划 5 2.2 0—1混合整数规划法和LINGO 5 2.3 0-1整数规划的应用举例 6 3 物流选址模型 7 3.1 模型描述与建立 7 3.2 模型的计算 11 4 结论 12 5 评价 13 1引言 选址问题一直是运筹学中十分经典的问题之一。这一个问题不仅在日常的生产生活、物流中起着十分重要的作用,甚至在军事活动中也有着非常广泛的应用,比如工厂的选址、仓库的选址、急救中心的选址、消防站的选址、垃圾处理中心的选址、导弹仓库的选址等等。选址是十分重要的长期决策之一,选址的结果直接影响到很多方面,一方面包括服务方式、服务质量、服务效率,另一方面也涉及服务成本,从而影响到企业的市场竞争力,最后影响到企业的利润,甚至决定了企业未来的命运。好的选址不仅会给企业的生存经营带来巨大的影响,同时也会给广大人民带来便利,降低生产经营成本,扩大企业利润和市场份额,提高服务效率,增强企业的市场竞争力,不好的选址往往会给企业带来很大损失,给人们的生活带来损失,甚至是灾难。因此,我们对于选址问题的研究有着重要的意义。一个好的物流选址应该有哪些特点呢?首先我们应当要追求服务质量,使得运输快捷,但同时非常重要的还有成本和利益的关系,我们要追求成本最低利益最高,因此一个好的物流选址要求我们要协调好顾客和厂商之间的关系。 随着电子商务的高涨,网络电商都面临着物流配送的问题,目前主要有两种配送方式,分别是天猫和京东两种。天猫邀请物流公司为第三方支付平台提供特别服务和优惠价格,并制定推荐物流服务的使用规则,是否按规则执行以最终是否完成送货为准。卖家应该以买家要求或自行选择推荐的物流公司。而京东则是选择自己提供快递运输、邮局普包、特快专递(EMS)、公路运输、中铁快运等多种配送方式。 (责任编辑:qin) |