Sistema para Resolver o Problema de Roteamento e Inventário com Demanda Estocástica: Comparando Diferentes Heurísticas na Relaxação Lagrangeana

  • Pedro Alves Universidade de São Paulo
  • Karina Delgado Universidade de São Paulo
  • Alexandre Freire Universidade de São Paulo
  • Valdinei Silva Universidade de São Paulo

Resumo


Fornecedores necessitam atender a demanda de seus clientes da forma mais otimizada possível e mantendo a qualidade de seu serviço. Porém, em muitos casos essa demanda é desconhecida. O problema conhecido como problema de roteirização e inventário com demanda estocástica combina: (i) o controle de estoque; (ii) o transporte do produto; e (iii) decisões de agendamento da entrega considerando essa classe de demanda. Este trabalho tem como objetivo melhorar o algoritmo estado da arte baseado em programação matemática e relaxação lagrangeana visando encontrar soluções com custo menor. Para tal, foram propostas três variantes do algoritmo considerando diferentes heurísticas. Foram realizados experimentos com instâncias de teste contendo 15, 25 e 50 clientes; e foram analisados o custo final da solução e o tempo computacional para a solução convergir.

Palavras-chave: Problema de Roteamento e Inventário, Roteamento de Veículos, Demanda Estocástica, Relaxação Lagrangeana

Referências

Adachi, A. A. C. T. Evasão e evadidos nos cursos de graduação da Universidade Federal de Minas Gerais. Belo Horizonte, 2009. 214 f. Dissertação – Mestrado em Educação, UFMG/FaE.

Appio, J. et al. Atributos de permanência de alunos em instituição pública de ensino superior. Revista Gestão Universitária na América Latina - GUAL, Florianópolis, p. 216-237, maio 2016. ISSN 1983-4535.

Assis, C. F., Estudo dos fatores que influenciam a evasão dos alunos nos Cursos Superiores de Tecnologia de uma Instituição de Ensino Superior Privada Dissertação Mestrado Profissional em Administração Fundação Cultural Dr. Pedro Leopoldo – FPL , PedroLeopoldo, 2013.

Brasil. Ministério Da Educação. Instituto Nacional De Estudos E Pesquisas Educacionais.Sinopses Do Ensino Superior. Censos Do Ensino Superior. Comunicações Pessoais. Disponível Em: Www.Inep.Gov.Br.

Comissão Especial De Estudos Sobre Evasão (Mec/Andifes /Abruem/Sesu). Diplomação, Retenção E Evasão Nos Cursos De Graduação Em Instituições De Ensino Superior Públicas. Brasília, 1996.

Davok , D. F., Bernard R. P. 2016. Avaliação dos índices de evasão nos cursos de graduação da Universidade do Estado de Santa Catarina – UDESC. Avaliação, Campinas; Sorocaba, SP, v. 21, n. 2, p. 503-521, jul. 2016.

Digiampietri, L. A., Nakano, F. and Lauretto, M. S. 2016. Mineração de Dados para Identificação de Alunos com Alto Risco de Evasão: Um Estudo de Caso. Rev. Grad. USP, vol. 1, n 1, jul. 2016.

Diogo, M. F. Et Al . Percepções De Coordenadores De Curso Superior Sobre Evasão, Reprovações E Estratégias Preventivas. Avaliação (Campinas), Sorocaba , v. 21, n. 1, p. 125-151, Mar. 2016 .

Fialho, M. G. D.; Prestes, E. M. Da T. Evasão Escolar No Curso De Pedagogia Da Ufpb: Na Compreensão Dos Gestores Educacionais. Mpgoa, João Pessoa, V.3, N.1, P. 42- 63, 2014.

Field, A. Descobrindo A Estatística Usando O Spss. 2 Ed. Porto Alegre. Artmed, 2009.

Garcia, F. C. Mecanismo De Enfretamento A Evasão No Ensino Superior Público: Inserção Do Conteúdo Sobre Profissões No Ensino Médio. Simpósio de Excelência em Gestão e Tecnologia.2015.

Glauco P. S. Análise De Evasão No Ensino Superior: Uma Proposta De Diagnóstico De Seus Determinantes. Avaliação, Campinas; Sorocaba, SP, v. 18, n. 2, p. 311-333, jul. 2013.

Kantorski, G. Z.; Hoffmann, I. L.; Limberger, S. J. And Muller, F. M.. Uma Visão Do Futuro: Previsão De Evasão Em Cursos De Graduação Presenciais De Universidades Públicas: O Caso Do Curso De Zootecnia. XV Colóquio Internacional De Gestão Universitária. ISBN: 978-85-68618- 01-1. Mar Del Plata – Argentina. 2015.

Lobo R. L., Silva F., Paulo R. M., Hipólito O., Lobo M. B. C. M. A Evasão No Ensino Superior Brasileiro. Cadernos de Pesquisa, v. 37, n. 132, p. 641-659, set./dez. 2007.

Lobo, R. L. An Exactly Soluble Model Relating Undergraduate Performance Indicators. Instituto de Estudos Avançados (IEA) da USP – Universidade de São Paulo. Publicado, também, no site www.institutolobo.org.br (2007).

MEC – Ministério da Educação e Cultura (1997) “Diplomação, Retenção e Evasão nos cursos de Graduação em Instituições de Ensino Superior Públicas”, Disponível em: http://www.udesc.br/arquivos/id_submenu/102/diplomacao.p df

Mello, S. P. T. De; Santos, E. G. Dos; Soares, A. C.; Rezende; A. M. C. A Evasão No Curso De Administração: Diagnostico E Possibilidades Em Uma Universidade Pública No Sul Do Brasil. XXIII Enangrad. Bento Gonçalves, 2012.

Nagai, N. P. A Evasão Universitária: Uma Análise Além Dos Números. III Congresso de Administração do Sul do Mato Grosso. Rondonópolis. 2015.

Prestes, E. M. T Fialho, M. G. D.; Pfeiffer, D. K.;. A Evasão No Ensino Superior Globalizado E Suas Repercussões Na Gestão Universitária. In: Encontro Internacional Da Sociedade Brasileira De Educação Comparada, 6.. 2014, Bento Gonçalves. Anais Eletrônicos..Bento Gonçalves: Sbec, 2014.

Prim, A. L.; Fávero, J. D. Motivos Da Evasão Escolar Nos Cursos De Ensino Superior De Uma Faculdade Na Cidade De Blumenau. E- Tech: Tecnologias Para A Competitividade Industrial: Especial Educação, 2013.

Sampaio, B.; Sampaio, Y.; Mello, E.; Melo, A.. Desempenho No Vestibular, Background Familiar E Evasão: Evidências Da Universidade Federal De Pernambuco. In Proceedings Of The Encontro Regional De Economia, 15., 2011. Anais...2011

Silva, F, Lobo, R. L.; Montejunas, P.R., Hipólito, O. And Lobo,M.B.C.M. 2007. A Evasão No Ensino Superior Brasileiro. Cadernos De Pesquisa, V. 37, N. 132, P. 641-659, 2007.

Tinto, V. Dropout from Higher Education: A Theoretical Synthesis of Recent Research.Washington, Review of Educational Research, v. 45, n. 1, p. 89-125, inverno, 1975.

Tinto, Vincent.Leaving college:rethinking the causes and cures of student attrition. 2. ed. Chicago: University of Chicago Press, 1993.

Tinto, V. Classrooms as communities: exploring the educational character of student persistence. Journal of Higher Education, Ohio, v. 68, n. 6, p. 600-622, nov./dez. 1997.

Tontini, G. And Walter, S. A.. Pode-Se Identificar A Propensão E Reduzir A Evasão De Alunos?: Ações Estratégicas E Resultados Táticos Para Instituições De Ensino Superior. Avaliação (Campinas), Sorocaba , V. 19, N. 1, P. 89-110, Mar. 2014 .
Publicado
17/05/2017
ALVES, Pedro; DELGADO, Karina; FREIRE, Alexandre; SILVA, Valdinei. Sistema para Resolver o Problema de Roteamento e Inventário com Demanda Estocástica: Comparando Diferentes Heurísticas na Relaxação Lagrangeana. In: SIMPÓSIO BRASILEIRO DE SISTEMAS DE INFORMAÇÃO (SBSI), 13. , 2017, Lavras. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2017 . p. 555-562. DOI: https://doi.org/10.5753/sbsi.2017.6087.