롱아일랜드의 병원들은 혈액을 사재기하던 관행을 버리고 공유 알고리즘을 도입했다

혈액은 상하기 쉬운 자원으로, 전혈이나 적혈구 한 단위는 21일 동안 유효하며, 그 공급(헌혈)과 수요(수혈 요청)는 모두 무작위적이고 지역 내 병원마다 그 양이 크게 다르다. 1970년대까지 미국의 표준 관행은 분권적이었다. 각 병원 혈액은행은 매일 아침 지역센터에 전화를 걸어 자체 재고를 '안전' 수준까지 끌어올릴 만큼의 단위를 주문했는데, 일반적인 혈액형의 경우 보통 2~3일분, 희귀 혈액형의 경우 7~10일분의 재고를 유지했으며, 센터의 제한된 공급을 두고 지역 내 다른 모든 병원과 경쟁했다.

1971년의 전국 조사에 따르면, 이 '지역 안전 우선' 체계는 전국에서 수집된 혈액의 25%를 유효기간(21일)이 지나 폐기하고 있었으며, 동시에 병원들은 선택적 수술을 연기해야 할 만큼 빈번한 부족을 보고했다. 두 가지 실패는 지역마다 동시에 일어나고 있었는데, 이는 각 병원이 자기 환자를 보호하기 위해 행동한 결과가 총체적으로는 모든 사람의 환자를 보호하던 공유 지역 공급을 낭비하고 있었기 때문이다.

중앙 집중식 스케줄링은 모든 병원에 걸쳐 부족 확률과 폐기 확률을 균등하게 만들어, 두 확률의 상대적 비용을 추정하지 않고도 둘 다 최소화했다.

각 병원의 안전 재고는 공유 풀을 고갈시켜 다른 곳에 부족을 초래한다.

중앙 스케줄링은 모든 재고와 수요를 파악하여 지역 전체의 최적화를 가능하게 한다.

부족 확률과 폐기 확률을 균등하게 만들면 논쟁의 여지가 있는 비용 상충을 피할 수 있다.

정기적인 예정 배송이 매일의 협상을 대체하여 낭비와 부족을 줄인다.

노드들이 공유된 상하기 쉬운 자원을 사재기할 때, 개별적 신중함은 지역적 낭비를 초래한다. 위험의 균형을 맞추기 위해 할당을 중앙 집중화하라.

38차례의 개별적인 매일 협상 대신 정기적이고 중앙에서 스케줄링된 운영으로 실행된 이 체계는, 개발자들 자신의 설명에 따르면, 분권적 접근이 만들어내던 대략 25%의 전국 폐기율에 비해 롱아일랜드 지역에서 부족과 폐기를 모두 '대폭 줄였다'. 이 연구로 브로드하임과 프라스타코스는 운영연구의 실무 적용에 수여되는 해당 분야 최고상인 1979년 국제 경영과학 성취상을 수상했다.