Effective Ant Colony Optimization Solution for the Brazilian Family Health Team Scheduling Problem

2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI) Pub Date : 2018-11-01 DOI:10.1109/ICTAI.2018.00082

Willian Heitor Martins, Lucia Helena Souza Alves de Santiago, Rafael de Santiago, L. Lamb

{"title":"Effective Ant Colony Optimization Solution for the Brazilian Family Health Team Scheduling Problem","authors":"Willian Heitor Martins, Lucia Helena Souza Alves de Santiago, Rafael de Santiago, L. Lamb","doi":"10.1109/ICTAI.2018.00082","DOIUrl":null,"url":null,"abstract":"The family health strategy in Brazil is a program that aims at universal access to actions and services of health promotion, protection, and recovery. In this nationwide program, teams of health professionals are responsible for attending and promoting health actions to a community of a specific area. These teams perform home visits that will support the patients of their respective target areas who demand special health care. To help in the scheduling process of these visits, we propose a new bi-objective problem and two methods for its implementation. The main method is an Ant Colony Optimization-based (ACO) heuristic. The other one is an exact linear programming algorithm designed to allow for experimental comparisons. Our experiments suggest that our ACO surpassed the exact solver in runtime, reaching the optimal solutions for all the solutions known. Amortized complexity analysis showed that the ACO heuristic has sublinear complexity over the number of patients.","PeriodicalId":254686,"journal":{"name":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICTAI.2018.00082","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

The family health strategy in Brazil is a program that aims at universal access to actions and services of health promotion, protection, and recovery. In this nationwide program, teams of health professionals are responsible for attending and promoting health actions to a community of a specific area. These teams perform home visits that will support the patients of their respective target areas who demand special health care. To help in the scheduling process of these visits, we propose a new bi-objective problem and two methods for its implementation. The main method is an Ant Colony Optimization-based (ACO) heuristic. The other one is an exact linear programming algorithm designed to allow for experimental comparisons. Our experiments suggest that our ACO surpassed the exact solver in runtime, reaching the optimal solutions for all the solutions known. Amortized complexity analysis showed that the ACO heuristic has sublinear complexity over the number of patients.

查看原文本刊更多论文

巴西家庭医疗队调度问题的有效蚁群优化解决方案

巴西的家庭保健战略是一项旨在普及促进、保护和恢复健康的行动和服务的方案。在这个全国性的项目中，由卫生专业人员组成的团队负责参加并促进特定地区社区的卫生行动。这些小组进行家访，为各自目标地区需要特殊保健服务的病人提供支持。本文提出了一个新的双目标问题，并提出了两种实现方法。主要方法是基于蚁群优化的启发式算法。另一个是一个精确的线性规划算法，旨在允许实验比较。我们的实验表明，我们的蚁群算法在运行时超越了精确求解器，达到了所有已知解的最优解。平摊复杂度分析表明，蚁群算法的复杂度随患者数量呈亚线性变化。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)

自引率

0.00%

发文量