20.2 #Workstation

Este modelo ilustra como equilibrar uma linha de montagem para minimizar seu tempo total de ciclo.

Uma linha de montagem cosists de uma série de estações de trabalho em que cada estação executa uma ou mais tarefas especializadas na fabricação de um produto final.

O tempo de ciclo é o tempo máximo que leva para qualquer estação de trabalho concluir suas tarefas atribuídas.

O objetivo de equilibrar uma linha de montagem é atribuir tarefas a estações, de modo que quantidades iguais de trabalho sejam executadas em cada estação.

Linhas de montagem inadequadamente balanceadas sofrerão gargalos-estações de trabalho com menos trabalho são forçadas a aguardar na estação anterior que tenha mais trabalho atribuído.

O problema é ainda mais complicado pelas relações de prededência entre as tarefas, onde algumas tarefas devem ser concluídas antes que outras possam começar (por exemplo, ao construir um computador, a instalação das unidades de disco deve preceder a colocação no revestimento externo).

A atribuição de tarefas às estações de trabalho deve obedecer às relações de precedência. Para nosso exemplo, temos onze tarefas (de A a K) para designar quatro estações (de 1 a 5).

Precisamos encontrar uma atribuição de tarefas para estações de trabalho que minimizem o tempo de ciclo da linha de montagem.

Minimize a quantidade máxima de trabalho atribuída a qualquer estação, sujeita a:

- Cada tarefa é atribuída a exatamente uma estação,
- Nenhuma tarefa é atribuída a uma estação anterior a qualquer uma de suas predecessoras;

Tarefas	A	B	C	D	E	F	G	H	I	J	K
Tempo	45	11	9	50	15	12	12	12	12	8	9
	A,B	B,C	C,F	D,E	E,H	F,J	G,J	H,J	I,J	J,K
			C,G		E,I

TAREFAS PREDECESSORAS E SUCESSORAS