Please use this identifier to cite or link to this item: http://hdl.handle.net/10198/7303
Title: Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamento
Author: Pimentel, Carina
Alvelos, Filipe
Duarte, António J.S.T.
Carvalho, J.M. Valério
Keywords: Dimensionamento de Lotes
Sequenciamento
Metaheurísticas
Issue Date: 2009
Citation: 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
Abstract: 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
Appears in Collections:DGI - Resumos em Proceedings Não Indexados ao ISI/Scopus

Files in This Item:
File Description SizeFormat 
Pages from IO2009_LResumos.pdf80,54 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.