Top PDF Algoritmos para o problema de sequenciamento com máquinas paralelas e tempos de preparação dependentes da sequência
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
... desses algoritmos. De acordo com RUIZ e ANDRÉS (2007), o problema abordado neste trabalho é NP-difícil, pois pode ser reduzido ao clássico problema de programação de tarefas com tempos de ...
112
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
Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência
... As máquinas devem passar por uma etapa de preparação, que também consome recur- sos de tempo, antes de produzir qualquer ...às máquinas para serem fabrica- ...fabricada. Máquinas diferentes ...
102
Metaheurísticas para problema de programação de tarefas em máquinas paralelas com tempos de preparação dependentes da sequência e de recursos.
... do problema, o número de iterações definido seja elevado demais, consumindo tempo desnecessariamente, enquanto que para problemas de grandes instâncias o mesmo número de iterações pode ser ...mesmo problema ...
111
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.
... paração devem satisfazer a desigualdade triangular s ij ≤ s ik + p k + s kj . Em algumas linhas de produção, espe
ialmente na indústria quími
a, o pro
essamento da tarefa k pode ser parte da preparação da tarefa i ...
70
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
... 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 ...
113
Metaheurísticas para a minimização do atraso total no problema de sequenciamento em máquinas paralelas com divisão de tarefas
... cada problema, s˜ao executados os algoritmos cinco vezes, isto ´e, h´a 14 tipos de problemas no total (cinco para o pequeno, trˆes para o m´edio e seis para o grande), 3 classes de tempos de ...
89
Metaheuristicas para minimização do atraso total no problema de sequenciamento em máquinas paralelas com divisão de tarefas.
... cada problema, s˜ao executados os algoritmos cinco vezes, isto ´e, h´a 14 tipos de problemas no total (cinco para o pequeno, trˆes para o m´edio e seis para o grande), 3 classes de tempos de ...
87
Aplicação de metaheurísticas para o problema de programação da produção em ambiente Assembly Flowshop com três estágios e tempos de preparação dependentes da sequência
... O problema investigado neste trabalho é o sequenciamento de tarefas em um ambiente Assembly Flowshop com três ...Este problema consiste em processar (ou fabricar) um conjunto de n tarefas (produtos), ...
140
Abordagem metaheurística híbrida para a otimização de sequenciamento de produção em Flow Shop Permutacional com tempos de setup dependentes da sequência
... do sequenciamento de produção em Flow Shop permutacionais aplicados à montagem de placas eletrônicas que operam em ambientes High-Mix, ...um sequenciamento adequado, seja possível reduzir o tempo total de ...
108
Aplicação de metaheurísticas para o problema de programação da produção em um ambiente assembly flowshop com três estágios e tempos de preparação dependentes da sequência.
... O problema investigado neste trabalho é o sequenciamento de tarefas em um ambiente Assembly Flowshop com três ...Este problema consiste em processar (ou fabricar) um conjunto de n tarefas (produtos), ...
139
Heuristicas para a minimização dos atrasos em sequenciamento de maquinas paralelas com tempos de preparação dependentes da sequência
... Para medir a qualidade das soluções obtidas, três métodos para obter limites inferiores para os problemas são detalhados no capítulo 3. O primeiro método é a utilização de relaxações lineares de três formulações ...
121
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina
... O problema estudado neste trabalho foi pouco explorado na literatura, muitas vezes há estudo voltado para máquinas paralelas idênticas, outras vezes utiliza-se máquinas não relacionada, tempo ...
79
Novos Algoritmos para o Problema de Sequenciamento em M´ aquinas Paralelas N˜ ao-Relacionadas com Tempos de Prepara¸ c˜ ao Dependentes da Sequˆ encia
... o Problema de Sequenciamento em M´aquinas Paralelas N˜ao- Relacionadas com Tempos de Prepara¸c˜ao Dependentes da Sequˆencia (UPMSPST, do inglˆes Unrelated Parallel Machine Scheduling ...
134
Métodos heurísticos construtivos para redução do estoque em processo em ambientes de produção flow shop híbridos com tempos de setup dependentes da sequência.
... o problema de programação de operações em ambiente flow shop híbrido com tempos de preparação das máquinas dependentes da sequência das tarefas e com o objetivo de minimização do ...
9
Sequenciamento de máquinas paralelas não-relacionadas com tempos de setup dependentes das tarefas
... mesmo problema, um algoritmo genético (AG) utilizando intercâmbio adjacente e não adjacente de tarefas foi desenvolvido por Chang e Chen (2011) para aumento da velocidade de convergência da solução, enquanto que ...
24
Métodos heurísticos construtivos para o problema de programação da produção em sistemas...
... de máquinas paralelas não-relacionadas em cada estágio, tempos de preparação dependentes da seqüência e restrições de ...as máquinas disponíveis existe a elegibilidade de ...de ...
135
Uma heurística robusta para programação de máquinas paralelas com tempos de setup dependentes da sequência
... este problema devido a sua importância, tanto teórica como ...um problema de difícil solução por pertencer à classe ...em máquinas paralelas pode ser encontrada em Pinedo ...o problema ...
19
Algoritmo para o problema de seqüenciamento em máquinas paralelas não-relacionadas.
... dois algoritmos, Mutat e de Eficiência, utilizam o mesmo procedimento para construção da solução ...os algoritmos é a sinergia entre as vizinhan- ças utilizada no Algoritmo Mutat, pois ele só pára quan- do ...
12
