Utilize este identificador para referenciar este registo: http://hdl.handle.net/10198/7303
Título: Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento
Autor: Pimentel, Carina
Alvelos, Filipe
Duarte, António J.S.T.
Carvalho, J.M. Valério
Palavras-chave: Dimensionamento de Lotes
Sequenciamento
Metaheurísticas
Data: 2009
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
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.
Peer review: no
URI: http://hdl.handle.net/10198/7303
Aparece nas colecções:DGI - Resumos em Proceedings Não Indexados ao ISI/Scopus

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Pages from IO2009_LResumos.pdf80,54 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.