Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos

Detalhes bibliográficos
Autor(a) principal: Barbosa, Rudivan Paixão
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-24092019-143839/
Resumo: Nesta dissertação abordamos o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos. As demandas dos clientes são agregadas em pedidos, os quais podem ou não ser aceitos e devem ser entregues dentro de uma janela de tempo. Os itens são perecíveis e podem permanecer no estoque somente por um tempo determinado (shelf-life). O objetivo do problema é maximizar a receita gerada pelo atendimento dos pedidos, descontando os custos de estoque e das preparações da máquina. Para tratar o problema são propostas formulações matemáticas e abordagens heurísticas contendo uma etapa construtiva seguida por uma heurística de melhoramento. Testes computacionais foram realizados e os resultados obtidos foram analisados. As heurísticas obtiveram desempenho superior ao branch-and-cut do solver de otimização na obtenção de soluções de boa qualidade, no limite de tempo estabelecido.
id USP_c3f5375d977493b116a5cd68b06d6448
oai_identifier_str oai:teses.usp.br:tde-24092019-143839
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidosSolution approaches for lot sizing and scheduling problem with order acceptanceAceitação de pedidosDimensionamento e sequenciamento de lotesHeurísticasHeuristicsLot sizing an schedulingOrder acceptanceNesta dissertação abordamos o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos. As demandas dos clientes são agregadas em pedidos, os quais podem ou não ser aceitos e devem ser entregues dentro de uma janela de tempo. Os itens são perecíveis e podem permanecer no estoque somente por um tempo determinado (shelf-life). O objetivo do problema é maximizar a receita gerada pelo atendimento dos pedidos, descontando os custos de estoque e das preparações da máquina. Para tratar o problema são propostas formulações matemáticas e abordagens heurísticas contendo uma etapa construtiva seguida por uma heurística de melhoramento. Testes computacionais foram realizados e os resultados obtidos foram analisados. As heurísticas obtiveram desempenho superior ao branch-and-cut do solver de otimização na obtenção de soluções de boa qualidade, no limite de tempo estabelecido.In this dissertation, we approach the lot sizing and scheduling problem with order acceptance. Customers demands are aggregated into orders, which may or may not be accepted and must be delivered within a time window. The items are perishable and can remain in inventory only for a limited time (shelf-life). The aim of the problem is profit maximizing generated by orders acceptance, discounting inventory and machine setups costs. To deal with this problem math formulations, constructive and improvement heuristics were proposed. Computational tests were performed and the results obtained were analyzed. The heuristics obtained superior performance then branch-and-cut of the optimization solver obtaining good quality solutions within the established time limit.Biblioteca Digitais de Teses e Dissertações da USPSantos, Maristela Oliveira dosBarbosa, Rudivan Paixão2019-08-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-24092019-143839/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2019-11-08T23:48:37Zoai:teses.usp.br:tde-24092019-143839Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212019-11-08T23:48:37Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos
Solution approaches for lot sizing and scheduling problem with order acceptance
title Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos
spellingShingle Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos
Barbosa, Rudivan Paixão
Aceitação de pedidos
Dimensionamento e sequenciamento de lotes
Heurísticas
Heuristics
Lot sizing an scheduling
Order acceptance
title_short Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos
title_full Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos
title_fullStr Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos
title_full_unstemmed Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos
title_sort Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos
author Barbosa, Rudivan Paixão
author_facet Barbosa, Rudivan Paixão
author_role author
dc.contributor.none.fl_str_mv Santos, Maristela Oliveira dos
dc.contributor.author.fl_str_mv Barbosa, Rudivan Paixão
dc.subject.por.fl_str_mv Aceitação de pedidos
Dimensionamento e sequenciamento de lotes
Heurísticas
Heuristics
Lot sizing an scheduling
Order acceptance
topic Aceitação de pedidos
Dimensionamento e sequenciamento de lotes
Heurísticas
Heuristics
Lot sizing an scheduling
Order acceptance
description Nesta dissertação abordamos o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos. As demandas dos clientes são agregadas em pedidos, os quais podem ou não ser aceitos e devem ser entregues dentro de uma janela de tempo. Os itens são perecíveis e podem permanecer no estoque somente por um tempo determinado (shelf-life). O objetivo do problema é maximizar a receita gerada pelo atendimento dos pedidos, descontando os custos de estoque e das preparações da máquina. Para tratar o problema são propostas formulações matemáticas e abordagens heurísticas contendo uma etapa construtiva seguida por uma heurística de melhoramento. Testes computacionais foram realizados e os resultados obtidos foram analisados. As heurísticas obtiveram desempenho superior ao branch-and-cut do solver de otimização na obtenção de soluções de boa qualidade, no limite de tempo estabelecido.
publishDate 2019
dc.date.none.fl_str_mv 2019-08-08
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 http://www.teses.usp.br/teses/disponiveis/55/55134/tde-24092019-143839/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-24092019-143839/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257314402238464