Problema de programação máquinas paralelas não relacionadas
Sequenciamento de máquinas paralelas não-relacionadas com tempos de setup dependentes das tarefas
... em programação inteira com Branch-and-bound (B&B) e planos de corte, formulando o problema como um caso geral de fluxo máximo ...da programação linear inteira seguida de um procedimento de ...
24
Heurísticas para o problema de minimização da soma de adiantamentos e atrasos no ambiente de máquinas paralelas não relacionadas
... construtivos foram utilizados para fornecer uma solução inicial para uma heurística de melhoria proposta. Tais métodos heurísticos, implementados utilizando a linguagem de programação C, objetivam obter resultados ...
75
Sequenciamento de máquinas paralelas não relacionadas com tempo de preparação dependentes da sequência e da máquina
... de programação inteira mista. Sua eficiência computacional para problema de grande porte foi comprovada no trabalho pioneiro de Geoffrion and Graves (1974) em um problema de desenho de sistema de ...
79
REGRA DE PRIORIDADE PARA O PROBLEMA DE FLOWSHOP HÍBRIDO COM MÁQUINA PARALELAS NÃO RELACIONADAS
... com máquinas paralelas não ...o problema um modelo de programação inteira (PLI) no software ...o problema e foi superior às outras regras, portanto trata-se de uma boa escolha para ...
15
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
... num problema de programação de tarefas 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 ...
112
Apoio à decisão num problema de planeamento de máquinas paralelas não relacionadas com recursos adicionais da indústria cerâmica
... A segunda etapa diz respeito à modelação do processo de negócio (ver secção 3.2.1.1). Aqui, os funcionários dos departamentos, cuja gestão ao nível tático foi questionada, são também entrevistados, para recolher e ...
153
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 sequência e da ...Este ...
113
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
... Problema de programa¸c˜ao de produ¸c˜ao ´e categorizado como problema de decis˜ao e, de acordo com Arenales et al. (2006), geralmente podem ser decompostos hierar- quicamente em trˆes n´ıveis: estrat´egico, ...
78
Relaxação Lagrangiana aplicada ao problema de dimensionamento de lotes em máquinas paralelas: limitantes inferiores.
... Este problema pode ser reformulado usando a abordagem de redefinição das variáveis proposta em [5], originando uma formulação baseada no problema de ca- minho ...o problema sem restrição de ...
12
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 das tarefas com datas de entrega das tarefas, objetivando minimizar o atraso ...
134
Investigação de heurísticas para o problema de programação de tarefas em máquinas em um ambiente flowshop com restrição no-wait
... processadas as atividades é o flowshop, dessa forma todas as tarefas devem seguir a mesma sequência de execução das atividades. A tarefa 1 é processada primeiramente na máquina 1 iniciando no instante zero; após a ...
72
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
Aplicação de algoritmos de partição e geração de colunas ao agendamento de máquinas paralelas
... Este tipo de restrições modifica a informação dual que é fornecida ao subpro- blema e, se a estrutura apresentada para o subproblema se mantiver, este deixará de identificar correctamente as colunas atractivas. Note-se ...
180
Algoritmos evolutivos para o problema de seqüenciamento de tarefas em máquinas paralelas com tempos de preparação dependentes da seqüência
... das máquinas (limpeza das máquinas) são divididos em duas categorias: ins- tâncias pequenas com valores entre [0, 10] e instâncias grandes com va- lores entre [0,100], ambos com distribuição ...das ...
94
Aplicação de um algoritmo de pesquisa meta-heurística por geração de colunas (SearchCol) ao problema de máquinas paralelas
... Chen e Powell (1999) Neste artigo os autores prop˜ oem um procedimento de parti¸c˜ ao e avalia¸c˜ ao para a resolu¸c˜ ao de problemas de m´ aquinas paralelas. O limite inferior ´ e ob- tido atrav´ es da resolu¸c˜ ...
103
Metaheuristicas para minimização do atraso total no problema de sequenciamento em máquinas paralelas com divisão de tarefas.
... Simulated Annealing em que tamb´em move de uma solu¸c˜ao `a outra, possivel- mente pior do que a primeira. Para cada solu¸c˜ao, uma vizinhan¸ca ´e definida como no Simulated Annealing. A busca na vizinhan¸ca para um ...
87
OTIMIZAÇÃO DO SEQUENCIAMENTO DE TAREFAS EM MÁQUINAS PARALELAS COM TEMPOS DE PROCESSAMENTO DIFERENTES
... no problema de otimização do sequenciamento de tarefas em máquinas paralelas com diferentes tempos de processamento e com penalidade por atraso de produção, baseado em um caso real numa indústria do ...
87
Algoritmo para o problema de seqüenciamento em máquinas paralelas não-relacionadas.
... Na próxima seção será proposto um algoritmo heurístico, denominado Mutat, para a resolução do R||C max , que utiliza uma política de distribuição das tarefas em intervalos. Esta estrutura tem dois objetivos principais: ...
12