| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 80.54 KB | Adobe PDF |
Advisor(s)
Abstract(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.
Description
Keywords
Dimensionamento de Lotes Sequenciamento Metaheurísticas
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