Necesitam-se produzir os produtos A, B, C e D, com os prazos abaixo.

A produção, tipo job-shop, usa as máquinas (recur

Realizar o sequenciamento das operações, indicar folgas ou atrasos nas entregas e calcular indicadores de ociosidade.

a) por ordem de chegada, seja A, B, C, D

b) segundo outra heuristica a escolher
c) com o máximo de 2 operações em simultâneo
d) "backwards"

Prazo
(horas)
Produto A Pa
Subconj B Pb
Submont C Pc
Compon D Pd

Produto A Rota 1 3 5 2 4
horas m1a m3a m5a m2a m4a
Subconj B Rota 3 2
horas m3b m2b
Submont C Rota 1 3 5
´horas m1c m3c m5c
Compon D Rota 3 4 1
horas m3d m4d m1d
usa as máquinas (recursos) 1 a 5, segundo as rotas e tempos abaixo.

adores de ociosidade.
Grupos Organização, Gestão e Qualidade
Código: 60017045
Semestre: 1

Nome Número
Pedro Miguel Breda Barbosa 2022117064
Ricardo Filipe Dias Da Silva 2022129173
Rodrigo Alexandre Aires Mendes 2021118755
Pedro Miguel Pereira dos Reis 2020147959
Vasco Duarte Pedro 2022118902
Alunos Grupo

Afonso Alves Garrido ### G1

Bernardo Cordeiro Duarte ###
Bernardo Dias Mendes ###

Daniel Saboeiro Claudino ### G2

Luís Pedro Campos Vieira ###
Vasco Alegre Cadima ###

Eduardo José Afonso Marques ### G3

Ruben Jorge Vieira ###
Miguel Correia Tomé ###

Bernardo Mota Pais ### G4

David Mósca Mota da Costa ###
João Carlos Sousa Carvalho ###

Martim de Oliveira Farias ### G5

João Pedro Silva Henriques ###
Rodrigo Alexandre Caetano Bern ###

Diogo Barbeiro Correia ### G6

Hugo Filipe Fonseca Silva ###
Rodrigo José Fonseca Fernande ###

Luís Miguel Dias Fernandes ### G7

Rafael Ramos Santos ###
Diogo Alexandre Trindade Abreu ###

Miguel Ângelo Cruz dos Santos ### G8

David Rafael Leston Martins Rei ###
Pedro Guilherme do Vale Raposo ###

Guilherme Amado Luís Mota ### G9

Daniel Paliteiro Soares ###

G10

G11
 Pa Pb Pc Pd m1a m2a m3a m4a m5a m2b m3b m1c

G1 15 20 40 20 3 2 2 2 1 3 1 3

G2 25 15 25 30 1 3 2 1 2 3 2 3

G3 20 25 30 20 3 2 3 3 2 3 3 3

G4 25 15 25 30 3 2 3 3 2 2 3 2

G5 20 10 20 35 2 3 2 3 1 2 2 1

G6 25 10 25 30 3 2 3 3 2 2 3 2

G7 15 20 30 30 3 2 3 3 2 2 3 2

G8 20 10 20 35 2 3 2 3 1 2 2 1

G9 15 30 40 25 3 2 2 2 1 3 1 3

G10 30 10 30 10 3 2 3 3 2 3 3 3

G11 20 10 25 30 3 2 3 3 2 2 3 2
m3c m5c m1d m3d m4d

2 1 2 1 3

2 1 3 1 3

2 1 3 3 3

1 4 2 3 3

3 3 1 2 2

1 4 2 3 3

1 4 2 3 2
3 3 1 2 2

2 1 2 1 3

2 1 3 3 3

1 4 2 3 2