摘  要

 

突如其来的新冠肺炎疫情打破了人们平静的生活，疫情的发展威胁着人们的生活、社会的发展，经济在疫情的影响下，受到了极大的冲击。企业在疫情防控的要求下停工停产，社会需求日益增长，在疫情得到有效的控制后，政府需要平稳有序地安排企业进行复工复产，恢复社会正常的经济生活。本文通过对疫情条件下企业复工复产规划问题建立数学模型，在考虑疫情传播风险和经济效益的基础上，对企业的人员信息和生产信息进行疫情传播风险和经济发展效益的评估，帮助政府对企业复工复产申请做出统筹优化安排，使用贪心算法和遗传算法对问题进行求解，通过对两种算法的对比分析，从而对企业复工复产问题进行研究。

 

关键词：疫情传播风险，复工复产，经济效益，贪心算法，遗传算法

目  录

 

第一章 绪论 1

1.1 研究背景和意义 1

1.2 国内外研究现状 1

1.3 研究目标与主要内容 2

第二章 相关理论知识准备 2

2.1 贪心算法 2

2.2 遗传算法 3

2.3 Python语言及开发工具 4

第三章 企业复工复产规划问题 4

3.1 问题描述 4

3.2 求解思路与算法 6

3.3 程序实现代码 8

第四章 实验结果与分析 17

4.1 实验环境 17

4.2 实验设计与结果 17

第五章 结论和展望 20

5.1 论文总结 20

5.2 研究展望 20

参考文献 21

致  谢 23