null
US
Entrar
Registre-se gratuitamente
Registre-se
Detectamos que o JavaScript não está habilitado no teu navegador. Habilite o Javascript para o funcionamento correto do nosso site. Por favor, leia os
Termos e Condições
para mais informações.
Próximo
Copiar e Editar
Você deve estar logado para concluir esta ação!
Inscreva-se gratuitamente
4426610
Machine scheduling
Descrição
Mapa Mental sobre Machine scheduling, criado por hoàng đậu em 03-02-2016.
Mapa Mental por
hoàng đậu
, atualizado more than 1 year ago
Mais
Menos
Criado por
hoàng đậu
mais de 8 anos atrás
9
0
0
Resumo de Recurso
Machine scheduling
Single machine scheduling
1//Cmean & ΣCj
SPT
Increase of processing time
1//ΣwjCj
WSPT
Decrease of wj/pj
1//Tmax & Lmax
EDD
Increase of due date
1//ΣUj Number of Tardy job
Moor’s algorithm
Initial order = EDD
Compare Cj and Dj
1//ΣTj & 1//ΣwjTj
Branch and bound
Dividing to small node
Comparing the lowest number to different level
1/prec/Tmax
Lawler’s algorithm
Choose lowest Tardiness to be last job
Choose jobs have no predecessor
Other scheduling method
FCFS
First come first serve
HWF
Heavy weight first
Notation
Prec
Precedence constraints
Initial order
Order before assigned or selected
Prmu
Permutation
The queues in front of each machine operates according to the FIFO discipline
All jobs have unchaged order on machines
Flow shop
Same order on machines
Job shop
Different order on machines
More than 1 machine
Pm /Cmax
LPT
assigns the m longest jobs to the m machines
The next longest job for freed machine
Pm /ΣCj
McNaughton algorithm
Initial order = SPT
Assign jobs to m machines in rotation
F2|prmu|Cmax (Flow shop)
Johnson’s rule (only for 2 machines)
2 set
Set 1 = p1j<p2j
SPT of machine 1
Set 2 = p1j>p2j
LPT of machines 2
Set 1 go first then set 2
Remember to find both order and objective
Rotation
Anexos de mídia
028d8039-c857-4888-a23f-8ec6a9878e80 (image/png)
2d1b5c62-adb6-4299-bb1f-9bee141db338 (image/png)
Quer criar seus próprios
Mapas Mentais
gratuitos
com a GoConqr?
Saiba mais
.
Semelhante
TERMOQUÍMICA
Yani
Abordagens Psicológicas
Alda Bezerra
Atos Administrativos
Alynne Saraiva
English Basic Grammar
Alessandra S.
15 Dicas para Passar nos Exames Nacionais
MarisaS
Coesão e Coerência
alessandra
EA-HSG-2008
carloshenriquetorrez .
Mentalidade de Crescimento
GoConqr suporte .
Cálculo estequiométrico
Alice Sousa
1ª GUERRA MUNDIAL
Renata Reis
Contextualização da Aula 1 - Tecnologia na Formação Profissional - SAÚDE
Fabrícia Assunção
Explore a Biblioteca