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

doi:10.15960/j.cnki.issn.1007-6093.2020.03.003

运筹学学报 ›› 2020, Vol. 24 ›› Issue (3): 43-56.doi: 10.15960/j.cnki.issn.1007-6093.2020.03.003

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

郑宇军^1,*, 吴晨昕¹, 陈恩富², 卢雪琴³, 张敏霞³

1. 杭州师范大学信息科学与工程学院, 杭州 311121;
2. 浙江省疾病预防控制中心, 杭州 310051;
3. 浙江工业大学计算机科学与技术学院, 杭州 310023

收稿日期:2020-03-17 发布日期:2020-09-05
通讯作者: 郑宇军 E-mail:yujun.zheng@computer.org
基金资助:
国家自然科学基金（No.61872123），浙江省自然科学基金（No.LR20F030002）

An optimization method for production resumption planning under COVID-19 Epidemic

ZHENG Yujun^1,*, WU Chenxin¹, CHEN Enfu², LU Xueqin³, ZHANG Minxia³

1. School of Information Science and Engineering, Hangzhou Normal University, Hangzhou 311121, China;
2. Zhejiang Provincial Center for Disease Prevention and Control, Hangzhou 310051, China;
3. College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China

Received:2020-03-17 Published:2020-09-05

摘要/Abstract

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

关键词: 复工复产, 疫情防控, 优化, 整数规划, 禁忌搜索

Abstract: The outbreak of the novel coronavirus pneumonia (COVID-19) has caused a great impact on the whole economic and social development. It is an important challenge for local governments to plan the production resumption of enterprises without relaxing the epidemic prevention and control. Based on the experiences of Zhejiang Province in overall planning of epidemic prevention and control and economic development, in this paper, we formulate a production resumption planning problem, which selects a subset of enterprises from a large number of candidates that apply for production resumption and determines their order of resumption under epidemics, so as to satisfy the social demand for industrial capacities as much as possible without violating the constraints such as epidemic spreading risk. To efficiently solve this problem, we propose an improved tabu search algorithm, which uses a greedy strategy to construct an initial solution and continually explores a better solution based on variable neighborhood search. Computational results on enterprise production resumption planning in several regions demonstrates the efficiency of our method.

Key words: production resumption, epidemic prevention and control, optimization, integer programming, tabu search

中图分类号:

O221.4
O229

郑宇军, 吴晨昕, 陈恩富, 卢雪琴, 张敏霞. 新冠肺炎疫情条件下的企业复工复产优化规划方法[J]. 运筹学学报, 2020, 24(3): 43-56.

ZHENG Yujun, WU Chenxin, CHEN Enfu, LU Xueqin, ZHANG Minxia. An optimization method for production resumption planning under COVID-19 Epidemic[J]. Operations Research Transactions, 2020, 24(3): 43-56.

参考文献

[1] 浙江日报. 我省召开疫情防控工作第二十九场新闻发布会提高产能恢复率引才招商"云上见"[N], 2020-02-27[2020-03-17]. http://www.zj.gov.cn/art/2020/2/27/art_1228996602_42013277.html.
[2] Hung Y F, Leachman R C. A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations[J]. IEEE Transactions on Semiconductor Manufacturing, 1996, 9(2):257-269.
[3] 黄贵东, 丁文英. 基于线性规划的生产计划优化研究[J]. 物流技术, 2006, 2:83-84
[4] Sawik T. Integer programming approach to production scheduling for make-to-order manufacturing[J]. Mathematical and Computer Modelling, 2005, 41(1), 99-118.
[5] de Kruijff J T, Hurkens C A J, de Kok T G. Integer programming models for mid-term production planning for high-tech low-volume supply chains[J]. European Journal of Operational Research, 2018, 269(3):984-997.
[6] Chen K, Ji P. A mixed integer programming model for advanced planning and scheduling (APS)[J]. European Journal of Operational Research, 2007, 181(1):515-522.
[7] Pochet Y, Wolsey L A. Production Planning by Mixed Integer Programming[M]. New York:Springer, 2006.
[8] 陈可嘉, 叶舒婷. 面向供应链的高级计划与排程的混合整数规划模型[J]. 中国机械工程, 2012, 23(14):1688-1692.
[9] Fleten S E, Kristoffersen T K. Short-term hydropower production planning by stochastic programming[J]. Computers & Operations Research, 2008, 35(8):2656-2671.
[10] Kazemi Zanjani M, Nourelfath M, Ait-Kadi D. A multi-stage stochastic programming approach for production planning with uncertainty in the quality of raw materials and demand[J]. International Journal of Production Research, 2010, 48(16):4701-4723.
[11] Jamalnia A, Soukhakian M A. A hybrid fuzzy goal programming approach with different goal priorities to aggregate production planning[J]. Computers & Industrial Engineering, 2009, 56(4):1474-1486.
[12] da Silva A F, Marins F A S. A fuzzy goal programming model for solving aggregate productionplanning problems under uncertainty:A case study in a brazilian sugar mill[J]. Energy Economics, 2014, 45:196-204.
[13] Garey M R, Johnson D S. Computers and Intractability:A Guide to the Theory of NPCompleteness[M]. San Francisco:W.H. Freeman, 1979.
[14] Glover F. Tabu search-part I[J]. ORSA Journal on Computing, 1989, 1(3):190-206.
[15] Glover F. Tabu search-part Ⅱ[J]. ORSA Journal on Computing, 1990, 2(1):4-32.
[16] Zhu S, Srebric J, Spengler J D, et al. An advanced numerical model for the assessment of airborne transmission of influenza in bus microenvironments[J]. Building and Environment, 2012, 47:67-75.
[17] 张玉, 刘新新, 蔡传锋, 等. 基于交通网络传递的传染病风险传播模型研究[J]. 计算机与数字工程, 2017, 45(12):2359-2363.
[18] Song Q, Zheng Y J, Shen W G, et al. Tridirectional transfer learning for predicting gastric cancer morbidity[J]. IEEE Transactions on Neural Networks and Learning Systems, 2020, doi:10.1109/TNNLS.2020.2979486.
[19] 王霞, 唐三一, 陈勇, 等. 新型冠状病毒肺炎疫情下武汉及周边地区何时复工? 数据驱动的网络模型分析[J]. 中国科学:数学, 2020, 50:1-10.
[20] Song Q, Zheng Y, Huang Y, et al. Emergency drug procurement planning based on big-data driven morbidity prediction[J]. IEEE Transactions on Industrial Informatics, 2019, 15(12):6379-6388.
[21] Hansen P, Mladenović N, Todosijević R, et al. Variable neighborhood search:basics and variants[J]. EURO Journal on Computational Optimization, 2017, 5(3):423-454.

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

An optimization method for production resumption planning under COVID-19 Epidemic

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	黄志鹏, 李兴权, 朱文兴. 超大规模集成电路布局的优化模型与算法[J]. 运筹学学报, 2021, 25(3): 15-36.
[2]	徐姿, 张慧灵. 非凸极小极大问题的优化算法与复杂度分析[J]. 运筹学学报, 2021, 25(3): 74-86.
[3]	孙聪, 张亚. 梯度法简述[J]. 运筹学学报, 2021, 25(3): 119-132.
[4]	江波, 朱喜华. 基于横截面回归和Fama-MacBeth估计的鲁棒投资组合优化问题研究[J]. 运筹学学报, 2021, 25(3): 133-146.
[5]	刘治平. 基因调控网络推断研究进展[J]. 运筹学学报, 2021, 25(3): 173-182.
[6]	白富生, 冯丹, 张柯. 求解昂贵黑箱全局优化问题的自适应采样组合响应面方法[J]. 运筹学学报, 2021, 25(2): 1-14.
[7]	周宇阳, 张惠珍, 马良. 求解应急医疗设施分层递进式选址问题的改进免疫算法[J]. 运筹学学报, 2021, 25(2): 15-34.
[8]	钱晓慧, 王湘美. 一种单位化的增量梯度算法[J]. 运筹学学报, 2021, 25(2): 81-92.
[9]	汪文意, 高英, 刘芙萍. co-radiant集的等价表示及其在向量优化问题中的应用[J]. 运筹学学报, 2021, 25(2): 135-143.
[10]	沈吟东, 钱壮, 李媛媛. 公共交通驾驶员调度研究综述[J]. 运筹学学报, 2021, 25(1): 1-16.
[11]	李红武, 谢敏, 张榕. 一类非光滑凸优化问题的邻近梯度算法[J]. 运筹学学报, 2021, 25(1): 61-72.
[12]	陈佳利, 张莹, 王胜刚, 谢笑盈. 一个新的填充函数及其在数据拟合问题中的应用[J]. 运筹学学报, 2021, 25(1): 81-88.
[13]	屈德强, 尚有林, 詹悦, 吴丹. 全局优化问题的一个新的无参数填充函数[J]. 运筹学学报, 2021, 25(1): 89-95.
[14]	黎君, 陈加伟, 邓光菊. 广义凸区间值优化问题的最优性条件[J]. 运筹学学报, 2020, 24(4): 25-38.
[15]	赵丹, 高岳林. 非线性整数规划问题的无参数填充函数算法[J]. 运筹学学报, 2020, 24(4): 63-73.