Página 1 dos resultados de 2791 itens digitais encontrados em 0.006 segundos

Heurísticas para o problema de distribuição com estoques geridos pelo fornecedor.; Heuristics for the vendor managed inventory problem.

Znamensky, Andrei
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 20/10/2006 PT
Relevância na Pesquisa
37.02%
O presente trabalho aborda o sistema logístico usualmente denominado Vendor Managed Inventory (VMI), no qual o fornecedor controla e coordena as decisões de reabastecimento, sendo responsável por manter os estoques de seus clientes dentro de limites fixados de antemão. O modelo proposto incorpora ainda as decisões relativas à produção e manutenção de estoque por parte do fornecedor, além da utilização de frota heterogênea na distribuição, e busca a minimização dos custos totais do sistema. Quatro heurísticas de duas etapas são propostas para a resolução do problema abordado. A primeira etapa, comum a todas as heurísticas, baseia-se em uma heurística recentemente publicada na literatura e fornece uma solução inicial viável, utilizada como ponto de partida para a etapa de melhoria subsequente, na qual é utilizada a metaheurística busca tabu ou busca em vizinhança variável. As heurísticas propostas foram avaliadas em um conjunto de teste, sendo obtidos resultados melhores que os reportados na literatura em todas as instâncias testadas. Dentre as estratégias de solução avaliadas, destaca-se a heurística baseada em busca tabu com diversificação, que demonstrou ser superior às demais heurísticas propostas. Os resultados obtidos indicam ainda que...

Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade; Column generation heuristics for capacitated lotsizing problem

Baldo, Tamara Angélica
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 29/05/2009 PT
Relevância na Pesquisa
36.92%
O problema de dimensionamento de lotes com restrições de capacidade (CLSP) consiste em determinar um plano de produção que satisfaça a demanda requerida, respeitando as limitações de capacidade, com o menor custo possível, ou seja, minimizando os custos de produção, estocagem e preparação de máquina. Encontrar uma solução factível para o CLSP, considerando tempo de preparação de máquina, é NP-completo. Nesta dissertação, para a resolução do CLSP, utiliza-se a decomposição de Dantzig-Wolfe e o procedimento de geração de colunas, encontrando bons limitantes inferiores. Duas diferentes estratégias de decomposição são exploradas, decomposição por itens e períodos. Para a obtenção de uma solução inteira para o problema (limitante superior) foram exploradas heurísticas lagrangianas, onde a solução inicial para as heurísticas provém da geração de colunas. Os limitantes obtidos podem ser utilizados em métodos exatos, como por exemplo, em algoritmos do tipo branch-and-price. Experimentos computacionais, baseados em exemplares gerados aleatoriamente, foram realizados e os resultados analisados, as variações dos parâmetros das instâncias foram sugeridas na literatura; The Capacitated Lot Sizing Problem (CLSP) consists in determining a production plan such that all demands are met and the total costs of production...

Proposta de uma heurística construtiva baseada na teoria das restrições para definição de mix de produção; The proposal of a constructive heuristics based on theory of constraints for product-mix decision

Sobreiro, Vinicius Amorim
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 28/02/2012 PT
Relevância na Pesquisa
36.92%
A definição do mix de produção proporciona a alocação dos recursos produtivos no processo de manufatura, visando a otimização da sua utilização e do desempenho do sistema produtivo o que, por sua vez, em um nível gerencial, norteia a performance da organização. Entretanto, apesar de sua importância, a definição do mix de produção é um problema do tipo NP-Completo, ou seja, de difícil solução. Assim, com o auxílio da Teoria das Restrições - TOC, muitas heurísticas construtivas têm sido apresentadas para fazer frente a esse problema. Nesse sentido, o objetivo deste trabalho é propor uma nova heurística, denominada TOC-SN, baseado na TOC e no problema da mochila, que proporcione melhores soluções quando comparada com as principais heurísticas apresentadas na literatura, a TOC-h de Fredendall e Lea e a TOC-AK de Aryanezhad e Komijan. Para realização dessa comparação foram realizadas experimentações computacionais visando identificar o mix de produção que possibilitasse o maior ganho possível, em situações nas quais não há recursos disponíveis para produção de todos os produtos. Como resultado, observou-se que a TOC-SN obteve uma solução mais satisfatória quando comparada à aplicação das outras heurísticas e à solução ótima o que...

Heurísticas de sequenciamento para retomada de pilhas de minério em pátios de estocagem; Scheduling heuristics for recovery of ore piles in stockyards

Silva, Fabiano Della Libera da
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Dissertação Formato: application/pdf
POR
Relevância na Pesquisa
37.08%
Em uma cadeia produtiva de minério, as operações de pátio de estocagem, principalmente as de recuperação de pilhas de minério, exercem um papel fundamental por vincularem os processos de beneficiamento e de transporte. Com esta finalidade, esta dissertação propõe o sequenciamento das pilhas de minério a serem recuperadas através da adaptação de heurísticas trazidas pela literatura. Primeiramente, propõe-se uma heurística de sequenciamento para a retomada de pilhas de minério (entendidas como tarefas a serem sequenciadas) nos seus respectivos pátios através da aplicação de um índice de priorização de pilhas (IP). Tal índice apoia-se em fatores relevantes para as operações de pátios de estocagem, como capacidade das recuperadoras, qualidade e tempo de residência do minério e tempo de deslocamento entre pilhas (setup). A segunda heurística proposta, ATCSM (Apparent Tardiness Cost with Setups for mineral recovery), modifica a regra de despacho ATCS (Apparent Tardiness Cost with Setups) com vistas à sua aplicação na retomada de pilhas de minério em pátios de recuperação. O ATCSM apoia-se em fatores tidos como relevantes para as operações de pátios de estocagem, como tempo disponível para o empilhamento de um produto e data de entrega de uma pilha...

Heuristicas de jogabilidade para jogos de computador; Playability heuristics in computer games

Ana Regina Mizrahy Cuperschmid
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 24/11/2008 PT
Relevância na Pesquisa
37.08%
Os jogos de computador suscitam uma série de considerações, por apresentarem problemas diferentes dos outros tipos de softwares. Neles, os fatores chave para o sucesso são o entretenimento, o prazer e a diversão, que dependem de uma boa usabilidade, fatores esses totalmente vinculados e intimamente relacionados. Este trabalho apresenta uma listagem de heurísticas que permitem avaliações de usabilidade e entretenimento, aqui denominadas de jogabilidade. Esta pesquisa teve, como objetivo, investigar, através da literatura e de estudos de casos, os jogos de computador e elaborar uma lista compreensível de heurísticas de jogabilidade. Para isso foi necessária uma vasta exploração da bibliografia sobre jogos, ergonomia e usabilidade, para, em seguida, realizar avaliações heurísticas de jogabilidade. A análise dos resultados obtidos nos leva a crer que as heurísticas de jogabilidade podem servir como um ponto de partida para uma avaliação de jogos e como uma contribuição para a massa de conhecimentos existentes sobre o assunto. Enxergamos a necessidade de continuar validando as heurísticas levantadas por meio de avaliações de mais jogos, alterando-as, se necessário; Computer games have a series of problems and considerations that differ from other kinds of software. Their key factors for success are: entertainment...

Novel fish swarm heuristics for bound constrained global optimization problems

Rocha, Ana Maria A. C.; Fernandes, Edite Manuela da G. P.; Martins, Tiago F. M. C.
Fonte: Springer Publicador: Springer
Tipo: Artigo de Revista Científica
Publicado em 18/11/2011 ENG
Relevância na Pesquisa
36.92%
The heuristics herein presented are modified versions of the artificial fish swarm algorithm for global optimization. The new ideas aim to improve solution accuracy and reduce computational costs, in particular the number of function evaluations. The modifications also focus on special point movements, such as the random, search and the leap movements. A local search is applied to refine promising regions. An extension to bound constrained problems is also presented. To assess the performance of the two proposed heuristics, we use the performance profiles as proposed by Dolan and More in 2002. A comparison with three stochastic methods from the literature is included.; Fundação para a Ciência e a Tecnologia (FCT)

Hybrid GRASP heuristics for the phylogeny problem combining path-relinking and genetic algorithm as an intensification strategy

Vianna,Dalessandro Soares; Vianna,Marcilene de Fátima Dianin
Fonte: Associação Brasileira de Engenharia de Produção Publicador: Associação Brasileira de Engenharia de Produção
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/09/2014 EN
Relevância na Pesquisa
36.92%
A phylogeny is a tree that relates taxonomic units based on their similarity over a set of characteristics. The phylogeny problem under the parsimony criterion consists in finding a phylogeny with a minimum number of evolutionary steps. We propose hybrid heuristic methods - based on GRASP, path-relinking and genetic algorithm methodologies - to build a phylogeny while minimizing parsimony. Computational experiments using benchmark conditions are reported, and the results obtained by the proposed hybrid heuristics are compared with the solutions obtained by a traditional GRASP (without hybridization) heuristic and with previously reported solutions in the literature. The experimental results illustrate that the proposed heuristics are efficient in terms of solution quality and time-to-target-value.

Uma avaliação de heurísticas para redução de largura de banda de matrizes; An evaluation of heuristics for matrix bandwidth reduction

Chagas, Guilherme Oliveira
Fonte: Programa de Pós-Graduação em Ciência da Computação; UFLA; brasil; Departamento de Ciência da Computação Publicador: Programa de Pós-Graduação em Ciência da Computação; UFLA; brasil; Departamento de Ciência da Computação
Tipo: Dissertação
Publicado em 27/08/2015 POR
Relevância na Pesquisa
37.14%
Computational cost of a linear system solver can be reduced by matrix bandwidth reduction. Bandwidth reduction consists of carrying out permutations of lines and columns so that they allow coefficients to remain near the main diagonal. By a systematic review, eight heuristics were identified with the best benefits, i.e., bandwidth reduction per computational cost, and then were implemented. In addition, the GPS heuristic, one of the most known heuristic in this problem, was implemented. Furthermore, two new heuristics are proposed in this work. Computational simulations were performed with these 11 heuristics in 113 instances of the Harwell-Boeing Sparse Matrix Collection and with three sets of instances with linear systems obtained from discretizations of the heat conduction and the Laplace equations by finite volumes. These linear systems were solved using the preconditioned Conjugate Gradient Method. According to the results presented here, the best heuristic in the simulations performed with the Harwell-Boeing Sparse Matrix Collection was the Variable neighborhood search for bandwidth reduction. However, this heuristic is not indicated to reduce the computational cost of preconditioned Conjugate Gradient Method in large-scale sparse linear systems. In particular...

Surgical heuristics

Patkin, M.
Fonte: Blackwell Science Asia Publicador: Blackwell Science Asia
Tipo: Artigo de Revista Científica
Publicado em //2008 EN
Relevância na Pesquisa
36.92%
Heuristics are rules of thumb. Rarely described in surgical or other publications, they are an essential part of safe and expert performance. This study translates such implicit or procedural knowledge into explicit or declarative knowledge, with a view to improving both training and retraining of surgeons in the steps of dissection. Tools used include ordinary observation accompanied by introspection, and study of operative videos. Validation of the value of such heuristics is yet to be achieved.; Journal compilation © 2008 Royal Australasian College of Surgeons

The use of concept mapping and vee heuristics in higher education to promote critical reflection and meaningful learning

Vanhear, Jacqueline
Fonte: Universidad de Granada Publicador: Universidad de Granada
Tipo: Artigo de Revista Científica
ENG
Relevância na Pesquisa
37.02%
Higher Education is currently undergoing relentless change worldwide in order to respond effectively to the aspirations of the 21st century. Consequently, prevalent literature in Higher Education calls for more emphasis on the students?? learning process through increased metacognition and critical reflection. This paper starts off with the assumption that learning takes place through the integration of thinking, feeling and acting. As a result, this paper will present a model of teaching and learning in Higher Education through the integrated use of Vee Heuristics and Concept Mapping. This research will suggest that when using Concept Maps, Vee Heuristics along with an awareness of how students prefer to learn, the students will go through a metacognitive learning process which would eventually lead to critical reflection and meaningful learning. Using University students?? work products, this study traces the effect of a learner??s mental operations on the learner??s use of Vee Heuristics and Concept Mapping as the learner embeds and retrieves new and scaffolded knowledge. The data collected reveals the powerful effect which this combination of learning tools yielded on student achievement and transformation.; La educaci??n superior est?? sometida actualmente de forma implacable a un cambio a nivel mundial...

Métodos heurísticos para minimização da duração total da programação em ambiente no-wait flow shop com políticas de manutenção-preventiva; Heuristics methods for the no-wait flow shop problem with preventive maintenance constraints and makespan minimization

Miyata, Hugo Hissashi
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 20/07/2015 PT
Relevância na Pesquisa
37.14%
O problema de programação de operações em ambiente no-wait flow shop tem sido abordado desde a década de 60. Por se tratar de um ambiente em que as tarefas devem ser processadas continuamente e sem interrupções entre uma máquina e outra, um tempo de espera entre o início da tarefa anterior e o início da tarefa atual deve ser determinado na primeira máquina. Neste sentido, uma vez que a tarefa inicia seu processamento, as máquinas devem estar disponíveis para que atendam a restrição de no-wait. Portanto, operações de manutenção preventiva são necessárias para que a programação seja atendida sem maiores problemas. Este trabalho aborda dois problemas: no-wait flow shop e no-wait flow shop com operações de manutenção preventiva. O critério de desempenho adotado foi a duração total da programação (makespan). Por meio de uma revisão de literatura, mecanismos de construção de soluções foram identificadas e classificadas e, baseando-se em tais, novos métodos heurísticos construtivos simples e compostos foram propostos para o problema no-wait flow shop e uma heurística composta foi desenvolvida considerando as operações de manutenção preventiva. Experimentações computacionais para os dois problemas foram realizadas para fins de comparação e avaliação dos métodos propostos com os métodos heurísticos construtivos da literatura. Para o problema Fm|no - wait|Cmax resultados evidenciaram que as heurísticas propostas H4GPSLLS e MH4GPSLLS superaram as heurísticas da literatura em qualidade de solução...

Heuristics-based Design Process

CALLE-ESCOBAR, Manuela; MEJÍA-GUTIÉRREZ, Ricardo; NADEAU, Jean-Pierre; PAILHES, Jérôme
Fonte: Springer Publicador: Springer
EN
Relevância na Pesquisa
36.92%
The authors would like to thank the Research Department of Universidad EAFIT, and in particular the Research Group in Design Engineering for their participation in this research. The authors would also like to thank ParisTech, and in particular the Arts et Metiers’ I2M Lab for their valuable contribution to the development of the present work.; This article explores the applicability of heuristic rules into the decision-making processes involved in design practices, with the aim of generating a strategic approach for the fixation, tangibilization and re-utilization of knowledge within organizations. For this purpose, the research focuses on the creation of a methodological approach and a support tool that seeks to facilitate the introduction of heuristics into particular stages of the design process, such as concept development and architecture definition. This is achieved by providing an initial analysis of the design problem, and the definition of specific problem solving actions based on heuristics. This means that, with the aid of tools specifically developed for the method, the process will help design engineers explore several solution principles with applications previously implemented in diverse domains, thus triggering creativity in problem solving activities. This will enable a more diverse concept generation and a more detailed product development process. In addition...

A review and evaluation on constructive heuristics to optimise product mix based on the Theory of Constraints

Sobreiro, Vinicius Amorim; Nagano, Marcelo Seido
Fonte: TAYLOR & FRANCIS LTD; ABINGDON Publicador: TAYLOR & FRANCIS LTD; ABINGDON
Tipo: Artigo de Revista Científica
ENG
Relevância na Pesquisa
36.92%
In this paper, we address the problem of defining the product mix in order to maximise a system's throughput. This problem is well known for being NP-Complete and therefore, most contributions to the topic focus on developing heuristics that are able to obtain good solutions for the problem in a short CPU time. In particular, constructive heuristics are available for the problem such as that by Fredendall and Lea, and by Aryanezhad and Komijan. We propose a new constructive heuristic based on the Theory of Constraints and the Knapsack Problem. The computational results indicate that the proposed heuristic yields better results than the existing heuristic.

Interorganizational imitation heuristics arising from cognitive frames

Nikolaeva, R.
Fonte: Elsevier Publicador: Elsevier
Tipo: Artigo de Revista Científica
Publicado em //2014 ENG
Relevância na Pesquisa
37.02%
WOS:000337856400021 (Nº de Acesso Web of Science); The literature on organizational imitation mostly disregards its cognitive aspect. Yet, imitation is a cognitive heuristic. The study draws a unifying framework of imitation theories through a cognitive lens in the context of innovation adoptions. The premise is that organizations imitate in order to improve the status quo or to avoid losing it. The interaction of the framing of imitation and the organization's evaluation of an innovation as threats or opportunities results in the use of combinations of the two most popular imitation heuristics – “imitate the successful” and “imitate the majority.” Since the framings dictate different imitation timings, the speed of innovation diffusion depends on these interactions. The study contributes to the organizational learning literature by proposing that social learning is subject to interpretations resulting in the use of different imitation heuristics. Its contribution to the decision-making literature is that complex strategic decisions employ imitation heuristics from Gigerenzer's adaptive toolbox.

New Admissible Heuristics for Domain-Independent Planning

Haslum, Patrik; Bonet, Blai; Geffner, Hector
Fonte: AAAI Press Publicador: AAAI Press
Tipo: Conference paper
Relevância na Pesquisa
37.02%
Admissible heuristics are critical for effective domain-independent planning when optimal solutions must be guaranteed. Two useful heuristics are the hm heuristics, which generalize the reachability heuristic underlying the planning graph, and pattern dat

Improving parametric Clarke and Wright algorithms by means of iterative empirically adjusted greedy heuristics

Corominas, Albert; García-Villoria, Alberto; Rafael Pastor, Rafael
Fonte: Universidade Autônoma de Barcelona Publicador: Universidade Autônoma de Barcelona
Tipo: Artigo de Revista Científica Formato: application/pdf
Publicado em //2014 ENG
Relevância na Pesquisa
37.02%
Since Clarke and Wright proposed their well-known savings algorithm for solving the Capacitated Vehicle Routing Problem, several enhancements to the original savings formula have been recently proposed, in the form of parameterisations. In this paper we first propose to use Empirically Adjusted Greedy Heuristics to run these parameterized heuristics and we also consider the addition of new parameters. This approach is shown to improve the savings algorithms proposed in the literature. Moreover, we propose a new procedure which leads to even better solutions, based on what we call Iterative Empirically Adjusted Greedy Heuristics.

Heuristics for Inventory Systems Based on Quadratic Approximation of L-Natural-Convex Value Functions

Wang, Kai
Fonte: Universidade Duke Publicador: Universidade Duke
Tipo: Dissertação
Publicado em //2014
Relevância na Pesquisa
37.02%

We propose an approximation scheme for single-product periodic-review inventory systems with L-natural-convex structure. We lay out three well-studied inventory models, namely the lost-sales system, the perishable inventory system, and the joint inventory-pricing problem. We approximate the value functions for these models by the class of L-natural-convex quadratic functions, through the technique of linear programming approach to approximate dynamic programming. A series of heuristics are derived based on the quadratic approximation, and their performances are evaluated by comparison with existing heuristics. We present the numerical results and show that our heuristics outperform the benchmarks for majority of cases and scale well with long lead times. In this dissertation we also discuss the alternative strategies we have tried but with unsatisfactory result.

; Dissertation

Graph coloring heuristics from investigation of smallest hard to color graphs

Radin, Andrew
Fonte: Rochester Instituto de Tecnologia Publicador: Rochester Instituto de Tecnologia
Tipo: Tese de Doutorado
EN_US
Relevância na Pesquisa
37.26%
Vertex coloring of graphs is an NP-complete problem. No polynomial time algorithm is known to color graphs optimally. The best we can do to handle vertex coloring of graphs is to create heuristics which provide a guess as to an optimal coloring. This thesis examines a number of known vertex coloring heuristics, and compares their performance to a brute-force optimal coloring. These comparisons are made for relatively small graphs with low numbers of vertices. The behaviors of the existing heuristics is examined to aid in the creation of new heuristics. The new heuristics are compared against the existing heuristics for both all small (n < 12) and relatively large random graphs. The result of this thesis is two new graph coloring heuristics. The first heuristic, the so called double interchange, provides the best coloring performance of the heuristics studied for small, connected graphs. The second heuristic, the annealing interchange, provides the best coloring performance of the heuristics studied for larger, random graphs.

An Approach to Fault Diagnosis Using Meta-Heuristics: a New Variant of the Differential Evolution Algorithm

Camps Echevarría,Lídice; Llanes Santiago,Orestes; Neto,Antônio J. Silva; Velho,Haroldo Fraga de Campos
Fonte: Centro de Investigación en computación, IPN Publicador: Centro de Investigación en computación, IPN
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/03/2014 EN
Relevância na Pesquisa
37.02%
This paper presents an application of meta-heuristics to fault diagnosis. The idea behind this application is to develop methods for fault diagnosis that should be robust, sensitive and with an adequate computational cost. Applications of meta-heuristics are possible based on the formulation of fault diagnosis as an optimization problem. The results indicate the suitability of the use of meta-heuristics for fault diagnosis. In particular, this study shows an application of meta-heuristic termed Differential Evolution to diagnosing a DC Motor benchmark. This allowed developing a new variant of Differential Evolution, namely, Differential Evolution with Particle Collision. This new algorithm was validated with some benchmark functions for continuous optimization, showing that it over-performed the behavior of Differential Evolution.

Building General Hyper-Heuristics for Multi-Objective Cutting Stock Problem

Gómez,Juan Carlos; Terashima-Marín,Hugo
Fonte: Centro de Investigación en computación, IPN Publicador: Centro de Investigación en computación, IPN
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/09/2012 EN
Relevância na Pesquisa
37.02%
In this article we build multi-objective hyper-heuristics (MOHHs) using the multi-objective evolutionary algorithm NSGA-II for solving irregular 2D cutting stock problems under a bi-objective minimization schema, having a trade-off between the number of sheets used to fit a finite number of pieces and the time required to perform the placement of these pieces. We solve this problem using a multi-objective variation of hyper-heuristics called MOHH, whose main idea consists of finding a set of simple heuristics which can be combined to find a general solution, where a single heuristic is applied depending on the current condition of the problem instead of applying a unique single heuristic during the whole placement process. MOHHs are built after going through a learning process using the NSGA-II, which evolves combinations of condition-action rules producing at the end a set of Pareto-optimal MOHHs. We test the approximated MOHHs on several sets of benchmark problems and present the results.