Publication
Modelos de planeamento de tricotagem - estudo de um caso
dc.contributor.author | Pimentel, Carina | |
dc.contributor.author | Alvelos, Filipe | |
dc.contributor.author | Carvalho, J.M. Valério de | |
dc.contributor.author | Duarte, António | |
dc.date.accessioned | 2012-07-24T12:12:56Z | |
dc.date.available | 2012-07-24T12:12:56Z | |
dc.date.issued | 2008 | |
dc.description.abstract | 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. | por |
dc.identifier.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 | por |
dc.identifier.uri | http://hdl.handle.net/10198/7304 | |
dc.language.iso | por | por |
dc.peerreviewed | no | por |
dc.subject | Dimensionamento de lotes | por |
dc.subject | Sequenciamento | por |
dc.subject | Programação inteira mista | por |
dc.subject | Fluxo de custo mínimo | por |
dc.subject | Heurística | por |
dc.title | Modelos de planeamento de tricotagem - estudo de um caso | por |
dc.type | conference object | |
dspace.entity.type | Publication | |
oaire.citation.conferencePlace | Vila Real | por |
oaire.citation.title | IO 2008 - 13º Congresso da APDIO | por |
person.familyName | Duarte | |
person.givenName | António | |
person.identifier.ciencia-id | 9C13-787B-295F | |
person.identifier.orcid | 0000-0003-3759-3850 | |
person.identifier.rid | H-4473-2011 | |
person.identifier.scopus-author-id | 36967901400 | |
rcaap.rights | openAccess | por |
rcaap.type | conferenceObject | por |
relation.isAuthorOfPublication | 40f0f385-492d-4c6c-8949-2480688b1666 | |
relation.isAuthorOfPublication.latestForDiscovery | 40f0f385-492d-4c6c-8949-2480688b1666 |