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
10
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
Guia de Estudos Vestibular 2014 - Meio de ano
Alessandra S.
Preposições em inglês
GoConqr suporte .
Phrasal Verbs
GoConqr suporte .
Guia de Estudos para o ENEM
GoConqr suporte .
Cálculo
GoConqr suporte .
ECA - Estatuto da Criança e do Adolescente
GoConqr suporte .
II Guerra Mundial
GoConqr suporte .
GoConqr
GoConqr suporte .
ORIGENS DO PENSAMENTO SOCIAL
Lucas Villar
1ª Guerra Mundial
Daniel Lima
Matemática
hadassah sorvillo
Explore a Biblioteca