O sequenciamento ou agendamento ("scheduling") é um processo de tomada de decisão realizado nas indústrias de manufatura e de serviços. Trata da alocação de recursos para a realização de tarefas em intervalos de tempo específicos com o objetivo de otimizar um ou mais objetivos.
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:

Question

O sequenciamento ou agendamento ("scheduling") é um processo de tomada de decisão realizado nas indústrias de manufatura e de serviços. Trata da alocação de recursos para a realização de tarefas em intervalos de tempo específicos com o objetivo de otimizar um ou mais objetivos.

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:

UFPR · Accepted Answer

Considerando um arranjo do tipo "job shop", algoritmos do tipo "Branch and Bound" sempre permitem determinar a solução exata do problema, mas a complexidade computacional necessária para obter tal solução cresce exponencialmente com o número de máquinas e de tarefas.

UFPR · Answer

Possíveis técnicas de solução do problema de sequenciamento são as regras de prioridade, também denominadas regras de despacho, a heurística "shifting botleneck", algoritmos genéticos, algoritmos do tipo "Branch and Bound". Todas sempre permitem determinar a solução ótima do problema. A escolha da técnica a ser aplicada depende do tipo de arranjo.

UFPR · Answer

As heurísticas do tipo algoritmos genéticos são do tipo construtivo, pois, a cada iteração, realizam a alocação de uma única operação, enquanto que as heurísticas do tipo regras de despacho são do tipo evolutivo, pois partem de um conjunto inicial de soluções válidas e, a cada iteração, determinam um novo conjunto de soluções que tendem a ser melhores do que as soluções obtidas nas iterações anteriores.

UFPR · Answer

Um problema do tipo "job shop" pode ser representado através de um grafo disjuntivo, onde cada nó representa uma operação. Neste grafo, há dois conjuntos de arcos ("edges"). Um conjunto de arcos especifica a sequência de operações em cada tarefa ("job") enquanto o outro conjunto de arcos especifica a sequência em que as operações serão realizadas nas diversas máquinas.

UFPR · Answer

Um arranjo do tipo linha de montagem ("flow shop") é caracterizado pelo fato de que cada tarefa ou produto possui uma sequência específica de operações a ser realizada nas diversas máquinas.

O sequenciamento ou agendamento ("scheduling") é um processo de tomada de decisão realizado nas indústrias de manufatura...

Questões relacionadas para praticar

O sequenciamento ou agendamento ("scheduling") é um processo de tomada de decisão realizado nas indústrias de manufatura...

Questões relacionadas para praticar