Planejamento, escalonamento e otimização
Serve para decidir o que fazer, em que ordem e com quais recursos quando há alternativas concorrentes. Uma boa formulação explicita o objetivo e as restrições, como capacidade, horários, distância ou segurança, antes de calcular rotas ou agendas.
Texto revisto em
← Voltar aos 7 pilares
Quando surgiu
Planejar ações e escolher boas rotas são problemas anteriores à IA moderna. Entre 1966 e 1972, o robô Shakey usou o planejador STRIPS para decompor metas em ações possíveis, um marco da pesquisa em planejamento de IA. A otimização também herdou métodos da pesquisa operacional e da matemática aplicada.
O que é
Planejamento escolhe sequências de ações para atingir metas; escalonamento distribui tarefas no tempo e entre recursos; otimização compara alternativas sob objetivos e restrições. Busca, heurísticas e algoritmos evolutivos são algumas técnicas possíveis.
Como funciona
O problema é descrito por um estado inicial, uma meta, ações possíveis e restrições. O planejador procura uma sequência viável; o escalonador distribui tarefas no tempo; o otimizador compara soluções por custo, tempo ou outro objetivo. Algoritmos exatos podem buscar a melhor solução, enquanto heurísticas encontram uma solução útil mais rapidamente.
Para que serve
Serve para decidir o que fazer, em que ordem e com quais recursos quando há alternativas concorrentes. Uma boa formulação explicita o objetivo e as restrições, como capacidade, horários, distância ou segurança, antes de calcular rotas ou agendas.
Onde é utilizado
Entregas, escalas de trabalho, alocação de máquinas e trajetórias de robôs são usos típicos. Em um roteiro de entregas, cada veículo tem capacidade, cada destino pode ter uma janela de horário e o sistema busca uma combinação viável com menor custo estimado.
Limites e cuidados
Uma solução calculada depende dos dados e restrições; não é necessariamente a melhor possível nem exige prever o futuro. Uma solução calculada reflete os dados e prioridades informados. Em problemas grandes, encontrar o ótimo comprovado pode ser impraticável; ferramentas de roteamento podem retornar uma solução boa, mas não a melhor possível. Mudanças de trânsito ou demanda exigem recalcular.