lingo在物流配送中心选址中的应用 论文

lingo在物流配送中心选址中的应用

LINGO在物流配送中心选址中的应用

吴桂芳，龚哲君

武汉理工大学物流工程学院，武汉（430063）

E-mail:

摘 要:针对配送中心选址问题的特点和要求，依据成本最小的原则，建立了配送中心选址优化模型，同时配以算例，设计了基于LINGO软件的算法程序，算例结果显示了模型的正确性和利用LINGO求解该模型的有效性。 关键词:物流；配送中心；选址；LINGO 中图分类号：F224；F272

1. 引言

配送中心是从事货物配备（集货、加工、分货、拣选、配货）和组织对用户的送货，以高水平实现销售或供应的现代流通设施。它是现代物流的重要组成部分，其上游是制造商，下游是用户，在整个物流系统中起着承上启下的作用[1]。由于配送中心的建设投资大、周期长、回收缓慢，且一经选定后就将长期经营，所以配送中心的合理选址就显得十分重要。合理地选址可以有效节省费用，促进生产和消费两种流量的协调和配合，保证物流系统的高效和平衡发展，从而降低成本，增加企业的利润[2]。所以，在已有的的客观条件下，如何设置配送中心，使得整个系统的费用最低，客户服务效果最好，是配送中心选址的中心问题。

选址在整个物流系统中占有非常重要的地位，主要属于物流管理战略层的研究问题。一近年来，随着选址理论的发展，直以来，配送中心选址问题都是物流领域的重要研究内容[3]。很多配送中心选址及网点布局的方法被开发出来，但归结起来大致分为定性和定量两大类。定性的方法主要是层次分析法和模糊综合评价法；定量的方法已经有了较深入的研究，其中单一配送中心选址的理论和实际操作都比较成熟，更为普遍的选址问题是多配送中心选址问题。李智桦等综述了当前配送中心选址的大量文献，这些文献大多采用了定量方法中的数学规划方法（包括线性规划、非线性规划、整数规划、混合整数规划等）、启发式算法（包括遗传算法、人工神经网络算法、模拟退火算法）、仿真方法。魏光兴介绍了重心法、运输规划法、Cluster法、CFLP法、Baumol-Wolfe法、混合0－1整数规划法、遗传算法、双层规划法[4]。这些方法各自基于一定的假设前提给出了具体的算法，具有不同的适用条件。本文主要是采用定性的方法，依据成本最小原则，建立配送中心选址模型，并采用Lingo软件作为操作软件求解模型。

2. 配送中心选址模型

配送中心选址，包括单一配送中心选址和多个配送中心选址。由于前者比较简单，所以本文重点讨论后者。所谓多个配送中心选址是在一些已知的备选地点中选出一定数目的地点来设置配送中心，使形成的物流网络的总费用最小[5]，即求解使运输成本、配送中心的可变成本和固定成本之和最小的最优解。

2.1问题描述

如图1所示，配送中心选址问题可描述为对于有限的供货点（m个），在n个备选地点中选择一定数量（最多允许选P个）的地点作为配送中心 ,为l个用户配送物品，使得在选出点建立的配送中心在满足配送需求的前提下，总成本最低。已知第k个供货点可向配送中

lingo在物流配送中心选址中的应用

心供货总量为Ak；第i个配送中心备选地点的最大容量为Mi；fi为第i个配送中心的固定费；vi为第i个配送中心的可变成本系数；第j个用户的需求量为Dj；第K个供货点到第i个配送中心的单位运输成本为aki；第i个配送中心到第j个用户的单位运输成本为cij，由于选择不同的备选地点作为配送中心可能引起固定成本的不同，货物经由不同的供货点先被送至不同的配送中心，然后再送至用户时，这样会导致运输成本以及配送中心流量的不同，最终会造成总费用的不同。因此在配送中心选址过程中要综合考虑以下问题：选择哪些备选地点作为配送中心；如何安排配送计划（即由第k个供货点到第i个配送中心的运输量为xki；由第，才能在满足用户需求的情况下实现物流网络总费i个配送中心到第j个用户的运输量为yij）用最小的目标。

图1 物流企业配送网络图

2.2模型

根据物流配送中心选址问题的特点，可以建立如下数学模型，其基本假设如下： (l)由供货点到配送中心、由配送中心到用户的运费均为线性函数； (2)配送中心的可变成本为流量的凹函数； (3)配送中心的容量及个数均受限制。 目标函数：

m

n

n

l

n

n

Minf(x,z)=min(∑∑akixki＋∑∑cijyij+∑ziviWi+∑zifi)

θ

k=1i=1

i=1j=1

i=1

i=1

(1)

lingo在物流配送中心选址中的应用

n

(2) ∑xki≤Ak,k=1,2,...,m 　

i=1 n

(3) (3)　 ∑yij≥Dj,j=1,2,...,l　

i=1

l

m

(4)

∑xki=∑yij=Wi,i=1,2,...,n　

j=1 k=1

(5) m

s.t ∑xki≤ziMi,i=1,2,...,n k=1 n (6) ∑zi≤P i=1

xki≥0,xij≥0,k=1,2,...,m;i=1,2,...,n;j=1,2,...,l

（7）

1,选择配送中心i

=z i

（8） 0,其他

目标函数式（1）表示总费用最小，其中Wi为第i个配送中心的流量，指数θ可取1/2。约束中，式（2）、（3）分别表示供求约束；式（4）表示流量平衡；式（5）表示配送中心的容量限制；式（6）表示配送中心的个数限制；式（ …… 此处隐藏：3276字，全部文档内容请下载后查看。喜欢就下载吧 ……