Browsing by Subject "Integer programming"
Now showing items 1-12 of 12
-
Uma aplicação de programação inteira para otimização do planejamento da fiscalização no âmbito da Agência Nacional de Aviação Civil - ANAC
(2020) [Dissertation]O presente trabalho tem como objetivo propor uma modelagem da alocação de fiscais da Agência Nacional de Aviação Civil - ANAC. O problema consiste em minimizar o custo de diárias e passagens dispendido no exercício da ... -
Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades
(2017) [Journal article]A construção de grades horárias dos cursos de uma universidade é um problema que deve ser enfrentado no início de todos os semestres e, por mobilizar quantidades significativas de recursos, se constitui numa importante ... -
Um estudo de caso sobre a geração de quadros de horários nos cursos de Ciência da Computação e Engenharia da Computação da UFRGS
(2015) [Work completion of graduation]A geração de quadros de horários para universidades é um problema clássico de otimização combinatória que leva em consideração um grande número de variáveis e requisitos. Este tipo de problema, em geral, contém restrições ... -
Including workers with disabilities in flow shop scheduling
(2015) [Dissertation]Persons with disabilities have severe problems participating in the job market and their unemployment rate is usually much higher than the average of the population. This motivates the research of new modes of production ... -
Mathematical models and a late acceptance fix-and-optimize approach for a nurse rostering problem
(2021) [Dissertation]The Nurse Rostering Problem (NRP) is a classic optimization problem that has been ex tensively studied due to its practical and theoretical importance. It consists of assigning a given set of nurses to work shifts distributed ... -
Metaheurística da evolução diferencial para a otimização estrutural no projeto de torres de linhas de transmissão de energia elétrica
(2014) [Work completion of graduation]O presente trabalho tem como objetivo o estudo e implementação de um algoritmo metaheurístico de Evolução Diferencial (Differential Evolution Algorithm) para a otimização estrutural no projeto de torres de linhas de ... -
Otimização da escala de trabalho de policiais penais no Rio Grande do Sul
(2022) [Dissertation]O presente trabalho tem por objetivo propor uma modelagem da alocação de Policiais Penais da Superintendência dos Serviços Penitenciários (SUSEPE) e desenvolver um método de resolução. Tal objetivo será resolvido por meio ... -
Otimização de estruturas unifilares por programação inteira com restrições de falha
(2013) [Dissertation]O conteúdo deste trabalho trata da formulação para solução do problema de otimização estrutural com minimização de massa em estruturas unifilares, sujeitas a restrição de tensão, flambagem das barras isoladas e fadiga. São ... -
Otimização multiobjetivo de outriggers em edifícios altos submetidos a cargas de vento
(2022) [Dissertation]Dentre os diversos sistemas estruturais empregados para mitigar a ação de cargas laterais em edifícios altos, o sistema conhecido como outrigger (OR) é um dos mais empregados e eficientes. O outrigger é um elemento horizontal ... -
Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness
(2019) [Thesis]Existing academic literature contains a significant number of publications which address personnel rostering problems. Providing a variety of combinatorial optimization techniques such as metaheuristics, integer linear ... -
Sequencing operator counts with state-space search
(2020) [Dissertation]A search algorithm with an admissible heuristic function is the most common approach to optimally solve classical planning tasks. Recently DAVIES et al. (2015) introduced the solver OpSeq using Logic-Based Benders ... -
Solving the dial-a-ride problem with the firefly metaheuristic
(2016) [Work completion of graduation]O problema Dial-a-ride (DARP) é um problema de otimização combinatória NP-difícil com aplicações práticas em transporte público orientado a usuário. O DARP é um problema de roteamento de veículos cujas instâncias consistem ...