O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://hdl.handle.net/11449/136768 http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/14-03-2016/000860079.pdf |
Resumo: | Considering the theories of Ecological Modernization and Cleaner Production (CP), this work relates the sustainability and the operational research through a variation of cutting stock problem with usable leftovers (CSPUL). In the CSPUL a set of standard objects (boutht from suppliers) or non-standard objects (retails generated in previous cutting processes), which area available in stock, must be cut in order to produce a set of demanded items with dimensions and specifed quantities. The objective consists of determining the best way to cut the objects optimizing an objective function and considering that a certain amount of retails can return to the stock to meet future demands. Differently of the work, the CSPUL will be solved, however, retails in stock in addition to being used, they can be sold of this option is more attractive. This problem is named of cutting stock problem with usable leftovers and sale retails (CSPULSR) and has the objective of maximizing the profit. To model the CSPULSR, was modified a mathematical model proposed in the literature and, to solve it, the simplex method with column generation was used. As the obtained solution to this problem is not integer, were proposed two heuristic procedures that also consider the usable leftovers. Computational tests were performed with randomly generated instances considering static problems and a simulation by periods of time, in which retails generated in a period stay available for use and/or sale of the next period. With these tests, very good performance of the proposed strategy was verified. Due to the particularities of this strategy, also was realized an analysis and discussed the results considering implications for CP, which is a strategy that intends to integrate environmental objective into industrial processes, in order to reduce the amount of waste and emissions. It also aligns the theory of Ecological Modernization as it seeks to reduce the environmental... |
id |
UNSP_71ca2b35814d7f012df66da218dc6b85 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/136768 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambientalControle de estoqueDesenvolvimento sustentávelEngenharia de metodosCorteInventory controlConsidering the theories of Ecological Modernization and Cleaner Production (CP), this work relates the sustainability and the operational research through a variation of cutting stock problem with usable leftovers (CSPUL). In the CSPUL a set of standard objects (boutht from suppliers) or non-standard objects (retails generated in previous cutting processes), which area available in stock, must be cut in order to produce a set of demanded items with dimensions and specifed quantities. The objective consists of determining the best way to cut the objects optimizing an objective function and considering that a certain amount of retails can return to the stock to meet future demands. Differently of the work, the CSPUL will be solved, however, retails in stock in addition to being used, they can be sold of this option is more attractive. This problem is named of cutting stock problem with usable leftovers and sale retails (CSPULSR) and has the objective of maximizing the profit. To model the CSPULSR, was modified a mathematical model proposed in the literature and, to solve it, the simplex method with column generation was used. As the obtained solution to this problem is not integer, were proposed two heuristic procedures that also consider the usable leftovers. Computational tests were performed with randomly generated instances considering static problems and a simulation by periods of time, in which retails generated in a period stay available for use and/or sale of the next period. With these tests, very good performance of the proposed strategy was verified. Due to the particularities of this strategy, also was realized an analysis and discussed the results considering implications for CP, which is a strategy that intends to integrate environmental objective into industrial processes, in order to reduce the amount of waste and emissions. It also aligns the theory of Ecological Modernization as it seeks to reduce the environmental...Este trabalho, tendo em vista as teorias de Ecological Modernization e Produção Mais Limpa (P+L), relaciona sustentabilidade e pesquisa operacional por meio de uma variação do problema de corte de estoque com sobras aproveitáveis (PCESA). No PCESA um conjunto de objetos padronizados (comprados de fornecedores) ou não padronizados (retalhos gerados em processos de corte anteriores), disponíveis em estoque, devem ser cortados em um conjunto de itens com dimensões e quantidades especificadas. Este problema tem por finalidade determinar a melhor forma de cortar os objetos de modo a otimizar uma função objetivo e considerando que uma determinada quantidade de retalhos pode retornar ao estoque para atender futuras demandas. Diferente dos trabalhos propostos na literatura, neste trabalho, o PCSE será resolvido, porém, os retalhos em estoque além de serem utilizados, poderão ser vendidos se esta opção for a mais atrativa. Este problema, denominado de problema de corte de estoque com sobras aproveitáveis e venda de retalhos (PCESAVR), tem por objetivo maximizar o lucro. Para modelar o PCESAVR, alterações foram realizadas em um modelo matemático proposto na literatura e, para resolvê-lo, foi utilizado o método simplex com geração de colunas. Como a solução obtida para este problema não é inteira, dois procedimentos heurísticos, que também consideram o aproveitamento de sobras, foram propostos. Testes computacionais foram realizados com exemplares gerados aleatoriamente considerando problemas estatísticos e uma simulação por períodos de tempo, na qual os retalhos gerados em um período ficam disponíveis para o uso e/ou venda no período seguinte. Com esses testes, verificou-se o bom desempenho da estratégia proposta. Devido às particularidades dessa estratégia, também se fez uma análise e discutiu-se os resultados considerando implicações na P+L, que é uma estratégia que pretende integrar objetivos ambientais aos..Universidade Estadual Paulista (Unesp)Nicola, Adriana Cristina Cherri [UNESP]Baptista, Edméa Cássia [UNESP]Universidade Estadual Paulista (Unesp)Coelho, Karen Rocha [UNESP]2016-04-01T17:55:11Z2016-04-01T17:55:11Z2015-11-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis100 f. : il.application/pdfCOELHO, Karen Rocha. O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental. 2015. 100 f. Dissertação (mestrado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia, 2015.http://hdl.handle.net/11449/136768000860079http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/14-03-2016/000860079.pdf33004056086P6970315848487502784796874045269580000-0003-1934-46820000-0002-5642-8925Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-06-28T19:05:40Zoai:repositorio.unesp.br:11449/136768Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T22:54:14.649958Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental |
title |
O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental |
spellingShingle |
O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental Coelho, Karen Rocha [UNESP] Controle de estoque Desenvolvimento sustentável Engenharia de metodos Corte Inventory control |
title_short |
O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental |
title_full |
O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental |
title_fullStr |
O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental |
title_full_unstemmed |
O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental |
title_sort |
O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental |
author |
Coelho, Karen Rocha [UNESP] |
author_facet |
Coelho, Karen Rocha [UNESP] |
author_role |
author |
dc.contributor.none.fl_str_mv |
Nicola, Adriana Cristina Cherri [UNESP] Baptista, Edméa Cássia [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Coelho, Karen Rocha [UNESP] |
dc.subject.por.fl_str_mv |
Controle de estoque Desenvolvimento sustentável Engenharia de metodos Corte Inventory control |
topic |
Controle de estoque Desenvolvimento sustentável Engenharia de metodos Corte Inventory control |
description |
Considering the theories of Ecological Modernization and Cleaner Production (CP), this work relates the sustainability and the operational research through a variation of cutting stock problem with usable leftovers (CSPUL). In the CSPUL a set of standard objects (boutht from suppliers) or non-standard objects (retails generated in previous cutting processes), which area available in stock, must be cut in order to produce a set of demanded items with dimensions and specifed quantities. The objective consists of determining the best way to cut the objects optimizing an objective function and considering that a certain amount of retails can return to the stock to meet future demands. Differently of the work, the CSPUL will be solved, however, retails in stock in addition to being used, they can be sold of this option is more attractive. This problem is named of cutting stock problem with usable leftovers and sale retails (CSPULSR) and has the objective of maximizing the profit. To model the CSPULSR, was modified a mathematical model proposed in the literature and, to solve it, the simplex method with column generation was used. As the obtained solution to this problem is not integer, were proposed two heuristic procedures that also consider the usable leftovers. Computational tests were performed with randomly generated instances considering static problems and a simulation by periods of time, in which retails generated in a period stay available for use and/or sale of the next period. With these tests, very good performance of the proposed strategy was verified. Due to the particularities of this strategy, also was realized an analysis and discussed the results considering implications for CP, which is a strategy that intends to integrate environmental objective into industrial processes, in order to reduce the amount of waste and emissions. It also aligns the theory of Ecological Modernization as it seeks to reduce the environmental... |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-11-27 2016-04-01T17:55:11Z 2016-04-01T17:55:11Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
COELHO, Karen Rocha. O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental. 2015. 100 f. Dissertação (mestrado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia, 2015. http://hdl.handle.net/11449/136768 000860079 http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/14-03-2016/000860079.pdf 33004056086P6 9703158484875027 8479687404526958 0000-0003-1934-4682 0000-0002-5642-8925 |
identifier_str_mv |
COELHO, Karen Rocha. O problema de corte de estoque com uso e venda de retalhos: uma proposta de otimização para a sustentabilidade ambiental. 2015. 100 f. Dissertação (mestrado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia, 2015. 000860079 33004056086P6 9703158484875027 8479687404526958 0000-0003-1934-4682 0000-0002-5642-8925 |
url |
http://hdl.handle.net/11449/136768 http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/14-03-2016/000860079.pdf |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
100 f. : il. application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.source.none.fl_str_mv |
Aleph reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808129472340164608 |