Giuseppe F. Neto, Pericles Miranda, R. F. Mello, André C. A. Nascimento
{"title":"分配问题一种新的一对多匹配方法:一个ENEM案例研究","authors":"Giuseppe F. Neto, Pericles Miranda, R. F. Mello, André C. A. Nascimento","doi":"10.5753/eniac.2022.227548","DOIUrl":null,"url":null,"abstract":"A distribuição de candidatos em locais de provas é um problema logístico relevante e afeta diversos países, inclusive o Brasil, que realizam exames de seleção por meio de avaliações presenciais. Definir uma distribuição adequada considerando critérios como distância, custo e ocupação é uma tarefa desafiadora. Este trabalho trata a tarefa em questão como um problema combinatório de casamento estável e propõe um novo algoritmo de otimização (O2MSM) para a distribuição automática de candidatos a locais de teste. O O2MSM visa encontrar uma correspondência estável entre candidatos e locais de prova, minimizando a distância entre eles e o número de locais de prova e maximizando a taxa de ocupação desses locais. Os resultados mostraram que o O2MSM superou a abordagem baseline, sendo mais eficiente, realizando a distribuição dos candidatos em segundos, e mais eficaz, reduzindo ao máximo o número de locais de prova, vagas e distância dos candidatos.","PeriodicalId":165095,"journal":{"name":"Anais do XIX Encontro Nacional de Inteligência Artificial e Computacional (ENIAC 2022)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Novel One-to-Many Matching Method for the Assignment Problem: An ENEM Case Study\",\"authors\":\"Giuseppe F. Neto, Pericles Miranda, R. F. Mello, André C. A. Nascimento\",\"doi\":\"10.5753/eniac.2022.227548\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A distribuição de candidatos em locais de provas é um problema logístico relevante e afeta diversos países, inclusive o Brasil, que realizam exames de seleção por meio de avaliações presenciais. Definir uma distribuição adequada considerando critérios como distância, custo e ocupação é uma tarefa desafiadora. Este trabalho trata a tarefa em questão como um problema combinatório de casamento estável e propõe um novo algoritmo de otimização (O2MSM) para a distribuição automática de candidatos a locais de teste. O O2MSM visa encontrar uma correspondência estável entre candidatos e locais de prova, minimizando a distância entre eles e o número de locais de prova e maximizando a taxa de ocupação desses locais. Os resultados mostraram que o O2MSM superou a abordagem baseline, sendo mais eficiente, realizando a distribuição dos candidatos em segundos, e mais eficaz, reduzindo ao máximo o número de locais de prova, vagas e distância dos candidatos.\",\"PeriodicalId\":165095,\"journal\":{\"name\":\"Anais do XIX Encontro Nacional de Inteligência Artificial e Computacional (ENIAC 2022)\",\"volume\":\"90 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-11-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Anais do XIX Encontro Nacional de Inteligência Artificial e Computacional (ENIAC 2022)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5753/eniac.2022.227548\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais do XIX Encontro Nacional de Inteligência Artificial e Computacional (ENIAC 2022)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/eniac.2022.227548","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Novel One-to-Many Matching Method for the Assignment Problem: An ENEM Case Study
A distribuição de candidatos em locais de provas é um problema logístico relevante e afeta diversos países, inclusive o Brasil, que realizam exames de seleção por meio de avaliações presenciais. Definir uma distribuição adequada considerando critérios como distância, custo e ocupação é uma tarefa desafiadora. Este trabalho trata a tarefa em questão como um problema combinatório de casamento estável e propõe um novo algoritmo de otimização (O2MSM) para a distribuição automática de candidatos a locais de teste. O O2MSM visa encontrar uma correspondência estável entre candidatos e locais de prova, minimizando a distância entre eles e o número de locais de prova e maximizando a taxa de ocupação desses locais. Os resultados mostraram que o O2MSM superou a abordagem baseline, sendo mais eficiente, realizando a distribuição dos candidatos em segundos, e mais eficaz, reduzindo ao máximo o número de locais de prova, vagas e distância dos candidatos.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
