Este trabalho concentra-se no Problema de Planejamento Operacional de Minas a Céu Aberto, que se refere a uma mineradora de ferro localizada no estado de Minas Gerais, Brasil. O objetivo é estabelecer o arranjo produtivo ótimo formado pelo conjunto de equipamentos de carga, frentes de lavra e veículos de transporte de material. O problema consiste em maximizar a produção e a qualidade do minério, enquanto minimiza a quantidade de veículos de transporte utilizados na movimentação de material dos pontos de extração até aos locais de descarga adequados (como o britador e as pilhas de estéril), sujeito a um conjunto de restrições. Propõe-se a utilização de algoritmos evolutivos multiobjetivo para otimizar o problema de planejamento operacional de minas a céu aberto. Foi desenvolvido um modelo matemático multiobjetivo, uma representação para as soluções candidatas do problema, operadores de movimento e uma rotina de geração da população inicial. Esses elementos foram aplicados em um algoritmo multiobjetivo adaptado do Strenght Pareto Evolutive Algorithm 2. Foram também utilizados três mecanismos de busca local Pareto para comparação dos resultados, os quais demonstraram que é possível melhorar a otimização do arranjo produtivo por meio da utilização do modelo proposto.