混合整数规划模型在物流选址中的应用研究.docxVIP

??

?

??

混合整数规划模型在物流选址中的应用研究

?

??

?

?

?

?

?

?

?

???

?

?

?

?

?

摘要：目前关于物流选址问题的研究有很多，基于混合整数规划模型对物流选址问题的研究是其中一项。本文首先介绍了配置物流配送中心的重要性，并根据物流配送中心选址的要求，以总配送物流费用最小为要求，建立混合整数规划模型进行选址分析。并结合具体案例进行了LINGO求解。由于该模型考虑的因素比较全面，所以使用该模型分析也比较准确。

关键字：物流选址；混合整数规划；运筹学；配送中心

引言

如今，消费者购物越来越来注重个性化消费，而配送中心承担着面向终端客户的物流配送服务，所以它位置的选择将直接影响物流服务质量的高低。在物流网络中，配送中心连接着供货点和需求点，它在物流网络中起着很大的作用。因为配送中心有集货，分货和发货等功能，所以它有着很多的大型机器设备，一旦建成很难再换位置。企业不仅想提高服务质量，而且想在运营成本最小的基础上提高服务质量，如果配送中心选址合理，企业就可以双赢。而如何在企业运营成本最小的基础上提高物流服务质量则成为了企业的重点问题。

物流配送中心设置必要性

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

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

物流配送中心的选址模型

2.1、问题描述

例如，某一地区有个配送中心接受来自m个供应工厂的商品，并同时给n个客户提供配送服务，网络图如图1所示。假设工厂和客户的位置固定，从个备选配送中心选择使配送系统总物流费用最小的配送中心，要怎么进行选择？

图1配送网络结构图

2.2、假设条件

为了方便进行数学模型的建立，根据混合整数规划模型需要的参数做出假设，已知:工厂总生产能力；配送中心的容量和最大数目限制；在配送中心投入的单位管理成本和固定成本；供应厂商到配送中心的运输费用和运量；配送中心到客户的配送费用和运量。但在其中我们主要考虑的费用为运输费用、配送费用、仓储费用和固定成本。

2.3、模型建立

设有m个供应厂商给配送中心供应货物，配送中心的客户有n个，备选中心有个。在工厂和客户位置都是固定的情况下，使运营成本最小化可以得到供应商和配送中心、配送中心和客户之间的关系。

目标函数：

物流配送中心选址案例

设有4个备选配送中心地址，6个提供货物的供应厂商，6个对货物有需求的客户，但企业要求最多设3个配送中心。供应厂商到配送中心的运费、配送中心到客户的运费、工厂生产能力、客户需求等其它已知条件分别都在下表列出，问该如何进行选址才能使企业利润最大化？

表1工厂到配送中心的运费

W1

W2

W3

W4

P1

6

5

4

2

P2

3

3

4

9

P3

6

8

7

5

P4

7

4

2

3

P5

4

2

5

1

P6

3

4

1

7

表2配送中心到客户的运费

C1

C2

C3

C4

C5

C6

W1

3

2

7

4

7

5

W2

6

1

4

2

5

3

W3

3

4

5

3

6

8

W4

5

6

3

7

4

6

表3工厂总生产能力

工厂

P1

P2

P3

P4

P5

P6

总生产能力（p）

40000

50000

60000

70000

60000

40000

表4备选配送中心的固定成本、单位管理成本、容量

配送中心

W1

W2

W3

W4

固定成本（f）

500000

300000

400000

400000

单位成本管理（g）

3

2

5

4

容量（a）

10000

60000

70000

50000

表5客户需求量

顾客

C1

C2

C3

C4

C5

C6

需求（d）

10000

20000

10000

20000

30000

10000

根据上面建立的模型用lingo软件求解，结果如图2所示：

图2lingo程序运行截图

运行结果表明，最小物流成本为1480000；最优方案是选择2号和4号备选地址作为物流配送中心；由工厂1向4号配送中心供应40000，由工厂5向2号配送中心供应60000；配送中心2分别向客户2、3、4、6供货20000、10000、20000、10000，配送中心4分别向客户1、5供货10000、30000。

总结

物流配送中心选址是否合理，直接决定企业运营成本的高低、物流服务质量的好坏、企业利润的高低、生产计划及配送计划的制定。正如本文所述，用混合整数规划的运筹模型对物流选址问题进行分析，是一