Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional
| Ano de defesa: | 2009 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Estadual Paulista (Unesp)
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://hdl.handle.net/11449/94211 |
Resumo: | Este trabalho trata do problema de corte de estoque unidimensional inteiro, que consiste em cortar um conjunto de objetos disponíveis em estoque para a produção de itens menores demandados, de tal forma que se otimize uma ou mais funções objetivos. Foi estudado o caso em que existe apenas um tipo de objeto em estoque em quantidades suficiente para atender a demanda. Três adaptações de um método heurístico baseadas nos conceitos dos algoritmos evolutivos multiobjetivo são propostas para resolver o problema considerando duas funções objetivo conflitantes, a minimização do número de objetos cortados e a minimização do número de diferentes padrões de corte. As adaptações utilizam as idéias presentes no método da Soma Ponderada, no Vector Evaluated Genetic Algorithm e no Multiple Objective Genetic Algorithm. Estas heurísticas são analisadas resolvendo-se instâncias geradas aleatoriamente. |
| id |
UNSP_333db116e355a2e30fd96806c2f6fe1f |
|---|---|
| oai_identifier_str |
oai:repositorio.unesp.br:11449/94211 |
| network_acronym_str |
UNSP |
| network_name_str |
Repositório Institucional da UNESP |
| repository_id_str |
|
| spelling |
Uma abordagem multiobjetivo para o problema de corte de estoque unidimensionalOtimização matematicaPesquisa operacionalProgramação inteiraOtimização mulçtiobjetivoAlgoritmos evolutivosInteger optimizationCutting stock problemEvolutionary algorithmEste trabalho trata do problema de corte de estoque unidimensional inteiro, que consiste em cortar um conjunto de objetos disponíveis em estoque para a produção de itens menores demandados, de tal forma que se otimize uma ou mais funções objetivos. Foi estudado o caso em que existe apenas um tipo de objeto em estoque em quantidades suficiente para atender a demanda. Três adaptações de um método heurístico baseadas nos conceitos dos algoritmos evolutivos multiobjetivo são propostas para resolver o problema considerando duas funções objetivo conflitantes, a minimização do número de objetos cortados e a minimização do número de diferentes padrões de corte. As adaptações utilizam as idéias presentes no método da Soma Ponderada, no Vector Evaluated Genetic Algorithm e no Multiple Objective Genetic Algorithm. Estas heurísticas são analisadas resolvendo-se instâncias geradas aleatoriamente.This work deals with the one-dimensional integer cutting stock problem, which consist of cutting a set of available objects in stock in order to produce ordered smaller items in such a way as to optimize one or more objective functions. On the case studied there is just one type of object in stock available in sufficient quantity to satisfy the demand. Three adaptations of a heuristic method based on the multi-objective evolutionary algorithms concepts are proposed to solve the problem considering two conflicting objective functions, the minimization of the number of objects to be cut and the minimization of the number of different cutting patterns. The adaptations consider the ideas from the Weighted Sum method, the Vector Evaluated Genetic Algorithm and the Multiple Objective Genetic Algorithm. These heuristics are analyzed by solving randomly generated instances.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Araujo, Silvio Alexandre de [UNESP]Universidade Estadual Paulista (Unesp)Lopes, André Malvezzi [UNESP]2014-06-11T19:26:55Z2014-06-11T19:26:55Z2009-01-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis89 f. : il.application/pdfLOPES, André Malvezzi. Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional. 2009. 89 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2009.http://hdl.handle.net/11449/94211000591834lopes_am_me_sjrp.pdf33004153071P09919773182316062Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-11-06T12:20:10Zoai:repositorio.unesp.br:11449/94211Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462024-11-06T12:20:10Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
| dc.title.none.fl_str_mv |
Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional |
| title |
Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional |
| spellingShingle |
Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional Lopes, André Malvezzi [UNESP] Otimização matematica Pesquisa operacional Programação inteira Otimização mulçtiobjetivo Algoritmos evolutivos Integer optimization Cutting stock problem Evolutionary algorithm |
| title_short |
Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional |
| title_full |
Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional |
| title_fullStr |
Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional |
| title_full_unstemmed |
Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional |
| title_sort |
Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional |
| author |
Lopes, André Malvezzi [UNESP] |
| author_facet |
Lopes, André Malvezzi [UNESP] |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Araujo, Silvio Alexandre de [UNESP] Universidade Estadual Paulista (Unesp) |
| dc.contributor.author.fl_str_mv |
Lopes, André Malvezzi [UNESP] |
| dc.subject.por.fl_str_mv |
Otimização matematica Pesquisa operacional Programação inteira Otimização mulçtiobjetivo Algoritmos evolutivos Integer optimization Cutting stock problem Evolutionary algorithm |
| topic |
Otimização matematica Pesquisa operacional Programação inteira Otimização mulçtiobjetivo Algoritmos evolutivos Integer optimization Cutting stock problem Evolutionary algorithm |
| description |
Este trabalho trata do problema de corte de estoque unidimensional inteiro, que consiste em cortar um conjunto de objetos disponíveis em estoque para a produção de itens menores demandados, de tal forma que se otimize uma ou mais funções objetivos. Foi estudado o caso em que existe apenas um tipo de objeto em estoque em quantidades suficiente para atender a demanda. Três adaptações de um método heurístico baseadas nos conceitos dos algoritmos evolutivos multiobjetivo são propostas para resolver o problema considerando duas funções objetivo conflitantes, a minimização do número de objetos cortados e a minimização do número de diferentes padrões de corte. As adaptações utilizam as idéias presentes no método da Soma Ponderada, no Vector Evaluated Genetic Algorithm e no Multiple Objective Genetic Algorithm. Estas heurísticas são analisadas resolvendo-se instâncias geradas aleatoriamente. |
| publishDate |
2009 |
| dc.date.none.fl_str_mv |
2009-01-30 2014-06-11T19:26:55Z 2014-06-11T19:26:55Z |
| 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 |
LOPES, André Malvezzi. Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional. 2009. 89 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2009. http://hdl.handle.net/11449/94211 000591834 lopes_am_me_sjrp.pdf 33004153071P0 9919773182316062 |
| identifier_str_mv |
LOPES, André Malvezzi. Uma abordagem multiobjetivo para o problema de corte de estoque unidimensional. 2009. 89 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2009. 000591834 lopes_am_me_sjrp.pdf 33004153071P0 9919773182316062 |
| url |
http://hdl.handle.net/11449/94211 |
| 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 |
89 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 |
repositoriounesp@unesp.br |
| _version_ |
1854954861210107904 |