Sequência: Duração :

Job 1 J1 -> A B C D A B C D b)
Job 2 J2 -> D B A C J1 -> 2 5 3 2
𝐹 = 𝐷 + 𝑉 + 𝐻 = 6 + 5 + 5 + 1 = 17
J2 -> 3 5 2 6 ou

a) J2 𝐹 =𝑉+𝑡 = 5 + 12 = 17
FMAX
Tempo de ou
C 16 0 0 0 0 0 0 0 1 1 1 0 0 Fabricação
𝐹 =𝐻+𝑡 = 1 + 16 = 17
C 15 0 0 0 0 0 0 0 1 1 1 0 0 Total
A 14 1 1 0 0 0 0 0 0 0 0 0 0
A 13 1 1 0 0 0 0 0 0 0 0 0 0 c)
A 12 1 1 0 0 0 0 0 0 0 0 0 0
B 11 0 0 1 1 1 1 1 0 0 0 0 0 J1 A A B B B B B C C C D D
B 10 0 0 1 1 1 1 1 0 0 0 0 0
B 9 0 0 1 1 1 1 1 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
B 8 0 0 1 1 1 1 1 0 0 0 0 0
B 7 0 0 1 1 1 1 1 0 0 0 0 0
D 6 0 0 0 0 0 0 0 0 0 0 1 1 J2 D D D D D D B B B B B A A A C C
D 5 0 0 0 0 0 0 0 0 0 0 1 1
D 4 0 0 0 0 0 0 0 0 0 0 1 1
D 3 0 0 0 0 0 0 0 0 0 0 1 1
D 2 0 0 0 0 0 0 0 0 0 0 1 1
D 1 0 0 0 0 0 0 0 0 0 0 1 1
1 2 3 4 5 6 7 8 9 10 11 12

J1
A A B B B B B C C C D D

Linha Horizontal - Pausa para J2

Linha Vertical - Pausa para J1

C:\Users\ricardo.freitas\OneDrive - Centimfe\Documentos\WORK\100 Pessoal\Programação Sequencial\Job Shop\2_job-m_maq.xlsx (Ex.2) 1/1