| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 80.54 KB | Adobe PDF |
Orientador(es)
Resumo(s)
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.
Descrição
Palavras-chave
Dimensionamento de Lotes Sequenciamento Metaheurísticas
Contexto Educativo
Citação
Pimentel, Carina; Alvelos, Filipe; Duarte, António J.S.T.; Carvalho, J.M. Valério (2009). Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento. In IO 2009 - 14.º Congresso da APDIO. Lisboa