DIMENSIONAMENTO DE LOTES EM AMBIENTE FLOW SHOP: MODELO E MIP-HEURÍSTICAS

Este trabalho propõe uma formulação de programação inteira mista para o problema integrado de dimensionamento de lotes e sequenciamento da produção em ambientes flow shop hı́bridos com múltiplos estágios. O modelo, denominado CLSP-HFS, considera máquinas paralelas com elegibilidade restrita, capacidades limitadas, tempos de preparação dependentes da sequência e fluxo fechado entre os estágios. Para resolver o problema, são implementadas heurı́sticas do tipo relax-and-fix e fix-and-optimize. Resultados computacionais mostram que a formulação CLSP-HFS é competitiva frente a alguns modelos da literatura de estágio único, e que as heurı́sticas potencializam seu uso em ambientes multiestágio. Em especial, as heurı́sticas baseadas em fix-and-optimize se destacam pela qualidade das soluções obtidas e eficiência computacional.