O Flexible job shop problem (FJSP), considerado um dos problemas mais complexos da programação da produção, compõe a classe de problemas NP-difícil na área da ciência da computação. Embora este problema da programação da produção seja bastante complexo, pode ficar computacionalmente mais custoso para ser tratado, quando impõe-se restrições ou critérios adicionais ao problema. O FJSP consiste em um conjunto de “j” jobs que são constituídos por “o” operações, e estas operações são processadas individualmente por uma máquina “m” que faz parte do conjunto de máquinas do ambiente de produção. Nesse tipo de sistema, cada operação dentro dos Jobs pode ser processada em uma máquina diferente. No processo totalmente flexível, todas as máquinas são capazes de processar todas as operações e no parcialmente flexível, ao menos uma não processa pelo menos uma operação. Este problema pode ser dividido em dois subproblemas, o roteamento e o agendamento. O roteamento consiste em definir qual máquina irá processar a operação e o agendamento consiste em definir a ordem que as operações serão processadas. Neste trabalho, objetivou-se minimizar multicritérios de desempenho, como: tempo de conclusão de todas as operações, representado pelo termo makespan, carga da máquina mais carregada e carga total de todas as máquinas, buscando alta diversidade de soluções. Para alcançar os objetivos deste trabalho foi implementada a metaheurística Colônia de Abelhas Artificiais, juntamente com o método de Pareto, para ajudar a tratar os multiobjetivos. Os resultados observados foram satisfatórios na maioria das instâncias às quais o algoritmo foi aplicado e foram encontrados os melhores resultados conhecidos para algumas instâncias.