基于优化的大流行病期间个人日程安排框架

Flávio Oscar Hahn, Bruno Nogueira, Rian Gabriel S. Pinheiro
{"title":"基于优化的大流行病期间个人日程安排框架","authors":"Flávio Oscar Hahn, Bruno Nogueira, Rian Gabriel S. Pinheiro","doi":"10.5753/jbcs.2024.3589","DOIUrl":null,"url":null,"abstract":"In recent years, companies have faced the challenge of adapting to new guidelines and strategies aimed at preventing and reducing the transmission of COVID-19 within the workplace. An essential aspect of this adaptation is effectively managing the workday schedule to minimize social contact.This paper introduces a comprehensive optimization framework designed to automate the planning of employee schedules during pandemic events. Our framework utilizes integer linear programming to establish a set of general constraints that can accommodate various types of distancing restrictions and cater to different objective functions.To employ the framework, a company simply needs to instantiate a subset of these constraints along with an objective function based on its specific priorities. We conducted tests on our scheduling framework within three distinct real-life companies, yielding promising results. Our approach successfully increased the number of in-person workers by 15%, all while adhering to the social distancing restrictions mandated by these companies. Furthermore, the solutions generated by our method were implemented and validated within these organizations.","PeriodicalId":39760,"journal":{"name":"Journal of the Brazilian Computer Society","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An optimization-based framework for personal scheduling during pandemic events\",\"authors\":\"Flávio Oscar Hahn, Bruno Nogueira, Rian Gabriel S. Pinheiro\",\"doi\":\"10.5753/jbcs.2024.3589\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In recent years, companies have faced the challenge of adapting to new guidelines and strategies aimed at preventing and reducing the transmission of COVID-19 within the workplace. An essential aspect of this adaptation is effectively managing the workday schedule to minimize social contact.This paper introduces a comprehensive optimization framework designed to automate the planning of employee schedules during pandemic events. Our framework utilizes integer linear programming to establish a set of general constraints that can accommodate various types of distancing restrictions and cater to different objective functions.To employ the framework, a company simply needs to instantiate a subset of these constraints along with an objective function based on its specific priorities. We conducted tests on our scheduling framework within three distinct real-life companies, yielding promising results. Our approach successfully increased the number of in-person workers by 15%, all while adhering to the social distancing restrictions mandated by these companies. Furthermore, the solutions generated by our method were implemented and validated within these organizations.\",\"PeriodicalId\":39760,\"journal\":{\"name\":\"Journal of the Brazilian Computer Society\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of the Brazilian Computer Society\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5753/jbcs.2024.3589\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Brazilian Computer Society","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/jbcs.2024.3589","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

近年来,企业面临着如何适应旨在预防和减少 COVID-19 在工作场所传播的新指南和战略的挑战。本文介绍了一个综合优化框架,旨在实现大流行病期间员工日程安排的自动化。我们的框架利用整数线性规划建立了一套通用约束条件,可以适应各种类型的距离限制,并满足不同的目标函数。要使用该框架,公司只需根据其特定的优先事项,将这些约束条件的子集和目标函数实例化即可。我们在三家不同的现实公司中对我们的调度框架进行了测试,结果令人欣喜。我们的方法成功地将亲临现场的员工数量增加了 15%,同时遵守了这些公司规定的社会距离限制。此外,我们的方法所产生的解决方案也在这些企业中得到了实施和验证。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An optimization-based framework for personal scheduling during pandemic events
In recent years, companies have faced the challenge of adapting to new guidelines and strategies aimed at preventing and reducing the transmission of COVID-19 within the workplace. An essential aspect of this adaptation is effectively managing the workday schedule to minimize social contact.This paper introduces a comprehensive optimization framework designed to automate the planning of employee schedules during pandemic events. Our framework utilizes integer linear programming to establish a set of general constraints that can accommodate various types of distancing restrictions and cater to different objective functions.To employ the framework, a company simply needs to instantiate a subset of these constraints along with an objective function based on its specific priorities. We conducted tests on our scheduling framework within three distinct real-life companies, yielding promising results. Our approach successfully increased the number of in-person workers by 15%, all while adhering to the social distancing restrictions mandated by these companies. Furthermore, the solutions generated by our method were implemented and validated within these organizations.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of the Brazilian Computer Society
Journal of the Brazilian Computer Society Computer Science-Computer Science (all)
CiteScore
2.40
自引率
0.00%
发文量
2
期刊介绍: JBCS is a formal quarterly publication of the Brazilian Computer Society. It is a peer-reviewed international journal which aims to serve as a forum to disseminate innovative research in all fields of computer science and related subjects. Theoretical, practical and experimental papers reporting original research contributions are welcome, as well as high quality survey papers. The journal is open to contributions in all computer science topics, computer systems development or in formal and theoretical aspects of computing, as the list of topics below is not exhaustive. Contributions will be considered for publication in JBCS if they have not been published previously and are not under consideration for publication elsewhere.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信