Abordagens de solução para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos
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 estoqu...
| Autor: | |
|---|---|
| Tipo de documento: | dissertação |
| Estado: | Versão publicada |
| Data de publicação: | 2019 |
| País: | Brasil |
| Recursos: | Universidade de São Paulo (USP) |
| Repositório: | Biblioteca Digital de Teses e Dissertações da USP |
| Idioma: | português |
| OAI Identifier: | oai:teses.usp.br:tde-24092019-143839 |
| Acesso em linha: | http://www.teses.usp.br/teses/disponiveis/55/55134/tde-24092019-143839/ |
| Access Level: | Acceso aberto |
| Palavra-chave: | Aceitação de pedidos Dimensionamento e sequenciamento de lotes Heurísticas Heuristics Lot sizing an scheduling Order acceptance |
| 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. |
|---|