Produção Nacional
Revisado por pares
Rejane Joas Silveira, Reinaldo Morábito,
... guilhotinado restrito (PGR). O PGR é um problema NP-difícil que aparece em diversos processos industriais de corte ...
Tópico(s): Vehicle Routing Optimization Methods
2002 - UNIVERSIDADE FEDERAL DE SÃO CARLOS | Gestão & Produção
Produção Nacional
Revisado por pares
José Lassance de Castro Silva, Nei Yoshihiro Soma,
... alocação em pontos de cantos. O problema é NP-difícil no sentido forte e extremamente difícil de ser ...
Tópico(s): Computational Geometry and Mesh Generation
2003 - Sociedade Brasileira de Pesquisa Operacional | Pesquisa Operacional
Produção Nacional
Revisado por pares
Denise Sato Yamashita, Reinaldo Morábito,
... múltiplos modos de execução. Como o problema é NP-difícil, o algoritmo é viável computacionalmente apenas para resolver ...
Tópico(s): BIM and Construction Integration
2007 - UNIVERSIDADE FEDERAL DE SÃO CARLOS | Gestão & Produção
Andoni Amurrio, Ekain Azketa, J. Javier Gutiérrez, Mario Aldea Rivas, Jorge Parra,
... aportan soluciones aceptables a este problema catalogado como NP-difícil. En la actualidad, la mayor parte de los ...
Tópico(s): Distributed systems and fault tolerance
2019 - Technical University of Valencia | Revista Iberoamericana de Automática e Informática Industrial RIAI
Produção Nacional
Revisado por pares
Raphael Kramer, Anand Subramanian, Puca Huachi Vaz Penna,
... custos de distribuição. O PRVAFHL pertence à classe NP-difícil, isto é, sua resolução por meio de métodos ...
Tópico(s): Smart Parking Systems Research
2015 - UNIVERSIDADE FEDERAL DE SÃO CARLOS | Gestão & Produção
Produção Nacional
Revisado por pares
Felipe Martins Müller, Sérgio João Limberger,
... o problema de encontrar o mínimo makespan considerado NP-difícil, desenvolveu-se uma heurística de trocas poderosa para ...
Tópico(s): Advanced Manufacturing and Logistics Optimization
2000 - Sociedade Brasileira de Pesquisa Operacional | Pesquisa Operacional
Everton Luiz de Melo, Débora P. Ronconi,
... produção Job Shop Flexível (JSF), extensão do problema NP-Difícil Job Shop. O JSF envolve um conjunto de ...
Tópico(s): Advanced Manufacturing and Logistics Optimization
2014 - Associação Brasileira de Engenharia de Produção | Production
M. J. Molina Leyva, David Mauricio, Julio Salas Bacalla,
... y por lo tanto su naturaleza es un NP-difícil. El núcleo del problema originalmente introducido como el ...
Tópico(s): Scheduling and Optimization Algorithms
2016 - National University of San Marcos | Industrial Data
Produção Nacional
Marcelo Machado, Eduardo Barreré, Jairo Francisco de Souza,
... que o SCA seja um problema da classe NP-Difícil, o que estimula o uso de abordagens evolutivas ...
Tópico(s): Business and Management Studies
2018 - | Anais do ... Simpósio Brasileiro de Informática na Educação/Anais do Simpósio Brasileiro de Informática na Educação
Produção Nacional
Revisado por pares
Yngrith Soares da Silva, Mário Mestria,
... a distância mínima de deslocamento. O problema é NP-difícil e complexo porque envolve várias restrições e a ...
Tópico(s): Maritime Ports and Logistics
2019 - UNIVERSIDADE FEDERAL DE SANTA CATARINA | Revista Produção Online
Produção Nacional
Revisado por pares
Ana Paula Faccio, Socorro Rangel,
... da matéria-prima na indústria moveleira. Este problema NP-difícil aparece em diversos outros processos industriais que incluem ...
Tópico(s): Advanced Manufacturing and Logistics Optimization
2009 - Sociedade Brasileira de Matemática | Boletim da Sociedade Paranaense de Matemática
Produção Nacional
Denivy Braiam Ruck, Ramón de Oliveira, Guilherme Koslovski,
... substrato físico é complexa, caracterizada como um problema NP-Díficil, no qual algoritmos ótimos são impraticáveis em cenários ...
Tópico(s): Software-Defined Networks and 5G
2014 - UNIVERSIDADE DE PASSO FUNDO | Revista Brasileira de Computação Aplicada
Produção Nacional
M. B. Carvalho, Akebo Yamakami, Tatiane Regina Bonfim,
... de escalonamento do tipo Job shop é considerado NP-difícil. Em aplicações reais, o tempo de processamento de ...
Tópico(s): Scheduling and Optimization Algorithms
2013 - | Trends in Computational and Applied Mathematics
Produção Nacional
Revisado por pares
... são visitados na forma contígua. O PCVG é NP-difícil e nesse contexto são propostos métodos heurísticos para ...
Tópico(s): Vehicle Routing Optimization Methods
2013 - UNIVERSIDADE FEDERAL DE SANTA CATARINA | Revista Produção Online
Produção Nacional
Revisado por pares
Maria Gabriela Stevanato Furtado, Pedro Munari, Reinaldo Morábito,
... janelas de tempo. Esse problema pertence à classe NP-difícil, sendo sua resolução bastante desafiadora na prática. Ao ...
Tópico(s): Maritime Ports and Logistics
2017 - UNIVERSIDADE FEDERAL DE SÃO CARLOS | Gestão & Produção
... parte de una categoria de problemas conocida como NP-Dificil. Dado que el enrutamiento de vehiculos es NP-Dificil, los disenos de rutas se hacen por medio ... e parte duma categoria de problemas conhecida como NP-Dificil. Dado que o roteamento dos veiculos e NP-Dificil, os desenhos de rotas fazem-se atraves de ...
Tópico(s): Quality and Supply Management
2014 - EIA University | Revista EIA
Produção Nacional
Gildásio Lecchi Cravo, Glaydston Mattos Ribeiro, Luiz Antônio Nogueira Lorena,
... sobreposições. O PRCP é um problema da classe NP-difícil e por isso, várias abordagens foram propostas usando ...
Tópico(s): Geographic Information Systems Studies
2009 - | Produto & Produção
Dalessandro Soares Vianna, Roberta Claudino Barreto Pessanha Gomes,
... linhas de forca. O CARP e um problema NP-dificil, mesmo no caso onde existe apenas um veiculo ( ...
Tópico(s): Business and Management Studies
2009 - | Sistemas & Gestão
Manuel Vicente Centeno Romero, Hebel Salazar,
... asignacion multidimensional (mAP), el cual es un problema NP-dificil para m > 2. En la actualidad no se ...
Tópico(s): Optimization and Mathematical Programming
2008 - University of the Bío-Bío | Revista Ingeniería Industrial
Produção Nacional
Revisado por pares
... o problema de Alinhamento de Sequencias Biologicas e NP-dificil, baseada na demonstracao de Wang e Jiang [10], ...
Tópico(s): Data Mining Algorithms and Applications
2007 - Sociedade Brasileira de Matemática Aplicada e Computacional | TEMA (São Carlos)
Produção Nacional
Revisado por pares
Wagner de Paula Gomes, Nicolau Dionísio Fares Gualda,
... são resolvidos simultaneamente. O problema, no entanto, é NP-Difícil. Esta pesquisa apresenta uma metodologia para modelagem integrada ...
Tópico(s): Optimization and Mathematical Programming
2011 - Associação Nacional de Pesquisa e Ensino em Transportes | Transportes
Pedro Henrique Silva, Rosa Figueiredo, Michael Poss,
... inteira mista e pertence a classe de problemas NP-dificil, desta forma uma abordagem atraves da meta-heuristica ...
Tópico(s): Power System Reliability and Maintenance
2011 - UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO | Cadernos do IME - Série Matemática
Produção Nacional
Revisado por pares
Geiza Cristina da Silva, Luiz Satoru Ochi, Simone L. Martins,
... eles. O PDM pertence à classe de problemas NP-Difícil limitando, com isso, o uso exclusivo de métodos ...
Tópico(s): Metaheuristic Optimization Algorithms Research
2006 - Sociedade Brasileira de Pesquisa Operacional | Pesquisa Operacional
Juan Rodrigo Jaramillo-Posada,
... de vehículos pertenece a la familia de problemas NP-Difícil, lo que obliga al diseño de algoritmos heurísticos ...
Tópico(s): Optimization and Mathematical Programming
2012 - University of Lima | Ingeniería Industrial
María Beatriz Bernabé Loranca, Carlos Guillén Galván,
El problema de particionamiento siendo un problema NP dificil, ha sido ampliamente estudiado debido a varias razones, en particular, por su vulnerabilidad al obtener optimos locales de los criterios que optimiza. Para ...
Tópico(s): Urban Transport and Accessibility
2012 - National Polytechnic Institute | Computación y Sistemas
Produção Nacional
Revisado por pares
Amanda Sávio Nascimento e Silva, Rudini Sampaio, G.B. Alvarenga,
... que o PAS e um problema de otimizacao NP-Dificil [16]. Alem disso, escolheu-se a Tempera Simulada ...
Tópico(s): Vehicle Routing Optimization Methods
2005 - | INFOCOMP Journal of Computer Science
Produção Nacional
Revisado por pares
Aline Brum Loreto, Roberto da Silva, L.V. Toscani, Luiz Antônio Ribeiro, Dalcídio Moraes Cláudio, L.A.S Leal,
... objetivo mostrar a possibilidade de aproximar um problema NP-Dificil da computacao intervalar, atraves do uso de heuristicas ...
Tópico(s): Algorithms and Data Compression
2005 - Sociedade Brasileira de Matemática Aplicada e Computacional | TEMA (São Carlos)
Roney P. Da Silva, Leonardo Rogerio Binda Da Silva,
... simulados em paralelo. O PPG tende a ser NP-difícil e soluções ótimas para o problema são impossíveis ...
Tópico(s): Scheduling and Optimization Algorithms
2014 - UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO | Latin American Journal of Energy Research
Produção Nacional
João Paulo Lima do Nascimento, Dário José Aloise,
... se tratar de um problema de otimização combinatória NP-Difícil, uma modelagem matemática para o problema foi utilizada, ...
Tópico(s): Business and Management Studies
2014 - UNIVERSIDADE EST.PAULISTA JÚLIO DE MESQUITA FILHO | GEPROS. Gestão da Produção, Operações e Sistemas
Produção Nacional
Simone Silva Frutuoso de Souza, Rubén Romero,
O quebra-cabeça Sudoku é considerado um problema NP-difícil, e por este fato desperta a atenção de ...
Tópico(s): graph theory and CDMA systems
2013 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics