Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos
Autor(a) principal: | |
---|---|
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 |