线性规划的工程背景
在实际的科学管理和社会、经济与生活的各种活动中,经常会遇到针对某种有限的人力、物理、财力等资源,通过采用某种合理的分配或使用方案,使能够获得“最优效益”的问题。例如,生产计划优化安排问题、营养配餐问题、作战方案的优化选择问题、人力资源优化配置问题、经济资源的优化分配和利用问题、加工工序的优化设置问题,等等。都可以归结为线性规划问题。
IBM微电子公司:利用资源与需求匹配优化供应链管理
[资料来源:Peter Lyon, Matching Assets with Demand in Supply-Chain Management at IBM Microelectronics. Interfaces, 2001, 31(1):108-124]
(1)问题描述
IBM微电子公司(IBM Microelectronics)是一家具备强大领先优势的半导体厂商和互联网整体解决方案提供商,它的产品品种繁多,应用广泛,包括各种专用电子配件、嵌入式控制器、无线通信产品、微处理器、内存和存储器等。20世纪90年代初,IBM决定将其业务从专门为公司内部其他部门提供元配件扩展向公司外所有客户提供产品。为此,必须全面革新其供应链系统,运用运筹学技术来优化供应链管理。
(2)解决方案
为此,IBM微电子公司开发一系列智能模型来匹配资源与需求,从而判断出能够满足哪些需求以及何时能够满足,同时为生产过程提供指导信息。这些决策工具由IBM的一个团队运用运筹学技术自1994年开始开发,其中综合了传统的物料规划算法和启发式匹配方法的线性方法。在此基础上,该团队开发并部署了三个核心应用软件,来确认客户订单过程中需要的各种资源,寻找出制造资源的最优使用方式,加快对客户订单的反馈速度。
(3)成效评价
借助于运筹学技术,该团队的工作提高了生产能力的利用率,加快了对客户订单的反应能力。其结果是仅该系统实行的第一年(1999年),因生产改善提高就获得8000万美元的效益。而且,该系统还把对客户订单的平均反应时间缩短到不到一天,使及时交货率从1997年的90%提高到1999年的97%。与此同时,客户的满意度增加了20%。