Scribd Logo
Upload

Welcome to Scribd!

  • 2 Job-M Maq-Ex1

    Uploaded by

    RFreitas_Scribd
    6 views2 pages

    Original Title

    2_job-m_maq-Ex1

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    6 views2 pages

    2 Job-M Maq-Ex1

    Uploaded by

    RFreitas_Scribd

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    Sequência: Duração :

    Job 1 J1 -> D B A C A B C D b)
    𝐹 = 𝐷 + 𝑉 + 𝐻 = 3 + 5 + 8 + 4 = 20
    Job 2 J2 -> A B C D J1 -> 2 5 3 2
    J2 -> 3 5 2 6 ou
    𝐹 =𝑉+𝑡 = 8 + 12 = 20
    a) J2 FMAX
    Tempo de ou
    D 16 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 Fabricação
    0
    𝐹 =𝐻+𝑡 = 4 + 16 = 20
    D 15 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Total
    D 14 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    D 13 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 c)
    D 12 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    D 11 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 J1 D D B B B B B A A C C C
    C 10 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0
    C 9 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
    B 8 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0
    B 7 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0
    B 6 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 J2 A A A B B B B B C C D D D D D D
    B 5 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0
    B 4 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0
    A 3 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0
    A 2 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0
    A 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0
    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

    J1
    D D B B B B B A A C C C

    Linha Horizontal - Pausa para J2

    Linha Vertical - Pausa para J1

    C:\Users\ricardo.freitas\OneDrive - Centimfe\Documentos\WORK\100 Pessoal\Programação Sequencial\Job Shop\2_job-m_maq.xlsx (Ex.1) 1/2


    NOTA:
    Olhando para o Gantt obtido, consegue-se obter uma nova configuração, com um menor FMAX

    J1 D D B B B B B A A C C C J1 D D B B B B B A A C C C

    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

    J2 A A A B B B B B C C D D D D D D J2 A A A B B B B B C C D D D D D D

    (SOLUÇÃO OBTIDA PELO TEOREMA) (SOLUÇÃO ALTERNATIVA


    FMAX tem uma menor duração - ganho de 2 ut
    J1 acaba mais tarde 6 ut
    J2 acaba mais cedo 4 ut
    FMAX
    J2 Tempo de
    D 16 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 Fabricação
    0
    D 15 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Total
    D 14 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    D 13 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    D 12 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    D 11 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    C 10 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0
    C 9 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0
    B 8 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0
    B 7 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0
    B 6 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0
    B 5 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0
    B 4 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0
    A 3 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0
    A 2 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0
    A 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0
    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
    J1
    D D B B B B B A A C C C

    C:\Users\ricardo.freitas\OneDrive - Centimfe\Documentos\WORK\100 Pessoal\Programação Sequencial\Job Shop\2_job-m_maq.xlsx (Ex.1) 2/2

    You might also like