A contaminação dos recursos hídricos naturais é um dos principais problemas da sociedade moderna. A qualidade destes recursos naturais é alterada constantemente, devido ao crescimento populacional e fatores de poluição doméstica e industrial. Os cuidados na utilização consciente e minimização dos desperdícios da água em processos produtivos vêm recebendo especial atenção, pois este recurso é muito importante para as indústrias. Este trabalho tem como objetivo principal determinar um conjunto de ações para reduzir os impactos ambientais que ocorrem nos recursos hídricos devido às atividades e processos da indústria, utilizando uma Multimetodologia de Pesquisa Operacional. A situação problemática foi mais bem compreendida a partir da aplicação da Metodologia Strategic Choice Approach (SCA). Uma proposta deste trabalho é utilizar o Método Multicritério de Apoio a Decisão, Analytic Hierarchy Process (AHP) com Rating no Modo de Comparação do SCA. Este trabalho traz uma abordagem multimetodológica com uma interação entre as fases de estruturação do problema, seleção das alternativas viáveis e tratamento das incertezas. Os resultados mostram que para a redução dos impactos ambientais em recursos hídricos é necessário a participação das empresas privadas e universidades, aplicando-se leis ambientais federais, estaduais e municipais para garantir a preservação dos recursos hídricos, sendo necessária a utilização de técnicas oxidativas avançadas para tratamento dos compostos poluidores com descartes dos efluentes acima da captação de água realizada pela indústria no corpo hídrico receptor.

A instituição SENAI Mato Grosso (SENAI/MT) tem a missão de promover educação profissional para elevar a competitividade da indústria brasileira. Contudo a problemática referente à qualidade do ensino profissional é uma preocupação constante. O Painel Estratégico Integrado da instituição elaborado para o período 2015 e 2022 contempla diretrizes e desafios para alcançar a visão de negócio, descrita como a de "garantir qualidade do ensino dos cursos técnicos do SENAI a um significativo patamar da qualidade". Entretanto, O Programa Nacional de Acesso ao Ensino Técnico e Emprego (PRONATEC), iniciado em 2011, foi implementado no SENAI/MT originando alguns problemas como: maior número de alunos matriculados nos cursos técnicos, alterações no perfil dos alunos em relação ao que a instituição estava adaptada, massificação do atendimento à comunidade e ao público jovem que procura seu primeiro emprego e, relegação a segundo plano o atendimento à indústria e inovação. O objetivo desta dissertação é propor ações para melhoria do nível de qualidade do processo de educação profissional na modalidade habilitação técnica do SENAI Rondonópolis utilizando uma Multimetodologia de Pesquisa Operacional Soft. As metodologias são Soft Systems Methodology (SSM) e Strategic Options Development and Analysis (SODA). O resultado da aplicação é um supersistema formado por um conjunto de ações factíveis focadas na busca pela qualidade e critérios de controle elaborados para monitoramento da eficácia, efetividade, eficiência, ética e elegância destas ações.

Essa tese tem como objetivo desenvolver um modelo matemático de programação mista para auxiliar na indicação das regiões ótimas para acréscimo da oferta de cana-de-açúcar no Brasil. Fazendo uso do ferramental desenvolvido almeja-se avaliar o comportamento espacial da produção de cana, dos fluxos de abastecimento e do consumo de açúcar e etanol mediante projeções futuras da demanda, e também mediante a incorporação dos novos projetos ferroviários, hidroviários e dutoviários na malha intermodal de transportes. Considerando as projeções do consumo doméstico e das exportações sucroalcooleiras para 2020/2021, o modelo matemático sugeriu as regiões ideais para aumentar a oferta de cana-de-açúcar, dentre as áreas com aptidão edafoclimática para o cultivo da cultura, visando a maximização da receita das indústrias do setor. As recomendações do modelo indicam acréscimo de 220 milhões de toneladas na produção dos canaviais do estado de São Paulo, 79 milhões em Mato Grosso do Sul, 70 milhões no Paraná, 65 milhões em Minas Gerais, 60 milhões na Bahia, 42 milhões em Goiás, 24 milhões no Tocantins, 15 milhões no Maranhão, 8 milhões no Mato Grosso e 7 milhões no estado do Piauí, nas condições do cenário com projeções de crescimento pessimista. Além disso, a alocação ótima dos fluxos de transporte de açúcar sugere uma participação de 45% do modal ferroviário, 52% do modal rodoviário e 3% de alternativas hidro-ferroviárias na produção total de serviços de transporte (TKU), considerando a demanda 2020/2021. No caso do etanol as proporções recomendadas indicam 61% para a modalidade rodoviária, 27% para a alternativa ferroviária e 12% para a combinação intermodal hidro-dutoviária. Os benefícios econômicos diretos proporcionados pela expansão da malha intermodal de transporte podem gerar economias com fretes próximas a R$ 444 milhões por safra, no escoamento da produção sucroalcooleira, baixando o frete unitário médio do setor de R$ 59,12 por tonelada para 54,12 por tonelada transportada. O método revelou-se uma ferramenta importante na análise da distribuição espacial da oferta de cana-de-açúcar, e os resultados geraram informações importantes para condução de políticas públicas e para organização do setor sucroenergético. / This thesis aims to construct a mathematical model of mix and integer programming for supporting the decisions about the best regions to increase the supply of sugar cane in Brazil. In addition is intended to use the model to provide inputs for analyzing the spatial sugar cane production and ethanol and sugar transport flows considering future supply and demand assumptions and different multimodal transportation network configuration. Supposing sugar and ethanol demand and exports projections to crop 2020/2021 the mathematical model recommended the optimum agricultural areas to increase the production of sugar cane in other to maximize the sector revenue. The model outputs recommended an increase of 220 million tons in sugarcane production at São Paulo state, 79 millions at Mato Grosso do Sul, 70 million at Paraná, 65 million at Minas Gerais, 60 millions at Bahia, 42 million at Goiás, 24 million at Tocantins, 15 million at Maranhão, 8 millions at Mato Grosso and 7 millions tons at Piauí. Regarding the sugar transportation flows the results proposed a share of 45% for rail mode, 52% for road and 3% for barge-rail alternatives in the total freight (Ton-Kilometer). In the case of ethanol the results indicated a share of 61% for road, 27% for rail, and 12% for barge-pipelines alternatives. The direct economic benefits provided by the expansion of multimodal transportation network implicates savings on freight near to R$ 444 million per crop, that involves a decrease from R$ 59.12 per ton to R$ 54,12 per ton in the unit freight cost. The mathematical model revealed be an important tool for spatial analysis of sugar cane supply in Brazil and the results provided important inputs for Federal Government policies and for planning the sugar and ethanol sector.

Este trabalho lida com o problema de balanceamento e sequenciamento de linhas de produção multi-modelo com trabalhadores deficientes, uma generalização de dois importantes problemas da literatura de linhas de produção: o Problema de Balanceamento de Linhas de Produção Multi-Modelo (MALBP) e o Problema de Balanceamento e Designação de Trabalhadores em Linhas de Produção (ALWABP). O MALBP tem sido particularmente importante nas últimas décadas, onde, em um cenário de maior competividade, cresce a necessidade de produção em larga escala de produtos customizados. O ALWABP, por sua vez, é de grande importância em Centros de Trabalhadores com Deficiências (CTDs), onde é necessário considerar as competências individuais de cada trabalhador, que se revelam nos diferentes tempos de execução de uma tarefa, segundo o trabalhador escolhido. Ao nosso conhecimento, nenhum estudo se dedicou a resolver estes dois problemas conjuntamente. Nesta dissertação, propomos modelos lineares para os problemas de balanceamento e sequenciamento de linhas de produção multi-modelo em CTDs. Para o problema de sequenciamento, limitantes inferiores e superiores e métodos heurísticos de resolução são desenvolvidos e discutidos. Testes computacionais foram efetuados e os resultados sugerem que os métodos desenvolvidos são eficientes / This study addresses the Mixed Assembly Line and Worker Assignment Balancing Problem, which generalizes two classical problems in the assembly line literature: the Mixed Assembly Line Balancing Problem (MALBP) and the Assembly Line Worker Assignment and Balacing Problem (ALWABP). The MALBP has been considered particularly important in the last two decades, when, in the context of more competitive scenarios, there is a growing need of producing customized products in large scale. On the other hand, the ALWABP is of interest in Sheltered Work centers for the Disabled (SWD). In this situation, we must consider each worker individual abilities, which results in task duration times that are dependent on the workers selected for their execution. To the best of our knowledge, there has been no effort to solve these problems jointly. We propose linear models for both balancing and sequencing multimodels assembly lines commonly found in SWD. Lower and upper bounds and also heuristic methods are proposed and discussed for the sequencing problem. The results obtained by computational experiments suggest the heuristic methods can efficiently solve the MALWABP

Essa tese tem como objetivo desenvolver um modelo matemático de programação mista para auxiliar na indicação das regiões ótimas para acréscimo da oferta de cana-de-açúcar no Brasil. Fazendo uso do ferramental desenvolvido almeja-se avaliar o comportamento espacial da produção de cana, dos fluxos de abastecimento e do consumo de açúcar e etanol mediante projeções futuras da demanda, e também mediante a incorporação dos novos projetos ferroviários, hidroviários e dutoviários na malha intermodal de transportes. Considerando as projeções do consumo doméstico e das exportações sucroalcooleiras para 2020/2021, o modelo matemático sugeriu as regiões ideais para aumentar a oferta de cana-de-açúcar, dentre as áreas com aptidão edafoclimática para o cultivo da cultura, visando a maximização da receita das indústrias do setor. As recomendações do modelo indicam acréscimo de 220 milhões de toneladas na produção dos canaviais do estado de São Paulo, 79 milhões em Mato Grosso do Sul, 70 milhões no Paraná, 65 milhões em Minas Gerais, 60 milhões na Bahia, 42 milhões em Goiás, 24 milhões no Tocantins, 15 milhões no Maranhão, 8 milhões no Mato Grosso e 7 milhões no estado do Piauí, nas condições do cenário com projeções de crescimento pessimista. Além disso, a alocação ótima dos fluxos de transporte de açúcar sugere uma participação de 45% do modal ferroviário, 52% do modal rodoviário e 3% de alternativas hidro-ferroviárias na produção total de serviços de transporte (TKU), considerando a demanda 2020/2021. No caso do etanol as proporções recomendadas indicam 61% para a modalidade rodoviária, 27% para a alternativa ferroviária e 12% para a combinação intermodal hidro-dutoviária. Os benefícios econômicos diretos proporcionados pela expansão da malha intermodal de transporte podem gerar economias com fretes próximas a R$ 444 milhões por safra, no escoamento da produção sucroalcooleira, baixando o frete unitário médio do setor de R$ 59,12 por tonelada para 54,12 por tonelada transportada. O método revelou-se uma ferramenta importante na análise da distribuição espacial da oferta de cana-de-açúcar, e os resultados geraram informações importantes para condução de políticas públicas e para organização do setor sucroenergético. / This thesis aims to construct a mathematical model of mix and integer programming for supporting the decisions about the best regions to increase the supply of sugar cane in Brazil. In addition is intended to use the model to provide inputs for analyzing the spatial sugar cane production and ethanol and sugar transport flows considering future supply and demand assumptions and different multimodal transportation network configuration. Supposing sugar and ethanol demand and exports projections to crop 2020/2021 the mathematical model recommended the optimum agricultural areas to increase the production of sugar cane in other to maximize the sector revenue. The model outputs recommended an increase of 220 million tons in sugarcane production at São Paulo state, 79 millions at Mato Grosso do Sul, 70 million at Paraná, 65 million at Minas Gerais, 60 millions at Bahia, 42 million at Goiás, 24 million at Tocantins, 15 million at Maranhão, 8 millions at Mato Grosso and 7 millions tons at Piauí. Regarding the sugar transportation flows the results proposed a share of 45% for rail mode, 52% for road and 3% for barge-rail alternatives in the total freight (Ton-Kilometer). In the case of ethanol the results indicated a share of 61% for road, 27% for rail, and 12% for barge-pipelines alternatives. The direct economic benefits provided by the expansion of multimodal transportation network implicates savings on freight near to R$ 444 million per crop, that involves a decrease from R$ 59.12 per ton to R$ 54,12 per ton in the unit freight cost. The mathematical model revealed be an important tool for spatial analysis of sugar cane supply in Brazil and the results provided important inputs for Federal Government policies and for planning the sugar and ethanol sector.

Esta tese estuda a implementação de heurísticas e da metaheurística scatter search (SS) em um problema de roteirização de veículos com frota heterogênea, janelas de tempo e entregas fracionadas (Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries – HFVRPTWSD). O HFVRPTWSD é uma combinação do problema de roteirização com frota heterogênea (HFVRP), problema de roteirização de veículos com janelas de tempo (VRPTW) e problema de roteirização com entregas fracionadas (VRPSD). O problema é baseado em um único depósito, a demanda dos clientes pode ser maior que a capacidade dos veículos e, além das restrições de janelas de tempo, há também restrições de capacidade dos veículos e restrições quanto ao tipo de veículo. O VRPSD foi introduzido na literatura por Dror e Trudeau em 1989. No problema de roteirização de veículos com entregas fracionadas, cada cliente pode ser abastecido por mais de um veículo, enquanto no problema clássico de roteirização de veículos (VRP), cada cliente é atendido por um único veículo. Desta forma, para o VRPSD, além dos roteiros de entrega, deve-se determinar a quantidade entregue a cada cliente em cada veículo. Todos os problemas de roteirização com entregas fracionadas encontrados na literatura (VRPSD e suas extensões) têm como característica frota homogênea. O problema estudado neste trabalho difere, portanto, de todos os problemas de roteirização com entregas fracionadas da literatura, pois tem, como característica, frota heterogênea. O mesmo raciocínio vale para problemas de roteirização de veículos com frota heterogênea. Os modelos são aplicados em uma rede de varejo no Brasil que é abastecida a partir de um centro de distribuição. A rede compõe um total de 519 lojas distribuídas em 12 estados do país. As heurísticas e a metaheurística scatter search também são aplicadas em três conjuntos de problemas encontrados na literatura (SOLOMON, 1987; HO E HAUGLAND, 2004; LIU E SHEN, 1999), com o objetivo de avaliar o desempenho dos algoritmos para cada problema. O problema consiste em determinar, a cada dia, como alocar os caminhões às lojas, a quantidade de carga em cada caminhão a ser entregue em cada uma das lojas, qual o melhor roteiro e o tempo de início de atendimento do primeiro cliente da rota, de forma a minimizar o custo total de distribuição, garantindo que a demanda das lojas seja atendida e as demais restrições do problema sejam respeitadas. Para a resolução do VRPSD e suas extensões, a única metaheurística encontrada na literatura foi busca tabu. Para o problema de roteirização com frota heterogênea e suas extensões, foram implementadas apenas as metaheurísticas busca tabu e BATA (Back-Tracking Adaptative Threshold Accepting). As estratégias de solução propostas no presente trabalho consistem na implementação de heurísticas construtivas e da metaheurística scatter search. As soluções iniciais de SS são obtidas através da implementação de quatro heurísticas construtivas: heurística de economias, heurística de inserção seqüencial baseada nas idéias de Solomon (1987), heurística de inserção seqüencial baseada nas idéias de Ho e Haugland (2004) e adaptação da heurística de inserção seqüencial de Dullaert et al. (2002). Para o caso real, foi possível uma redução no custo total da frota comparado com a solução atual da empresa. Para algumas instâncias dos três conjuntos de problemas da literatura, os algoritmos apresentaram resultados similares ou superiores às melhores soluções encontradas. / This thesis studies the implementation of heuristics and scatter search (SS) metaheuristic in a Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries (HFVRPTWSD). The HFVRPTWSD is a combination of Heterogeneous Fleet Vehicle Routing Problem (HFVRP), Vehicle Routing Problem with Time Windows (VRPTW) and Vehicle Routing Problem with Split Deliveries (VRPSD). The problem is based in a single depot, the demand of each client can be greater than the vehicle’s capacity and beyond the time windows constraints, and there are also constraints on the vehicle capacity and vehicles type. The VRPSD was introduced in the literature by Dror e Trudeau in 1989. In the split deliveries vehicle routing problem, each client can be supplied by more than one vehicle; while in a classic vehicle routing problem (VRP) each client is supplied by only one vehicle. Thus, for the VRPSD, besides the delivery routes, the amount to be delivered to each client in each vehicle must also be determined. All the split delivery vehicle routing problems researched in the literature (VRPSD and its extensions) have as a characteristic the homogeneous fleet. Therefore, the problem studied differs from the split deliveries vehicle routing problems of the literature because it has a heterogeneous fleet. The same reasoning can be applied in heterogeneous fleet vehicle routing problem. The models will be applied in a retail market in Brazil that is supplied by a distribution center. The market has 519 stores distributed in 12 Brazilian states. The heuristics and the scatter search metaheuristic will also be applied in three benchmark problems (SOLOMON, 1987; HO AND HAUGLAND, 2004; LIU AND SHEN, 1999), aiming to evaluate the design of the algorithms for each problem. The problem consists in determining, each day, how to allocate the trucks to the stores, the amount to be delivered in each truck to each client, which one is the best route and the initial time for attending the first client, with the aim of minimizing the total distribution cost, attending the clients’ demand and respecting all the problem’s constraints. For the VRPSD and its extensions, the only metaheuristic implemented in the literature was tabu search. For the heterogeneous fleet vehicle routing problem and its extensions, only the tabu search and BATA (Back-Tracking Adaptative Threshold Accepting) metaheuristics have been implemented. The strategies proposed here consist in the implementation of constructive heuristics and the scatter search metaheuristic. The initial solutions of SS are obtained with the implementation of four constructive heuristics: saving heuristics, sequential insertion heuristic based on the ideas of Solomon (1987), sequential insertion heuristic based on the ideas of Ho e Haugland (2004) and adaptation of the sequential insertion heuristic of Dullaert et al. (2002). For the real case, it was possible to reduce the total fleet cost, when comparing to the actual solution. At some instances of the three benchmark problems, the algorithms presented similar or better results when compared to the best solutions in the literature.

A localização de instalações está entre as mais importantes decisões logísticas. A questão é tratada, em geral, por técnicas de Pesquisa Operacional, principalmente a programação linear inteira mista, cuja modelagem tem aspectos que podem ser aprimorados. Esta tese apresenta uma proposta metodológica subdividindo o problema em duas fases, visando localizar centros de distribuição de carga (CDs). A Fase 1 define as localizações ótimas dos CDs, iniciando com uma agregação de nós de demanda em clusters através de uma heurística, complementada pela metaheurística simulated annealing (SA). Em seguida, buscam-se, em cada cluster, os melhores locais candidatos. Entre estes candidatos definem-se as localizações ótimas, através de um modelo de programação linear inteira mista ou por SA. Foi conduzido um experimento controlado, com solução ótima conhecida, tendo coincidido em vários casos com a solução obtida através da metodologia proposta. A Fase 2 define a quantidade ótima de CDs, modelando os custos de estoque, armazenagem e vendas perdidas, não considerados na primeira fase. Estes modelos exógenos ao modelo de otimização da primeira fase podem trabalhar sem a restrição de linearidade, trazendo assim, maior realismo a modelagem. Ao final consolida-se o conjunto de custos logísticos (Fases 1 e 2) de forma a se identificar a quantidade de CDs que conduz ao mínimo custo total. A metodologia foi aplicada a um caso real com mais de duzentos pontos de demanda distribuídos sobre os três estados da região sul do país. Os resultados mostraram a aplicabilidade da abordagem proposta. / The facility location is one of the most important logistic decisions. The problem is usually handled through the use of operations research techniques, mainly with the use of mixed integer linear programming (MILP), which modeling process can be improved in some of its aspects. This thesis presents a methodological proposal subdividing the problem in two stages, in order to locate distribution centers (DCs). Stage 1 identifies the optimal DC locations, starting with a heuristics, complemented by the metaheuristic simulated annealing (SA), to cluster the demand nodes. Next, the heuristics searches for best DCs candidates in each cluster. Among these best candidates are defined the optimal locations, with the use of a MILP model or through the use of SA. In order to validate the methodology, it was conducted a controlled experiment, with a known optimal solution, having matched in many cases with the solutions obtained through the proposed approach. Stage 2 defines the optimal DC number, modeling the costs of inventory, storage and lost sales, which were not considered in the first stage. These models, exogenous to the Stage 1 optimization model, could represent the costs behavior without the linear restriction, bringing more realism to the modeling process. Finally, the whole set of logistic costs (Stages 1 and 2) is combined in order to identify the DC quantity with minimal total cost. The methodology was applied to a real world problem encompassing more than two hundred demand points spread over the three states of the southern Brazilian region. The results have shown the applicability of the proposed approach.

Os terminais intermodais operam com modos de transporte com diferentes capacidades, e podem constituir pontos de gargalo no sistema de transporte. O objetivo deste trabalho é avaliar a influência que as incertezas nos processos de chegadas causam no desempenho e no dimensionamento do terminal. Na investigação de hipótese adotou-se o método de simular as condições operacionais de um terminal onde existem dados da operação atual. Para isto, coletaram-se dados referentes aos processos de chegadas de barcaças e vagões a um terminal intermodal fluvial localizado na hidrovia Tietê-Paraná. A operação do terminal foi simulada utilizando o software ARENA, representando o período de 150 dias, correspondente a safra de soja. Concluiu-se que a variação estocástica nos processos de chegadas de barcaças e vagões possuem forte influência no desempenho do terminal, e que uma melhoria na gerência operacional desses processos pode representar ganhos consideráveis para os agentes envolvidos. / The difference in the arrival flow of cargo carried in vehicles of different loading capacities usually transform intermodal terminals into bottlenecks of the transportation system. The aim of this study is to evaluate the influence of the uncertainties in the sizing of an intermodal terminal. Data obtained from the observation of arrival process of barges and trains to a grain intermodal terminal located at Tietê-Paraná inland waterway is used in a case study. The operation of the terminal during the 150-day harvest period of oy beans is simulated using the ARENA software. It is concluded that the stochastic variation in the arrival process of bargers and trains have strong influence on the terminal performance, and that better management of these processes would provide considerable gains to all operation in the partners.

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-04-16Bitstream added on 2014-06-13T20:28:18Z : No. of bitstreams: 1 martins_at_me_sjrp.pdf: 1107946 bytes, checksum: 4889aecbca6c259500ae7438b3cb059b (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Neste trabalho estudamos o problema de corte de estoque bidimensional originado da realidade de uma fábrica de móveis. Descrevemos o sistema de produção de uma fábrica de móveis característica do Polo Moveleiro de Votuporanga, com ênfase no setor de corte da matéria-prima, e propomos um algoritmo para resolver o problema de corte de estoque considerando a minimização do número de objetos cortados e do número de ciclos da serra. A ideia principal do algoritmo proposto (AFM-P) consiste em adicionar ao problema, de forma dinâmica, restrições que imponham uma frequência mínima para a utilização de um dado padrão de corte. A cada iteração uma solução é gerada e no final do algoritmo existe um conjunto de soluções que são analisadas segundo critérios de dominância. Realizamos um estudo computacional utilizando os dados reais da fábrica visitada para analisar o comportamento do AFM-P. O estudo computacional mostrou que através do algoritmo proposto é possível encontrar soluções próximas e, na maioria das vezes, melhores que a prática da indústria tomada como estudo de caso / In this work we study the two-dimensional cutting stock problem originated from a furniture industry. We describe the production system of a characteristic furniture plant situated at Votuporanga Regional Center and we propose an algorithm to solve the cutting stock problem taking into account the minimization of the number of objects and the number of saw cycles. The main idea of the algorithm (AFM-P) is adding to the problem, in a dynamic way, constraints that impose a minimum frequency to the use of a given cutting pattern. At each iteration a solution is generated and at the end there is a set of solutions that are analyzed according to dominance criteria. The AFM-P algorithm is tested using data from the furniture plant visited. The computational study shows that using the proposed algorithm it is possible to find solutions that are close the ones used in the industry practice and, in most cases, better than theirs

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-02-28Bitstream added on 2014-06-13T20:48:30Z : No. of bitstreams: 1 greccho_tx_me_sjrp.pdf: 478270 bytes, checksum: 87e981ec8683b4fe4c15ca85ae4b8b66 (MD5) / Neste trabalho apresentamos métodos de decomposição para problemas de otimização inteira que auxiliam no processo de geração de colunas aplicado ao problema de corte de estoque bidimensional. É feita uma revisão de literatura sobre problemas considerando o corte simultâneo de objetos (ciclos da serra). Visando a aceleração do método de ge- ração de colunas, propomos uma técnica de decomposição para o problema de corte de estoque com minimização de ciclos da serra que incorpora informações duais associadas às restrições de ciclos da serra no subproblema pricing / In this paper we present decomposition methods for integer optimization problems that will help the column generation process applied to the two-dimensional cutting stock problem. It’s made a literature review about problems considering the simultaneous cutting of objects (cycles saw). Seeking an acceleration in the generation column method, the propose a decomposition technique for the cutting stock problem with minimization saw cycles which incorporates dual information associated to saw cycles restrictions in the pricing subproblem