Baloch Gohram, Gzara Fatma, Elhedhli Samir
Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA 02169, United States of America.
Department of Management Sciences, University of Waterloo, Waterloo, ON, N2L 3G1, Canada.
Comput Oper Res. 2022 Oct;146:105913. doi: 10.1016/j.cor.2022.105913. Epub 2022 Jun 21.
The recent Covid-19 outbreak put healthcare resources under enormous pressure. Governments and healthcare authorities faced major challenges in securing and delivering critical supplies such as personal protective equipment (PPE) and test kits. As timely distribution of critical supplies exceeded government resources, certain sectors, negatively impacted by the pandemic, offered their storage and distribution capabilities; both helping with the crisis and creating economic revenue. We investigate the problem of optimally leveraging the capacity and efficiency of underutilized distribution networks to enhance the capability of government supply networks to meet healthcare needs for critical supplies. We model the problem as a dynamic distribution planning problem that decides on the re-purposing of storage facilities, the allocation of demand, and the timely distribution of limited PPE supplies to different jurisdictions. From a resource provider's perspective, the goal is to maximize demand fulfillment based on priorities set out by the government, as well as maximize economic value to participating networks. As uncertainty is a prevalent feature of the problem, we adopt a robust framework due to the lack of historical data on such supply uncertainties. We provide a mixed integer programming formulation for the adversarial problem and present a cutting plane algorithm to solve the robust model efficiently under both polyhedral and ellipsoidal uncertainty sets. We build a case study for the province of Ontario, Canada, and run extensive analysis of the service and economic value trade-off, and the effects of modeling demand priorities and supply uncertainties.
近期的新冠疫情使医疗资源承受了巨大压力。政府和医疗当局在确保和提供个人防护装备(PPE)和检测试剂盒等关键物资方面面临重大挑战。由于关键物资的及时分发超出了政府资源,一些受到疫情负面影响的部门提供了其存储和分发能力,既帮助应对了危机,又创造了经济收入。我们研究了如何优化利用未充分利用的分销网络的能力和效率,以增强政府供应网络满足关键物资医疗需求的能力。我们将该问题建模为一个动态分销规划问题,该问题决定存储设施的重新利用、需求的分配以及有限的个人防护装备供应向不同司法管辖区的及时分发。从资源提供者的角度来看,目标是根据政府设定的优先事项最大化需求满足度,并使参与网络的经济价值最大化。由于不确定性是该问题的一个普遍特征,鉴于缺乏此类供应不确定性的历史数据,我们采用了一个稳健框架。我们为对抗性问题提供了一个混合整数规划公式,并提出了一种切割平面算法,以在多面体和椭球体不确定性集下有效地求解稳健模型。我们为加拿大安大略省建立了一个案例研究,并对服务和经济价值的权衡以及需求优先级建模和供应不确定性的影响进行了广泛分析。