Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 229 vistas

    Examen Final - Semana 8 SCHEDULING E INVENTARIOS

    Cargado por

    ANDRES MAURICIO MONTERO IBARRA
    Este documento presenta las respuestas correctas a un examen de 20 preguntas sobre programación de tareas y notación de scheduling. El examen cubre temas como notación general, reglas de optimización, tipos de problemas y máquinas, y fue completado con un puntaje perfecto de 80/80.

    Copyright:

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

    Examen Final - Semana 8 SCHEDULING E INVENTARIOS

    Cargado por

    ANDRES MAURICIO MONTERO IBARRA
    229 vistas10 páginas
    Este documento presenta las respuestas correctas a un examen de 20 preguntas sobre programación de tareas y notación de scheduling. El examen cubre temas como notación general, reglas de optimización, tipos de problemas y máquinas, y fue completado con un puntaje perfecto de 80/80.

    Descripción original:

    SCHEDULING E INVENTARIOS exámenes

    Título original

    Examen final - Semana 8 SCHEDULING E INVENTARIOS (1)

    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?

    Este documento presenta las respuestas correctas a un examen de 20 preguntas sobre programación de tareas y notación de scheduling. El examen cubre temas como notación general, reglas de optimización, tipos de problemas y máquinas, y fue completado con un puntaje perfecto de 80/80.

    Copyright:

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

    Examen Final - Semana 8 SCHEDULING E INVENTARIOS

    Cargado por

    ANDRES MAURICIO MONTERO IBARRA
    Este documento presenta las respuestas correctas a un examen de 20 preguntas sobre programación de tareas y notación de scheduling. El examen cubre temas como notación general, reglas de optimización, tipos de problemas y máquinas, y fue completado con un puntaje perfecto de 80/80.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 10

    https://poli.instructure.com/courses/18820/quizzes/62467/history?

    version=1

    Las respuestas correctas estarán disponibles del 16 de dic en 23:55 al 17 de dic en 23:55.

    Puntaje para este intento: 80 de 80


    Entregado el 14 de dic en 21:24
    Este intento tuvo una duración de 42 minutos.

    Pregunta 1 4 / 4 pts

    En la Notación de Schedule un problema se denota por una tripleta


    A|B|C donde en la posición B, la entrada outree indica

    Restricciones de precedencia con a lo sumo un predecesor

    Pregunta 2 4 / 4 pts

    La regla SPT es optima para

    1||ΣCj

    1 de 10 14/12/2020 21:28
    https://poli.instructure.com/courses/18820/quizzes/62467/history?version=1

    Pregunta 3 4 / 4 pts

    Los principales pasos de una iteración en el algoritmo CBM son las


    siguientes, excepto uno:

    Priorización de los ítems a secuenciar

    Pregunta 4 4 / 4 pts

    En Scheduling, de acuerdo con la notación general, el tiempo de


    procesamiento y la fecha de entrega, se denotan respectivamente
    como

    pij, dj

    Pregunta 5 4 / 4 pts

    Cuando el tiempo de preparación para las máquinas en una misma


    etapa es diferente, así como su tiempo de proceso, se dice que las

    2 de 10 14/12/2020 21:28
    https://poli.instructure.com/courses/18820/quizzes/62467/history?version=1

    máquinas son

    Arbitrarias

    Pregunta 6 4 / 4 pts

    En Scheduling, de acuerdo con la notación general, la prioridad de


    un trabajo y el tiempo de procesamiento, se denotan
    respectivamente como

    wj, pij

    Pregunta 7 4 / 4 pts

    En la Notación de Schedule un problema se denota por una tripleta


    A|B|C donde en la posición B, la entrada rj indica

    3 de 10 14/12/2020 21:28
    https://poli.instructure.com/courses/18820/quizzes/62467/history?version=1

    Fechas de liberación/release dates

    Pregunta 8 4 / 4 pts

    En la Notación de Schedule un problema se denota por una tripleta


    A|B|C donde en la posición B, la entrada fmls indica

    Familias de trabajos

    Pregunta 9 4 / 4 pts

    En Flow shops con buffers con capacidad finita, cuando una


    máquina termina de procesar un trabajo, este no puede pasar a la
    siguiente máquina si está ocupada. En este caso, el trabajo debe
    permanecer en la máquina que acabó de procesarlo, esto genera:

    Un bloqueo (blocking) en la máquina que acabó de procesarlo.

    4 de 10 14/12/2020 21:28
    https://poli.instructure.com/courses/18820/quizzes/62467/history?version=1

    Pregunta 10 4 / 4 pts

    En la Notación de Schedule un problema se denota por una tripleta


    A|B|C donde en la posición B, la entrada sjk indica

    Tiempos de alistamiento dependientes de la secuencia

    Pregunta 11 4 / 4 pts

    Las siguientes son posibles situaciones en las que el procesamiento


    de un trabajo puede verse retrasado en un entorno de manufactura,
    excepto una

    5 de 10 14/12/2020 21:28
    https://poli.instructure.com/courses/18820/quizzes/62467/history?version=1

    Llega un trabajo con menor prioridad a dicha máquina.

    Pregunta 12 4 / 4 pts

    El cuello de botella movil (CBM) o shifting bottleneck, desarrollado


    por Adams, Balas y Zawack, es una de las heuristicas más exitosas
    para programación de problemas tipo

    Job shop

    Pregunta 13 4 / 4 pts

    El algoritmo que genera schedules optimos para el 1||ΣCj, tambien


    genera schedules optimos para

    Fm|prmu

    6 de 10 14/12/2020 21:28
    https://poli.instructure.com/courses/18820/quizzes/62467/history?version=1

    Pregunta 14 4 / 4 pts

    En la Notación de Schedule un problema se denota por una tripleta


    A|B|C donde en la posición B, la entrada batch indica

    Procesamiento en lotes

    Pregunta 15 4 / 4 pts

    En un problema J2|rj|Cmax

    Hay una restricción de tiempos de release.

    Pregunta 16 4 / 4 pts

    En la Notación de Schedule un problema se denota por una tripleta


    A|B|C donde Qm|prmp indica

    7 de 10 14/12/2020 21:28
    https://poli.instructure.com/courses/18820/quizzes/62467/history?version=1

    Máquinas en paralelo no idénticas | preemptions

    Pregunta 17 4 / 4 pts

    En Scheduling, de acuerdo con la notación general, el tiempo de


    procesamiento y la fecha de liberación/release date, se denotan
    respectivamente como

    pij, rj

    Pregunta 18 4 / 4 pts

    8 de 10 14/12/2020 21:28
    https://poli.instructure.com/courses/18820/quizzes/62467/history?version=1

    La Fecha de liberación/release date y el tiempo de procesamiento


    se denotan respectivamente como

    rj, pj

    Pregunta 19 4 / 4 pts

    La regla SPT es optima para

    Fm|prmu

    Pregunta 20 4 / 4 pts

    En la Notación de Schedule un problema se denota por una tripleta


    A|B|C donde en la posición B, la entrada prmp indica

    Preemptions

    9 de 10 14/12/2020 21:28
    https://poli.instructure.com/courses/18820/quizzes/62467/history?version=1

    Puntaje del examen: 80 de 80

    10 de 10 14/12/2020 21:28

    También podría gustarte