摘 要：新冠肺炎疫情之下，公共场所的人员调度优化问题是提高公共场所有效利用率、运营效率和服务水平的关键。用感染因子衡量感染病毒的风险并将此作为模型的评价指标，提出以排班出现怠工现象导致的人力成本与不能达到服务水平要求的惩罚成本之和最小化为目标，以均衡工作量，并在不允许串部门轮班等约束下，建立了混合整数规划模型，并利用数学规划求解器 GUROBI 进行求解，通过算例验证了模型的有效性，得出具有指导意义的结论，用于公共场所的管理与决策。
关键词：公共场所；人员排班；感染因子；混合整数规划
DOI:10.19850/j.cnki.2096-4706.2022.014.026
基金项目：国家自然科学基金（71801044，72171049，72071023）
中图分类号：TP391 文献标识码：A 文章编号：2096-4706（2022）14-0113-06
Research on Optimization of Personnel Scheduling in Public Places Considering Infectious Factors—Taking the Library as an Example
WANG Fang1, BAI Yun1, LONG Jianyu2, ZENG Bo1
(1.School of Management Science and Engineering, Chongqing Technology and Business University, Chongqing 400067, China; 2.School of Mechanical Engineering, Dongguan University of Technology, Dongguan 523808, China)
Abstract: Under the epidemic situation, and the optimization problem of personnel scheduling in public places is the key of improving the effective utilization rate, operational efficiency and service level of public places. This paper uses infectious factors measure the risk of contracting the virus and as an evaluation index for the model, and proposes the goal to minimize the sum of labor costs caused by idle work and the penalty cost which cannot meet the service level requirements so as to balance the workload. Under the constraints of disallowing serial department shifts, it establishes a mixed-integer planning model, and uses the mathematical programming solver GUROBI to solve, verifies the effectiveness of the model through the test examples, then draws the conclusions with guiding significance, which can be used in the management and decision-making of public places.
Keywords: public place; personnel scheduling; infectious factor; mixed-integer programming
参考文献：
[1] 李建军，何山 . 人口流动、信息传播效率与疫情防控——基于新型冠状肺炎（COVID-19）的证据 [J]. 中央财经大学学报，2020（4）：116-128.
[2] 朱宏淼，齐佳音，靳祯，等 . 重大公共卫生事件中公众防控意识传播模型研究 [J]. 系统工程理论与实践，2021，41（11）：2865-2875.
[3] 韦余东，刘晓婷，李娜，等 . 重大突发公共卫生事件中的公共服务体系建设研究进展 [J]. 中国科学基金，2021，35（5）：801-807.
[4] 唐皇凤，刘建军，陈进华，等.后疫情时代城市治理笔谈 [J].江苏大学学报（社会科学版），2020，22（4）：29-42.
[5] 刘德海，王维国，孙康 . 基于演化博弈的重大突发公共卫生事件情景预测模型与防控措施 [J]. 系统工程理论与实践，2012，32（5）：937-946.
[6] 刘海英 . 突发公共卫生事件中图书馆应急服务研究——以新型冠状病毒肺炎疫情为背景 [J]. 西南民族大学学报（人文社会科学版），2021，42（10）：235-240.
[7] 辛悦 . 新冠肺炎疫情下公共图书馆危机管理策略研究 [D].大连：辽宁师范大学，2021.
[8] CHISITA C T，CHIPARAUSHA B，TSABETSE V，et al. Remaking academic library services in Zimbabwe in the wake of COVID-19 pandemic [J/OL].The Journal of academic librarianship， 2022，48（3）[2022-05-19].https://linkinghub.elsevier.com/retrieve/pii/ S0099133322000374.
[9] 王骁 . 高速铁路客运乘务排班优化研究 [D]. 兰州：兰州交通大学，2021.
[10] 詹智勇，陈庆新，毛宁，等 . 机场国际值机室人员排班研究 [J]. 机电工程技术，2021，50（10）：132-136.
[11] 易茜，何爽，宁轻，等 . 汽车试制车间考虑员工作业能力的多目标优化生产调度 [J]. 中国机械工程，2021，32（13）：1617-1629.
[12] 王晓娜，李军祥 . 基于多技能多渠道变成本的物流联络中心排班 [J]. 运筹与管理，2017，26（8）：85-91.
[13] 王秀利，徐悦，胡修武 . 中小呼叫中心月度排班优化模型与算法 [J]. 中国管理科学，2021，29（4）：169-178.
[14] 胡修武，王瑞程，王秀利 . 呼叫中心坐席人员可加班的优化排班问题 [J]. 系统工程，2019，37（5）：139-149.
[15] 项薇，殷姣，陈赛峰 . 考虑实际护士排班约束的手术排程优化 [J]. 工业工程，2013，16（5）：120-124.
[16] GÜLER M G，GEÇICI E. A decision support system for scheduling the shifts of physicians during COVID-19 pandemic [J/OL]. Computers & Industrial Engineering， 2020，150[2022-03-18].https:// www.sciencedirect.com/science/article/pii/S0360835220305684.
[17] QAISARI M，ABADI Q，RAHMATI R，SHARIFI S，et al. HSSAGA: Designation and scheduling of nurses for taking care of COVID-19 patients using novel method of Hybrid Salp Swarm Algorithm and Genetic Algorithm [J/OL].Applied Soft Computing， 2021，108[2022-03-22].https://www.sciencedirect.com/science/article/ pii/S1568494621003720.
[18] 刘亚兰，严莉，易青洁，等 . 基于多目标整数规划模型的新型冠状病毒肺炎疫情期间护理人员排班研究 [J]. 中华医院管理杂志，2021，37（7）：591-594.
[19] 李建军.基于TSP动态规划的巡查线路排班问题研究 [J].现代信息科技，2019，3（1）：155-157.
[20] ZUCCHI G，IORI M，SUBRAMANIAN A. Personnelscheduling during Covid-19 pandemic [J/OL].Optimization letters，2021：1385-1396[2022-03-18]. https://link.springer.com/article/10.1007/s11590-020-01648-2#citeas.
[21] ASLAN S，TÜRKAKIN O H. A construction project scheduling methodology considering COVID-19 pandemic measures [J]. Journal of safety research，2022，80：54-66.
作者简介：王芳（1997—），女，回族，宁夏银川人，硕士研究生在读，研究方向：运筹管理与调度优化；白云（1985—），男，汉族，山西阳泉人，副教授，硕士生导师，博士，研究方向：智能建模及运筹管理；通讯作者：龙建宇（1990—），男，湖南衡阳人，副教授，硕士生导师，博士，研究方向：生产运作管理；曾波（1975—），男，汉族，四川内江人，教授，博士生导师，博士，研究方向：灰色系统理论与智能决策。