Browsing by Author "Pimentel, Carina"
Now showing 1 - 8 of 8
Results Per Page
Sort Options
- Uma abordagem metaheurística para um problema integrado de dimensionamento de lotes e de sequenciamentoPublication . Pimentel, Carina; Alvelos, Filipe; Duarte, António; Carvalho, J.M. Valério deNesta 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.
- Exact and heuristic approaches for lot splitting and scheduling on identical parallel machinesPublication . Pimentel, Carina; Alvelos, Filipe; Duarte, António; Carvalho, J.M. Valério deIn this paper, we address a lot splitting and scheduling problem existent in a textile factory. The factory we study produces a set of products that are made of, or assembled from, a list of components. During production, each component can be split into one or several lots of different sizes and each lot will be produced independently on one of a group of identical parallel machines. We formulate the problem into a mixed integer programming model and develop a heuristic method to solve the model. The heuristic method is based on a network flow model with the objective to minimise the weighted sum of the total tardiness of products and the deviations occurred during production of each product. The deviation of a product is measured by the deviation of product completion time (the last component lot completion time) and completion time of the rest of components lots for the same product. We present computational results and performance measures of the network flow heuristic for a set of randomly generated instances based on real world data.
- A fast heuristic for a lot splitting and scheduling problem of a textile industryPublication . Pimentel, Carina; Alvelos, Filipe; Carvalho, J.M. Valério de; Duarte, AntónioIn this paper we address a lot splitting and scheduling problem of a Textile factory that produces garment pieces. Each garment piece is made of a set of components that are produced on the knitting section of the company. The problem consists of finding a weekly production plan for the knitting section, establishing the quantities to produce of each component (organized in one or several lots), and where and when starting/completion times) to produce them. The main contribution of this work is the development of a constructive heuristic that generates automated knitting scheduling plans. The heuristic produces solutions very fast for a set of randomly generated instances based on real world data.
- Heuristic approaches for a practical lot splitting and scheduling problemPublication . Pimentel, Carina; Alvelos, Filipe; Carvalho, J.M. Valério de; Duarte, AntónioIn this talk we present some heuristic approaches for a real world lot splitting and scheduling problem of a Textile factory. The problem consists of finding a weekly production plan for the knitting section of the company, establishing the quantities to produce of each component (organized in one or several lots), and where and when (starting/completion times) to produce them. Two important objectives to achieve are on time delivery of products and minimum levels of work-in-process inventory. We present some results for a set of randomly generated instances based on real world data.
- Heuristic approaches for lot splitting and scheduling in identical parallel machinesPublication . Pimentel, Carina; Alvelos, Filipe; Carvalho, J.M. Valério de; Duarte, AntónioIn this paper we address a practical lot splitting and scheduling problem of a textile company that produces fine knitted garments. The problem consists of finding a weekly production plan for the knitting section, in which the garment components are produced in a set of parallel machines. We solve the problem in two steps using heuristic approaches. In the first step one of two heuristics (a network flow heuristic and a constructive heuristic) is applied to find an initial solution and in the second step local search based algorithms are applied to improve the quality of the solutions.
- Modelos de planeamento de tricotagem - estudo de um casoPublication . Pimentel, Carina; Alvelos, Filipe; Carvalho, J.M. Valério de; Duarte, AntónioEste 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, 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 cotton: (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.
- A scheduling model for a knitting planning problemPublication . Pimentel, Carina; Alvelos, Filipe; Duarte, António; Carvalho, J.M. Valério deIn this paper we present two planning and scheduling models for a real problem of a textile industry that produces fine knitted goods. In both of them we develop plans to assist the knitting planning of one of three knitting subsections. In this problem we intend to assign and sequence, within a set of available and identical parallel machines, the demand associated with each component or garment part. This demand can be split in lots of smaller quantities and these lots can be independently produced at any time in one or more of the available machines. In the first model we develop a mixed integer programming (MIP) formulation and in the second one we develop network flow based models and a scheduling heuristic. The main advantage of the second model, in opposition to the first one, is the small computational resources needed to solve this huge and complex problem. We solve an instance generated in accordance with the characteristics of the real problem by the second model and present some performance measures.
- Solution methods for an integrated lot sizing and scheduling problemPublication . Pimentel, Carina; Alvelos, Filipe; Carvalho, J.M. Valério de; Duarte, AntónioIn this talk we present results of an ongoing study, based on a problem of a textile factory. The core problem is an integrated lotsizing and scheduling one, characterized by sets of parallel machines, arbitrary demands and due dates for products, a compatibility matrix between machines and components and release dates of machines. In a solution, the quantities to produce by product/component/size are split among smaller lots, the machines in which those lots will be produced are determined, as well as the order in which they will be done. We present a MIP model and results of a VNS heuristic.