新冠肺炎疫情条件下的企业复工复产优化规划方法

作     者：郑宇军 吴晨昕 陈恩富 卢雪琴 张敏霞 ZHENG Yujun;WU Chenxin;CHEN Enfu;LU Xueqin;ZHANG Minxia

作者机构：杭州师范大学信息科学与工程学院杭州311121 浙江省疾病预防控制中心杭州310051 浙江工业大学计算机科学与技术学院杭州310023 

出 版 物：《运筹学学报》 (Operations Research Transactions)

年 卷 期：2020年第24卷第3期

页      面：43-56页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：国家自然科学基金(No.61872123) 浙江省自然科学基金(No.LR20F030002) 

主　　题：复工复产 疫情防控 优化 整数规划 禁忌搜索 

摘      要：新冠病毒肺炎疫情对整个经济社会发展造成了很大冲击,如何在不放松疫情防控的前提下科学规划企业复工复产,这是地方政府面临的一个重要挑战。基于浙江省在统筹疫情防控和经济社会发展工作中的有关经验,建立一个疫情条件下企业复工复产规划问题的整数规划模型,其目的是要在不违反疫情传播风险等约束下,从大批申请企业中选择一部分批准复工复产并安排优先顺序,以尽可能满足社会对相关产业产能的需求。为有效求解该问题,提出了一个改进的禁忌搜索算法,它使用贪心策略来构造一个初始解,并不断通过可变规模的邻域搜索来探寻更优的解,在多个地区企业复工复产规划问题实例上的计算结果验证了该算法的效率。