A crescente aplicação de satélites CubeSat nas ciências espaciais tornam desejável a busca por métodos eficientes de otimizar o sequenciamento de suas tarefas. Este trabalho avalia a viabilidade da aplicação de três meta-heurísticas de otimização combinatória ao cenário de agendamento de execução de tarefas em satélites CubeSat. As meta-heurísticas são aplicadas a um cenário representativo de um CubeSat 1U e obtém resultados favoráveis, destacando o BRKGA como uma meta-heurística de alta performance e realçando a Busca Tabu como potencial ferramenta de pré-otimização na busca de soluções iniciais para alimentação de uma meta-heurística subsequente. O trabalho valida o uso dessas técnicas no contexto proposto, realçando a possibilidade de melhora de eficiência energética e produtividade desses equipamentos.