解法
血液容易变质——全血或红细胞的保质期为21天——而供应(献血)和需求(输血请求)都是随机变化,且区域内每家医院的量差异巨大。直至20世纪70年代,美国的通行做法是分散式的:每家医院血库每天早上给区域中心打电话,订购足够的单位,使自家库存达到“安全”水平,常见血型为2-3天存量,稀有血型为7-10天,与区域内其他医院争夺中心的有限供应。
1971年全国调查发现,这种地方安全优先的体制导致全国采集的血液中有25%被过期废弃,同时医院报告短缺频繁到需要推迟择期手术。两种失败同时发生——当地每家医院只顾保护自己病人,整体上却在浪费共同区域供应,而后者的作用是保护所有人的病人。
取得了什么结果
集中调度使得各医院的短缺概率和过期概率趋于均衡,在不需估计两者相对成本的前提下实现整体最小化。
为什么有效
每家医院的安全库存都会饿死共享血液池,进而导致其他地方出现短缺。
中央调度能掌握所有库存和需求,从而优化整个区域。
均衡短缺概率和过期概率,可回避有争议的成本权衡。
日常计划配送取代每日谈判,减少浪费和短缺。
可以借鉴什么
当节点囤积共享的易腐资源时,地方上的谨慎会导致区域浪费;集中分配资源以平衡风险。
后续
运行起来更像是一种常规中央计划调度,而非38次各自独立的每日谈判——根据开发者的说法,这套系统“大幅减少”了长岛地区的短缺和过期现象,而此前分散方式造成的全国过期率约为25%。这项成果为Brodheim和Prastacos赢得了1979年国际管理科学成就奖,该奖项是运筹学实践应用的最高荣誉。
从这里,追溯依据
参考来源
- Blood-Management Systems: An Overview of Theory and Practice (IIASA Professional Paper PP-80-1) International Institute for Applied Systems Analysis · pure.iiasa.ac.at
- The Long Island Blood Distribution System as a Prototype for Regional Blood Management (doi:10.1287/inte.9.5.3) Interfaces (INFORMS), vol. 9, no. 5, pp. 3-20 · doi.org