• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 324
  • 232
  • 51
  • 27
  • 23
  • 23
  • 4
  • 4
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • Tagged with
  • 808
  • 139
  • 127
  • 120
  • 102
  • 98
  • 80
  • 77
  • 72
  • 70
  • 69
  • 69
  • 64
  • 63
  • 61
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
271

Service restoration and switch allocation in power distribution networks : bounds and algorithms

Benavides Rojas, Alexander Javier January 2010 (has links)
A melhora da confiabilidade em redes de distribuição de energia elétrica é um tema importante para as indústrias de fornecimento de eletricidade, devido aos regulamentos estritos em muitos países. Depois de uma falha na rede, algumas chaves são usadas para isolar a falha, enquanto outras restauram a energia a alguns consumidores. A ótima seleção das chaves que serão abertas ou fechadas para restaurar a energia é conhecido como o problema de restauração de serviço. A instalação de chaves em posições estratégicas pode reduzir o tempo de parada, e assim melhorar a confiabilidade da rede. A seleção ótima de posições para instalar chaves é conhecido como o problema de alocação de chaves. Estes dois problemas estão relacionados estreitamente. Esta dissertação estuda o problema de alocação de chaves, considerando o problema de restauração de serviço como um subproblema. Dois métodos são propostos para estimar a confiabilidade de uma rede de distribuição com um conjunto dado de chaves instaladas. O foco principal está nas heurísticas para resolver o problema composto. Propõe-se aqui métodos como busca tabu, procedimento de busca gulosa adaptativa aleatória (sigla em inglês: GRASP), e procedimento iterativo de construção por amostras com reconexão de caminhos. Também estuda-se o benefício dos métodos de construção gulosa, semigulosa, aleatória e por amostras, e estuda-se o desempenho das estratégias de busca local por amostras, primeira melhoria e melhor melhoria. Os diferentes métodos são comparados e analisados. Os resultados mostram que os métodos por amostras são baratos e levam a soluções de boa qualidade. O procedimento iterativo de construção por amostras com reconexão de caminhos é o melhor método proposto para resolver o problema composto que é proposto nesta dissertação. / The improvement of reliability in electrical power distribution networks is an important issue for electricity supply industries, due to strict regulations in many countries. After a failure in the network, some switches are used to isolate the failure, while others restore the energy to some consumers. The optimal selection of the switches to open or close to restore energy is called the service restoration problem. The installation of switches in strategic places may reduce the outage time in case of blackouts, and thus improve the reliability of the network. The optimal selection of places to install switches is called the switch allocation problem. These two problems are closely related. This dissertation studies the switch allocation problem, considering the service restoration problem as a sub-problem. Two methods are proposed to estimate the reliability of a distribution network with a given set of installed switches. The main focus is in heuristics to solve the joint problem. It proposes methods like tabu search, greedy randomized adaptive search procedure, and iterated sample construction with path relinking. It also studies the benefit of greedy, semigreedy, random, and sample construction methods, and studies the performance of sample, first improvement and best improvement local search strategies. The different methods are compared and analyzed. The results show that sample approaches are inexpensive and lead to solutions of good quality. Iterated sample construction with path relinking is the best method to solve the joint problem that is proposed in this dissertation.
272

Overconfidence and confirmation bias: are future managers vulnerable?

Soriano, Flavio de Oliveira 19 February 2015 (has links)
Submitted by Flavio Soriano (flavio.soriano@hotmail.com) on 2015-03-07T17:18:58Z No. of bitstreams: 1 2015_MPGI_Overconfidence and Confirmation Bias_Flavio Soriano.pdf: 1280021 bytes, checksum: 3d8e4c16ffd1a93c2e17526cdf8e8c77 (MD5) / Rejected by Luana Rodrigues (luana.rodrigues@fgv.br), reason: Bom dia Flávio, Por gentileza, altere o campo "knowledge field" para : INTERNACIONALIZAÇÃO DE EMPRESAS, pois este item deve ser o mesmo escrito na ata. Obrigada. Atenciosamente, Luana de Assis Rodrigues Cursos de Pós-Graduação – Post Graduate Program (55 11) 3799-3492 SRA - Secretaria de Registros Acadêmicos on 2015-03-09T15:00:41Z (GMT) / Submitted by Flavio Soriano (flavio.soriano@hotmail.com) on 2015-03-09T18:10:25Z No. of bitstreams: 2 2015_MPGI_Overconfidence and Confirmation Bias_Flavio Soriano_Sent.pdf: 1280074 bytes, checksum: 7d0b0052de90114e6e1a756adb5d1c06 (MD5) 2015_MPGI_Overconfidence and Confirmation Bias_Flavio Soriano_Sent.pdf: 1280074 bytes, checksum: 7d0b0052de90114e6e1a756adb5d1c06 (MD5) / Approved for entry into archive by Luana Rodrigues (luana.rodrigues@fgv.br) on 2015-03-09T18:12:06Z (GMT) No. of bitstreams: 2 2015_MPGI_Overconfidence and Confirmation Bias_Flavio Soriano_Sent.pdf: 1280074 bytes, checksum: 7d0b0052de90114e6e1a756adb5d1c06 (MD5) 2015_MPGI_Overconfidence and Confirmation Bias_Flavio Soriano_Sent.pdf: 1280074 bytes, checksum: 7d0b0052de90114e6e1a756adb5d1c06 (MD5) / Made available in DSpace on 2015-03-10T12:02:33Z (GMT). No. of bitstreams: 2 2015_MPGI_Overconfidence and Confirmation Bias_Flavio Soriano_Sent.pdf: 1280074 bytes, checksum: 7d0b0052de90114e6e1a756adb5d1c06 (MD5) 2015_MPGI_Overconfidence and Confirmation Bias_Flavio Soriano_Sent.pdf: 1280074 bytes, checksum: 7d0b0052de90114e6e1a756adb5d1c06 (MD5) Previous issue date: 2015-02-19 / Decision makers often use ‘rules of thumb’, or heuristics, to help them handling decision situations (Kahneman and Tversky, 1979b). Those cognitive shortcuts are taken by the brain to cope with complexity and time limitation of decisions, by reducing the burden of information processing (Hodgkinson et al, 1999; Newell and Simon, 1972). Although crucial for decision-making, heuristics come at the cost of occasionally sending us off course, that is, make us fall into judgment traps (Tversky and Kahneman, 1974). Over fifty years of psychological research has shown that heuristics can lead to systematic errors, or biases, in decision-making. This study focuses on two particularly impactful biases to decision-making – the overconfidence and confirmation biases. A specific group – top management school students and recent graduates - were subject to classic experiments to measure their level of susceptibility to those biases. This population is bound to take decision positions at companies, and eventually make decisions that will impact not only their companies but society at large. The results show that this population is strongly biased by overconfidence, but less so to the confirmation bias. No significant relationship between the level of susceptibility to the overconfidence and to the confirmation bias was found. / Tomadores de decisão muitas vezes usam 'regras gerais', ou heurística, para ajudá-los a lidar com situações de tomada de decisão (Kahneman e Tversky, 1979b). Esses atalhos cognitivos são tomados pelo cérebro para lidar com a complexidade e pressão de tempo da tomada de decisão, reduzindo assim a carga de processamento de informação (Hodgkinson et al , 1999; Newell e Simon , 1972). Embora fundamental para a tomada de decisões, a heurística tem o custo de, ocasionalmente, nos tirar do curso, isto é, fazer-nos cair em armadilhas de julgamento (Tversky e Kahneman, 1974). Mais de 50 anos de pesquisa em psicologia tem mostrado que a heurística pode levar a erros sistemáticos, ou vieses, na tomada de decisão. Este estudo se concentra em dois vieses particularmente impactantes para a tomada de decisão - o excesso de confiança e o viés de confirmação. Um grupo específico – estudantes de administração e recém-formados de escolas de negócio internacionalmente renomadas – foi submetido a experimentos clássicos para medir seu nível de suscetibilidade a esses dois vieses. Esta população tende a assumir posições de decisão nas empresas, e, eventualmente, tomar decisões que terão impacto não só nas suas empresas, mas na sociedade em geral. Os resultados mostram que essa população é fortemente influenciada por excesso de confiança, mas nem tanto pelo viés de confirmação. Nenhuma relação significativa entre o excesso de confiança e a suscetibilidade ao viés de confirmação foi encontrada.
273

The effects of price on product’s perceived risk and overall benefits in B2B contexts

Saab, André Bueno 06 March 2017 (has links)
Submitted by André Bueno Saab (andre@sbkbusiness.com.br) on 2017-04-05T15:10:36Z No. of bitstreams: 1 Dissertação André Saab - vbiblioteca.pdf: 2273601 bytes, checksum: a1555eb518b6cfea40622c38caf4524c (MD5) / Approved for entry into archive by Pamela Beltran Tonsa (pamela.tonsa@fgv.br) on 2017-04-05T15:11:27Z (GMT) No. of bitstreams: 1 Dissertação André Saab - vbiblioteca.pdf: 2273601 bytes, checksum: a1555eb518b6cfea40622c38caf4524c (MD5) / Made available in DSpace on 2017-04-05T15:37:39Z (GMT). No. of bitstreams: 1 Dissertação André Saab - vbiblioteca.pdf: 2273601 bytes, checksum: a1555eb518b6cfea40622c38caf4524c (MD5) Previous issue date: 2017-03-06 / B2B price scholarship most frequently assumes that organizational purchase is a rational, free-bias activity, in line with theory of choice. Heuristics, such as price-quality effect, are rarely applied in theories, frames and models to explain how purchase managers respond to price stimuli. However, new studies in B2B sets have been suggesting that price response may not be as rational as the prevailing perspective had assumed. Trying to shed light on the issue of behavioral response to price stimuli in B2B sets, this study undertook a laboratory experiment to test the effects of price on product’s perceived risk (as the uncertainty of adverse outcome due to purchase decision) and product’s overall benefits. This experiment also tested as possible moderators (i) decision importance, (ii) experience at buying tasks and (iii) product type (search vs. credence). Findings gave support to the behavioral hypothesis that managers do take price to make judgments about product’s perceived risk (main effect), effect known as price-quality effect, one kind of heuristic. None of the proposed moderators could individually moderate the main effect. However, experience in buying tasks and product type could simultaneously moderate the main effect, in a second order interaction, but not exactly as hypothesized. Experienced managers, under search products judgment, as well as inexperienced managers, under credence products judgment, took price to make inferences on product’s perceived risk. The main conclusions are that (i) organizational price response is not as rational and bias free as the prevailing perspective had assumed and (ii) moderation of price-quality effect in B2B is more complex and sophisticated than previous studies had proposed. Finally, the study discusses implications for theory building and price management in B2B. / O estudo de preços no B2B frequentemente assume que as compras organizacionais são uma atividade racional, isenta de viés, convergindo com a teoria da escolha. Heurísticas, como o efeito preço-qualidade, raramente são utilizadas em teorias, estruturas e modelos para explicar como gerentes de compra respondem ao estímulo do preço. Entretanto, novos estudos no B2B têm sugerido que a resposta ao preço talvez não seja tão racional como a perspectiva prevalente assume. Com o intuito de jogar luz sob a questão da resposta comportamental ao preço em ambientes B2B, este estudo realizou um experimento de laboratório para testar os efeitos do preço no risco percebido (como a probabilidade de resultados adversos em função da escolha de um produto) e na percepção de benefícios gerais do produto. Este experimento também testou como moderadores (i) importância da decisão, (ii) experiência em atividades de compra e (iii) tipo de produto (produto de busca vs. crença). Resultados sustentam a hipótese comportamental de que gerentes utilizam o preço para realizar julgamentos sobre a risco do produto (efeito principal), conhecido como efeito preço-qualidade, um tipo de heurística. Nenhuma das variáveis propostas foi capaz de moderar o efeito principal individualmente. Entretanto, experiência em atividades de compra e tipo de produto moderaram simultaneamente o efeito principal, em uma interação de segunda ordem, mas não exatamente da forma como havia sido proposta. Gerentes experientes, em julgamentos de produtos de busca, assim como gerentes inexperientes, em julgamentos de produto de crença, utilizaram o preço para inferir o risco do produto. As principais conclusões são (i) a resposta organizacional ao preço não é tão racional e isenta de vieses quanto a perspectiva prevalente assume e (ii) a moderação do efeito preço-qualidade no B2B é mais complexa e sofisticada do que o assumido em estudos anteriores. Por fim, o estudo discute implicações para a construção de teoria e para a gestão de preço no B2B.
274

Vieses do decisor que podem influenciar sua tomada de decisão

Silva, Paulo Darcy Teixeira da January 2007 (has links)
Submitted by Estagiário SPT BMHS (spt@fgv.br) on 2011-11-18T11:40:15Z No. of bitstreams: 1 1418400.pdf: 4816691 bytes, checksum: b9ba7b48d63b9b3c2759556585249b50 (MD5) / Approved for entry into archive by Estagiário SPT BMHS (spt@fgv.br) on 2011-11-18T11:41:05Z (GMT) No. of bitstreams: 1 1418400.pdf: 4816691 bytes, checksum: b9ba7b48d63b9b3c2759556585249b50 (MD5) / Approved for entry into archive by Estagiário SPT BMHS (spt@fgv.br) on 2011-11-18T11:41:15Z (GMT) No. of bitstreams: 1 1418400.pdf: 4816691 bytes, checksum: b9ba7b48d63b9b3c2759556585249b50 (MD5) / Made available in DSpace on 2011-11-18T11:41:26Z (GMT). No. of bitstreams: 1 1418400.pdf: 4816691 bytes, checksum: b9ba7b48d63b9b3c2759556585249b50 (MD5) Previous issue date: 2007 / A pesquisa aqui representada teve por objetivo identificar quais vieses podem influenciar os tomadores de decisões estratégicas de organizações brasileiras localizadas no estado do Rio de Janeiro. O trabalho realizado apoiou-se em questionário adaptado de Bazerman (2004). A partir de estudos sobre o cognitivo, este autor apresenta as heurísticas e respectivos vieses, objetos desta dissertação. Os tipos de pesquisas utilizados foram a bibliográfica e a de campo. Esta pesquisa de campo foi realizada com presidentes e diretores executivos do ambiente corporativo. Em suas funções, são eles os responsáveis por decisões estratégicas de empresas brasileiras localizadas no Brasil. A pesquisa revelou que os vieses apresentados por Bazerman (2004) foram identificados nos executivos entrevistados. / The objective of this investigation was to identify the biases that can influence strategic decision makers in Brazilian organizations located in the state of Rio de Janeiro. The investigation was based on a questionnaire adapted from Bazerman (2004). Based on studies on cognition, this author presents the heuristics and respective biases, which are the object of this dissertation. Chairmen and CEOs who are responsible for the strategic decisions of Brazilian corporations in Brazil were the objects of the field research. The investigation revealed that the biases pointed out by Bazerman (2004) were identified in the executives that were interviewed.
275

Error and Uncertainty in Computational Phylogenetics

Hanson-Smith, Victor, 1981- 12 1900 (has links)
xi, 119 p. : ill. (some col.) / The evolutionary history of protein families can be difficult to study because necessary ancestral molecules are often unavailable for direct observation. As an alternative, the field of computational phylogenetics has developed statistical methods to infer the evolutionary relationships among extant molecular sequences and their ancestral sequences. Typically, the methods of computational phylogenetic inference and ancestral sequence reconstruction are combined with other non-computational techniques in a larger analysis pipeline to study the inferred forms and functions of ancient molecules. Two big problems surrounding this analysis pipeline are computational error and statistical uncertainty. In this dissertation, I use simulations and analysis of empirical systems to show that phylogenetic error can be reduced by using an alternative search heuristic. I then use similar methods to reveal the relationship between phylogenetic uncertainty and the accuracy of ancestral sequence reconstruction. Finally, I provide a case-study of a molecular machine in yeast, to demonstrate all stages of the analysis pipeline. This dissertation includes previously published co-authored material. / Committee in charge: John Conery, Chair; Daniel Lowd, Member; Sara Douglas, Member; Joseph W. Thornton, Outside Member
276

[en] THE STEINER PROBLEM IN RECTILINEAR METRIC: PROPERTIES, NEW HEURISTICS AND COMPUTATIONAL STUDY / [pt] O PROBLEMA DE STEINER NA MÉTRICA RETILÍNEA: PROPRIEDADES, NOVAS HEURÍSTICAS E ESTUDO COMPUTACIONAL

CID CARVALHO DE SOUZA 03 August 2007 (has links)
[pt] Nesta tese faz-se uma extensa revisão bibliográfica sobre o problema de Steiner na métrica retilínea, destacando-se a aplicação do mesmo no projeto de VLSI. São descritas em detalhes várias heurísticas existentes na literatura para as quais estudam-se a complexidade computacional e a qualidade das soluções obtidas. Além disso, são estabelecidos novos resultados relativos ao comportamento de pior caso destas heurísticas. Propõe-se, ainda, duas novas heurísticas para o problema de Steiner na métrica retilínea para as quais são estudadas a complexidade computacional e a qualidade da solução, inclusive com a análise do pior caso. Uma grande quantidade de testes computacionais permitiu a realização de uma comparação do desempenho das diversas heurísticas implementadas, concluindo-se que uma das novas heurísticas propostas fornece, em média, soluções melhores do que aquelas fornecidas pelas demais heurísticas conhecidas na literatura. / [en] In this dissertation we present a survey about the Steiner problem in the rectilinear metric, illustrating its applications to the VLSI desing. A large number of heurístics already described in literature is studied in details. Moreover, we study the complexity of these heuristics and the quality of their solutions. New results concerning their worst case behavior are stated. We also propose two new heuristics for thew Steiner problem in the rectilinear metric, for which we study the complexity and the quality of the solutions, including the worst case analysis. A large nember of computational experiments was conducted and allowed the comparison of the performances of the heuristics implemented. We conclude from these experiments that, in the average, the solutions obtained by one of the new heuristics are better than the solutions obtained by those alreafy available in the literature.
277

A study onshop sceduling problems / Um estudo sobre escalonamento de processos

Zubaran, Tadeu Knewitz January 2018 (has links)
Escalonamento de processos é um tipo de problema de otimização combinatória no qual devemos alocar máquinas à tarefas por períodos específicos de tempo. A literatura contém diversos estudos propondo técnicas para resolver modelos de escalonamento de processos como o job shop e o open shop. Esses modelos permitem que os passos no processo produtivo sejam ou completamente ordenados ou sem ordenação alguma. Com o aumento da complexidade das aplicações industriais no encontramos, mais recentemente, diversos trabalhos que propõe problemas de escalonamento de processos mais gerais para modelar mais precisamente os processos produtivos. O mixed shop, group shop e partial shop são exemplos de tais modelos. Nesse trabalho nós propomos uma busca tabu iterada para o partial shop, que é um modelo geral que inclui diversos modelos mais restritivos. Os componentes novos mais importantes da técnica são o gerador de solução inicial, a vizinhança e o limite inferior para a vizinhança. Em experimentos computacionais nós conseguimos demonstrar que a heurística genérica e única é capaz de competir, e as vezes superar, as técnicas de estado de arte desenvolvidas especificamente para partial, open, mixed e group shop. Algumas vezes uma máquina é o gargalo de um processo produtivo, e é replicada. Na literatura o caso das máquinas paralelas foi incluído em diversas extensões de problemas de escalonamento de processos. Nessa tese nós também propomos uma técnica para escalonar as máquinas paralelas, sem incluí-las explicitamente na representação do problema. Nós usamos técnicas gerais para os casos sem máquinas paralelas para produzir uma busca heurística tabu rápida, e estado da arte, para o caso do job shop com máquinas paralelas. / Shop scheduling is a combinatorial optimization type of problem in which we must allocate machines to jobs for specific periods time. A set of constraints defines which schedules are valid, and we must select one that minimizes or maximizes an objective function. In this work we use the makespan, which is the time the last job finishes. The literature contains several studies proposing techniques to solve shop problems such as the job shop and open shop. These problems allow the steps of the production processes to be either fully ordered or not ordered at all. With increasing complexity and size of industrial applications we find, more recently, several works which propose more general shop problems to model the production processes more accurately. The mixed shop, group shop and partial shop are examples of such problems In this work we propose an iterated tabu search for the partial shop, which is a general problem and includes several other more restrictive shop problems. The most important novel components of the solver are the initial solution generator, the neighbourhood, and the lower bound for the neighbourhood. In computational experiments we were able to show that the general partial shop solver is able to compete with, and sometimes surpass, the state-of-the-art solvers developed specifically for the partial, open, mixed and group shops. Sometimes a machine is a bottleneck in the production process, and is replicated. In the literature the parallel machines case has being included in several extensions of shop problems. In this thesis we also propose a technique to schedule the parallel machines heuristically, without including them explicitly in the representation of the problem. We use general techniques for the non-parallel machine cases to produce a fast tabu search heuristic results for the job shop with parallel machines.
278

Proposta de heurísticas para adaptação de conteúdo instrucional a games educativos

Trois, Sonia January 2013 (has links)
Com as crescentes expansão e popularização dos jogos digitais, sua utilização para fins além do simples entretenimento é cada vez mais visada por educadores, especialistas e estudantes. No entanto, os jogos educativos nem sempre conseguem concorrer com jogos comerciais. Nesse contexto, a presente pesquisa tem por objetivo desenvolver e avaliar um conjunto de heurísticas projetuais que contribuam com o desenvolvimento, adaptação de conteúdo instrucional e avaliação de jogos digitais educativos. Para isso, foram investigados aspectos relativos ao design instrucional e abordagens de aprendizagem, bem como características referentes a elementos que constituem os jogos digitais comerciais. Esses dados, obtidos a partir de base teórica composta por autores diversos das áreas supracitadas, foram analisados e comparados a partir de informações similares e/ou complementares, gerando um conjunto inicial de heurísticas. Esse foi revisado e incrementado com informações obtidas através de entrevistas com especialistas da área, realizadas para compreender as percepções e aspectos relacionados à prática do desenvolvimento de jogos educativos. O conjunto de heurísticas foi, então, testado e avaliado por especialistas e readequado conforme o feedback recebido. Os resultados permitiram a construção de um protótipo funcional para a adaptação de conteúdo instrucional, desenvolvimento e avaliação de jogos digitais educativos. / With the growth and popularization of videogames, their use to purposes beyond simple entertainment is increasingly targeted by educators, professionals and students. However, educational games are not always able to compete with commercial games. In this context, this research intends to develop and evaluate a set of heuristics for projects, with the purpose of contribute on the development, measurement and adaptation of instructional content on educational games. In order to achieve this goal, aspects related to instructional design and learning approaches have been researched, as well as characteristics of commercial games. These data, obtained through theoretical research, were analyzed and compared through similar/complementary informations, generating a primary set of heuristics, which has been complemented by data obtained through interviews with experts on the subject. The set of heuristics was, then, tested and evaluated by experts, and reviewed according to this feedback. The results allowed the construction of a functional prototype to improve adaptation of instructional content, development and evaluation of educative games.
279

Heurísticas para o problema de dimensionamento de lotes com máquinas paralelas flexíveis / Heuristics to the lot-sizing problem with flexible parallel machines

Catelan, Melka Carolina Faria 30 July 2018 (has links)
Submitted by Melka Carolina Faria Catelan (melka_cfc@hotmail.com) on 2018-10-01T01:11:45Z No. of bitstreams: 1 Dissertação_última_versão.pdf: 797278 bytes, checksum: 7979645e9787343042f8c46ec0bc3884 (MD5) / Approved for entry into archive by Elza Mitiko Sato null (elzasato@ibilce.unesp.br) on 2018-10-02T16:34:19Z (GMT) No. of bitstreams: 1 catelan_mcf_me_sjrp.pdf: 838964 bytes, checksum: 686ef2d2d0419b1b9223004df8411dad (MD5) / Made available in DSpace on 2018-10-02T16:34:19Z (GMT). No. of bitstreams: 1 catelan_mcf_me_sjrp.pdf: 838964 bytes, checksum: 686ef2d2d0419b1b9223004df8411dad (MD5) Previous issue date: 2018-07-30 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Este trabalho trata-se do problema de dimensionamento de lotes com máquinas paralelas flexíveis, que consiste basicamente em determinar a quantidade de itens a serem produzidos, em um horizonte de tempo finito, satisfazendo uma demanda, com várias máquinas. Este problema é de origem econômica e envolve custos de produção, estoque e preparação de máquinas. No problema padrão, cada item pode ser produzido em qualquer uma das máquinas, ou seja, têm-se a flexibilidade total de máquinas. No entanto nem sempre é viável ter flexibilidade total das máquinas, devido aos custos. Portanto, pode ser interessante implementar apenas uma flexibilidade limitada. A consideração ou não de uma máquina para produzir um produto específico torna-se uma variável de decisão e há um custo de investimento associado às estas decisões. Os resultados computacionais realizados com o CPLEX mostraram que a formulação é muito difícil, especialmente para instâncias com muitos itens. Assim, neste trabalho foram propostas três heurísticas para o problema, com intuito de buscar boas soluções para o problema em baixos tempos computacionais. As heurísticas foram comparadas ao modelo via pacote de otimização e observou que conforme o número de itens e de máquinas foram aumentando, os resultados obtidos foram melhores. / This work deals with the problem of lot-sizing with flexible parallel machines, which basicallyconsistsofdeterminingthequantityofitemstobeproduced, inafinitetime horizon, satisfying a demand, with several machines. This problem is of economic origin and involves production, inventory and machine preparation costs. In the standard problem, each item can be produced in any of the machines, that is, they have the total flexibility of machines. However, it is not always feasible to have total machine flexibility due to costs. Therefore, it may be interesting to implement only limited flexibility. The consideration or not of a machine to produce a specific product becomes a decision variable and there is an investment cost associated with these decisions. The computational results obtained with CPLEX showed that the formulation is very difficult, especially for instances with many items. Thus, in this work three heuristics were proposed for the problem, in order to find good solutions to the problem in low computational times. The heuristics were compared to the model via optimization package and observed that as the number of items and machines were increasing, the results were better. / CAPES: 3300415307
280

DETECÇÃO DE OPORTUNIDADES DE REFATORAÇÃO EM BASES DE DADOS RELACIONAIS / DETECTION OF REFACTORING OPPORTUNITIES IN RELATIONAL DATABASES

Fogliato Junior, Luiz 30 November 2015 (has links)
Many information systems that work with RDR (Relational Databases) have problems in the design of their databases. Such failures may result from design specification, requirement changes or even lack of knowledge to produce schemes that provide more evolutionary treatments for such systems. The technique that includes making changes to correct imperfections in databases that generate the mentioned problem is known as database refactoring. In order to identify possible opportunities for refactoring databases, this work proposes heuristics that detect or assist in detecting opportunities for refactoring. Thus, domain analysts and data professionals can identify the structure and data bad smells of a scheme and also take the necessary steps to address these shortcomings. / Muitos sistemas de informação que trabalham com BDR (Bancos de Dados Relacionais) apresentam problemas no projeto de suas bases de dados. Tais falhas podem ser decorrentes de falhas na construção, mudanças de requisitos ou falta de conhecimento por parte da equipe envolvida para produzir esquemas que proporcionem tratamentos mais evolutivos para tais sistemas. A técnica que possibilita fazer mudanças para corrigir imperfeições em bases de dados que geram os problemas citados é conhecida como refatoração (refactoring) em bases de dados. Objetivando identificar possíveis oportunidades de refatoração em bases de dados, este trabalho propõe heurísticas que detectam ou auxiliam na detecção de oportunidades de refatoração. Assim, analistas de domínio e profissionais da área de banco de dados poderão identificar, com maior agilidade, os defeitos compreendidos na estrutura e nos dados de um esquema e também tomar as providências necessárias para solucionar esses defeitos.

Page generated in 0.0693 seconds