文章基本信息

标题：Pré-processamento do problema de cobertura de conjunto aplicado ao escalonamento de condutores
本地全文：下载
作者：Ademir Aparecido Constantino ; Edilson Costa de Castro ; Silvio Alexandre de Araujo 等
期刊名称：Revista Brasileira de Computação Aplicada
电子版ISSN：2176-6649
出版年度：2016
卷号：8
期号：2
页码：28-43
DOI：10.5335/rbca.v8i2.5131
语种：Portuguese
出版社：Universidade de Passo Fundo (UPF)
摘要：O problema de escalonamento de condutores (PEC) consiste em distribuir de maneira eficiente o quadro de viagens de uma empresa de transporte coletivo entre os condutores disponíveis. Esse problema é comumente modelado como um problema de cobertura de conjunto — PCC (set covering problem). Nesse caso, um bom resultado para o PEC depende de uma boa construção e resolução do PCC. Porém, a maior parte da bibliografia relacionada trata apenas da resolução das instâncias do PCC, sem avaliar a influência dos procedimentos com sua construção, aqui denominado de pré-processamento. Este trabalho propõe-se e investigar metodologias heurísticas baseadas em Simulated Annealing para o pré-processamento de instâncias do PCC, cujas características possibilitem os algoritmos de resolução obterem melhores resultados para o PEC. Nos testes efetuados, conseguiu-se uma redução de até 8% no custo das soluções apresentadas, em comparação com a resolução de instâncias geradas por um método clássico de geração do PCC.
关键词：Escalonamento de condutores;Heurística;Simulated Annealing;Algoritmos Genéticos