运筹学在配送中心的应用

运筹学在配送中心的应用 08074103 杨志明

摘要：配送中心是集货物包装、加工仓储、装卸等多项服务功能的现代物流基础设施.是执行以货物配送为主要职能的物流据点。配送中心在物流活动中具有十分重要的地位，运用运筹学的知识，对物流配送中心选址、运输、仓储、人员调配等问题进行研究，通过数学建模和相关的应用软件，寻求最佳经济效益的途径，解决物流活动中的困难问题，从而获得企业效益的最大化。 关键字：物流，配送中心，转运问题，运筹学

前言：

配送中心是集货物包装、加工仓储、装卸等多项服务功能的现代物流基础设施.是执行以货物配送为主要职能的物流据点在物流网络中.配送中心连接着供货点和需求点是两者之间的桥梁在物流系统中有着举足轻重的作用.因此在物流配送中心的建设与运作中.应重视管理科学和运筹学方法的应用.尤其是运筹学其中的一些理论、方法本身就是针对解决物流问题而发展起来的它是提高物流系统建设与管理效率的有效工具之一。系统的观点与思想着眼于从总体上把握物流系统建设的方向和目标.而运筹学的方法主要是在微观层面上发挥对物流建设的作用寻求以较少的人力和资源投入获得最佳经济效益的途径随 着计 算 机快速普及和信息技术的不断发展物流运筹学应用软件也日趋成熟这为解决配送中心的物流问题提供强有力的技术支持。本文结合教学和企业实践.就运筹学在物流配送中心选址仓储、运输和人力资源管理等方面的应用进行阐述。

一：提出问题

某公司生产某种高科技产品。该公司在大连和广州设有两个分厂生产这种，在上海和天津设有两个销售公司负责对南京、济南、南昌和青岛四个城市进行产品供应。因大连与青岛相距较近，公司同意也可以向青岛直接供货。各厂产量、各地需要量、线路网络及相应各城市间的每单位产品的运费均标在图4—1中，单位为百元。现在的问题是：如何调运这种产品使公司总的运费最小？

二：分析问题

如图所示，给各城市编号，即i=1，2，…，8分别代表广州、大连、上海、天津、南京、济南、南昌和青岛。

400

600 150

200

300 350

↑ 供应量 ↑ 需求量 图 公司运输网络

三：解决问题

设x ij表示从i到j的调运量（台），则问题的目标函数为

min f = 2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37

+6x38+4x45+4x46+6x47+5x48

对于发点1、2有供应量约束

x13+x14≤600

x23+x24+x28≤400

对于中转点3、4有平衡约束

x13+x23- x35 - x36 - x37 - x38 = 0

x14+x24- x45 - x46 - x47 - x48 = 0

对于需求点5、6、7、8有需求量约束

x35+x45 = 200

x36+x46 = 150

x37+x47 = 350

x38+x48 +x28 = 300

由此可得该问题的线性规划模型

min f = 2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37

+6x38+4x45+4x46+6x47+5x48

x13+x14≤600

x23+x24+x28≤400

x13+x23- x35 - x36 - x37 - x38 = 0

x14+x24- x45 - x46 - x47 - x48 = 0

x35+x45 = 200

x36+x46 = 150

x37+x47 = 350

x38+x48 +x28 = 300

x ij≥0，对于所有i、j

对于上述模型，用单纯形法可以得到最优解，但如果将其转化成运输问题模型，用表上作业法求解不仅简单而且直观。具体做法是：每个中转站对于发点来说可以看作是销地，其销量为所有可以运到该地的产量之和；每个中转站对于销地来说可以看作是产地，其产量等于其销量。这样，该问题就变成了4个产地、6个销地的运输问题。产地到销地的单位运价的处理办法是：中转站自己到自己的运价为0，网络图中，不能直接运输的产地到销地之间的运价为M，其余运价直接用网络图中标明的数字。问题的产销平衡表如下表所示。

用表上作业法，可求得该问题的最优调运方案如表3—22所示。

即，广州向中转站上海运550台，天津运50台；大连向中转站天津运100台，直接向青岛运300台；中转站上海向南京和南昌分别运200台和350台；中转站天津向济南运150台。最小运费为4600元

四：总结

利用运筹学中的图论和线性规划方法对已有的空运.水运.公路运输、管道运输铁路运输组成的交通网根据不同的决策目标制定不同的调运方案.可以是最短时间的运输路线、最少费用的运输路线或是最大运输量最低运费的运输线路等。通过选择最佳运输路线、最佳货物调运、装卸方案.达到降低物流成本的目的。

物流业在我国正处于快速发展阶段.配送中心在物流活动中攀具有十分重要的地位应用运筹学的知识合理选择物流配送中霆心的地址安排最佳的货物运输线路减少不必要的仓储费用科学票地对工作人员进行分工·对降低企业的物流成本·提高企业的经夏济效益将起到越来越重要的作用

参考文献：

【1】茹少峰，申卯兴：管理运筹学：清华大学出版社

【2】秦明森 :运筹学在物流管理中的应用物流技术，2004

【3】左元斌：运筹学在物流配送中心的应用研究