| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 37.82 KB | Adobe PDF |
Advisor(s)
Abstract(s)
Este trabalho é dedicado ao estudo e desenvolvimento de algoritmos para o planeamento da tricotagem de uma empresa multinacional do ramo têxtil, que se dedica à produção de artigos de malha fina. Esta
empresa contém quatro secções produtivas, que se encontram divididas da seguinte forma: tricotagem, montagem, tinturaria e acabamento. O trabalho que aqui se apresenta está relacionado com a secção de tricotagem, a qual se encontra ainda dividida em três
subsecções. Embora nesta secção sejam produzidos todos os componentes principais de um artigo final, nesta fase do trabalho apenas se considera a subsecção em>cotton</em>, onde são produzidas as
partes de corpos do artigo final. A principal razão pela qual se iniciou por esta subsecção está relacionada com o facto de esta ter capacidades muito apertadas,
requerendo um planeamento rigoroso e eficiente. Com este trabalho pretende-se resolver de uma forma integrada dois problemas da secção de tricotagem
<em>cotton</em>: (1) o de dimensionamento de lotes e (2) o de sequenciamento desses lotes em vários conjuntos de máquinas. Numa solução para o problema as quantidades totais a produzir por artigo/componente/tamanho são divididas em vários lotes de menor dimensão, faz-se a afectação desses lotes às máquinas e determina-se a ordem (sequência)
segundo a qual estes devem ser produzidos. Cada lote pode ser produzido de forma independente em qualquer altura, num (sub)conjunto de máquinas adequadas à sua produção. Este problema caracteriza-se pela existência de: vários conjuntos de máquinas paralelas idênticas; procuras arbitrárias e
datas de entrega associadas a artigos finais; uma matriz de compatibilidade entre máquinas e artigos/componentes/tamanhos; datas de disponibilidade de máquinas; tempos de preparação dependentes da sequência e tempos de produção unitários. 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.
Propõe-se um modelo de programação inteira mista para este problema, que considera todos os aspectos acima referidos. Dada a dimensão e complexidade do modelo não se obtêm facilmente soluções exactas para o mesmo. Assim, propõe-se uma heurística que
consiste na resolução iterativa de problemas de fluxo de custo mínimo e no sequenciamento de diferentes conjuntos de componentes.
Description
Keywords
Dimensionamento de lotes Sequenciamento Programação inteira mista Fluxo de custo mínimo Heurística
Citation
Pimentel, Carina; Alvelos, Filipe; Carvalho, J.M. Valério, Duarte, António J.S.T. (2008). Modelos de planeamento de tricotagem - estudo de um caso. In IO 2008 - 13º Congresso da APDIO. Vila Real