UM MODELO DE DESIGNAÇÃO PARA SALAS DE CIRURGIAS: O CASO DO HOSPITAL SANTA LYDIA EM RIBEIRÃO PRETO, SP
|
|
- Mirela Marinho Klettenberg
- 6 Há anos
- Visualizações:
Transcrição
1 UM MODELO DE DESIGNAÇÃO PARA SALAS DE CIRURGIAS: O CASO DO HOSPITAL SANTA LYDIA EM RIBEIRÃO PRETO, SP José Francisco Ferreira Ribeiro 1 jffr@fearp.usp.br André Lucirton Costa 1 alcosta@usp.br Alexandre Bevilacqua Leoneti 1 ableoneti@usp.br Renato Mantelli Picoli 1 renato.mpicoli@gmail.com Diana Costa de Santi 2 disantidr@gmail.com 1 Faculdade de Economia, Administração e Contabilidade de Ribeirão Preto Universidade de São Paulo, Av. Bandeirantes, 3900, Monte Alegre, Ribeirão Preto, SP 2 Hospital Santa Lydia, Rua Tamandaré, 484, Campos Elíseos, Ribeirão Preto, SP RESUMO Neste artigo é apresentado um modelo matemático em variáveis binárias 0-1 para efetuar a designação dos procedimentos cirúrgicos às salas de cirurgia num hospital. A formulação proposta é baseada no modelo da designação generalizada, que maximiza a soma das preferências de utilização das salas pelos médicos e efetua a designação das cirurgias respeitando o tempo disponível em cada uma das salas. O programa correspondente foi escrito em linguagem Visual Basic do Microsoft Excel, e testado para programação de cirurgias no Hospital Santa Lydia em Ribeirão Preto, SP. PALAVARAS CHAVE. Problema da Designação Generalizada, Programação de Cirurgias, Otimização Área principal: SA PO na Área de Saúde ABSTRACT This paper presents a mathematical model in binary variables 0-1 to make the assignment of surgical procedures to the operating rooms in a hospital. The proposed model is based on the general assignment problem, which maximizes the sum of preferences for the use of the operating rooms by doctors, respecting the time available in each room. The corresponding program was written in Visual Basic of Microsoft Excel, and tested to schedule surgeries at Santa Lydia Hospital in Ribeirão Preto, Brazil. KEYWORDS. Generalized Assignment Problem, Scheduling of Surgeries, Optimization Main area: SA OR in Health
2 1. Introdução O Hospital Santa Lydia, em Ribeirão Preto, SP, é um hospital municipal fundado em Inicialmente tinha o propósito de atender às crianças carentes devido ao surto de pólio e meningite na região. Hoje é um hospital geral, atendendo à população nas mais diferentes especialidades médicas. O centro cirúrgico está apto a realizar cirurgias de alta, média e baixa complexidade. Para tanto, dispõe de quatro salas de cirurgia e cinco leitos de recuperação, que são usados diariamente. O objetivo desse trabalho é desenvolver um modelo matemático e um programa de computador para auxiliar o corpo médico do Hospital Santa Lydia a efetuar a designação das cirurgias programadas para o dia seguinte às salas de cirurgia disponíveis. O modelo matemático utilizado para efetuar a programação das salas de cirurgia nesse trabalho é o modelo da designação generalizada (Arenales et al., 2007). Uma revisão bibliográfica sobre os modelos matemáticos e os métodos de resolução propostos na literatura para o problema da designação generalizada está disponível na seção 2 desse artigo. Na seção 3 é apresentado o modelo matemático desenvolvido para a resolução do problema. Um exemplo ilustrativo do modelo matemático proposto é fornecido na seção 4. Os resultados dos testes computacionais realizados podem ser vistos na seção 5. O modelo proposto foi utilizado para a programação de cirurgias no Hospital Santa Lydia em Ribeirão Preto, SP. As conclusões finais e as referências estão nas seções 6 e 7 respectivamente. Nos testes, foi utilizado o suplemento SOLVER do Microsoft Excel para a resolução dos problemas, por ser um dos softwares mais populares e disseminados da história da computação. 2. Revisão Bibliográfica O problema da designação generalizada é NP-completo (Garey e Johnson, 1977). Dada a complexidade algorítmica do problema não é possível resolver de maneira ótima o problema da designação generalizada para exemplos de grande porte por meio de algoritmos exatos. Por essa razão a proposição de algoritmos heurísticos ou aproximados para resolvê-lo é um recurso frequentemente encontrado na literatura. Martello e Toth (1992) fazem uma revisão dos métodos exatos e aproximados para a resolução do problema da designação generalizada, com diferentes funções-objetivo, transformações e limites. Cattrysse e Van Wasswnhove (1992) chamam a atenção para o grande número de métodos desenvolvidos com base em branch-and-bound. Amini e Racer (1994) fazem estudo para comparar o desempenho de heurísticas disponíveis para resolver o problema. Öncan (2007) faz uma revisão bibliográfica das metaheurísticas e heurísticas. Morales e Romeijn (2005) descrevem o estado da arte. Algoritmos aproximados e rápidos são descritos por Fisher e Ramchandran (1981), Mazzola e Neebe (1993), Shmoys e Tardos (1993), French e Wilson (2002), Wilson (2005), Nutov et al. (2006) e Yagiura et al. (2006). Zhang e Ong (2007) propõem uma heurística associada à programação multiobjetivo. Mazzola e Wilcox (2001) obtêm soluções factíveis para mais de 99% dos exemplos testados com auxílio de um algoritmo específico. Heurísticas greedy são utilizadas por Romeijn e Morales (2000) e Sharkey e Romeijn (2010) com apresentação de bons resultados. Cohen et al. (2006) fazem a aproximação pelo problema da mochila. Heurísticas baseadas em técnicas de geração de colunas são descritas por Cattrysse et al. (1994) e Moccia et al. (2009). Métodos heurísticos de busca local são apresentados por Racer e Amini (1994) e Yagiura et al. (1998). A metaheurística busca tabu é utilizada pelos métodos propostos por Laguna et al. (1995), Díaz e Fernández (2001) e Ferland et al. (2001). Lourenço e Serra (2002) propõem uma busca local seguida de busca tabu. Yagiura et al. (2004) empregam a busca tabu e descrevem soluções ótimas 0.16% distantes no máximo da melhor solução conhecida.
3 Por sua vez, Chu e Beasley (1997) e Liu et al. (2012) fazem uso dos algoritmos genéticos para resolver o problema da designação generalizada. Fetl e Rajdl (2004) apresentam uma comparação da heurística desenvolvia por eles com o software CPLEX, da Microsoft, sendo que o método proposto por eles é significativamente mais rápido para grandes instâncias. A lógica fuzzy é utilizada por Hairi-Gaboui (2003). Avella et al. (2010) empregam os planos de corte. Ozbakir et al. (2010) resolve o problema com o algoritmo Bee, que imita o comportamento natural das abelhas na procura por alimento. Um modelo para localização de facilidades por meio de designação generalizada é proposto por Ross e Soland (1977). O método branch-and-bound, associado ou não a heurísticas, é um dos métodos mais utilizados para a resolução do problema da designação generalizada. Ross e Soland (1975) resolvem problemas com mais de variáveis binárias 0-1 por meio do método branch-and-bound. Klastorin (1979) usa o método branch-and-bound associado ao método do subgradiente para resolver problemas com mais de variáveis binárias. Gavish e Pirkul (1991) e Osorio e Laguna (2003) também empregam o branch-and-bound. Um método branch-and-bound associado à geração de colunas é proposto por Savelsbergh (1997). Nauss (2004) utiliza o branch-and-bound com planos de corte, relaxação lagrangeana e otimização subgradiente. Posta et al. (2012) associam relaxação lagrangeana e programação dinâmica. Woodcock e Wilson (2010) propõem o branch-andbound combinado com a busca tabu. Farias Jr et al. (2000) resolvem o problema com o auxílio do branch-and-cut. Barnhart et al. (1998) e Ceselli e Righini (2006) utilizam o branch-and-price. A relaxação lagrangena ou surrogate é a base dos métodos de resolução do problema da designação generalizada propostos por Fisher et al. (1986), Jörnsten e Näsberg (1986), Guignard e Kim (1987), Barcia e Jörnsten (1990), Lorena e Narciso (1996), Narciso e Lorena (1999), Nauss (2003), Fisher (2004) e Jeet e Kutanoglu (2007). Lorena e Narciso (1996) descrevem resultados menos de 0.5% distantes do ótimo. 3. Modelo Matemático No problema da designação generalizada tem-se m agentes (operários, máquinas, etc) para executar n tarefas, com m < n. Neste caso, cada tarefa deve ser executada por um único agente, e um agente pode ser designado para executar mais de uma tarefa. A execução da tarefa j pelo agente i requer uma quantidade a ij da capacidade do recurso b i com custo c ij. Seja x ij a variável binária 0-1: x ij 1 se a tarefa j é designada ao agente i 0 caso contrário O modelo matemático do problema da designação generalizada pode ser escrito da seguinte forma (Arenales et al., 2007): Sujeito a m n Min f c ij x ij (1) m i 1 n j 1 x a ij ij i 1 j 1 1 ( j 1,..., n) (2) x ij b j ( i 1,..., m) (3) x 0 /1 (4) ij
4 A função-objetivo (1) minimiza o custo total da designação dos agentes às tarefas. A restrição (2) garante que cada tarefa será executada por um único agente, e a restrição (3) não permite que a capacidade do recurso b i seja ultrapassada. A restrição (4) estabelece o tipo das variáveis como binárias. 4. Exemplo ilustrativo Para ilustrar o modelo matemático proposto, suponha que cinco médicos têm sete cirurgias para serem programadas para o dia seguinte em 2 salas, com tempo igual a 10 horas disponíveis em cada uma das salas (600 minutos no total). Uma modificação na função-objetivo do modelo da designação generalizada foi introduzida para levar em conta as preferências (p ij) dos médicos pelas salas, estabelecidas em 3 níveis: maior preferência, indiferença e indesejável, conforme dado abaixo: p ij 10 se sala j for preferível para o médico i 5 se sala j for indiferente para o médico i 0 se sala j for indesejável para o médico i A Tabela 1 apresenta a preferência de cada um dos médicos. A Tabela 2 fornece o tempo em minutos (a ij) que os médicos necessitam, em média, para efetuar cada uma das cirurgias. A nova função-objetivo (5) é apresentada abaixo. Ressalta-se que, neste caso, a formulação utilizada realizará a maximização do critério. m n Max f p ij x ij (5) i 1 j 1 Tabela 1 Preferências pelas salas de cirurgia Médico Sala 1 Sala 2 Médico Médico Médico Médico Médico Tabela 2 Médicos e tempo de cirurgia (minutos) Cirurgia Médico Tempo de cirurgia (minutos) Cirurgia 1 Médico Cirurgia 2 Médico Cirurgia 3 Médico Cirurgia 4 Médico 4 60 Cirurgia 5 Médico Cirurgia 6 Médico 3 90 Cirurgia 7 Médico Finalmente, o modelo matemático correspondente pode ser dado por: Max 10x x x x x x x x x x x x x x 72
5 Sujeito a x 11 + x 12 = 1 x 21 + x 22 = 1 x 31 + x 32 = 1 x 41 + x 42 = 1 x 51 + x 52 = 1 x 61 + x 62 = 1 x 71 + x 72 = 1 300x x x x x x x x x x x x x x x x x x x x x x ij = 0/1 O resultado obtido pelo SOLVER do Microsoft Excel é: x 12 = 1, x 21 = 1, x 32 = 1, x 42 = 1, x 51 = 1, x 62 = 1, x 72 = 1 e as demais variáveis valem zero. Assim, as cirurgias 2 e 5 serão designadas à sala 1, e as cirurgias 1, 3, 4, 6 e 7 à sala 2. A soma das preferências da designação obtida é igual a ( ) + ( ) = 60, que corresponde ao máximo de atendimento possível das preferências de cada médico. 5. Testes computacionais Testes computacionais foram realizados para a programação das salas de cirurgia do Hospital Santa Lydia, em Ribeirão Preto, SP. No teste computacional aqui apresentado, o objetivo foi programar 13 cirurgias em quatro salas disponíveis para um dia específico do mês de abril do ano corrente (2015). O modelo matemático para a resolução do problema da designação tem 13 x 4 = 52 variáveis binárias 0-1 para determinar o valor. Para preservar o sigilo dos dados não são apresentados os nomes das cirurgias, bem como os nomes dos médicos. A Tabela 3 apresenta, para cada um dos sete médicos escalados para o dia em planejamento, as respectivas preferências pelas salas. De acordo com entrevistas com a equipe responsável pela programação das salas de cirurgias, essas preferências estão principalmente relacionadas a aspectos operacionais e de disposição de instrumental nas salas. Ressalta-se que um médico, tendo preferência por mais de uma sala, poderá ser alocado em qualquer uma daquelas que lhe são preferíveis. Tabela 3 Preferências pelas salas de cirurgia Médico Sala 1 Sala 2 Sala 3 Sala 4 Médico Médico Médico Médico Médico Médico Médico Para cada uma das 13 cirurgias, de diferentes graus de complexidade, a equipe responsável pelo planejamento apresentou os dados da Tabela 4, que foram estimados com base no tempo médio em minutos para a realização de cada uma delas. Além disto, a equipe também apresentou quais seriam os médicos responsáveis por cada uma delas.
6 Tabela 4 Médicos e tempo de cirurgia (minutos) Cirurgia Médico Tempo de cirurgia (minutos) Cirurgia 1 Médico 3 60 Cirurgia 2 Médico 4 40 Cirurgia 3 Médico Cirurgia 4 Médico Cirurgia 5 Médico 3 60 Cirurgia 6 Médico 3 60 Cirurgia 7 Médico Cirurgia 8 Médico 5 60 Cirurgia 9 Médico 2 60 Cirurgia 10 Médico Cirurgia 11 Médico 4 60 Cirurgia 12 Médico Cirurgia 13 Médico 3 60 Os dados foram inseridos em uma planilha Excel por meio da programação, em linguagem Visual Basic, de um algoritmo que permite que cada cirurgia seja associada a um médico e a um tempo de cirurgia (em minutos). A planilha alerta quando a soma total de minutos disponíveis nas quatro salas é ultrapassada, o que não ocorreu no presente caso, considerando-se a disponibilidade de sete horas por cada sala para o dia planejado. Os dados dos médicos, cirurgias e preferências por salas devem ser previamente cadastrados, respectivamente, nas planilhas Médicos, Cirurgias e Prioridade. A Figura 1 apresenta a tela principal (interface) do modelo de designação generalizada para as salas de cirurgia. Figura 1 Tela principal para inclusão dos dados O resultado obtido pelo SOLVER do Microsoft Excel para o dia em planejamento foi: x 101 = 1, x 121 = 1, x 72 = 1, x 92 = 1, x 13 = 1, x 53 = 1, x 63 = 1, x 83 = 1, x 133 = 1, x 24 = 1, x 34 = 1, x 44 = 1 e x 114 = 1 e as demais variáveis valem zero. Assim, as cirurgias 10 e 12 serão designadas à sala 1, as cirurgias 7 e 9 à sala 2, as cirurgias 1, 5, 6, 8 e 13 à sala 3, e as cirurgias 2, 3, 4 e 11 à sala 4. A soma das preferências da designação obtida foi igual a 130, que corresponde ao máximo de atendimento das preferências de cada médico. Considerando que o tempo disponível em cada sala era de 420 minutos (7 horas), houve uma ociosidade média de 110 minutos por sala, sendo os seguintes tempos 360, 180, 300 e 370 os respectivamente
7 designados para as salas de 1 a 4. O tempo computacional para obtenção do resultado foi inferior a 1 segundo em um computador com processador Intel Core 2 Duo e com 4 GB de memória RAM. O resultado obtido foi apresentado à equipe de planejamento da utilização das salas de cirurgia do Hospital Santa Lydia para análise do desempenho do programa e da qualidade da solução. A equipe julgou o planejamento proposto adequado, tendo observado que todas as restrições do problema foram respeitadas. A equipe de planejamento também chamou a atenção para a necessidade de realizar o sequenciamento das atividades programadas, uma vez que algumas cirurgias têm prioridade de horário sobre as outras. 6. Conclusões Nesse artigo é proposto um modelo matemático em variáveis binárias para efetuar a designação das cirurgias às salas de cirurgia de um hospital. A função-objetivo maximiza a soma das preferências dos médicos pelas salas de cirurgia. A primeira restrição garante que cada cirurgia será executada em apenas uma das salas disponíveis. A segunda restrição não permite que o tempo disponível para cirurgias em cada uma das salas seja ultrapassado. A formulação proposta é baseada o modelo da designação generalizada. O modelo matemático proposto foi testado sobre o problema de programação das salas de cirurgia do Hospital Santa Lydia, em Ribeirão Preto, SP. O Hospital pode realizar cirurgias de alta, média e baixa complexidade nas mais diversas especialidades médicas. Para tanto, dispõe de quatro salas de cirurgia. O problema foi resolvido com auxílio do modelo matemático proposto e resolvido pelo software Solver-Excel da Microsoft. Os resultados obtidos foram considerados excelentes e animadores pelos responsáveis pela tomada de decisão, os quais ensejam a continuidade do trabalho. Referências Amini, M. M., Racer, M. A rigorous computational comparison of alternative solution methods for the generalized assignment problem, Management Science, 40, 7, p , Arenales, M., Armentano, V., Morabito, R., Yanasse, H., Pesquisa Operacional, Elsevier, Avella, P., Boccia, M., Vasilyev, I. A computational study of exact knapsack separation for the generalized assignment problem, Computational Optimization and Applications, 45, 3, p , Barcia, P., Jörnsten, K. Improved lagrangean decomposition: an application to the generalized assignment problem, European Journal of Operational Research, 46, 1, p , Barnhart, C., Johnson, E. L. Nemhauser, G. L., Savelsbergh, M. W. P., Vance, P. Branch-and-price: column generation for solving huge integer programs, 46, 3, p , Cattrysse, D. G., Van Wassenhove, L. N. A survey of algorithms for the generalized assignment problem, European Journal of Operational Research, 60, 3, p , Cattrysse, D. G., Salomon, M., Van Wassenhove, L. N. A set partitioning heuristic for the generalized assignment problem, European Journal of Operational Research, 72, 1, p , Ceselli, A., Righini, G. A Branch-and-price algorithm for the multilevel generalized assignment problem, Operations Research, 54, 6, p , Chu, P. C., Beasley, J. E. A genetic algorithm for the generalised assignment problem, 24, 1, Computers & Operations Research, 24, 1, p , Cohen, R., Katzir, L., Raz, D. An efficient approximation for the generalized assignment problem, Information Processing Letters, 100, 4, p , Díaz, J. A., Fernández, E. A Tabu search heuristic for the generalized assignment problem, European Journal of Operational Research, 132, 1, p , Farias Jr, I. R., Johnson, E. L., Nem hauser, G. L. A generalized assignment problem with special ordered sets: a polyhedral approach, Mathematical Programming, 89, 1, p , Ferland, J. A., Berrada, I., Nabli, I., Ahiod, B., Michelon, P., Gascon, V., Gagné, E. Generalized assignment type goal programming problem: application to nurse scheduling, Journal of Heuristics, 7, 4, p , 2001.
8 Fetl, H., Rajdl, G. R. An improved hybrid genetic algorithm for the generalized assignment problem, SAC '04 Proceedings of the 2004 ACM symposium on Applied Computing, p , Fisher, M. L., Ramchandran, J. A generalized assignment heuristic for vehicle routing, Networks, 11, p , Fisher, M. L. The lagrangian relaxation method for solving integer programming problems, Management Science, 50, 12, p , Fisher, M. L., Jaikumar, Van Wassenhove, L. N. A multiplier adjustment method for the generalized assignment problem, Management Science, 32, 9, p , French, A. P., Wilson, J. M. Heuristic solution methods for the multilevel generalized assignment problem, Journal of Heuristics, 8, 2, p , Garey, M. R., Johnson, D. S. Computers and intractability: a guide to the theory of NP-completeness, Freeman, Gavish, B., Pirkul, H. Algorithms for the multi-resource generalized assignment problem, Management Science, 37, 6, p , Guignard, M., Kim, S. Lagrangean decomposition: a model yielding stronger lagrangean bounds, Mathematical Programming, 39, 2, p , Hairi-Gaboui, S. A fuzzy genetic multiobjective optimization algorithm for a multilevel generalized assignment problem, Systems, Man, and Cybernetics, 33, 2, p , Jeet, V., Kutanoglu, E. Lagrangian relaxation guided problem space search heuristics for generalized assignment problems, European Journal of Operational Research, 182, 3, p , Jörnsten, K., Näsberg, M. A new lagrangian relaxation approach to the generalized assignment problem, European Journal of Operational Research, 27,3, Klastorin, T. D. An effective subgradient algorithm for the generalized assignment problem, Computers & Operations Research, 6, 3, p , Laguna, M., Kelly, J. P., Gonzáles-Velarde, J. L., Glover, F., Tabu search for the multilevel generalized assignment problem, European Journal of Operational Research, 82, 1, p , Liu, L., Mu, Haibo, Song, Y., Luo, H., Li, X., Wu, F. The equilibrium generalized assignment problem and genetic algorithm, Applied Mathematics and Computation, 218, 11, p , Lorena, L. A. N., Narciso, M. G. Relaxation heuristics for a generalized assignment problem, 91,3, p , Lourenço, H. R., Serra, D. Adaptive search heuristics for the generalized assignment problem: Mathware & Soft Computing, 9,3, p , Martello, S., Toth, P. Generalized assignment problems, Lecture Notes in Computer Science 650, p , Mazzola, J. B., Neebe, A. W. An algorithm for the bottleneck generalized assignment problem, Computers & Operations Research, 20, 4, p , Mazzola, J. B., Wilcox, S. P. Heuristics for the multi-resource generalized assignment problem, Naval Research Logistics, 48, 6, p , Moccia, L., Cordeau, J. F., Monaco, M. F., Sammarra, M. A column generation heuristic for a dynamic generalized assignment problem, Computers & Operations Research, 36, 9, p , Morales, D. R., Romeijn, H. E. The generalized assignment problem and extensions, Handbook of Combinatorial Optimization, p , Narciso, M. G., Lorena, L. A. N. Lagrangean/surrogate relaxation for generalized assignment problems, European Journal of Operational Research, 114,1, p , Nauss, R. M., Solving the generalized assignment problem: an optimizing and heuristic approach, INFORMS Journal on Computing, 15, 3, p , Nauss, R. M. The elastic generalized assignment problem, Journal of the Operational Research Society, 55, p , Nutov, Z., Beniaminy, I., Yuster, R. A (1 1/e)-approximation algorithm for the generalized assignment problem, Operations Research Letters, 34, 3, p , Öncan, T. A survey of the generalized assignment problem and its applications, INFOR: Information Systems and Operational Research, 45, 3, p , Osorio, M. A., Laguna, M. Logic cuts for multilevel generalized assignment problems, European Journal of Operational Research, 151, 1, p , Ozbakir, L., Baykasoglu, A., Tapkan, P. Bees algorithm for generalized assignment problem, Applied Mathematics and Computation, 215, 11, p , Posta, M., Ferland, J. A., Michelon, P. An exact method with variable fixing for solving the generalized assignment problem, Computational Optimization and Applications, 52, 3, p , 2012.
9 Racer, M., Amini, M. M., A robust heuristic for the generalized assignment problem, Annals of Operations Research, 50, 1, p , Romeijn, H. E., Morales, D. R. A class of greedy algorithms for the generalized assignment problem, Discrete Applied Mathematics, 103, 1-3, p , Ross, G. T., Soland, R. M. A branch and bound algorithm for the generalized assignment problem, Mathematical Programming, 8, 1, p , Ross, G. T., Soland, R. M. Modeling facility location problems as generalized assignment problems, Management Science, 24, 3, p , Savelsbergh, M. A branch-and-price algorithm for the generalized assignment problem, Operations Research, 6, p , Sharkey, T. C., Romeijn, H. E. Greedy approaches for a class of nonlinear generalized assignment problems, Discrete Applied Mathematics, 158, 5, p , Wilson, J. M. An Algorithm for the generalized assignment problem with special ordered sets, Journal of Heuristics, 11, 4, p , Woodcock, A. J., Wilson, J. M. A hybrid tabu search/branch & bound approach to solving the generalized assignment problem, European Journal of Operational Research, 207, 2, p , Yagiura, M., Yamaguchi, T., Ibaraki, T. A variable depth search algorithm with branching search for the generalized assignment problem, Optimization Methods and Software, 10, 2, p , Yagiura, M., Ibaraki, T., Glover, F. An ejection chain approach for the generalized assignment problem, INFORMS Journal on Computing, 16, 2, p , Yagiura, M., Ibaraki, T., Glover, F. A path relinking approach with ejection chains for the generalized assignment problem, European Journal of Operational Research, 169, 2, p , Zhang, C. W., Ong, H. L. An efficient solution to biobjective generalized assignment problem, Advances in Engineering Software, 38, 1, p , 2007.
Um método e um programa para a formação e logística de equipes de trabalho
Recebido: 12/02/2016 Aprovado: 14/07/2016 Um método e um programa para a formação e logística de equipes de trabalho A method and a program for work teams setup and logistics José Francisco Ferreira Ribeiro1
Leia maisUM NOVO ALGORITMO HÍBRIDO PARA RESOLUÇÃO DO PROBLEMA GENERALIZADO DE ATRIBUIÇÃO
UM NOVO ALGORITMO HÍBRIDO PARA RESOLUÇÃO DO PROBLEMA GENERALIZADO DE ATRIBUIÇÃO Robert Fabrício Subtil 1, Sérgio Ricardo de Souza 1 1 Centro Federal de Educação Tecnológica de Minas Gerais CEFET-MG Av.
Leia maisUnidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional Catalão
5 CAPÍTULO BUSCA EM VIZINHANÇA VARIÁVEL PARA LOCALIZAÇÃO E ROTEAMENTO Silva, Lorrany Cristina da 1 *; Queiroz, Thiago Alves de 2 1 Unidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional
Leia maisUnidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional Catalão
1 CAPÍTULO O MÉTODO SIMULATED ANNEALING APLICADO EM LOCALIZAÇÃO E ROTEAMENTO Ferreira, Kamyla Maria 1 * ; Queiroz, Thiago Alves de 2 1 Unidade de Matemática e Tecnologia, Universidade Federal de Goiás
Leia maisMÉTODOS EXATO E HEURÍSTICO PARA O PROBLEMA DE LOCALIZAÇÃO DAS P-MEDIANAS COM DOIS OBJETIVOS
XXIX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO. MÉTODOS EXATO E HEURÍSTICO PARA O PROBLEMA DE LOCALIZAÇÃO DAS P-MEDIANAS COM DOIS OBJETIVOS Paula Mariana dos Santos (UFV) paula-marianna@hotmail.com JOSE
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisUm método exato de busca para se calcular o multiplicador lagrangeana/surrogate (lagsur) para o Problema Generalizado de Atribuição
Um método exato de busca para se calcular o multiplicador lagrangeana/surrogate (lagsur) para o Problema Generalizado de Atribuição Marcelo Gonçalves Narciso Embrapa Informática Agropecuária Luiz Antônio
Leia maisSISTEMA IMUNOLÓGICO ARTIFICIAL APLICADO AO PROBLEMA GENERALIZADO DE ATRIBUIÇÃO
SISTEMA IMUNOLÓGICO ARTIFICIAL APLICADO AO PROBLEMA GENERALIZADO DE ATRIBUIÇÃO Tiago A. Almeida 1, Carlos H. Dias 2, Jurandy Almeida 3, Ricardo C. Silva 1, Akebo Yamakami 1 1 Faculdade de Engenharia Elétrica
Leia maisALESPLOT Algoritmos eficientes para sistemas de produção, localização e transportes
ALESPLOT Algoritmos eficientes para sistemas de produção, localização e transportes Processo CNPq # 300837/89-5 Ref.: Bolsa de Produtividade em Pesquisa Luiz Antonio Nogueira Lorena lorena@lac.inpe.br
Leia maisAlgoritmo heurístico para agrupamento de ordens de serviço em concessionárias de distribuição de energia elétrica considerando priorização
1/5 Title Algoritmo heurístico para agrupamento de ordens de serviço em concessionárias de distribuição de energia elétrica considerando priorização Registration Nº: (Abstract) xxx Company 1. Universidade
Leia maisBranch-and-Bound para problemas de Otimização Combinatória
para problemas de Otimização Combinatória Rafael Antônio Marques Gomes Orientador: Haroldo Gambini Santos Departamento de Computação UFOP 26 de julho de 2011 Rafael Antônio Marques Gomes BB para problemas
Leia maisUma solução exata para o Problema de Localização de Concentradores com Alocação Múltipla
XII Worshop de Computação Aplicada - WORCAP 2012 Uma solução exata para o Problema de Localização de Concentradores com Alocação Múltipla Wesley Gomes de Almeida 1, Edson Luiz França Senne 2, Horacio Hidei
Leia maisAlgoritmo Genético Construtivo aplicado ao Problema Generalizado de Atribuição
Algoritmo Genético Construtivo aplicado ao Problema Generalizado de Atribuição Marcelo Gonçalves Narciso Embrapa Informática Agropecuária Av. Dr. André tosello, s/n, Unicamp 13083-970 Campinas - SP Luiz
Leia maisUmmétodohíbridoparaescalonar turnosdeenfermeiras
Ummétodohíbridoparaescalonar turnosdeenfermeiras Alexandre Luiz J. H. Albano e Marcio Oshiro Universidade de São Paulo Instituto de Matemática e Estatística Departamento de Ciência da Computação Um método
Leia maisAlgoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina Carlos E. Ferreira Instituto de Matemática e Estatística, IME, USP 05508-090,
Leia maisCOMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com
Leia maisHeurística de Programação Matemática para o Problema de Fluxo Multiproduto Binário
Heurística de Programação Matemática para o Problema de Fluxo Multiproduto Binário Mayra Carvalho Albuquerque 1, Haroldo Gambini Santos 2, Moacir Felizardo França Filho 1 1 Centro Federal de Educação Tecnológica
Leia maisPedro Tiago Barbosa do Couto. Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO
Pedro Tiago Barbosa do Couto Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós graduação
Leia maisUma heurística para o problema sequenciamento de tarefas com restrições adicionais em um centro de distribuição
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Uma heurística para o problema sequenciamento de tarefas
Leia maisAPLICAÇÃO DE UMA HEURÍSTICA GRASP PARALELA AO PROBLEMA DA P-MEDIANA
APLICAÇÃO DE UMA HEURÍSTICA GRASP PARALELA AO PROBLEMA DA P-MEDIANA Celso Louça Junior (IC), Cláudia Maria Pereira Barros (IC), Marcelo Lisboa Rocha (PQ) Departamento de Ciência da Computação, UNIRG Alameda
Leia maisCOMPLEMENTARY APPROACHES FOR P-MEDIAN LOCATION PROBLEMS
ABORDAGENS COMPLEMENTARES PARA PROBLEMAS DE P-MEDIANAS Edson Luiz França Senne, Dr. Professor Adjunto do DMA/FEG/UNESP E-mail: elfsenne@feg.unesp.br Luiz Antonio Nogueira Lorena, Dr. Pesquisador Titular
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisGeração de Colunas Aplicada a uma Decomposição do Problema de Programação Quadrática Binária Irrestrita
Geração de Colunas Aplicada a uma Decomposição do Problema de Programação Quadrática Binária Irrestrita Geraldo R. Mauri Universidade Federal do Espírito Santo - UFES mauri@cca.ufes.br Luiz A. N. Lorena
Leia maisAprimorando o Corte Peças com Forma Irregular em Chapas Retangulares
Aprimorando o Corte Peças com Forma Irregular em Chapas Retangulares Leandro Resende Mundim, leandroresendemundim@gmail.com Thiago Alves de Queiroz, th.al.qz@catalao.ufg.br Resumo: Esta pesquisa lida com
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisReferências Bibliográficas
Referências Bibliográficas [Alba e Domínguez, 2006] ALBA, E.; DOMÍNGUEZ, E.. Comparative analysis of modern optimization tools for the p-median problem. Statistical Computing, 16:251 260, 2006. 3.2.3 [Avella
Leia maisRESOLUÇÃO DO PROBLEMA DAS P-MEDIANAS POR MEIO DE ALGORITMOS BASEADOS EM GRASP, ILS E MULTI-START
RESOLUÇÃO DO PROBLEMA DAS P-MEDIANAS POR MEIO DE ALGORITMOS BASEADOS EM GRASP, ILS E MULTI-START Gustavo Marques Zeferino, Flaviana M. de S. Amorim, Marcone Jamilson Freitas Souza, Moacir F. de F. Filho
Leia maisMETAHEURÍSTICA VARIABLE NEIGHBORHOOD SEARCH NA OTIMIZAÇÃO DE ESCALAS DE MOTORISTAS DE TRANSPORTE PÚBLICO URBANO
METAHEURÍSTICA VARIABLE NEIGHBORHOOD SEARCH NA OTIMIZAÇÃO DE ESCALAS DE MOTORISTAS DE TRANSPORTE PÚBLICO URBANO Eduardo Luis Festa (UFSC) eduardoluisfesta@gmail.com Christiane Wenck Nogueira fernandes
Leia maisProblema de Roteamento com Janelas de Tempo: Uma Abordagem via Geração de Colunas
Problema de Roteamento com Janelas de Tempo: Uma Abordagem via Geração de Colunas Rúbia M. Oliveira Universidade Federal de Mato Grosso do Sul - UFMS Departamento de Matemática - DMT 79070-900 Campo Grande-MS,
Leia maisSistemas de Produção em Fluxo
Uma introdução a problemas de sequenciamento em sistemas de produção em fluxo Faculdade de Ciências da Universidade do Porto 18 de Janeiro de 2012 Sumário Introdução Literatura (Makespan) Pesquisa Local
Leia maisUM ALGORITMO EXATO PARA O PROBLEMA DE EMPACOTAMENTO BIDIMENSIONAL EM FAIXAS
UM ALGORITMO EXATO PARA O PROBLEMA DE EMPACOTAMENTO BIDIMENSIONAL EM FAIXAS Carlos Eduardo de Andrade Institudo de Computação - UNICAMP Av. Albert Einstein, 1251, C.P.: 6176 CEP: 13084-971, Campinas/SP
Leia maisAplicação de uma Metaheurística GRASP para o Problema da Árvore de Steiner em Grafos Direcionados
Aplicação de uma Metaheurística GRASP para o Problema da Árvore de Steiner em Grafos Direcionados Marcelo Lisboa Rocha, Sóstenes Pereira Gomes Departamento de Ciência da Computação Fundação UNIRG Alameda
Leia maisRio de Janeiro- Brasil, 05 e 06 de agosto de 2009. ISSN 2175-6295 SPOLM 2009
ISSN 175-695 Rio de Janeiro- Brasil, 05 e 06 de agosto de 009. SPOLM 009 034/009 - HEURÍSTICA GRASP BI-OBJETIVO PARA O PROBLEMA DAS P-MEDIANAS NÃO CAPACITADO Paula Mariana dos Santos Departamento de Engenharia
Leia maisControle de Sistemas Dinâmicos Aplicações ao Carregamento de Veículos Elétricos
Estratégias de Decomposição para Otimização e Controle de Sistemas Dinâmicos Aplicações ao Carregamento de Veículos Elétricos Orientador: Eduardo Camponogara Coorientador: Helton Fernando Scherer 29 de
Leia maisUNIVERSIDADE ESTADUAL PAULISTA CAMPUS DE ILHA SOLTEIRA FACULDADE DE ENGENHARIA DE ILHA SOLTEIRA
Nível: Mestrado/Doutorado Histórico: Inicialmente, o número de créditos das disciplinas era 8. Passou para 6 créditos em 31/01/01. Voltou para 8 créditos em 28/05/04 Docente(s) Responsável(eis): Prof.
Leia maisImplementação Paralela do Algoritmo de Roteamento de Veículos com Janelas de Tempo sob a Plataforma CUDA
Implementação Paralela do Algoritmo de Roteamento de Veículos com Janelas de Tempo sob a Plataforma CUDA Aluno: Thiago William Machado RA: 107577 thiagowilliamm@yahoo.com.br Orientador: Prof. Dr. Ricardo
Leia maisAbordagens para Problemas Intratáveis
Abordagens para Problemas Intratáveis Letícia Rodrigues Bueno UFABC Motivação Se você se depara com um problema intratável... Motivação Se você se depara com um problema intratável... I can t find an efficient
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
Leia maisSIMULATED ANNEALING APLICADO AO PROBLEMA DE ORDENAÇÃO EM LINHAS PARALAELAS
SIMULATED ANNEALING APLICADO AO PROBLEMA DE ORDENAÇÃO EM LINHAS PARALAELAS Bernardo De Polli Cellin Mestrando em Informática - Universidade Federal do Espírito Santo Av. Fernando Ferrari, Nº 514, CEP:
Leia maisBALANCEANDO LINHAS DE PRODUÇÃO COM TRABALHADORES DEFICIENTES E ESTAÇÕES PARALELAS
BALANCEANDO LINHAS DE PRODUÇÃO COM TRABALHADORES DEFICIENTES E ESTAÇÕES PARALELAS Felipe F. B. Araújo¹, Alysson M. Costa¹, Cristóbal Miralles² ¹ Instituto de Ciências Matemáticas e de Computação. Universidade
Leia maisOptimização de um Plano de Marketing Directo para o Sector da Banca Daniel Barata
Optimização de um Plano de Marketing Directo para o Sector da Banca Daniel Barata, Fernando Bação, Victor Lobo Agenda Introdução Justificação do Tema Formulação usada Métodos de Resolução Exacto Guloso
Leia maisMétodo geração de colunas e heurísticas para o Problema da Mochila Compartimentada. Resumo
Método geração de colunas e heurísticas para o Problema da Mochila Compartimentada Aline Aparecida de Souza Leão Maristela Oliveira dos Santos Marcos Nereu Arenales Universidade de São Paulo-USP Av Trabalhador
Leia maisAlgoritmo Branch-and-Price para o Problema de Corte de Estoque Não-Guilhotinado
Algoritmo Branch-and-Price para o Problema de Corte de Estoque Não-Guilhotinado Vinícius Loti de Lima e Thiago Alves de Queiroz Unidade de Matemática e Tecnologia - UFG/Regional Catalão, Av. Dr. Lamartine
Leia maisPrograma de Pós-Graduação em Modelagem e Otimização, Regional Catalão / UFG
15 CAPÍTULO ABORDAGENS ROBUSTAS PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR COM INCERTEZA NOS DADOS Marques, Raina Ribeiro 1 *; Queiroz, Thiago Alves de 2 ; 1 Programa de Pós-Graduação em Modelagem e Otimização,
Leia maisDE PROFESSORES A TURMAS DO DEPARTAMENTO DE ENGENHARIA DE
UM MODELO DE PROGRAMAÇÃO INTEIRA PARA O PROBLEMA DE ALOCAÇÃO DE PROFESSORES A TURMAS DO DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO DE UMA INSTITUIÇÃO DE ENSINO SUPERIOR Luciano Carlos Azevedo da Costa, Luciano
Leia maisUMA HEURÍSTICA PARA O PROBLEMA DE REDUÇÃO DE CICLOS DE SERRA
UMA HEURÍSTICA PARA O PROBLEMA DE REDUÇÃO DE CICLOS DE SERRA Rodolfo Ranck Junior Horacio Hideki Yanasse José Carlos Becceneri Instituto Nacional de Pesquisas Espaciais INPE Caixa Postal 515 12.227-010
Leia maisMÉTODO HEURÍSTICO HÍBRIDO PARA RESOLUÇÃO DO PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES CAPACITADAS EM DOIS NÍVEIS
MÉTODO HEURÍSTICO HÍBRIDO PARA RESOLUÇÃO DO PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES CAPACITADAS EM DOIS NÍVEIS Rômulo Louzada Rabello Universidade Federal do Espírito Santo Alegre, ES, 29500-00, Brasil
Leia maisUMA HEURÍSTICA CONSTRUTIVA PARA O PROBLEMA DE COBERTURA POR HUBS
UMA HEURÍSTICA CONSTRUTIVA PARA O PROBLEMA DE COBERTURA POR HUBS Ana Paula Milanez Faculdade de Engenharia Elétrica e de Computação Universidade Estadual de Campinas Av. Albert Einstein, 400, CEP 13083-852,
Leia maisProgramação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo
Programação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo Lucas Yamada Scardoelli (EESC/USP) scarty@terra.com.br R. General Glicério, 340, Centro, CEP 15900-000, Taquaritinga,
Leia maisANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP
ANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP John Lennon Damas David UFG/Campus Catalão johnlennon_13@yahoo.com.br Hélio Yochihiro Fuchigami
Leia maisUM ESTUDO COMPUTACIONAL DE MODELOS MATEMÁTICOS PARA O PROJETO DE REDES DE TELECOMUNICAÇÕES COM TOPOLOGIA EM ANEL
UM ESTUDO COMPUTACIONAL DE MODELOS MATEMÁTICOS PARA O PROJETO DE REDES DE TELECOMUNICAÇÕES COM TOPOLOGIA EM ANEL Elder Magalhães Macambira Universidade Federal da Paraíba Departamento de Estatística Cidade
Leia maisTÍTULO DO PROJETO: O problema de empacotamento de figuras usando suas equações. Área do Conhecimento (Tabela do CNPq):
INSTITUCIONAL/IFSP PROJETO DE PESQUISA TÍTULO DO PROJETO: O problema de empacotamento de figuras usando suas equações Área do Conhecimento (Tabela do CNPq): 3. 0 8. 0 2. 0 2-4 1. RESUMO O problema de empacotamento
Leia maisUm Algoritmo Genético Paralelo Aplicado ao Problema de Cobertura de Conjuntos
Um Algoritmo Genético Paralelo Aplicado ao Problema de Cobertura de Conuntos Francisco Jhonatas M. da Silva, Antonio C. de Oliveira, Rodrigo de M. S. Veras Departamento de Computação DC Universidade Federal
Leia maisProgramação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
Leia maisALESPLOT Algoritmos eficientes para sistemas de produção, localização e transportes
ALESPLOT Algoritmos eficientes para sistemas de produção, localização e transportes Processo CNPq # 300837/89-5 Ref.: Bolsa de Produtividade em Pesquisa Luiz Antonio Nogueira Lorena lorena@lac.inpe.br
Leia maisUMA ABORDAGEM BASEADA EM BUSCA TABU PARA O PROBLEMA DE ALOCAÇÃO DE CORREDOR
UMA ABORDAGEM BASEADA EM BUSCA TABU PARA O PROBLEMA DE ALOCAÇÃO DE CORREDOR Hannu Ahonen Departamento de Informática, Universidade Federal do Espírito Santo (UFES), Vitória, ES, 29060-900, Brazil hannu@inf.ufes.br
Leia maisUMA HEURÍSTICA GRASP PARA O PROBLEMA DA MOCHILA QUADRÁTICA 0-1
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN UMA HEURÍSTICA GRASP PARA O PROBLEMA DA MOCHILA QUADRÁTICA 0-1 Rodrigo Tavares Nogueira, DSc. Universidade Estácio de
Leia maisHeurísticas para o problema de corte com reaproveitamento das sobras de material
Heurísticas para o problema de corte com reaproveitamento das sobras de material Adriana Cristina Cherri, Marcos Nereu Arenales Instituto de Ciências Matemáticas e de Computação, USP. 13560-970, São Carlos,
Leia maisResolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Lagrangeana
Resolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Ana Maria A.C. Rocha e João Luís C. Soares Departamento de Produção e Sistemas Escola de Engenharia Universidade
Leia maisAula 12: Programação Inteira
Aula 12: Programação Inteira Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Programação Inteira: A Formulação
Leia maisABORDAGEM DE CAMINHO MÍNIMO PARA PROBLEMAS DE OTIMIZAÇÃO
ABORDAGEM DE CAMINHO MÍNIMO PARA PROBLEMAS DE OTIMIZAÇÃO Maria Cristina N. Gramani Universidade Presbiteriana Mackenzie Escola de Engenharia Departamento de Engenharia de Produção http://www.mackenzie.com.br/universidade/engenharia
Leia maisPROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN
PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN R. P. da ROCHA 1, M. de F. MORAIS 1, M. A. da S. S. RAVAGNANI 2, C. M. G. ANDRADE 2, C. M. P. R. PARAÍSO 2 1 Universidade
Leia maisGestão estratégica das ordens de serviço: uma abordagem para despacho centralizado
XIX Seminário Nacional de Distribuição de Energia Elétrica SENDI 2010 22 a 26 de novembro São Paulo - SP - Brasil Gestão estratégica das ordens de serviço: uma abordagem para despacho centralizado Vinícius
Leia maisUM MODELO MATEMÁTICO PARA REDES LOGÍSTICAS COM FLUXOS DIRETOS E REVERSOS E NOVOS INTEGRANTES
UM MODELO MATEMÁTICO PARA REDES LOGÍSTICAS COM FLUXOS DIRETOS E REVERSOS E NOVOS INTEGRANTES Marcos Wagner Jesus Servare Junior (UFES) marcoswjunior@gmail.com Glaydston Mattos Ribeiro (UFES) glaydston@terra.com.br
Leia maisResumo Expandido INTRODUÇÃO:
Resumo Expandido Título da Pesquisa (Português): Pesquisa Operacional aplicada ao problema de alocação de caminhões em uma mina a céu aberto. Título da Pesquisa (Inglês): Operations Research applied to
Leia maisFORMULAÇÕES COM VARIÁVEIS CONTENDO ÍNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS MÁQUINAS COM PENALIDADES POR ATRASO NAS TAREFAS
FORMULAÇÕES COM VARIÁVEIS CONTENDO ÍNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS MÁQUINAS COM PENALIDADES POR ATRASO NAS TAREFAS José Mauricio Brasil Gonçalves Departamento de Engenharia de Produção
Leia maisESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS
ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS João Vitor Moccellin Departamento de Engenharia de Produção Escola de Engenharia de São Carlos, Universidade de São Paulo. Av. Trabalhador
Leia maisUM MODELO DE PROGRAMAÇÃO INTEIRA MISTA PARA A PROGRAMAÇÃO DA PRODUÇÃO EM FLOWSHOP HÍBRIDO COM BUFFERS LIMITADOS
UM MODELO DE PROGRAMAÇÃO INTEIRA MISTA PARA A PROGRAMAÇÃO DA PRODUÇÃO EM FLOWSHOP HÍBRIDO COM BUFFERS LIMITADOS Pedro Luis Miranda Lugo Universidade Federal de São Carlos Departamento de Engenharia de
Leia maisPesquisa Operacional / Programação Matemática
Pesquisa Operacional / Programação Matemática Otimização discreta Modelagem com variáveis binárias: problemas clássicos Breve Comentários (aula anterior) Em geral, não faz sentido resolver a relaxação
Leia maisMODELAGEM E SOLUÇÃO DO PROBLEMA DE SELEÇÃO DE PONTOS DE PARADA DE ÔNIBUS CONTRATADOS PARA TRANSPORTE DE FUNCIONÁRIOS
MODELAGEM E SOLUÇÃO DO PROBLEMA DE SELEÇÃO DE PONTOS DE PARADA DE ÔNIBUS CONTRATADOS PARA TRANSPORTE DE FUNCIONÁRIOS Denis Ferreira da Silva Filho 1 ; Tatiana Balbi Fraga 2 1 Estudante do Curso de Engenharia
Leia maisFORMULAÇÕES MATEMÁTICAS PARA PROBLEMAS DE DIMENSIONAMENTO DE LOTES COM PREPARAÇÃO CARRYOVER E CROSSOVER
FORMULAÇÕES MATEMÁTICAS PARA PROBLEMAS DE DIMENSIONAMENTO DE LOTES COM PREPARAÇÃO CARRYOVER E CROSSOVER Jackeline del Carmen Huaccha Neyra Departamento de Matemática Aplicada, IBILCE, UNESP- Universidade
Leia maisLimitantes Inferiores para o Problema de Dimensionamento de Lotes em Máquinas Paralelas
Limitantes Inferiores para o Problema de Dimensionamento de Lotes em Máquinas Paralelas Diego Jacinto Fiorotto Depto de Ciências de Computação e Estatística, IBILCE, UNESP R. Cristóvão Colombo, 2265 -
Leia maisProblemas de programação geométrica signomial via otimização DC
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Problemas de programação geométrica signomial via otimização DC Clarissa Pessoa Borges Fernandes Faculdade Maurício de Nassau João Pessoa, PB E-mail:
Leia maisO Problema Integrado de Carregamento e Roteamento de Veículos: uma revisão parcial dos trabalhos da literatura
O Problema Integrado de Carregamento e Roteamento de Veículos: uma revisão parcial dos trabalhos da literatura Rodolfo Ranck Júnior 1, Horacio Hideki Yanasse 2 1 Programa de Doutorado em Computação Aplicada
Leia maisHeurísticas Relax-and-Fix e Fix-and-Optimize para o problema de dimensionamento de lotes com preparações carryover e crossover
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Heurísticas Relax-and-Fix e Fix-and-Optimize para o
Leia maisDimensionamento de Lotes: análise de heurísticas Busca Tabu híbridas. Resumo. Abstract
Dimensionamento de Lotes: análise de heurísticas Busca Tabu híbridas Luiz Henrique Cherri Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo (USP) lhcherri@icmc.usp.br Franklina
Leia maisHEURÍSTICA GULOSA PARA O PROBLEMA DA ROTULAÇÃO CARTOGRÁFICA DE PONTOS
HEURÍSTICA GULOSA PARA O PROBLEMA DA ROTULAÇÃO CARTOGRÁFICA DE PONTOS Gildásio Lecchi Cravo, 1 Glaydston Mattos Ribeiro 1,2 e Luiz Antonio Nogueira Lorena 2 Faculdade de Aracruz Uniaracruaz 1 Departamento
Leia mais6 Experimentos realizados
6 Experimentos realizados 6.1 Considerações iniciais Resolvemos os modelos de PLIM utilizando o resolvedor CPLEX, baseado no método de branch-and-bound. Resolvemos as relaxações lineares dos mesmos modelos
Leia maisXLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL
META-HEURÍSTICA SIMULATED ANNEALING APLICADA AO PROBLEMA DE CORTE BIDIMENSIONAL NÃO-GUILHOTINADO Gelinton Pablo Mariano Mestrando em Informática - Universidade Federal do Espírito Santo Av. Fernando Ferrari,
Leia maisXLVI Pesquisa Operacional na Gestão da Segurança Pública
Uma Heurística baseada em Programação Linear para o Problema do Caminho Mínimo Robusto Restrito Lucas Assunção Departamento de Ciência da Computação Universidade Federal de Minas Gerais Belo Horizonte
Leia maisHEURÍSTICAS GRASP E RECONEXÃO POR CAMINHOS APLICADAS AO PROBLEMA DE ESCALONAMENTO DE TRIPULAÇÕES
HEURÍSTICAS GRASP E RECONEXÃO POR CAMINHOS APLICADAS AO PROBLEMA DE ESCALONAMENTO DE TRIPULAÇÕES Hugo Vinícius Bassi Universidade Federal de Ouro Preto hugoufop@gmail.com Gustavo Peixoto Silva Universidade
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisAlexandre Altoé Pigatti. Modelos e Algoritmos para o Problema de Alocação Generalizada (PAG) e Aplicações DISSERTAÇÃO DE MESTRADO
Alexandre Altoé Pigatti Modelos e Algoritmos para o Problema de Alocação Generalizada (PAG) e Aplicações DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE INFORMÁTICA Programa de Pós graduação em Informática Rio
Leia maisRELIGAÇÃO DE CAMINHO ADAPTATIVA E BUSCA TABU PARA O PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES COM RESTRIÇÕES DE CAPACIDADE E FONTE ÚNICA
RELIGAÇÃO DE CAMINHO ADAPTATIVA E BUSCA TABU PARA O PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES COM RESTRIÇÕES DE CAPACIDADE E FONTE ÚNICA Ramon Faganello Fachini Universidade Estadual de Campinas - Faculdade
Leia maisAplicação de Programação Inteira na Distribuição de Encargos Didáticos em Instituições de Ensino 1
TEMA Tend. Mat. Apl. Comput., 12, No. 2 (2011), 135-144. doi: 10.5540/tema.2011.012.02.0135 c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Aplicação de Programação Inteira
Leia maisUM MODELO EXATO PARA RESOLVER O PROBLEMA DA ESCALA DE MOTORISTAS DE ÔNIBUS URBANO
UM MODELO EXATO PARA RESOLVER O PROBLEMA DA ESCALA DE MOTORISTAS DE ÔNIBUS URBANO Danilo S. Souza Universidade Federal de Ouro Preto Departamento de Computação ICEB danilo.gdc@gmail.com Gustavo P. Silva
Leia maisPROBLEMA DE LOCALIZAÇÃO-ROTEAMENTO-EMPACOTAMENTO COM DEMANDA INCERTA
PROBLEMA DE LOCALIZAÇÃO-ROTEAMENTO-EMPACOTAMENTO COM DEMANDA INCERTA Thiago A. de Queiroz, José F. Oliveira, Maria A. Carravilla INESC TEC, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal.
Leia maisUM MÉTODO HEURÍSTICO APLICADO AO PROBLEMA DE PROGRAMAÇÃO DE SONDAS DE PRODUÇÃO. Miguel Angel Fernández Pérez
UM MÉTODO HEURÍSTICO APLICADO AO PROBLEMA DE PROGRAMAÇÃO DE SONDAS DE PRODUÇÃO Miguel Angel Fernández Pérez miguelfp177@yahoo.com Fernanda Maria Pereira Raupp fraupp@puc-rio.br Departamento de Engenharia
Leia maisIT 207 Pesquisa Operacional Aplicada a Problemas de Transporte Aéreo Prof. Carlos Müller sala º semestre / 2014
Programa: O objetivo de IT-207 é o de apresentar conceitos e técnicas de Pesquisa Operacional e sua aplicação na solução de problemas típicos do transporte aéreo. A ementa da matéria inclui: Programação
Leia maisUm AG Baseado em Ordem para o Problema do Ladrão de Jóias com Múltiplas Restrições
> REVISTA DE INTELIGÊNCIA COMPUTACIONAL APLICADA (ISSN: XXXXXXX), Vol. X, No. Y, pp. 1-10 1 Um AG Baseado em Ordem para o Problema do Ladrão de Jóias com Múltiplas Restrições Jarbas Silva Abstract Neste
Leia maisRecebido em 08 de Novembro, 2016 / Aceito em 19 de Junho, 2018
Tema Tendências em Matemática Aplicada e Computacional, 19, N. 3 (2018), 547-558 2018 Sociedade Brasileira de Matemática Aplicada e Computacional www.scielo.br/tema doi: 10.5540/tema.2018.019.03.0547 Relaxação
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia maisAngelo Aliano Filho 1 e Antônio Carlos Moretti 2 Universidade Estadual de Campinas - IMECC 1
UM ALGORITMO MEMÉTICO NO PROBLEMA DO CORTE UNIDIMENSIONAL INTEIRO Angelo Aliano Filho 1 e Antônio Carlos Moretti 2 Universidade Estadual de Campinas - IMECC E-mail: 1 angeloaliano@hotmail.com 2 moretti@ime.unicamp.br
Leia maisVol. 20, No. 1, junho de 2000 Pesquisa Operacional
Vol. 20, No. 1, junho de 2000 Pesquisa Operacional 31 UMA HEURÍSTICA DE TROCAS PARA O PROBLEMA DE SEQUENCIAMENTO DE TAREFAS EM PROCESSADORES UNIFORMES Felipe Martins Müller Universidade Federal de Santa
Leia maisHEURÍSTICA HÍBRIDA COM DETECÇÃO DE REGIÕES PROMISSORAS APLICADA AO PROBLEMA PROBABILÍSTICO DE LOCALIZAÇÃO-ALOCAÇÃO DE MÁXIMA COBERTURA
HEURÍSTICA HÍBRIDA COM DETECÇÃO DE REGIÕES PROMISSORAS APLICADA AO PROBLEMA PROBABILÍSTICO DE LOCALIZAÇÃO-ALOCAÇÃO DE MÁXIMA COBERTURA Francisco de Assis Corrêa Instituto Nacional de Pesquisas Espaciais
Leia maisUM ALGORITMO GRASP PARA O SALBP-2
UM ALGORITMO GRASP PARA O SALBP-2 Dayan de Castro Bissoli Universidade Federal do Espírito Santo (UFES) Av. Fernando Ferrari, 54 Goiabeiras 2907590 Vitória/ES Brasil dayan.bissoli@ufes.br André Renato
Leia maisHeurística baseada na vida de algas com aplicação no problema de localização e roteamento
Capítulo 6 Heurística baseada na vida de algas com aplicação no problema de localização e roteamento Kamyla Maria Ferreira 1 Thiago Alves de Queiroz 1 Resumo: Este trabalho trata da resolução do problema
Leia maisHeurística GRASP para o problema de p-medianas aplicado à localização de concentradores
Heurística GRASP para o problema de p-medianas aplicado à localização de concentradores Heurística GRASP para o problema de p-medianas aplicado à localização de concentradores GRASP heuristic for p-median
Leia maisMÉTODOS EXATOS PARA O PROBLEMA DE EMPACOTAMENTO COM
MÉTODOS EXATOS PARA O PROBLEMA DE EMPACOTAMENTO COM DEPENDÊNCIAS Renatha Capua Instituto de Computação - Universidade Federal Fluminense - UFF R. Passo da Pátria, 156, São Domingos, Niterói-RJ, 24210-240,
Leia maisFormulações de Programação Matemática para o Problema de Seqüenciamento em uma Máquina com Janelas de Entrega Distintas e Tempo de Preparação
Anais do CNMAC v.2 ISSN 1984-820X Formulações de Programação Matemática para o Problema de Seqüenciamento em uma Máquina com Janelas de Entrega Distintas e Tempo de Preparação Dependente da Seqüência de
Leia mais