Publicação

Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento

Ver documento

Detalhes bibliográficos
Resumo:Nesta comunicação apresenta-se um problema integrado de dimensionamento de lotes e de sequenciamento desses lotes, baseado num problema real de uma indústria Têxtil. Numa solução para o problema as quantidades a produzir por artigo/componente/tamanho são divididas em vários lotes de dimensão variável, determinam-se as máquinas onde os lotes definidos serão produzidos, assim como a ordem segundo a qual esses lotes devem ser produzidos em cada máquina. Os objectivos a atingir são: (1) a minimização do atraso total e (2) a minimização do desvio entre os instantes de conclusão dos vários componentes que pertencem ao mesmo artigo final. Este segundo objectivo tem particular importância no contexto do problema real, de forma a garantir um fluxo regular da produção, embora tenha tido um tratamento muito limitado, senão inexistente, na literatura. Para modelar correctamente este segundo objectivo, o tempo é considerado numa escala contínua. O problema caracteriza-se pela existência de vários conjuntos de máquinas paralelas idênticas; de procuras arbitrárias e datas de entrega associadas a artigos finais; de uma matriz de compatibilidade entre máquinas e artigos/componentes/tamanhos; de datas de disponibilidade de máquinas e pela possibilidade de divisão da procura em várias procuras menores (lot Splitting). Para resolver o problema propõe-se uma metaheurística baseada em pesquisa local (variable neighborhood search). Serão apresentados resultados para um conjunto de instâncias geradas com base no problema real.
Autores principais:Pimentel, Carina
Outros Autores:Alvelos, Filipe; Duarte, António; Carvalho, J.M. Valério de
Assunto:Dimensionamento de Lotes Sequenciamento Metaheurísticas
Ano:2009
País:Portugal
Tipo de documento:documento de conferência
Tipo de acesso:acesso aberto
Instituição associada:Universidade Politécnica de Bragança
Idioma:português
Origem:Biblioteca Digital da UPB

Registos relacionados

Atividades financiadas

Não foram encontrados projetos financiados.

Registos relacionados