1,721,032 research outputs found
Effective heuristics for permutation and non-permutation flow shop scheduling with missing operations
No full textIn recent years, thanks to the fourth industrial revolution, there have been significant increases in the flexibility and agility of industrial processes. In this way, business models based on mass customization of production have gained presence in the industry. In terms of production scheduling in flow shop systems, customization affects production operations, in many cases giving rise to the problem of missing operations, that is, there are jobs that do not perform all operations. Modeling missing operations as zero-time operations, allows to find schedules, but wastes efficiency since zero-time operations lead to unnecessary waiting times. In this paper, we demonstrate that even in permutation flow shops treating missing operations as zero-time operations can make the makespan or the total flow time of optimal schedules arbitrarily worse. We show that a promising way to address missing operations is to consider limited non-permutation solutions over the sub-jobs of a job composed of regular operations. We introduce an efficient representation for such schedules and propose algorithms that allow to solve the problem based on iterated greedy methods. The computational results show that the proposed algorithms are superior to the state-of-the-art algorithms.Fil: Ritt, Marcus. Universidade Federal do Rio Grande do Sul; BrasilFil: Rossit, Daniel Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; Argentin
Going Beyond Counting First Authors in Author Co-citation Analysis
Get PDFThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Variations on the Author
Get PDF“Variations on the Author” discusses two of Eduardo Coutinho’s recent films (Um Dia na Vida, from 2010, and Últimas Conversas, posthumously released in 2015) and their contribution to the general question of documentary authorship. The director’s filmography is characterized by a consistent yet self-effacing form of authorial self-inscription: Coutinho often features as an interviewer that rather than express opinions propels discourses; an interviewer that is good at listening. This mode of self-inscription characterizes him as an author who is not expressive but who is nonetheless markedly present on the screen. In Um Dia na Vida, however, Coutinho is completely absent form the image, while Últimas Conversas, on the contrary, includes a confessional prologue that moves the director from the margins to the center of his films. This article examines the ways in which these works stand out in the filmography of a director who offers new insights into the notion of cinematic authorship
Appropriate Similarity Measures for Author Cocitation Analysis
Get PDFWe provide a number of new insights into the methodological discussion about author cocitation analysis. We first argue that the use of the Pearson correlation for measuring the similarity between authors’ cocitation profiles is not very satisfactory. We then discuss what kind of similarity measures may be used as an alternative to the Pearson correlation. We consider three similarity measures in particular. One is the well-known cosine. The other two similarity measures have not been used before in the bibliometric literature. Finally, we show by means of an example that our findings have a high practical relevance.information science;Pearson correlation;cosine;similarity measure;author cocitation analysis
Algoritmos dinâmicos irrestritos para cálculo de Bases de Gröbner
No full textGröbner bases are a necessary tool to solve many problems involving polynomial ideals, including applications such as nonlinear polynomial system solving, integer programming and cryptography. Traditional Gröbner Basis algorithms are static, in the sense that they receive a monomial order as input and it is fixed during the entire execution of the algorithm. Dynamic algorithms, in contrast, allow this monomial ordering to change to generate smaller output bases and, hopefully, fewer polynomial reductions. All but one of the previously proposed dynamic algorithms are restricted, meaning that once they choose a leading monomial for a certain polynomial, that choice cannot be unmade. In this work, we focus on exploring unrestricted dynamic algorithms, studying the relation of monomial orderings to Newton polyhedra and proposing four new unrestricted algorithms that avoid evaluating too many monomial orderings by using a neighborhood construction for monomial orders. We also propose a new heuristic, called the Mixed heuristic, for monomial order evaluation in dynamic algorithms. Our experiments show that although the restricted algorithms perform better with respect to running time, our unrestricted algorithms find orders that lead to smaller Gröbner Bases for many instances and significantly lower degree polynomials in average. Additionally, we provide a comparison between the previously defined Hilbert and Betti heuristics and our Mixed heuristic, showing it performs better than the Betti heuristic in most aspects and is competitive with the Hilbert heuristic overall.Bases de Gröbner são uma ferramenta necessária para resolver diversos problemas envolvendo ideais polinomiais, incluindo aplicações como resolução de sistemas polinomiais não-lineares, programação inteira e criptografia. Algoritmos tradicionais de cálculo de Bases de Gröbner são estáticos, no sentido que eles recebem uma ordem monomial como entrada e essa ordem é então mantida fixa durante toda a execução do algoritmo. Algoritmos dinâmicos, pelo contrário, permitem que a ordem monomial mude para gerar bases menores e, espera-se, realizar menos reduções polinomiais. Com apenas uma exceção, todos os algoritmos dinâmicos previamente propostos são restritos, o que significa que uma vez que eles escolhem um monômio líder para um certo polinômio, essa escolha não pode ser desfeita. No presente trabalho, exploramos algoritmos dinâmicos irrestritos, estudando a relação entre ordens monomiais e poliedros de Newton e propondo quatro novos algoritmos irrestritos que evitam avaliar muitas ordens usando um conceito de vizinhança para ordens monomiais. Também propomos uma nova heurística, chamada de heurística Mista, para a avaliação de ordens monomiais em algoritmos dinâmicos. Nossos experimentos mostram que apesar de os algoritmos restritos terem melhor desempenho em termos de tempo de execução, nossos algoritmos irrestritos encontram ordens que levam a Bases de Gröbner menores para muitas instâncias e significativamente reduzem o grau máximo dos polinômios na base em média. Adicionalmente, fornecemos uma comparação entre as heurísticas de Hilbert e Betti, previamente propostas, e nossa heurística Mista, mostrando que ela tem desempenho melhor que a heurística de Betti na maioria dos aspectos e é competitiva com a heurística de Hilbert em geral
Encontrando estratégias ótimas para jogos de estratagemas em grupo
No full textWe present a solution method for deception-based games, which are zero-sum games without perfect information, and apply it to the popular party game The Resistance. The methods presented include adaptations of the techniques from (KOLLER; MEGIDDO; von Stengel, 1994), together with novel improvements such as symmetry reductions. These methods allow us to solve the game with up to 8 players, which would require the analysis of 8:5 1011 game tree nodes, if without symmetry reductions, and even more without knowledge trees.Apresentamos um método de solução para jogos de estratagemas — jogos de soma zero sem informação perfeita — e o aplicamos ao popular jogo The Resistance. Os métodos apresentados incluem adaptações das técnicas de (KOLLER; MEGIDDO; von Stengel, 1994), além de novas melhorias como, por exemplo, reduções de simetrias. Esses métodos permitem soluções para até 8 jogadores, o que necessitaria a análise de 8:5 1011 nodos da árvore do jogo caso não utilizássemos reduções de simetria, e um número maior ainda caso não utilizássemos árvores de conhecimento
Otimizando elenco : integrando táticas na composição de equipes de futebol por meio de programação inteira
No full textFootball presents a rich domain for the application of optimization techniques, as clubs continuously strive for excellence from their players and staff to secure wins. The chal-lenge of Football Team Composition has recently gained attention, spurred by the increas-ing availability of relevant data. The literature offers a diverse range of solution methods; however, the proposed models do not account for the tactical differences between coachesand can be too complex to apply practically, necessitating expertise in optimization techniques. This complexity could deter clubs from leveraging these models in real-worlds cenarios. In this dissertation, we introduce a novel model grounded in Integer Programming that accounts for the strategic goals of any manager. We evaluated the effectiveness of ourmodel across three Premier League clubs, each with distinct budgetary constraints. Ourfindings indicate a consistent enhancement in the overall skill levels of each squad, irrespective of their budgetary limitations. Additionally, our model exhibited fiscal prudenceby decreasing wage expenditures, enhancing the average player’s skill rating, and strategi-cally selecting players with high potential, which is crucial for both financial and tactical success.O futebol apresenta um domínio rico para a aplicação de técnicas de otimização, uma vez que os clubes procuram continuamente a excelência dos seus jogadores e equipe técnica para garantir vitórias. O desafio da formação das equipes de futebol ganhou tração rencemente, graças a crescente disponibilidade de dados relevantes. A literatura oferece uma ampla gama de métodos de solução; no entanto, a complexidade inerente a esta questão resulta frequentemente em metodologias que são complexas e difíceis de aplicar na prática, necessitando de conhecimentos substanciais em técnicas de otimização. Esta complexidade pode impedir os clubes de aproveitarem estes modelos em situações reais. Nesta dissertação, apresentamos um novo modelo baseado em Programação Inteira que se alinha perfeitamente com os objetivos estratégicos de qualquer técnico. Avaliamos aeficácia do nosso modelo em três clubes da Premier League, cada um com restrições orçamentárias distintas. As nossas conclusões indicam uma melhoria consistente nos níveis decompetências de cada equipe, independentemente das suas limitações financeiras. Além disso, o nosso modelo demonstrou prudência fiscal ao economizar nas despesas salariais e, ao mesmo tempo, enriquecer o potencial de desempenho futuro da equipe, através da aquisição de jogadores com perspectivas de crescimento significativas
Uma heurística eficiente para o problema de roteamento de veículos com múltiplos compartimentos
No full textWe study a variant of the vehicle routing problem that allows vehicles with multiple compartments. The need for multiple compartments frequently arises in practical applications when there are several products of different quality or type, that must be kept or handled separately. The resulting problem is called the multi-compartment vehicle routing problem (MCVRP). We propose a tabu search heuristic and embed it into an iterated local search to solve the MCVRP. In several experiments we analyze the performance of the iterated tabu search and compare it with results from the literature. We find that it consistently produces solutions that are better than existing heuristic algorithms.Este trabalho apresenta uma variação do problema de roteamento de veículos que permite o uso de veículos com múltiplos compartimentos. A necessidade de veículos com múltiplos compartimentos surge com frequência em aplicações práticas quando uma série de produtos, que possuem diferentes qualidades ou tipo, precisam ser transportados mas não podem ser misturados. Este problema é chamado na literatura de roteamento de veículos com múltiplos compartimentos (PRVMC). Nós propomos uma heurística busca tabu implementada em uma busca local iterada para resolver este problema. Experimentos foram feitos para avaliar a performance da busca tabu iterada e os resultados obtidos foram comparados com os resultados disponíveis na literatura. O algoritimo proposto é capaz de encontrar soluções melhores e em menos tempo de processamento que as heurísticas existentes
Configuração automática de algoritmos para problemas de agendamento em flow shop
No full textScheduling problems have been a subject of interest to the optimization researchers for many years. Flow shop problems, in particular, are one of the most widely studied scheduling problems due to their application to many production environments. A large variety of solution methods can be found in the literature and, since many flow shop problems are NP-hard, the most frequently found approaches are heuristic methods. Heuristic search methods are often complex and hard to design, requiring a significant amount of time and manual work to perform such a task, which can be tedious and prone to human biases. Automatic algorithm configuration (AAC) comprises techniques to automate the design of algorithms by selecting and calibrating algorithmic components. It provides a more robust approach which can contribute to improving the state of the art. In this thesis we present a study on the permutation and the non-permutation flow shop scheduling problems. We follow a grammar-based AAC strategy to generate iterated local search or iterated greedy algorithms. We implement several algorithmic components from the literature in a parameterized solver, and explore the search space defined by the grammar with a racing-based strategy. New efficient algorithms are designed with minimal manual effort and are evaluated against benchmarks from the literature. The results show that the automatically designed algorithms can improve the state of the art in many cases, as evidenced by comprehensive computational and statistical testing.Problemas de agendamento tem sido assunto de interesse para pesquisadores em otimização por muitos anos. Problemas de flow shop, em particular, são alguns dos problemas de agendamento mais amplamente estudados devido à sua aplicação em muitos ambientes de produção. Uma grande variedade de métodos de resolução pode ser encontrada na literatura e, visto que muitos problemas de flow shop são NP-difíceis, as abordagens mais frequentemente encontradas são métodos heurísticos. Métodos heurísticos de busca podem ser complexos e difíceis de projetar, requerendo uma significativa quantia de tempo e trabalho manual para realizar tal tarefa, que pode ser tediosa e propensa a viés humano. Configuração Automática de Algoritmos (CAA) compreende técnicas para automatizar o projeto de algoritmos, selecionando e calibrando componentes algorítmicos. Ela fornece uma abordagem mais robusta que pode contribuir para melhorar o estado da arte. Nesta tese apresentamos um estudo sobre os problemas de agendamento em flow shop permutacional e não-permutacional. Nós seguimos uma estratégia de CAA baseada em gramática para gerar buscas locais iteradas ou algoritmos gulosos iterados. Nós implementamos vários componentes algorítmicos da literatura em um solver parametrizado, e exploramos o espaço de busca definido pela gramática com uma estratégia baseada em corridas. Novos algoritmos eficientes são obtidos com esforço manual mínimo e são avaliados em benchmarks da literatura. Os resultados mostram que os algoritmos projetados de maneira automatizada podem melhorar o estado da arte em muitos casos, conforme evidenciado por abrangentes testes computacionais e estatísticos
- …
