Maquinas Paralelas E Otimizacao Combinatoria
Mostrando 1-10 de 10 artigos, teses e dissertações.
-
1. Heurísticas para o Problema de Dimensionamento de Lotes com Máquinas Paralelas Flexíveis
RESUMO Este artigo trata do problema de dimensionamento de lotes com máquinas paralelas flexíveis, que consiste basicamente em determinar a quantidade de itens a serem produzidos, em cada uma das máquinas, em um horizonte de tempo finito, satisfazendo uma demanda pré-estabelecida. Este problema tem origem econômica e envolve custos de produção, estoqu
TEMA (São Carlos). Publicado em: 2020-08
-
2. Heurísticas híbridas para o problema de programação de tarefas em máaquinas paralelas não relacionadas com penalidades por antecipação e atraso / Hybrid heuristics for the problem of scheduling tasks on unrelated parallel machines with penalties for earliness and tardiness
O presente trabalho trata o problema de sequenciamento de tarefas em máquinas paralelas não relacionadas. No problema abordado, é considerado tanto o tempo de preparação das máquinas, o qual depende da sequência de produção, quanto o tempo de processamento das tarefas, que dependem das máquinas. Cada tarefa possui uma data de entrega que deve ser c
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 03/08/2011
-
3. 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
-
4. 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 / Metaheuristics for the parallel machines scheduling problem with resource-assignable sequence dependent setup times
Os problemas de programação de tarefas em máquinas paralelas são importantes na área de otimização combinatória, pois quase sempre envolvem problemas rotineiros em indústrias de pequeno e grande porte. Este trabalho aborda o problema de sequenciamento de tarefas em máquinas paralelas, com tempos de preparação das máquinas dependentes da sequênc
Publicado em: 2010
-
5. Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência
Este trabalho aborda os Problemas de Dimensionamento de Lotes e Sequenciamento em sistemas de produção monoestágio, que consiste na determinação dos níveis de produção ao longo de diversos períodos de tempo para atender às demandas de produção de um conjunto de produtos. O objetivo do problema é obter um plano que minimize os custos de produçã
Publicado em: 2010
-
6. Planejamento da produção de impressoras por dimensionamento de lotes e sequenciamento: um estudo de caso
Esta dissertação foi motivada por um problema real de dimensionamento de lotes e sequenciamento da produção de impressoras em uma empresa de destaque mundial de manufatura contratada de eletroeletrônicos. O ambiente produtivo é caracterizado pela produção de quatro tipos de impressoras em duas linhas não idênticas de manufatura. Os tempos de change
Publicado em: 2009
-
7. GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas / GRASP and Tabu Search applied to scheduling problems in parallel machines
Este trabalho é dedicado à programação de tarefas em máquinas paralelas. Dois ambientes são considerados. No primeiro, as máquinas são idênticas e o objetivo é a minimização da soma ponderada de custos de atraso. Todas as tarefas estão disponíveis para processamento no início do horizonte de programação e a cada uma são associadas uma data
Publicado em: 2007
-
8. Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas / A GRASP heuristic for the multi-plant lot sizing problem
The lot sizing problem, which is the aim of this study, considers an environment consisting of multiple independent plants, multiple items and multiple periods. The production environment has limited capacity and the plants can produce the same items. Each plant has its own demand and the lot transfers between the plants are permitted, which involves a certa
Publicado em: 2007
-
9. Dimensionamento de lotes em maquinas paralelas
O problema de dimensionamento de lotes abordado neste trabalho envolve o planejamento da produção de múltiplos itens em períodos de um horizonte finito. O ambiente de produção contém máquinas paralelas distintas com restrições de capacidade. Cada item pode ser produzido em qualquer máquina e para iniciar a produção incorre-se em um tempo de prep
Publicado em: 1998
-
10. Programação em maquinas paralelas não-relacionadas, sujeitas a divisão de tarefas
In this thesis new methods and procedures to solve the multimachine scheduling problem with early and tardy costs are proposed. The machines are unrelated, job splitting is allowed, the jobs may have different due dates and the changeover time to process a new job on a machine depends on the job previously processed on the same machine. This problem is new,
Publicado em: 1996