Este trabalho utiliza técnica de programação matemática para um problema de planejamento da produção em Indústria de Embalagens de Vidro (IEV), aplicando um método exato e dois algoritmos genéticos. A principal decisão é definir qual o conjunto ideal de configurações de máquinas a ser determinado junto a um forno construído que representa o planejamento estratégico para atender as previsões de demanda para os recipientes de vidro, dentro de um horizonte de tempo. O problema resolvido considera o cenário onde um novo forno e as máquinas relacionadas devem ser adicionados a uma planta industrial já existente. Uma formulação matemática é introduzida para definir objetivos e restrições para tal problema. Conjuntos de instâncias são gerados com base em dados fornecidos por IEVs localizadas em Portugal e no Brasil. Os resultados obtidos indicam que o modelo e os algoritmos genéticos propostos são capazes de fornecer soluções de boa qualidade.