Máquinas paralelas
Algoritmo para o problema de seqüenciamento em máquinas paralelas não-relacionadas.
... duas máquinas, tem-se a chamada ...em máquinas paralelas, apre- sentados a seguir, referem-se exclusivamente à situação de ...em máquinas paralelas, sem preempção, com o objetivo de ...
12
Uma heurística robusta para programação de máquinas paralelas com tempos de setup dependentes da sequência
... m máquinas, representado por M = {1,..., m}. O problema de máquinas paralelas idênticas abordado neste trabalho, além dos conjuntos de tarefas e máquinas deve assumir como verdade as hipóteses ...
19
Relaxação Lagrangiana aplicada ao problema de dimensionamento de lotes em máquinas paralelas: limitantes inferiores.
... Resumo. Este trabalho aborda o problema de dimensionamento de lotes mono- estágio em um ambiente com máquinas paralelas distintas. Cada item pode ser produzido em qualquer máquina e incorre em um tempo de ...
12
Metaheurísticas para o problema de programação de tarefas em máquinas paralelas com tempos de preparação dependentes da sequência e de recursos
... em máquinas paralelas não-relacionadas, o tempo de processamento mínimo (SPTSA), ou o valor do índice I (SPSTSA), podem ser iguais para duas tarefas na mesma máquina ...
112
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina
... O problema de sequenciamento de máquinas paralelas com tempo de preparação dependentes da sequência foi pesquisado e analisado neste trabalho. Buscou-se as formulações existentes na literatura que abordam ...
79
Sequenciamento de máquinas paralelas não-relacionadas com tempos de setup dependentes das tarefas
... a máquinas paralelas não-relacionadas têm recebido crescente atenção: (i) minimização do tempo total ponderado de conclusão, e (ii) minimização do atraso ponderado de ...de máquinas ou tarefas é ...
24
REPOSITORIO INSTITUCIONAL DA UFOP: Algoritmos heurísticos híbridos para o problema de sequenciamento em máquinas paralelas não-relacionadas com tempos de preparação dependentes da sequência.
... Algoritmos heurísticos híbridos para o problema de seqüenciamento em máquinas paralelas não-relacionadas com tempos de preparação dependentes da sequência [manuscrito] / Matheu[r] ...
89
Aplicação de um algoritmo de pesquisa meta-heurística por geração de colunas (SearchCol) ao problema de máquinas paralelas
... os solvers para programa¸c˜ ao inteira ´ e o m´ etodo de parti¸c˜ ao e avalia¸c˜ ao (branch-and- bound ), que faz uso da enumera¸c˜ ao impl´ıcita para obter uma solu¸c˜ ao ´ otima. Por outro lado os m´ etodos ...
103
Metaheuristicas para minimização do atraso total no problema de sequenciamento em máquinas paralelas com divisão de tarefas.
... Um exemplo gr´afico pode ser mostrado na Figura 2.1. Nela, h´a 3 m´aquinas paralelas e 4 tipos de tarefa. Antes de cada sub-tarefa, existe o tempo de prepara¸c˜ao. Para cada grupo de sub-tarefa, s´o ´e necess´ario ...
87
Heurísticas híbridas para o problema de programação de tarefas em máquinas paralelas não relacionadas com penalidades por antecipação e atraso
... Neste trabalho ´e aplicada a heur´ıstica GRASP para resolver o problema de sequen- ciamento em m´aquinas paralelas n˜ao relacionadas, considerando tempos de prepara¸c˜ao de m´aquina e penalidades por adiantamento ...
78
Metaheurísticas para a minimização do atraso total no problema de sequenciamento em máquinas paralelas com divisão de tarefas
... m´aquinas paralelas idˆenticas, com o objetivo de minimizar a soma ponderada de custos de atraso; o segundo ´e o escalonamento de m´aquinas paralelas n˜ao relacionadas, com o objetivo de minimizar a soma ...
89
Métodos de resolução do problema de sequenciamento em máquinas paralelas não-relacionadas com restrições de precedência e tempos de preparação
... Este trabalho aborda o problema de sequenciamento de tarefas em máquinas parale- las não-relacionadas considerando restrições de precedência entre as tarefas e tempos de preparação dependentes da sequência e da ...
113
Um problema de sequenciamento em máquinas paralelas não-relacionadas com tempos de preparação dependentes de máquina e da sequência:: modelos e algoritmos exato.
... requer uma úni
a operação e pode ser pro
essada por qualquer uma das m máquinas ou por qualquer uma perten
ente a um sub
onjunto. Se a tarefa j não pode ser pro
essado em qualquer máquina, mas em um sub
onjunto, ...
70
Resolução de problemas de optimização combinatória em máquinas paralelas
... Este problema é resolvido, utilizando a metodologia CSP, não permitindo a utilização de dados partilhados (mesmo que estes residam no mesmo processador) mas implementando o acesso aos[r] ...
308
Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes.
... O presente artigo apresenta, modela matematicamente e soluciona um problema multi-nível integrado de dimensionamento de lotes e programação da produção em um ambiente industrial com máquinas paralelas que ...
32
Sistemas de produção flow shop híbridos com tempos explícitos de preparação das máquinas e processamento contínuo das tarefas
... com máquinas paralelas, a regra LPT tende a equilibrar a carga de trabalho das máquinas, procurando minimizar a duração total da programação ...
71
Escalonamento de aplicações paralelas: de clusters para grids
... A descoberta de recursos é então executada e os resultados são usados para a seleção dos recursos mais apropriados. O algortimo de escalonamento HEFT é aplicado, relacionando o modelo de aplicação e o modelo ...
129