Determinação de mix de produtos e sequenciamento da produção são problemas industriais com alta complexidade computacional. Malhas computacionais são infraestruturas que disponibilizam recursos para o processamento, armazenamento e análise de dados para auxiliar pesquisas em diversas áreas do conhecimento. Este trabalho apresenta um estudo sobre a utilização de malhas computacionais para a execução de experimentos de determinação de mix de produtos de uma empresa fabricante de polipropileno bi-orientado (BOPP) e problemas de sequenciamento de produção em job-shop encontrados na literatura. A empresa estudada tem um portfólio de mais de 200 produtos fabricados em três plantas com duas linhas de produção cada uma. Essas plantas estão localizadas em dois países distintos e a produção é vendida para a indústria de embalagens desses dois países e mercados de exportação. O problema de programação inteira mista (MIP) tem em torno de 2.500 variáveis e 3.600 restrições, além de uma componente estocástica em função de resíduos ao longo do processo produtivo. Os 80 problemas de sequenciamento estudados neste trabalho foram propostos há cerca de 20 anos e alguns deles continuam sem solução ótima conhecida. O uso da infraestrutura de grid possibilitou o desenvolvimento de ferramentas que trouxeram um aumento na margem de contribuição e liberação da capacidade produtiva para a empresa estudada e resultados de sequenciamento que se aproximam dos melhores resultados conhecidos.