logo RIMA
logo UFRRJ

  1. Repositório de Múltiplos Acervos da UFRRJ
  2. Teses e Dissertações
  3. Programa de Pós-Graduação em Modelagem Matemática e Computacional
  4. Mestrado em Modelagem Matemática e Computacional
Please use this identifier to cite or link to this item: https://rima.ufrrj.br/jspui/handle/20.500.14407/18223
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBrasil, Amanda Moreira de Medeiros-
dc.date.accessioned2024-09-23T15:38:43Z-
dc.date.available2024-09-23T15:38:43Z-
dc.date.issued2023-12-21-
dc.identifier.citationBRASIL, Amanda Moreira de Medeiros. Modelos de otimização combinatória aplicados à gestão de demandas operacionais em centros universitários. 2023. 57 f. Dissertação (Mestrado em Modelagem Matemática e Computacional) - Instituto de Ciências Exatas, Universidade Federal Rural do Rio de Janeiro, Seropédica, RJ, 2023.pt_BR
dc.identifier.urihttps://rima.ufrrj.br/jspui/handle/20.500.14407/18223-
dc.description.abstractA gestão operacional em instituições públicas de ensino e pesquisa, como os centros universitários, representa um grande desafio para os gestores educacionais, muitas vezes des- viando o foco das questões pedagógicas relacionadas à produção de conhecimento científico e tecnológico. O objetivo desta proposta é apresentar modelos de apoio ao gerenciamento da dis- tribuição de disciplinas de diferentes cursos de graduação por salas de aula e ao gerenciamento de cardápios providos por restaurantes em centros universitários, bem como conduzir simula- ções computacionais com cenários de médio/grande porte que aproximam o cotidiano dessas instituições. Para abordar esses problemas, são considerados modelos clássicos de otimização linear inteira binária e linear inteira mista. As soluções para esses modelos são sintetizadas usando métodos de enumeração implícita e planos de corte disponíveis na biblioteca cPlex para Python.pt_BR
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESpt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal Rural do Rio de Janeiropt_BR
dc.subjectModelagem matemáticapt_BR
dc.subjectotimização linear inteira mistapt_BR
dc.subjectproblema de alocação de salas de aulapt_BR
dc.subjectproblema da dietapt_BR
dc.subjectMathematical modelingpt_BR
dc.subjectmixed integer linear optimizationpt_BR
dc.subjectclassroom assignment problempt_BR
dc.subjectdiet problempt_BR
dc.titleModelos de otimização combinatória aplicados à gestão de demandas operacionais em centros universitáriospt_BR
dc.title.alternativeCombinatorial optimization models applied to the manegement of operational demands in university centersen
dc.typeDissertaçãopt_BR
dc.description.abstractOtherOperational management in public teaching and research institutions, such as university centers, represents a major challenge for educational managers, often diverting the focus from pedagogical issues related to the production of scientific and technological knowledge. The objective of this proposal is to present models to support the management of the distribution of subjects from different undergraduate courses across classrooms and the management of menus provided by restaurants in university centers, as well as to conduct computer simulations with medium/large scenarios that approximate the daily life of these institutions. To address these problems, classical binary integer linear and mixed integer linear optimization models are considered. Solutions to these models are synthesized using implicit enumeration methods and cutting planes available in the PuLP library for Python.en
dc.contributor.advisor1Gregório, Ronaldo Malheiros-
dc.contributor.advisor1IDhttps://orcid.org/0000-0003-2229-0523pt_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4502104424266743pt_BR
dc.contributor.referee1Gregório, Ronaldo Malheiros-
dc.contributor.referee1IDhttps://orcid.org/0000-0003-2229-0523pt_BR
dc.contributor.referee1Latteshttp://lattes.cnpq.br/4502104424266743pt_BR
dc.contributor.referee2Cruz, Marcelo Dib-
dc.contributor.referee2IDhttps://orcid.org/0000-0002-0380-144Xpt_BR
dc.contributor.referee2Latteshttp://lattes.cnpq.br/7385995443437070pt_BR
dc.contributor.referee3Pinto, Renan Vicente-
dc.contributor.referee3Latteshttp://lattes.cnpq.br/7892621687046116pt_BR
dc.contributor.referee4Simonetti, Luidi Gelaberti-
dc.creator.Latteshttp://lattes.cnpq.br/9490719397949633pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto de Ciências Exataspt_BR
dc.publisher.initialsUFRRJpt_BR
dc.publisher.programPrograma de Pós-Graduação em Modelagem Matemática e Computacionalpt_BR
dc.relation.references2 M.C. Goldbarg and H.P.L. Luna. Otimização combinatória e programação linear: modelos e algoritmos. Elsevier, 2 edition, 2005. 3 G. B. Dantzing. Linear programming. Operations Research Nutrition Bulletin, 50(1):42–47, 2002. 4 L. A. Wolsey. Integer Programming. Wiley interscience series in discrete mathematics and optimizarion. John Wiley & Sons, Ltd, 1 edition, 1998. 5 M. Arenales, R. Morabito, V. Armentano, and H. Yanasse. Pesquisa Operacional: Para cursos de engenharia. Elsevier, 2015. 6 A. M. Ferreira. Uma abordagem da modelagem matemática para o problema da dieta em restaurantes universitários. Trabalho de conclusão de curso, Instituto Multidisciplinar, Universidade Federal Rural do Rio de Janeiro, Nova Iguaçu, 2021. 7 J.N. Rangel. Uma abordagem da modelagem matemática para o problema de alocação de salas em cursos universitários. Trabalho de conclusão de curso, Instituto Multidisciplinar, Universidade Federal Rural do Rio de Janeiro, Nova Iguaçu, 2023. 8 J. L. Buttriss, A. Briend, N. Darmon, E. L. Ferguson, M. Maillot, and A. Lluch. Diet modelling: how it can inform the development of dietary recommendations and public health policy. Nutrition Bulletin, 39:115–125, 2014. 9 C. V. Dooren. A review of the use of linear programming to optimize diets, nutritiously, economically and environmentally. Fronties in Nutritions, 5(48):1–15, 2018. 10 M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali. Linear Programming and Network Flows. Wiley & Sons, 4 edition, 2010. 11 D.G. Luenberger and Y. Ye. Linear and Nonlinear Programming. International Series in Operations Research & Management Science. Springer, 4 edition, 2016. 12 R.J. Vanderbei. Linear Programming: Foundations and Extensions. International Series in Operations Research & Management Science. Springer, 4 edition, 2013. 13 N. A. Baki, N.S.M.N. Mangsor, and M.K.A. Razak. Application of linear programming in students diet problem. International Journal of Advanced Trends in Computer Science and Engineering, 8(1.5):87–90, 2019. 14 A. Schaerf. A survey of automated timetabling. Artificial Intelligence Review, 13:87–127, 1999. 15 A. Elloumi, H. Kamoun, B. Jarboui, and A. Dammak. The classroom assignment problem: Complexity, size reduction and heuristics. Applied Soft Computing, 14:677–686, 2014. 16 G. B. Bucco, C. J. Bornia-Poulsen, and D. L. Bandeira. Desenvolvimento de um modelo de programação linear para o problema da construção de grades horárias em universidades. Gestão & Produção, 24(1):40–49, 2017. 17 S. Sarin, Y. Wang, and A. Varadarajan. A university-timetabling problem and its solution using benders’ partitioning - a case study. Journal of Scheduling, 13:131–141, 2010. 18 R. Alvarez-Valdes, E. Crespo, and J. Tamarit. Design and implementation of a course scheduling system using tabu search. European Journal of Operational Research, 137:512–523, 2002. 19 H. Rudová, T. Müller, and K. Murray. Complex university course timetabling. Journal of Scheduling, 14:187–207, 2011. 20 E. Burke, J. Marecek, A. Parkes, and H. Rudová. Decomposition, reformulation, and diving in university course timetabling. Computers & Operations Research, 37:582–597, 2009. 21 S. Daskalaki, T. Birbas, and E. Housos. An integer programming formulation for a case study in university timetabling. European Journal of Operational Research, 153(1):117–135, 2004. 22 C. Beyrouthy, E. K. Burke, D. Landa-Silva, B. McCollum, P. McMullan, and A. J. Parkes. Towards improving the utilization of university teaching space. Journal of the Operational Research Society, 60(1):130–143, 2009. 23 N. Maculan Filho and M.H.C. Fampa. Otimização linear. Ed. UnB, 1 edition, 2006. 24 A.O. Barboza, F.N. Junior, S.L.V. Bortolotti, and R.A. de Souza. Programação linear inteira mista e algoritmo genético aplicados ao problema de transferência e estocagem de produtos em uma indústria petrolífera. Revista Eletrônica Sistemas Gestão, 2015. 25 Frederick S. Hillier and Gerald J. Lieberman. Introduction to Operations Research. McGraw-Hill, New York, NY, 8th edition, 2001. 26 Christos H. Papadimitriou and Kenneth Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice Hall, 1998. 27 Laurence A Wolsey. Integer and Combinatorial Optimization. John Wiley & Sons, 1998. 28 Departamento de Atenção Básica Ministério da Saúde, Secretaria de Atenção à Saúde. Guia alimentar para a população Brasileira. Ministério da Saúde, 2 edition, 2014. 29 IBM ILOG CPLEX Optimization Studio Documentation. Acesso em: [15/12/2023]. 30 Gurobi Optimization, LLC. Gurobi Optimizer Reference Manual, 2023.pt_BR
dc.subject.cnpqCiência da Computaçãopt_BR
Appears in Collections:Mestrado em Modelagem Matemática e Computacional

Se for cadastrado no RIMA, poderá receber informações por email.
Se ainda não tem uma conta, cadastre-se aqui!

Files in This Item:
File Description SizeFormat 
2023 - AMANDA MOREIRA DE MEDEIROS BRASIL.pdf652.81 kBAdobe PDFThumbnail
View/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.