O sequenciamento ou agendamento (scheduling) é um processo d...
A identificação de recursos e tarefas dependem do ambiente em questão. Na indústria da manufatura os recursos podem ser máquinas, operários, ocupação de áreas de estocagem e transportadores, enquanto que as tarefas podem ser operações do processo produtivo de um determinado componente. Neste ambiente o objetivo a ser otimizado pode ser a minimização do tempo total para processamento de um conjunto de produtos, ou a minimização do número de entregas de produtos em atraso.
Em outros ambientes os recursos podem ser pistas em um aeroporto; equipe de trabalho de um canteiro de obras da construção civil; unidades de processamento de um sistema de processamento de dados. As tarefas podem ser pousos e decolagens em um aeroporto; etapas do processo de construção; requisições de processamento de dados. As características do processo (número de máquinas, número de tarefas, sequência em que as tarefas devem ser executadas nas diferentes máquinas) dão origem a diferentes arranjos, tipicamente denominados flow shop, job shop, open shop. Nesse contexto, é correto afirmar: