Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 21 vistas

    Heuristica de Carga

    Cargado por

    Melissa Osorio Espitia
    El documento presenta un problema de asignación de tareas a máquinas. Se debe asignar cuatro tipos de partes (A, B, C, D) a tres máquinas (A, B, C) considerando los tiempos de procesamiento y herramientas requeridas. Se realizan iteraciones para asignar cada operación a la máquina disponible que maximice la utilización, hasta asignar todas las operaciones de manera factible.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Heuristica de Carga

    Cargado por

    Melissa Osorio Espitia
    21 vistas3 páginas
    El documento presenta un problema de asignación de tareas a máquinas. Se debe asignar cuatro tipos de partes (A, B, C, D) a tres máquinas (A, B, C) considerando los tiempos de procesamiento y herramientas requeridas. Se realizan iteraciones para asignar cada operación a la máquina disponible que maximice la utilización, hasta asignar todas las operaciones de manera factible.

    Descripción original:

    Hueristica de carga

    Título original

    HEURISTICA DE CARGA

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta un problema de asignación de tareas a máquinas. Se debe asignar cuatro tipos de partes (A, B, C, D) a tres máquinas (A, B, C) considerando los tiempos de procesamiento y herramientas requeridas. Se realizan iteraciones para asignar cada operación a la máquina disponible que maximice la utilización, hasta asignar todas las operaciones de manera factible.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    21 vistas3 páginas

    Heuristica de Carga

    Cargado por

    Melissa Osorio Espitia
    El documento presenta un problema de asignación de tareas a máquinas. Se debe asignar cuatro tipos de partes (A, B, C, D) a tres máquinas (A, B, C) considerando los tiempos de procesamiento y herramientas requeridas. Se realizan iteraciones para asignar cada operación a la máquina disponible que maximice la utilización, hasta asignar todas las operaciones de manera factible.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 3

    Universidad tecnológica de Pereira

    Presentado a: Pedro Daniel Medica

    Presentado por: Natalia Bedoya Giraldo


    Melissa Osorio Espitia
    Juan David Duque

    Programa de ingeniería industrial jornada especial


    Septiembre de 2022
    Tiempo Unitario de Procesamiento ( Hrs)
    Parte Operación Demanda Maq A Maq B Maq C Herramienta
    1 0,2 0,3 0,3 3
    a 2 20 0,4 0,6 0,7 2
    3 0,1 0,1 0,1 1
    1 0,5 0,6 0,7 1
    b 40
    2 0,3 0,5 0,5 2
    c 1 40 0,2 0,2 0,3 3
    1 0,3 0,4 0,4 1
    d
    2 30 0,1 0,2 0,2 2

    Demandas / tipo parte Costos


    PA 20 mA 50
    PB 40 mB 30
    PC 40 mC 40
    PD 30

    Porta Herramientas Cant Máquinas Horas /Oper


    KA 3 mA 1 60
    KB 3 mB 1 60
    KC 3 mC 1 60

    ITERACION 7
    Tipo de
    Operación Herramienta Pij/mj Δkij/mj Yj kj FACTIBLE No Factible
    máquina
    A 3 4 1 32 1 Si
    a1 B 3 6 1 40 2 Si 3
    C 3 6 1 36 1 Si
    A 2 8 1 40 2 Si
    a2 B 2 12 0 40 2 Si 3
    C 2 14 1 36 1 Si
    A 1 2 0 32 1 Si
    a3 B 1 2 1 34 1 Si 3
    C 1 2 0 36 1 Si
    A 1 20 1 40 2 Si
    b1 B 1 24 1 40 2 Si 3
    C 1 28 1 60 3 Si
    A 2 12 1 40 2 Si
    b2 B 2 20 1 40 2 Si 3
    C 2 20 1 60 3 Si
    A 3 8 1 40 2 Si
    c1 B 3 8 1 40 2 Si 3
    C 3 12 1 48 3 Si
    A 1 9 0 40 2 Si
    d1 B 1 12 1 40 2 Si 3
    C 1 12 1 60 3 Si
    A 2 3 1 32 1 Si
    d2 B 2 6 0 34 1 Si 2
    C 2 6 1 34 0 No

    IT OPERACIÓN MAQUINA HERRTA


    1 b1 A 1
    2 b2 B 2
    3 d1 C 1
    4 a2 C 2
    5 c1 B 3
    6 a1 A 3
    7 d2 A 2
    8 a3 C 1
    Iteración 1 (a1,a2,a3,b1,b2,c1,d1,d2)

    i*= argmaxi (4, 8, 2, 20, 12, 8, 9, 3)


    Correspondiente a b1

    j*= argmaxj (40, 36,32) YA 40


    Escojo 40 correspondiente a la A KA 2

    Iteración 2 (a1,a2,a3,b2,c1,d1,d2)
    i*= argmaxi (4, 8, 2, 12, 8, 9, 3)
    Corresponde a b2

    j*= argmaxj (28, 40, 40) YB 40


    Se escoge 40 correspondiente a KB 2
    máquina B por menor costo

    Iteración 3 (a1,a2,a3,c1,d1,d2)
    i*= argmaxi (4, 8, 2, 8, 9, 3)
    Corresponde a d1
    YC 48
    j*= argmaxj (31, 28, 48) KC 2
    Se escoge 48 correspondiente a C

    Iteración+A66:H74 4 (a1,a2,a3,c1,d2)

    i*= argmaxi (4, 8, 2, 8, 3)


    Se escoge aleatoriamente, se selecciona a2

    YC 34
    j*= argmaxj (32, 28, 34) KC 1
    Se escoge 34 correspondiente a C

    Iteración 5 (a1,a3,c1,d2)

    i*= argmaxi (4, 2, 8, 3)


    Corresponde a c1

    j*= argmaxj (32, 32, 22) YB 32


    Se escoge 32, correspondiente a B por KB 1
    costos

    Iteración 6 (a1,a3,d2)

    i*= argmaxi (4, 2, 3)


    Correspondiente a a1

    YA 36
    j*= argmaxj (36, 26, 28) KA 1
    Se escoge 36 correesponidente a A

    Iteración 7 (a3,d2)
    i*= argmaxi (2, 3)
    Corresponde a d2

    j*= argmaxj (33, 26, 28) YA 33


    Se escoge 33 correspondiente a A KA 0

    Iteración 8 (a3) SE ASIGNA a3

    j*= argmaxj (30, 32) YC 32


    Se escoge 32 correspondiente a C KC 1

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy