运筹与管理 ›› 2024, Vol. 33 ›› Issue (4): 50-55.DOI: 10.12005/orms.2024.0111

• 理论分析与方法探讨 • 上一篇    下一篇

考虑组测成本和时间价值的概率群试双目标优化模型研究

马千里1,2, 高梓惠2, 贾鹏1,2, 马佰钰3, 张铭真3   

  1. 1.大连海事大学 综合交通运输协同创新中心,辽宁 大连 116026;
    2.大连海事大学 航运经济与管理学院,辽宁 大连 116026;
    3.大连科技学院 交通运输学院,辽宁 大连 116041
  • 收稿日期:2022-11-09 出版日期:2024-04-25 发布日期:2024-06-13
  • 通讯作者: 贾鹏(1979-),通讯作者,男,辽宁铁岭人,教授,博士生导师,研究方向:交通运输规划与管理。
  • 作者简介:马千里(1989-),男,河南许昌人,博士,讲师,研究方向:港口规划与港口物流,交通运输系统优化;高梓惠,(1998-),女,内蒙古呼伦贝尔人,硕士研究生,研究方向:网络流分配,多目标优化;马佰钰(1989-),女,黑龙江哈尔滨人,讲师,研究方向:交通运输规划与管理;张铭真(1987-),女,辽宁大连人,副教授,研究方向:交通运输规划与管理。
  • 基金资助:
    国家重点研发计划项目(2019YFB1600400);国家自然科学基金青年科学基金项目(72204034);国家自然科学基金资助项目(72174035);辽宁省社会科学规划基金青年项目(L21CGL006);辽宁省“兴辽英才计划”项目(XLYC2008030)

Research on the Probability Group Test Bi-objective Optimization Model Considering Group Test Cost and Time Value

MA Qianli1, GAO Zihui2, JIA Peng1,2, MA Baiyu3, ZHANG Mingzhen3   

  1. 1. Collaborative Innovation Center for Transport Studies, Dalian Maritime University, Dalian 116026, China;
    2. School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China;
    3. School of Transportation, Dalian University of Science and Technology, Dalian 116041, China
  • Received:2022-11-09 Online:2024-04-25 Published:2024-06-13

摘要: 核酸检测成本和检测完成时间的控制问题,提出基于组测成本和时间价值的概率群试优化方法。首先,用多类成本效用函数表示组合和检测成本,建立考虑组合成本和混合检测成本的概率群试优化模型,获取最优核酸检测样本混合数量,探究样本阳性概率和组测成本效用函数对优化结果的影响;其次,考虑检测完成时间对疫情控制的影响,分别将样本采样能力和检测能力纳入优化模型,建立基于组测成本和时间价值的概率群试双目标规划模型;最后,进行COVID-19核酸检测实例分析,验证模型适用性,得到最小检测成本和最短检测完成时间下的帕累托最优曲线。结果表明,一般情况下较为合理的核酸检测样本混合数量为10,但视待检区域的疫情风险等级和医疗资源分配差异,核酸检测样本混合数量也可调整为5和20等。

关键词: 时间价值, 概率群试, 多目标优化, 成本效用函数, 帕累托最优

Abstract: Since the twentieth century, regional public health events have occurred frequently around the globe, directly threatening the safety of human life and hindering socio-economic development. In 2020, COVID-19 broke out and ravaged the globe, resulting in severe impacts on many regions. The nucleic acid detection is an important means for the normalization of epidemic prevention and control. By expanding the scope of detection, we have targeted sporadic cases and concentrated on epidemics in areas where important entry ports such as Beijing, Tianjin, Heilongjiang, and Liaoning are located. Relevant departments organized multiple rounds of large-scale nucleic acid detection in relevant areas. Multiple rounds of large-scale nucleic acid detection in various regions cost a lot of money, and the group test can greatly improve efficiency and reduce cost. Therefore, it is of great significance for epidemic prevention and control and government public health management to study how to determine the reasonable mixed number of nucleic acid detection samples to improve the detection efficiency and reduce the cost of regional virus nucleic acid detection.
First, the conditional probability model is used to calculate the expected value of the newly infected numbers every day by using the mutual calculation relationship between the newly diagnosed numbers and the newly infected numbers. The bootstrap method is introduced to give the corresponding confidence interval to further calculate the number of existing infections (undiagnosed) and predict the changing trend of the number of newly diagnosed infections. The number of positive samples and the probability of positive samples are estimated, and the optimal mixing number of probability group trials is calculated.
Secondly, we should complete the nucleic acid detection of all personnel in relevant areas in the shortest possible time, which is conducive to preventing the spread of the epidemic and restoring regional development and residents’ daily life as soon as possible;we should complete the nucleic acid detection of all personnel in relevant areas at the lowest possible cost, which is conducive to saving government expenditure and reducing the financial burden. Therefore, a probability group trial bi-objective optimization model based on group test cost and time value is established to minimize the detection completion time and group test cost under the specification of nucleic acid detection, and the optimal number of mixed samples under the bi-objective optimization can be obtained.
Finally, in order to verify the applicability of the model, the detection of COVID-19 nucleic acid is analyzed, calculating Pareto optimal solution by priority method and the Pareto optimal curve under the minimum cost, and the shortest detection completion time is obtained. The results show that the reasonable mixed number of nucleic acid detection samples is about 10. In order to facilitate organization, arrangement, and statistics, 10 is often taken, except for special requirements for detection cost and detection completion time. For example, nucleic acid testing is carried out in medium and high-risk areas in underdeveloped areas and standardized nucleic acid testing is carried out regularly in areas at risk of epidemic introduction.
To sum up, the probabilistic group test model based on the consideration of group test cost and time value can improve the detection efficiency and reduce the cost of virus nucleic acid detection, which is conducive to the cost reduction and efficiency increase in public health management under the normal epidemic situation. It is of great significance for relevant departments to do a good job in epidemic prevention and control and promote the resumption of work and production.

Key words: time value, probabilistic group test, multi-objective optimization, cost-utility function, Pareto optimal

中图分类号: