Makespan
Mostrando 1-12 de 42 artigos, teses e dissertações.
-
1. Uma abordagem multiobjetivo para o problema de sequenciamento e alocação de trabalhadores
Resumo O presente trabalho trata do problema de sequenciamento e alocação de trabalhadores (SPWA). No SPWA, objetiva-se minimizar o número de trabalhadores e o tempo total gasto para executar todas as tarefas (makespan). Para tanto, propõem-se o uso de dois modelos diferentes de programação matemática e uma heurística VNS-Multiobjetivo baseada no mé
Gest. Prod.. Publicado em: 2016-03
-
2. Formulações matemáticas e estratégias de resolução para o problema job shop clássico
Resumo O problema de sequenciamento de tarefas no ambiente de produção job shop se caracteriza por conter n tarefas que devem ser processados por m máquinas, em que cada tarefa a ser realizada é constituída por um roteiro específico de operações com ordem de precedência preestabelecida. O objetivo deste trabalho é realizar uma análise comparativa
Prod.. Publicado em: 22/12/2015
-
3. Novas regras de prioridade para programação em flexible flow line com tempos de setup explícitos
Neste artigo são propostos e avaliados 12 métodos para minimização da duração total da programação (makespan) em sistemas flexible flow line com tempos de setup independentes da sequência de execução das tarefas. Esse ambiente é caracterizado pela possibilidade de as tarefas saltarem um ou mais estágios de produção. Além disso, os tempos de s
Prod.. Publicado em: 18/08/2015
-
4. Otimização na programação de montagens na indústria aeronáutica
Este trabalho estuda um caso prático de programação da produção na indústria aeronáutica. Tarefas devem ser programadas em gabaritos de montagem com várias estações de trabalho adjacentes entre si, levando em consideração restrições especiais de processamento simultâneo destas tarefas (restrições de adjacência). Tais restrições surgem dev
Gest. Prod.. Publicado em: 05/11/2013
-
5. Algoritmo híbrido para resolver o problema de escalonamento job shop com incertezas
O problema de escalonamento do tipo job shop é considerado NP-difícil. Em aplicações reais, o tempo de processamento de cada tarefa é muitas vezes impreciso. Neste trabalho é abordado o problema de escalonamento do tipo job shop, onde o tempo de processamento das operações é representado por números triangulares fuzzy (NTF). O objetivo do problema
TEMA (São Carlos). Publicado em: 2013-04
-
6. Abordagens baseadas em autômatos celulares síncronos para o escalonamento estático de tarefas em multiprocessadores
O problema de escalonamento estático de tarefas computacionais (PEET) em uma arquitetura multiprocessada consiste em alocar tarefas que compõem um programa paralelo entre os nós de uma arquitetura com múltiplos processadores. Uma solução ótima de uma instância do PEET é tal que as restrições de precedência entre as tarefas sejam atendidas e o tem
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/02/2012
-
7. Algoritmos bio-inspirados para minimização do makespan do problema de escalonamento de produção / Bio-inspired algorithms for minimizing the makespan of the production scheduling problem
Este trabalho propõe novas abordagens híbridas baseadas em técnicas da computação bio-inspirada para o problema de escalonamento do tipo Job Shop. Como o problema do tipo job shop pertence a classe NP-difícil e não existe algoritmo exato capaz de solucionar todos os tipos deste problema. Normalmente é necessária a elaboração de métodos de resolu�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/09/2011
-
8. Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop / A new constructive heuristic method for high performance in no-idle flow shop problem
Este trabalho é direcionado ao problema de Programação de Operações No-Idle Flow Shop Permutacional. Uma propriedade do problema, oriunda de estudo sobre a sua característica, é apresentada e utilizada para o desenvolvimento de um novo método heurístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo m�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 01/08/2011
-
9. Modelo adaptativo fuzzy genético, preditivo e multiobjetivo para despacho de AGVs
Nos últimos anos, mais empresas aplicam técnicas de automação industrial com o objetivo de aumentar sua eficiência. Cada vez mais Veículos Auto Guiados (AGVs) são usados para tarefa de transporte em indústrias e armazéns. O gerenciamento desses AGVs é a chave para um sistema de transporte eficiente. Um dos principais problemas encontrados no gerenc
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/06/2011
-
10. Algoritmos para problemas de escalonamento em grades / Algorithms for scheduling problems in grid
Nesta dissertação estudamos algoritmos para resolver problemas de escalonamento de tarefas em grades computacionais. Dado um conjunto de tarefas submetidas a uma grade computacional, deve-se definir em quais recursos essas tarefas serão executadas. Algoritmos de escalonamento são empregados com o objetivo de minimizar o tempo necessário para executar to
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 15/04/2011
-
11. HIBRIDIZAÇÃO DE MÉTODOS EXATOS E HEURÍSTICOS PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO COMBINA / HYBRIDIZATION OF EXACT AND HEURISTIC METHODS TO SOLVE COMBINATORIAL OPTIMIZATION PROBLEM
A recente evolução dos computadores como também dos métodos exatos oriundos da programação matemática, muitos destes eficientemente implementados em otimizadores comerciais, propiciou o surgimento de novos algoritmos, denominados metaheurísticas híbridas, que têm sido aplicados para resolução de problemas combinatoriais. Este trabalho apresenta a
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/03/2011
-
12. Scheduling copper refining and casting operations by means of heuristics for the flexible flow shop problem
Management of the operations in a copper smelter is fundamental for optimizing the use of the plant's installed capacity. In the refining and casting stage, the operations are particularly complex due to the metallurgical characteristics of the process. This paper tackles the problem of automatic scheduling of operations in the refining and casting stage of
Pesquisa Operacional. Publicado em: 2011-12