O tema abordado neste trabalho, tem cunho preliminar para diferentes desdobramentos do problema, que como referenciado anteriormente ainda não havia sido abordado na literatura pesquisada. Deste modo, as sugestões para futuros estudos são:
• Integrar o modelo com um sistema de informações geográficas, o que viabilizaria a distância viária real, por exemplo, além de georeferenciar corretamente todos os indivíduos do modelo.
• Considerar na função objetivo o valor presente líquido no termo inerente ao custo fixo de instalação das facilidades.
• Agregar a função objetivo o custo de desativação de uma escola.
5.5. Considerações Finais
A gestão eficiente do transporte escolar é um dos instrumentos mais importantes para o acesso e permanência de alguns alunos no ambiente escolar. Este estudo, objetivou em como resolver o Problema da Nucleação de Alunos em escolas multicapacitadas, assunto não abordado na revisão bibliográfica sob a ótica de problema de otimização combinatória e por isso de caráter propositor inovador.
Para tanto, o trabalho foi realizado com vistas a aplicação de dados reais referentes ao município de Maranguape – Ceará. Todavia, foram encontradas dificuldades derivadas do não georeferenciamento dos dados, como por exemplo, a incapacidade de encontrar as coordenadas de ruas da zona rural. Contudo, o trabalho foi bem sucedido em seu proposto de buscar um modelo matemático que retornasse uma solução ótima para o problema do SNP. Nesse sentido tornou-se imprescindível a utilização do software CPLEX para o logro desse resultado.
REFERÊNCIAS
ANDRADE, L. CUNHA. C. Algoritmo de colônia artificial de abelhas para um problema de clusterização capacitado. In: XLII SBPO. Anais… Ubatuba, SP, 2011.
AKSEN, D.; OZYURT, Z; ARAS, N. Open vehicle routing problem with driver nodes and time deadlines. Journal of the Operational Research Society. n.58. p.1223-1234. 2007.
ASSAD, A. A. Modeling and implementation issues in vehicle routing. In: Golden, L. B., Assad, A. A. (eds.) Vehicle Routing: Methods and Studies. North Holland, Amsterdam, p.7-6, 1988.
BENNETT, B. T.; GAZIS, D. C. School bus routing by computer. Transportation Research. vol. 6. p. 317 – 325. Great Britain: 1972.
BODIN, L.D.; BERMAN, L. Routing and scheduling of vehicles and crews: the state of the art. Computers and Operations Research. n.10. p.113-129. 1979.
BODIN, L. D.; GOLDEN, B.; ASSAD, A.; BALL, M. O. Routing and scheduling of vehicles and crews: the state of the art. Computers and Operations Research. vol.10. p.63-211. 1983. BOWERMAN, R.; HALL, B. CALAMAI, P. A multi-objective optimization approach to urban school bus routing: formulation and solution method. Transportation Research. Vol.29. n.2, p.107-123, 1995.
BRACA, J.; J. BRAMEL, B.; POSER, D.; SIMCHI, L. A Computerized approach to the New York City school bus routing problem. Technical report, Graduate School of Business, Columbia University. New York: 1997.
CHAVES, A; LORENA, L. Clustering search algorithm for the capacitated centered clustering problem. Computers and Operations Research, 2008.
CHAPLEAU, L.; FERLAND, J. -A.; ROUSSEAU, J.-M. Clustering for routing in densely populated areas. European Journal of Operational Research. n. 20. v.1. p. 48-57. University of Montreal. Quebec: 1985.
CORBERAN, A.; MARTÍN, R.; SANCHÍS, J. M. A GRASP Heuristic for the mixed Chinese postman problem. European Journal of Operational Research. n. 142. p. 70-80. 2002.
CUNHA, C. B.; GUALDA, N. D. F. Heurísticas baseadas em relaxação lagrangiana para o problema de roteirização de veículos com restrições operacionais. In: XI Congresso de Pesquisa e Ensino em Transportes. Anais... Rio de Janeiro: ANPET, 1997. v.2., p.843-855.
DESROSIERS, J.; FERLAND, J. A.; ROUSSEAU, G. M.; LAPALME, G.; CHAPLEAU, L. A school busing system. Centre de Recherche sur Les Transports, Montreal. n.164. University of Montreal: april, 1980.
DOVAL, D.; MANCORIDIS, S.; MITCHELL, B. S. Automatic clustering of software systems using a genetic algorithm. Proc. of the Int. Conf. on Software Tools and Engineering Practice, p. 73-81. 1999.
DULAC, G; FERLAND, J. A.; FORGUES, P. A. School bus routes generator in urban surroundings. Computers and Operations Research. v.7. p.199 – 213. Elsevier: 1980.
FNDE. Fundo Nacional de Desenvolvimento da Educação. Disponível em:
<http://www.fnde.gov.br/>. Acesso em: 20 de abril de 2015.
FÜGENSCHUH, A. Solving a school bus scheduling problem with integer programming. European Journal of Operational Research. n.193. v.3. p. 867–884. Elsevier: 2009.
GAREY, M. R.; JOHNSON, D. S. Computers and intractabillity: a guide to the theory of NP-Completeness. Macmillan Higher Education: 1979.
GAVISH, B.; SHLIFER, E. An approach for solving a class of transportation scheduling problems. Euroupe Jornual Operation Research. v.3. ed.2. p. 122-134. Elsevier: 1979.
GLOBER, F.; KOCHENBERGER, G. A. Handbook of metaheuristics. Kluwer Academic Publishes. Boston: 2003.
HANSEN, P.; JAUMARD, B. Cluster analyses and mathematical programming. Mathematical Programming. v. 79. p.191-215. New York: 1997.
HARGROVES, B. T.; DEMETSKY, M. J. A computer Assisted school bus routing strategy: a case study. Socio-Economic Planning Sciences. v.15. issue 6. p.341-345. Elsevier: 1981.
IBGE. Instituto Brasileiro de Geografia e Estatística. Disponível em: <http://www.ibge.gov.br/home/>. Acesso em: 05 de novembro de 2014.
KE, X. W.; CARON, R. J.; ANEJA, Y. P. The school bus routing and scheduling problem with homogeneous bus capacity: formulations and their solutions. University of Windsor: Ontario. Agust, 2005.
LAPORTE, G.; LOUVEAUX, F.; MERCURE, H. Models and exact solutions for a class of stochastic location-routing problems. European Journal of Operational Research, n. 39. p. 71-78. Elsevier: North-Holland, 1989.
LEDESMA, J. R.; GONZÁLEZ, J. J. S. A column generation approach for a school bus routing problem with resource constrains. Computers & Operations Research. v.40. p. 566-583. Elsevier: Agust, 2012.
LI, L.; FU, Z. The school bus routing problem: a case study. Journal of the Operational Research Society. n.53. p.552-558. 2002.
LIN, S.; KERNINGHAN, B.W. An effective heuristic algorithm for the traveling-salesman problem. Operations Research. n. 21, p.498-516. Elsevier, 1973.
LOURENÇO, H. R.; MATIN, O.; STÜTZLE, T. Iterated local search. Handbook of Metaheuristics. Kluwer Academic Publishers, Internation Series in Operations Researsh & Management Science. n. 57. p. 321-353. 2003.
MANIEZZO, V.; MINGOZZI, A.; BALDACCI, R. A Bionomic approach to the capacitated p- median problem. Journal of Heuristics. n.4. p. 263-280. 1998.
MEC. Ministério da Educação. Lei 9.394/1996. Diretrizes e Bases da Educação Nacional. Disponível em: <http://legislacao.planalto.gov.br/legisla/legislacao.nsf>. Acessado em: 02 de dezembro de 2013.
MULVEY, J. M.; BECK, M. P. Solving capacitated clustering problems. European Journal of Research. v. 18. p. 339-348. North-Holland: 1984.
NASCIMENTO, M. C. V.; TOLEDO, F. M. B.; CARVALHO, A. C. P. L. F. Investigation of a new GRASP-based clustering algorithm applied to biological data. Computers & Operations Research. v. 37. ed. 8. p. 1381-1388. March, 2009.
NEWTON, R. M.; THOMAS, W. H. Design of school bus routes by computer. Socioeconomic Planning Sciences. n. 3. p. 75-85. 1969.
NEWTON, R.M.; THOMAS, W.H., Bus routing in a multi-school system. Computers and Operations Research. n. 1, p. 213–222. 1974.
NEGREIROS, M.; PALHANO, A. The capacitated centred clustering problem. Computers and Operations Research. n. 33. p. 1639-1663. Elsevier: 2006.
NOVAES, A. G. Logística e gerenciamento da cadeia de distribuição: estratégia, operação e avaliação. 3ed. Rio de Janeiro: Elsevier, 2007.
OLIVEIRA, W.; MIAZAKI, E.; ERADE, D. Introdução à análise de agrupamento. In: Simpósio Brasileiro de Probabilidade e Estatística. IME-USP: 1990.
OSMAN, I. H.; CHRISTOFIDES, N. Capacitated clustering problems by hibrid simulated annealing and Tabu Search. Int. Transportation Optimization Research. v. 1. n.3. p. 317- 336. Elsevier: Great Britain, 1994.
PARK. J.; KIM. B. I. The school bus routing problem – A review. Europen Journal of Operational Research. n.202, p.311-319. Elsevier, 2010.
PARK. J.; KIM. B. I. A.; KIM, S. A school bus scheduling problem. Europen Journal of Operational Research. n.218, p.577-585. Elsevier, 2012.
PENNA, P., SUBRAMANIAN, A e OCHI, L. An iterated local search heuristic for the heterogenous Fleet vehicle routing problem. Journal of Heuristics, 2011.
PEREIRA, M. A.; SENNE, E. L. F. A column generation method for the capacitated centred clustering problem. In: ALIO/EURO WORKSHOP ON APPLIED COMBINATORIAL OPTIMIZATION, n. 6, 2008, Buenos Aires. Buenos Aires: Universidad de Bueno Aires, 2008.
PREFEITURA DE CARNAUBAL. Boletim Oficial do Município de Carnaubal nº 102, de 30 de abril de 2013. Edital de Avaliação para a Progressão Horizontal dos Profissionais do
Magistério do Município de Carnaubal nº 001/2013. Disponível em:
<http://www.carnaubal.ce.gov.br/acesso-a-informacao>. Acessado em: 01 de setembro de 2014.
RIBEIRO, C.; ALOISE, D.; NORONHA, T.; ROCHA, C.; URRUTIA, S. An eficiente implementation of a VNS/ILS heuristic for a real-life car sequencing problem. European Journal of Operational Research. v. 191, p.596-611, 2008.
RIPPLINGER, D. Rural school vehicle routing problem. Transportations Research Record. n.1992. p.105 – 110. 2005.
SCHITTEKAT, P.; KINABLE, J.; SORENSEN, K.; SEVAUX, M.; SPIEKSMA, F.; SPRINGAEL, J. A Metaheuristic for the school bus routing problem with bus stop selection. Europen Journal of Operation Research. n.229, p.518-528. Elsevier, 2013.
SENNE, E. L. F.; PEREIRA, M. A. Método de geração de colunas para o problema de agrupamento centrado capacitado. XXVII Encontro Nacional de Engenharia de Produção. A energia que move a produção: um diálogo sobre integração, projeto e sustentabilidade. Foz do Iguaçu, 2007.
SINDSEP. Sindicato dos Servidores Públicos Municipais de Itapipoca, Tururu e Uruburetama. Projeto de Nucleação de Escolas: questionamentos e iniciativas do SINDSEP. Boletins. Disponível em: < http://sindsepitapipoca.blogspot.com.br/2013/09/projeto-de-nucleacao-de- escolas.html> Acessado em: 01 de setembro de 2014.
SPADA, M.; BIERLAIRE, T. M. L. Decision-aiding methodology for the school bus routing and scheduling problem. Transportation Science. n.394. p.477-490. 2005.
STÜTZLE, T.; HOOS, H. H. Analyzing the run-time behaviour of iterated local search for the tsp. In: III Metaheuristics International Conference. Kluwer Academic Publishers, 1999.
WELSH, D. J. A.; POWELL, M. B. An upper bound for the chromatic number of a graph and its application to timetabling problems. The Computer Journal. n.10. v.1. p. 85-86, 1967.