Um modelo para o problema de dimensionamento e sequenciamento de lotes com aceitação de pedidos

Vol 2, 2019 - 106911
Trabalho completo (oral)
Favoritar este trabalho
Entre em contato com os autores
Como citar este trabalho?
Resumo

Este trabalho apresenta um modelo de programação inteira mista para o problema de dimensionamento e sequenciamento de lotes integrado ao problema de aceitação de pedidos e com a consideração da idade dos produtos em estoque. Neste problema, as demandas dos clientes são agregadas em pedidos, os quais podem ou não serem aceitos. Os pedidos devem ser entregues dentro de uma janela de tempo. Os itens são perecíveis e podem permanecer no estoque por um determinado tempo (shelf-life). O objetivo é maximar o lucro gerado pelo atendimento dos pedidos, descontando os custos de estoque e de preparação da máquina. Para tratar o problema são desenvolvidas duas heurísticas construtivas. Testes computacionais foram realizados e os resultados obtidos foram analisados. As heurísticas tiveram um desempenho, em média, superior ao branch-and-cut do CPLEX na obtenção de soluções de boa qualidade, no limite de tempo estabelecido.

Instituições
  • 1 Universidade de São Paulo
  • 2 Instituto de Ciências Matemáticas e de Computação / Universidade de São Paulo
  • 3 Instituto de Ciências Matemáticas e de Computação (ICMC) da USP - São Carlos
Eixo Temático
  • PM – Programação Matemática
Palavras-chave
Dimensionamento e sequenciamento de lotes
aceitação de pedidos
programação matemática inteira mista