运筹学在配送中心的应用.docVIP

运筹学在配送中心的应用 杨志明 摘要：配送中心是集货物包装、加工仓储、装卸等多项服务功能的现代物流基础设施.是执行以货物配送为主要职能的物流据点。配送中心在物流活动中具有十分重要的地位，运用运筹学的知识，对物流配送中心选址、运输、仓储、人员调配等问题进行研究，通过数学建模和相关的应用软件，寻求最佳经济效益的途径，解决物流活动中的困难问题，从而获得企业效益的最大化。 关键字：物流，配送中心，转运问题，运筹学 前言： 配送中心是集货物包装、加工仓储、装卸等多项服务功能的现代物流基础设施.是执行以货物配送为主要职能的物流据点在物流网络中.配送中心连接着供货点和需求点是两者之间的桥梁在物流系统中有着举足轻重的作用.因此在物流配送中心的建设与运作中.应重视管理科学和运筹学方法的应用.尤其是运筹学其中的一些理论、方法本身就是针对解决物流问题而发展起来的它是提高物流系统建设与管理效率的有效工具之一。系统的观点与思想着眼于从总体上把握物流系统建设的方向和目标.而运筹学的方法主要是在微观层面上发挥对物流建设的作用寻求以较少的人力和资源投入获得最佳经济效益的途径随 着计 算 机快速普及和信息技术的不断发展物流运筹学应用软件也日趋成熟这为解决配送中心的物流问题提供强有力的技术支持。本文结合教学和企业实践.就运筹学在物流配送中心选址仓储、运输和人力资源管理等方面的应用进行阐述。 一：提出问题 某公司生产某种高科技产品。该公司在大连和广州设有两个分厂生产这种，在上海和天津设有两个销售公司负责对南京、济南、南昌和青岛四个城市进行产品供应。因大连与青岛相距较近，公司同意也可以向青岛直接供货。各厂产量、各地需要量、线路网络及相应各城市间的每单位产品的运费均标在图4—1中，单位为百元。现在的问题是：如何调运这种产品使公司总的运费最小？ 二：分析问题 如图所示，给各城市编号，即i=1，2，…，8分别代表广州、大连、上海、天津、南京、济南、南昌和青岛。 三：解决问题 设xij表示从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 xij≥0，对于所有i、j 对于上述模型，用单纯形法可以得到最优解，但如果将其转化成运输问题模型，用表上作业法求解不仅简单而且直观。具体做法是：每个中转站对于发点来说可以看作是销地，其销量为所有可以运到该地的产量之和；每个中转站对于销地来说可以看作是产地，其产量等于其销量。这样，该问题就变成了4个产地、6个销地的运输问题。产地到销地的单位运价的处理办法是：中转站自己到自己的运价为0，网络图中，不能直接运输的产地到销地之间的运价为M，其余运价直接用网络图中标明的数字。问题的产销平衡表如下表所示。 表3—21 销地 产地 3(上海) 4(天津) 5(南京) 6(济南) 7(南昌) 8(青岛) 供应量 1（广州） 2 3 M M M M 600 2（大连） 3 1 M M M 4 400 3（上海） 0 M 2 6 3 6 1000 4（天津） M 0 4 4 6 5 1000 需求量 1000 1000 200 150 350 300 3000 3000 用表上作业法，可求得该问题的最优调运方案如表3—22所示。 表3—22 销地 产地 3(上海) 4(天津) 5(南京) 6(济南) 7(南昌) 8(青岛) 供应量 1（广州） 550 5