System to Solve the Inventory Routing Problem with Stochastic Demand: Comparing Different Heuristics in the Lagrangian Relaxation
Abstract
Providers need to supply the demand of their clients as optimally as possible and maintaining the quality of their service. However, in many cases this demand is unknown. The problem known as inventory routing problem with stochastic demand combines: (i)inventory control; (ii) product transportation; and (iii) delivery scheduling decisions considering this type of demand. This work aims to improve the state of the art algorithm based on mathematical programming and lagrangian relaxation aiming to find solutions with lower cost. To accomplish this, three variants of the algorithm were proposed considering different heuristics. Experiments were performed with test instances containing 15, 25 and 50 clients; and the final cost of the solution and the computational time for the convergence were analyzed.
Keywords:
Problema de Roteamento e Inventário, Roteamento de Veículos, Demanda Estocástica, Relaxação Lagrangeana
References
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 .
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 .
Published
2017-05-17
How to Cite
ALVES, Pedro; DELGADO, Karina; FREIRE, Alexandre; SILVA, Valdinei.
System to Solve the Inventory Routing Problem with Stochastic Demand: Comparing Different Heuristics in the Lagrangian Relaxation. In: BRAZILIAN SYMPOSIUM ON INFORMATION SYSTEMS (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.
