运筹学在配送中心的应用

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

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

3、出问题某公司生产某种高科技产品。该公司在大连和广州设有两个分厂生产这种，在上海和天津设有两个销售公 司负责对南京、济南、南昌和青岛四个城市进行产品供应。因大连与青岛相距较近，公司同意也可以向青 岛直接供货。各厂产量、各地需要量、线路网络及相应各城市间的每单位产品的运费均标在图41中，单 位为百元。现在的问题是：如何调运这种产品使公司总的运费最小？二：分析问题如图所示，给各城市编号，即i=1，2,，8分别代表广州、大连、上海、天津、南京、济南、南昌和青岛。图公司运输网络供应量需求量4006008421547旦6633612253300350供应量需求量4006008421547旦66336122

4、53300350150200三：解决问题设x表示从i到j的调运量（台），则问题的目标函数为 min f = 7y +Qv +x+7y +fiy +QvI I III I J 5 +D x A+ X 2+X+HX）a+ZX2K + x2XD7131423242835363/+6X38+4X45+4X46+6X47+5X48对于发点1、2有供应量约束X13+X14600X23+X24+X28400对于中转点3、4有平衡约束X13+X23 - X35 - X36 - X37 - X38 = 0X14+X24 - X45 - X46 - X47 - X48= 0X35+X45 200X36+X46 1

5、50X37+X47 350X38+X48+X28 对于需求点5、6、7、8有需求量约束300由此可得该问题的线性规划模型min f = 7y +Qv+x+9y +QvI I III iJ X +D X n+D X +X +X +人 + X +DX1314232428353637+6X38+4X45+4X46+6X47+5X48X13+X14600X23+X24+X28400X13+X23 -X35 -X36-X37-X38 -0X14+X24 -X45-X46-X47-X480X35+X45 200X36+X46 = 150X37+X47 350X38+X48 +X28 = 300%巳0,对于

6、所有i、j对于上述模型，用单纯形法可以得到最优解，但如果将其转化成运输问题模型，用表上作业法求解不 仅简单而且直观。具体做法是：每个中转站对于发点来说可以看作是销地，其销量为所有可以运到该地的 产量之和；每个中转站对于销地来说可以看作是产地，其产量等于其销量。这样，该问题就变成了4个产 地、6个销地的运输问题。产地到销地的单位运价的处理办法是：中转站自己到自己的运价为0,网络图中， 不能直接运输的产地到销地之间的运价为M，其余运价直接用网络图中标明的数字。问题的产销平衡表如 下表所示。表 321、销地产地3（上海）4（天津）5（南京）6（济南）7（南昌）8（青岛）供应量1 （广州）23MMMM

7、6002 （大连）31MMM44003 （上海）0M263610004 （天津）M044651000需求量1000100020015035030030003000用表上作业法，可求得该问题的最优调运方案如表322所示。表 322销地产地3（上海）4（天津）5（南京）6（济南）7（南昌）8（青岛）供应量1 （广州）550506002 （大连）1003004003 （上海）45020035010004 （天津）8501501000需求量10001000200150350300、7?003000即，广州向中转站上海运550台，天津运50台；大连向中转站天津运100台，直接向青岛运300台； 中转站上海向南京和南昌分别运200台和350台；中转站天津向济南运150台。最小运费为4600元四：总结利用运筹学中的图论和线性规划方法对已有的空运水运.公路运输、管道运输铁路运输组成的交通网根据 不同的决策目标制定不同的调运方案.可以是最短时间的运输路线、最少费用的运输路线或是最大运输量最 低运费的运输线路等。通过选择最佳运输路线、最佳货物调运、装卸方案达到降低物流成本的目的。物流业在我国正处于快速发展阶段.配送中心在物流活动中攀具有十分重要的地位应用运筹学的知识合 理选择物流配送中霆心的地址安排最佳的货物运输线路减少不必要的仓储费用科学票地