Definição de Rota com Custo Mínimo para Distribuição de Merenda nas Escolas Municipais da Zona Rural de Baraúna/RN
Resumo
Este trabalho apresenta uma proposta de otimizac¸ao da rota de distribuição da merenda escolar na zona rural da cidade de Baraúna-RN, com objetivo de minimizar o custo dessa rota. As escolas ou creches municipais precisam ser abastecidas de forma quinzenal, essa distribuição acontece por meio de um unico veículo, que percorre todas as escolas da zona rural e retorna a secretaria de educação. O problema foi classificado como Problema do Caixeiro Viajante e os experimentos computacionais demonstram que a heurística proposta e satisfatória para minimizar o custo do caminho na distribuição da merenda escolar.
Palavras-chave:
Problema do Caixeiro Viajante, Otimização, Distribuição de Merenda Escolar.
Referências
[Bond and Murty 1982] Bond, J. A. and Murty, U. S. R. (1982). Graph Theory with Appli-cations. Elsevier Science Publishing Co., Inc., 5th edition.
[Dorigo and Di Caro 1999] Dorigo, M. and Di Caro, G. (1999). Ant colony optimization: a new meta-heuristic. In Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406), volume 2, pages 1470–1477. IEEE.
[Feo and Resende 1995] Feo, T. A. and Resende, M. G. (1995). Greedy randomized adap-tive search procedures. Journal of global optimization, 6(2):109–133.
[FNDE 2018] FNDE (2018). Programa nacional de alimentac ̧ao escolar (pnae)o.
[Glover 1989] Glover, F. (1989). Tabu search—part i. ORSA Journal on computing, 1(3):190–206.
[IBGE 2010] IBGE, C. D. . (2010). Populac ̧ao no último censo.
[Johnson et al. 1989] Johnson, D. S., Aragon, C. R., McGeoch, L. A., and Schevon, C. (1989). Optimization by simulated annealing: An experimental evaluation; part i, graph partitioning. Operations research, 37(6):865–892.
[Michalewicz and Hartley 1996] Michalewicz, Z. and Hartley, S. J. (1996). Genetic algo-rithms+ data structures= evolution programs. Mathematical Intelligencer, 18(3):71.
[Wolsey 1998] Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience Publication, 1st edition.
[Dorigo and Di Caro 1999] Dorigo, M. and Di Caro, G. (1999). Ant colony optimization: a new meta-heuristic. In Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406), volume 2, pages 1470–1477. IEEE.
[Feo and Resende 1995] Feo, T. A. and Resende, M. G. (1995). Greedy randomized adap-tive search procedures. Journal of global optimization, 6(2):109–133.
[FNDE 2018] FNDE (2018). Programa nacional de alimentac ̧ao escolar (pnae)o.
[Glover 1989] Glover, F. (1989). Tabu search—part i. ORSA Journal on computing, 1(3):190–206.
[IBGE 2010] IBGE, C. D. . (2010). Populac ̧ao no último censo.
[Johnson et al. 1989] Johnson, D. S., Aragon, C. R., McGeoch, L. A., and Schevon, C. (1989). Optimization by simulated annealing: An experimental evaluation; part i, graph partitioning. Operations research, 37(6):865–892.
[Michalewicz and Hartley 1996] Michalewicz, Z. and Hartley, S. J. (1996). Genetic algo-rithms+ data structures= evolution programs. Mathematical Intelligencer, 18(3):71.
[Wolsey 1998] Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience Publication, 1st edition.
Publicado
05/12/2018
Como Citar
SANTOS, Otilia; NETO, Antonio Queiroz; LIMA JÚNIOR, Francisco Chagas; LIBERALINO, Carlos.
Definição de Rota com Custo Mínimo para Distribuição de Merenda nas Escolas Municipais da Zona Rural de Baraúna/RN. In: ESCOLA POTIGUAR DE COMPUTAÇÃO E SUAS APLICAÇÕES, 11. , 2018, Angicos.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 31-38.
DOI: https://doi.org/10.5753/epoca.2018.13446.
