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}
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.
期刊介绍:
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.