基于混合整数规划模型的物流中心选址方法

物流供应链管理——综合型物流中心功能和布局设计1.概述物流中心是从事物流活动的场合或组织, 应基本符合下列规定: 重要面向社会服务；物流功能健全；完善的信息网络；辐射范围大；少品种、大批量；存储、吞吐能力强；物流业务统一经营、管理。

物流中心是综合性、地区性、大批量的物资位移集中地, 它集商流、物流、信息流和资金流为一体, 是产销公司间的中介。

图1物流中心在供应链中所处位置模型和物流中心相关的一个概念是配送中心, 配送中心是从事配送业务的物流场合或组织, 应基本符合下列规定: 重要为特定的用户服务；配送功能健全；完善的信息网络；辐射范围小；多品种、小批量；以配送为主、存储为辅。

执行实物配送是配送中心的重要功能, 简朴的讲, 配送中心就是从事集货、流通加工、分货、拣选、配货以及组织对用户送货, 以高水平实现销售和供应服务的现代物流设施。

总体上, 物流中心辐射范围大, 解决的对象为大批量、小批次和少品种的商品, 配送中心正好相反。

从两者在供应链中所处的位置看, 物流中心的上游是工厂,下游是配送中心或批发商, 而配送中心的上游是物流中心或工厂, 下游是零售商或最终用户。

综合型物流中心是指可以储存、加工、分拣与配送多种商品的物流中心, 这类物流中心的加工、配送品种多, 规模也大, 适合各种不同需求用户的服务规定,所以其柔性较大。

综合型物流中心在供应链中所处位置模型如图1所示。

本文就综合型物流中心的功能设计和布局设计作一定的探讨。

2综合型物流中心的功能设计在整个供应链中, 作为物流结点的物流中心起着承前启后的重要作用, 综合型物流中心功能设计如图2所示。

具体讲一般应具有如下功能:图2物流中心功能设计图1）商品的运送集散中心功能。

物流中心需要自己拥有或租赁一定规模的运送工具, 物流中心是一个覆盖一定地区地网络。

因此物流中心一方面应当负责为客户选择满足客户需要的运送方式,然后具体组织网络内部的运送作业, 在规定的时间内将客户的商品运到目的地。

基于混合整数规划的配送中心选址研究王兴;孙晚华【摘要】Currently, there are many researches on location, also has some location researches based on mixed integer programming, but it still has some problems. One of the problems is that many existence mulli-supplier models didn't consider the fixed cost about opening the transportation line, but just consider the transportation cost of every unit. This is clearly unreasonable. So based on the existence mixed integer programming model of location, this paper considers the cost mentioned above, creates a new model, and solves the problem in a concrete examples.%目前关于选址问题研究有很多,基于混合整数规划的选址问题研究也有一些,但是还存在一些问题.其中一个是,在目前的多源供应模型中(即多工厂),只考虑了单位产品的运输费用,都没有考虑到工厂到配送中心和配送中心到客户路线开启的固定成本投入,即一条线路上不管运多运少其单位价格都一样,这显然是不合理的.因此本文在原来混合整数规划模型的基础上考虑以上线路开启的固定成本投入,建立了新的模型,并且进行实例求解.【期刊名称】《价值工程》【年(卷),期】2012(031)026【总页数】3页(P15-17)【关键词】CPLEX;混合整数规划;配送中心;选址;模型【作者】王兴;孙晚华【作者单位】北京交通大学交通运输学院,北京100044;北京交通大学交通运输学院,北京100044【正文语种】中文【中图分类】F2510 引言混合整数规划模型是一种经常被用来解决物流网络系统中大型、复杂选址问题的方法。

基于集合覆盖模型的物流配送中心选址问题研究作者：苏慧敏葛炬来源：《物流科技》2017年第02期摘要：集合覆盖模型在设施选址的应用中有着重要的地位和很高的研究价值。

针对区域物流配送中心的选址问题，文章主要通过集合覆盖模型在物流配送中心选址中的应用，考虑在建立最小数量的物流配送中心的前提下将货物送达需求方，在节约运输成本的同时，对于研究时效性要求较高的生鲜农产品的配送具有一定的实际意义。

关键词：集合覆盖模型；物流配送中心；选址Abstract： The set covering model plays an important role in the application of facility location. Aiming at the location problem of regional logistics distribution center， by applying the set covering model in logistics distribution center location， we deliver the goods to the demand-side by establishing a minimum number of logistics distribution centers. Meanwhile it is of practical significance for the study of the distribution of fresh agricultural products with high timeliness.Key words： set covering model； logistics distribution center； location引言物流配送中心选址是指在一个具有若干物流需求网点及若干物流供应网点的区域内，根据一定的方法，选择一个或多个地址确定物流配送中心的规划过程。

CFLP 法(Capacitated Facility Location Problem)目录• 1 什么是CFLP 法[1] • 2 CFLP 法的基本原理[2] • 3 CFLP 法案例分析 3.1 案例一：[2] •4 相关条目5 参考文献什么是CFLP 法[1]CFLP 法是反町洋一先生创造并发表的方法，即用LP (线性规划)运输法，确定各配送中心的市场占有率，求出配送分担地区的重心，再用混合整数计划法的“筹划型”确定场址的建设位置。

其目标函数和约束条件表示如下。

minZ = ∑ ∑ C ij X ij + ∑ F i Y ii j i式中 N ——需要地的个数；M ——配送中心建设候补地的个数； K ——建设配送中心的个数；D j ——需要地(j)的需要量；F i ——配送中心建设候补地(i)的不变建设费； A i ——配送中心建设候补地的建设容量； C ij ——从候补地(i)到需要地(j)的运输单价； X ij ——从配送中心到需要地(j)的运输量；Y i ——假定在候补地(i)建设配送中心时为1，否则为0。

[编辑]CFLP 法的基本原理[2]当配送中心的能力有限制，而且用户的地址和需求量及设置多个配送中心的数目均已确定的情况下，可采用CFLP法(Capacitated Facility Location Problem)，从配送中心的备选地点中选出总费用最小的由多个配送中心(假设有m个)组成的配送系统。

这个方法的基本步骤如下。

首先，假定配送中心的备选地点已定，据此假定在保证总运输费用最小的前提下，求出各暂定配送中心的供应范围。

然后，再在所求出的供应范围内分别移动配送中心至其他备选地点，以使各供应范围的总费用下降。

当移动每个配送中心的地点都不能继续使本区域总费用下降时，则计算结束；否则，按可使费用下降的新地点，再求各暂定配送中心的供应范围，重复以上过程，直到费用不再下降为止。

(1)初选配送中心的地点。

物流工程专业硕士生毕业论文——基于混合整数规划的冷链物流网络规划策略冷链物流是一种涉及食品、医药等易腐易变货物的特殊物流形式，对温度要求非常严格。

冷链物流网络规划策略的优化是提高冷链运输效率和降低成本的重要手段。

本文将探讨基于混合整数规划的冷链物流网络规划，并通过实例分析，验证其在实践中的可行性和有效性。

首先，混合整数规划是一种多目标决策方法，可以同时优化多个冷链物流网络规划的关键指标，包括成本、运输时间、实时温度监控等。

通过建立数学模型，将冷链物流网络规划问题转化为一个数学优化问题，通过对约束条件和目标函数的设定，可以得到最优的冷链物流网络规划方案。

其次，冷链物流网络规划涉及到多个环节，如采购、仓储、运输等，每个环节都有一系列的决策变量和约束条件。

在基于混合整数规划的冷链物流网络规划中，需要考虑如何在满足货物温度要求的前提下，合理安排各个环节的任务和资源，以最小化总成本。

在冷链物流网络规划中，仓库是一个非常重要的环节。

基于混合整数规划的冷链物流网络规划可以考虑如何选择仓库的位置和规模，以最大程度地降低货物的运输距离和运输时间，减少货物在运输过程中可能遭受的温度变化。

在货物运输过程中，车辆的调度也是一个关键问题。

基于混合整数规划的冷链物流网络规划可以考虑如何合理安排车辆的调度，以最小化总成本和运输时间。

例如，可以通过对货物需求、车辆运输能力、路线距离等因素进行综合考虑，制定最优的车辆调度策略。

此外，在冷链物流过程中还需要保持货物的温度稳定。

基于混合整数规划的冷链物流网络规划可以考虑如何在各个环节中合理利用温度控制设备，确保货物在整个运输过程中的温度稳定性。

例如，可以通过合理配置温度控制设备、优化温度监控策略等手段，提高货物的运输质量。

为验证基于混合整数规划的冷链物流网络规划策略的有效性，我们选取了一个实际案例进行分析。

该案例是某食品企业的冷链物流网络规划问题。

通过对该案例进行深入研究，我们得出了一个优化的冷链物流网络规划方案，有效降低了运输成本、缩短了运输时间，并提高了货物的运输质量。

2.3 配送中心选址方法综述本文在建立配送中心选址模型、设计模型求解方法时，需要借鉴大量前人的研究成果。

为了更直观地了解这些理论，本节对配送中心选址的方法进行了归纳，并对几种常用选址模型进行介绍。

从配送中心各备选点属性的可量化的程度分析，这些方法可分为定性方法和定量方法两种，每种方法中又包含了复杂程度以及所用数学算法不同的多种方法，现归纳如图2-3所示。

图2-3 物流设施选址方法归纳2.3.1 定性方法定性分析法是指凭借集体或个人的经验做出决策的过程。

其一般执行步骤包括：1）根据以往经验结果进行确定备选点；2）利用指标对各备选点进行优劣性检验；3）根据检验结果做出决策。

较常用的定性方法有头脑风暴法、专家选择法、PERT法等，这类方法的中心思想是将专家凭借经验做出的判断以量化的数值形式表示，对各个数值进行综合分析后作出决策。

由于基于定量分析的选址方法很难将影响决策的所有因素考虑周全，如环境、地理、交通、城市用地、城市发展、劳动力等，并且即便想周全考虑这些因素，也很难量化所建模型中的各约束条件。

因此，根据实际情况建立一套完整的选址评价指标体系，采用模糊评价(Fuzzy Judge)、层次分析(Analytic Hierarchy Process，简称AHP)等数学方法进行综合评价，进而确定配送中心的最优选址区位就显得十分有效。

在这类方法中，专家的主观判断占主导地位，决策结果往往受到专家的知识结构、经验以及他们所处的时代、社会地位和社会环境等诸多因素的制约和影响。

对于有限的备选地点，该类方法较为有效，但是如果以整个城市大系统甚至更大规模的选址问题为研究对象来研究配送中心的选址问题，则必须具备足够的基础资料，辅助以定量分析方法，否则决策结果缺乏足够的说服力。

[29]2.3.2 定量方法定量分析法应用非常普遍，从建模方法的角度分类，可归纳为三大类：解析法、模拟法和启发式方法。

1）解析法解析法主要是通过建立并求解数学模型，以求得最优选址方案。

面向网购业务快递服务网点选址优化模型与算法(中国电子商务研究中心讯)摘要：在分析各小区域潜在顾客群的特点及其构成的基础上，为了以最小的费用、最短的时间服务尽可能多的顾客，结合快递物流的特点，建立了混合0-1整数规划的快递服务网点的选址优化模型。

该模型是一个高维、非线性、非凸性的复杂函数优化问题。

为求解此模型，开发了一种改进遗传算法，实例表明，该算法能高效求得模型的最优解，是求解快递物流服务网点选址这类复杂优化问题的一个较好方法。

随着网络通信和信息技术的飞速发展，Internet在全球迅速普及，电子商务正逐渐成为经济增长的新亮点和未来商务发展的趋势。

电子商务的特点是多品种、多批次、小批量、需求个性化，其中B2C及C2C电子商务模式中，其服务的对象不再是零售商，而是直接面对个体需求量小、品种丰富、位置分散的众多顾客，他们对物流的配送服务提出了定量、定点、定时等高要求。

B2C电子商务中物流模式主要有三种类型：电子商务网站自己组建物流配送体系模式；第三方物流配送模式；利用我国邮政服务配送模式。

由于B2C及C2C的服务对象地理位置分散，而成功的电子商务企业又必须拥有广泛的客户群，这就给B2C及C2C市场的物流带来了较为严峻的挑战。

虽然目前已经有越来越多的电子商务企业逐渐意识到了物流对其生存、发展的必要性与特殊性，并开始重视物流问题，但电子商务网站自己组建物流投入较大，利用率低，管理复杂，以及邮政业服务质量不高，反应迟钝，周期过长，费用过高。

而采用第三方物流模式可以节省大量的人力、物力及时间，因此也就使B2C企业有了较多的时间和精力来改善和提高网站的服务质量，有助于集中力量发挥其核心竞争力。

同时，第三方物流企业能更好的根据市场需要进行技术创新，使之提供的服务与电子商务的要求相匹配。

最后，利用第三方物流企业的专业物流技术，缩短交货期，从而改进电子商务企业的企业形象，赢得更多顾客。

因此，第三方物流模式相对来说是最好的选择[1-2]。

混合整数规划模型在物流选址中的应用研究摘要：目前关于物流选址问题的研究有很多，基于混合整数规划模型对物流选址问题的研究是其中一项。

本文首先介绍了配置物流配送中心的重要性，并根据物流配送中心选址的要求，以总配送物流费用最小为要求，建立混合整数规划模型进行选址分析。

并结合具体案例进行了LINGO求解。

由于该模型考虑的因素比较全面，所以使用该模型分析也比较准确。

关键字：物流选址；混合整数规划；运筹学；配送中心1.引言如今，消费者购物越来越来注重个性化消费，而配送中心承担着面向终端客户的物流配送服务，所以它位置的选择将直接影响物流服务质量的高低。

在物流网络中，配送中心连接着供货点和需求点，它在物流网络中起着很大的作用。

因为配送中心有集货，分货和发货等功能，所以它有着很多的大型机器设备，一旦建成很难再换位置。

企业不仅想提高服务质量，而且想在运营成本最小的基础上提高服务质量，如果配送中心选址合理，企业就可以双赢。

而如何在企业运营成本最小的基础上提高物流服务质量则成为了企业的重点问题。

1.物流配送中心设置必要性配送中心是物流配送系统中的重要一环，它的布局选址尤为重要。

其设立的必要性体现在以下几方面：把配送中心设置在销售地附近，以便及时掌握销售信息，把握客户的实际需求和动向；配送中心拥有专业的设备，使物流效率提高，人工成本大量节约等。

因此配送中心的设置是十分必要的。

但选址的方案直接关系到配送成本的高低和配送服务质量的好坏，所以只有正确的选择配送中心选址方案，才能减少运输费用，提高送达率，提高物流服务质量，将企业的利润最大化。

1.物流配送中心的选址模型2.1、问题描述例如，某一地区有个配送中心接受来自m个供应工厂的商品，并同时给n个客户提供配送服务，网络图如图1所示。

假设工厂和客户的位置固定，从个备选配送中心选择使配送系统总物流费用最小的配送中心，要怎么进行选择？图1配送网络结构图2.2、假设条件为了方便进行数学模型的建立，根据混合整数规划模型需要的参数做出假设，已知:工厂总生产能力；配送中心的容量和最大数目限制；在配送中心投入的单位管理成本和固定成本；供应厂商到配送中心的运输费用和运量；配送中心到客户的配送费用和运量。