Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Silva, Flávio Molina da [UNESP]
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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:
Lot sizing
Transportation cost
Lagrangian and Lagrangian/Surrogate heuristics
Otimização matematica
Pesquisa operacional
Heurística
Otimização inteira
Dimensionamento de lotes
Programação e controle da produção
Link de acesso: http://hdl.handle.net/11449/95822
Resumo: Este trabalho consiste numa extensão do estudo de um problema de dimensionamento de lotes com custo de transporte feito por Norden e Velde [53], onde a produção dos itens é transportada, em paletes, para um armazém. O transporte é feito por uma empresa terceirizada sob um contrato com os seguintes custos pré-estabelecidos: um custo fixo de contrato, um custo para o transporte de um determinado volume de paletes e um custo adicional para paletes extras. O problema foi estendido, no presente trabalho, considerando restrições de capacidade e a possibilidade de atrasos no atendimento a demanda. Nosso objetivo é propor um modelo matemático para o problema estendido e desenvolver dois métodos heurísticos de resolução. Tais métodos são baseados em dois tipos de relaxação: relaxação Lagrangiana e relaxação Lagrangiana/Surrogate. Os resultados obtidos pelas heurísticas são comparados com os resultados obtidos pelo pacote de otimização CPLEX 10.0. Além disso, é feita uma comparação entre os métodos heurísticos.
id UNSP_3d12ec54e0867946856d05006c5fea5f
oai_identifier_str oai:repositorio.unesp.br:11449/95822
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporteLot sizingTransportation costLagrangian and Lagrangian/Surrogate heuristicsOtimização matematicaPesquisa operacionalHeurísticaOtimização inteiraDimensionamento de lotesProgramação e controle da produçãoEste trabalho consiste numa extensão do estudo de um problema de dimensionamento de lotes com custo de transporte feito por Norden e Velde [53], onde a produção dos itens é transportada, em paletes, para um armazém. O transporte é feito por uma empresa terceirizada sob um contrato com os seguintes custos pré-estabelecidos: um custo fixo de contrato, um custo para o transporte de um determinado volume de paletes e um custo adicional para paletes extras. O problema foi estendido, no presente trabalho, considerando restrições de capacidade e a possibilidade de atrasos no atendimento a demanda. Nosso objetivo é propor um modelo matemático para o problema estendido e desenvolver dois métodos heurísticos de resolução. Tais métodos são baseados em dois tipos de relaxação: relaxação Lagrangiana e relaxação Lagrangiana/Surrogate. Os resultados obtidos pelas heurísticas são comparados com os resultados obtidos pelo pacote de otimização CPLEX 10.0. Além disso, é feita uma comparação entre os métodos heurísticos.This work consist of an extension of a study of the capacitated lot-sizing problems with transportation cost by Norden and Velde [53], where the production of itens is transported into pallets to an warehouse. The transportation is executed by another company, under a contract with the following transportation cost established: a fixed contract cost, a transportation cost for determined quantity of pallets and an additional cost for extra pallets. The problem was extended, in this work, considering capacity constraint and backlogging. Our objective is to propose a mathematical model for the extended problem and to develop two heuristics methods of resolution. The methods are based on two types of relaxation: Lagrangian relaxation and Lagrangian/Surrogate relaxation. The results obtained by heuristics are compared with the results obtained by CPLEX 10.0. Furthermore, a comparison between the heuristics is made.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Araújo, Silvio Alexandre de [UNESP]Universidade Estadual Paulista (Unesp)Silva, Flávio Molina da [UNESP]2014-06-11T19:27:55Z2014-06-11T19:27:55Z2007-03-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis129 f. : il.application/pdfSILVA, Flávio Molina da. Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte. 2007. 129 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2007.http://hdl.handle.net/11449/95822000496411silva_fm_me_sjrp.pdf33004153071P09919773182316062Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-11-06T12:20:27Zoai:repositorio.unesp.br:11449/95822Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462024-11-06T12:20:27Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte
title Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte
spellingShingle Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte
Silva, Flávio Molina da [UNESP]
Lot sizing
Transportation cost
Lagrangian and Lagrangian/Surrogate heuristics
Otimização matematica
Pesquisa operacional
Heurística
Otimização inteira
Dimensionamento de lotes
Programação e controle da produção
title_short Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte
title_full Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte
title_fullStr Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte
title_full_unstemmed Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte
title_sort Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte
author Silva, Flávio Molina da [UNESP]
author_facet Silva, Flávio Molina da [UNESP]
author_role author
dc.contributor.none.fl_str_mv Araújo, Silvio Alexandre de [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Silva, Flávio Molina da [UNESP]
dc.subject.por.fl_str_mv Lot sizing
Transportation cost
Lagrangian and Lagrangian/Surrogate heuristics
Otimização matematica
Pesquisa operacional
Heurística
Otimização inteira
Dimensionamento de lotes
Programação e controle da produção
topic Lot sizing
Transportation cost
Lagrangian and Lagrangian/Surrogate heuristics
Otimização matematica
Pesquisa operacional
Heurística
Otimização inteira
Dimensionamento de lotes
Programação e controle da produção
description Este trabalho consiste numa extensão do estudo de um problema de dimensionamento de lotes com custo de transporte feito por Norden e Velde [53], onde a produção dos itens é transportada, em paletes, para um armazém. O transporte é feito por uma empresa terceirizada sob um contrato com os seguintes custos pré-estabelecidos: um custo fixo de contrato, um custo para o transporte de um determinado volume de paletes e um custo adicional para paletes extras. O problema foi estendido, no presente trabalho, considerando restrições de capacidade e a possibilidade de atrasos no atendimento a demanda. Nosso objetivo é propor um modelo matemático para o problema estendido e desenvolver dois métodos heurísticos de resolução. Tais métodos são baseados em dois tipos de relaxação: relaxação Lagrangiana e relaxação Lagrangiana/Surrogate. Os resultados obtidos pelas heurísticas são comparados com os resultados obtidos pelo pacote de otimização CPLEX 10.0. Além disso, é feita uma comparação entre os métodos heurísticos.
publishDate 2007
dc.date.none.fl_str_mv 2007-03-23
2014-06-11T19:27:55Z
2014-06-11T19:27: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 SILVA, Flávio Molina da. Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte. 2007. 129 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2007.
http://hdl.handle.net/11449/95822
000496411
silva_fm_me_sjrp.pdf
33004153071P0
9919773182316062
identifier_str_mv SILVA, Flávio Molina da. Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte. 2007. 129 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2007.
000496411
silva_fm_me_sjrp.pdf
33004153071P0
9919773182316062
url http://hdl.handle.net/11449/95822
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 129 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_ 1854955132103426048

Registros relacionados