null
US
Iniciar Sesión
Regístrate Gratis
Registro
Hemos detectado que no tienes habilitado Javascript en tu navegador. La naturaleza dinámica de nuestro sitio requiere que Javascript esté habilitado para un funcionamiento adecuado. Por favor lee nuestros
términos y condiciones
para más información.
Siguiente
Copiar y Editar
¡Debes iniciar sesión para completar esta acción!
Regístrate gratis
4426610
Machine scheduling
Descripción
Mapa Mental sobre Machine scheduling, creado por hoàng đậu el 03/02/2016.
Mapa Mental por
hoàng đậu
, actualizado hace más de 1 año
Más
Menos
Creado por
hoàng đậu
hace más de 8 años
9
0
0
Resumen del 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
Recursos multimedia adjuntos
028d8039-c857-4888-a23f-8ec6a9878e80 (image/png)
2d1b5c62-adb6-4299-bb1f-9bee141db338 (image/png)
Mostrar resumen completo
Ocultar resumen completo
¿Quieres crear tus propios
Mapas Mentales
gratis
con GoConqr?
Más información
.
Similar
Clasificación, estructura y replicación de las bacterias
ana.karen94
EL SIGLO XVIII EN ESPAÑA: LA MONARQUÍA BORBÓNICA
maya velasquez
EXAMEN HISTORIA DE LA MUSICA
pipengue
5 Pasos para el Éxito en el Aprendizaje
maya velasquez
Etapas de la Historia de España
Alba B
MAPAS CONCEPTUALES
mario castro
Pasos para la ejecución de un emprendimiento
lamconsultoria
ONDAS
ROSA MARIA ARRIAGA
INSTRUMENTOS DE PERCUSIÓN
Francisco José Figueroba Sánchez
MIS IMAGINARIOS, PERCEPCIONES, INTERESES Y YO
Juan Camilo Garcia
ISLAMISMOA_plantilla
Txemi López
Explorar la Librería