feup - faculdade de engenharia da universidade do portomac/ensino/docs/gol19992000/gol...v o...

24
Planeamento das Capacidades •dimensionamento da fábrica •escolha do equipamento Planeamento Agregado •nível de utilização da fábrica •necessidades de pessoal •subcontratação Planeamento de Recursos •MRP •desagregação do Plano Director Sequenciamento a Curto Prazo •carga de postos de trabalho •sequenciamento de tarefas

Upload: others

Post on 24-Jan-2021

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ���

!�"$#$%'&)(

*,+�-/.102-/3405.�6�798;:=<>0?:@-/A17

B�CEDGFIHKJ�DLCNMO FIPRQSDGHUT O DLJWV�QXVZYD=[ O PRPRQXV�F\DW]PG^DGV�T O DG_I[SDGH5` ObaVGC�QXPNDGH

cedEfhg d5i'jRkLlm jng d�oWdEf�fhdqprg s s d

!�"$#$%'&ut

Planeamento das Capacidades•dimensionamento da fábrica

•escolha do equipamento

Planeamento Agregado•nível de utilização da fábrica

•necessidades de pessoal

•subcontratação

Planeamento de Recursos•MRP

•desagregação do Plano Director

Sequenciamento a Curto Prazo•carga de postos de trabalho

•sequenciamento de tarefas

vxw?wzy2{L|}w?~��

Page 2: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&��

Hoje 3 Meses 1 Ano 5 Anos

•Planos a curto prazo

•Afectação de tarefas

•Sequenciamento de tarefas

•Lançamento de ordens de

fabrico

Responsáveis:

Gestores de operações,

supervisores, chefes de

secção

•Planos a médio prazo

•Planeamento das vendas

•Planeamento da produção e

orçamentação

•Definição de nível de mão-de-obra,

stocks, sub-contratação

•Análise dos planos de operação

Responsáveis:

Gestores de operações

•Planos a longo prazo

•I&D

•Novos produtos

•Despesas de capital

•Localização

•Expansão

Responsáveis:

Gestores de topo

Restrições

Restrições

!�"$#$%'&��

��������� ������������������������������! ��#"%$'&(�$'�����

) ~�* D _IFIQXT\DGT O T O * O TIQXT\D a_IFIQXPND=J�DLCED * O TIQ C�D,+GDG[XQSDLC-+ O FIT\DGH O JIC�V TI_}]PG^DGV(./ j10 243 d65rk m87 lm p93qg :<;Gj10 243 7 ld6=,5ng jnd6:>243 s dqpEdEf?;Lj10 243�@�fhd6243A:�243'B<3Kf�p93DC�d'3KkEBGF?F<F�H

) ~�* D�JIC O + QXHR^DGV@T\D JIC�V PR_ CED=J�DLCED * aO TIQXV JICEDJIRV(./ d'KnfL3Kprg :<Md m 2nd'Knf m B?5rfhd!243Kp93N:D3Kf243<OGjng 2nd'3 7QP 5nj(RB6Md m 2nd6:5njng 2nd6243A:243 7 3A2ng 2nd!243<OGjng 2nd6:SH

) ~�*T* aO `�V TIV J�DLCED=PNDG[XPR_I[SDLCUPR_IHK`�V�H8.

) ~�*T* V T O [XVVU _ O QXFIPR[X_\D=PR_IHK`�V�H O JIC O + QXHR^V O H8WIJ�DLCEDXU _ O H O JWV�HqH�D * `�V * DLCT O PRQXHR^V O H8.

vxw?wzy2{L|}w?~��

Page 3: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&��

����� �� ( �!�'����������������������! �� "%$'&(�$'�����

) v O [�IVGCEDLCUF a� + O [bT O H O� + QK]PRV DGV�H2PR[XQ O F ` O H

) ~ H�DLCUPNDLJ�DGPRQXT\DGT O T O� VGC * D O�� PRQ O F ` O) y _ * JIC�Q C2V���� O P�`�Q + V�HUT O���O HK`N^DGV@T O HK`�V P�� H

)�� _ * O F `EDLC�D O HK`ED��\QX[XQXT\DGT O TIV�H2`qCED���DG[�\DGTIVGC O H

) v QXFIQ * Q INDLC2PR_IHK`�V�H����� "!$#&%(')#&!"*(+, (-� "+ � "./'/0( � '/0"1�!(-2'/354(6 7( � '/0"1�!(-86 0(9:1� "; =<> �!"'/9/-�9,4(*=>/!"0"1�+, $1� =<> � "!

!�"$#$%'&@?

A � �&(�> CB�$! ���� ��������������������! �� "%$'&(�$'�����

� [ ` O CEDW]PG^V O H2T\D y DLJ�DGPRQXT\DGT OCD * ^DGV�E T O E V��ICED

)�� [ ` O CEDW]PG^DGV=T\D@PNDLJ�DGPRQXT\DGT O T O JIC�V TI_}]PG^DGV@PRV * DG_ * O F `�V@V�_1C O TI_}]PG^DGV�TIVIVGC aDLC�QXV@T O `qCED���DG[�IV(.F !"+, "9G')H51�+, "!"+,%(6 0�I "+,6 "9G>/4(9:1� �KJML$NO %( "9QP(!"+, "9Q0(!"+ � "6 9/R�>/! � %(6 +,'/6 1�!S "!�%(!"*(+,!�%(!T1�' � 7=!T' � P(!"+, "9Q%('%('/9,>/ "0(9,!(UGVG7='/+WI "+,6 !"9Q9 � "!T+,'/; 451� "0"1�'/9X' � 1�+, "*( "; P( "+ � "6 9�%('SY NO %(!�9,'/4Z1�' � 7=!�9,' � "0( ";�' � P(!"+, "9')H51�+, "!"+,%(6 0�I "+,6 "9/U[ '/%(42<> � "!\%(!�P(!"+WI "+,6 !S%('�1�+, "*( "; P(!]I'�451�6 ; 6 ./ "%( ^7( "+, �')_(6 1� "+G%('/9,7='/%(6 � '/0"1�!"9X'�7=!5%(')#&9,'�!"*51�'/+X7=!"+G+,'/%(42<> � "!\%( "9P(!"+, "9Q%('`1�+, "*( "; P(!T%(6MI "+,6 !S!"4Z>/! ��� '/0(!"9Q%(6 "9Q%('`1�+, "*( "; P(!T7=!"+G9,' � "0( (U

) y V�F `qCEDL`EDW]PG^DGV=T O `qCED���DG[�\DGTIVGC O H�D ` O * JWV J�DLC�PRQSDG[a 451�6 ; 6 ./ =<> � "!S%('`1�+, "*( "; P( "%(!"+,'/9Q T1�' � 7=!T7( "+,>/6 ";�7=!5%('�9,'/+ � 4(6 1�!S_" "0"1� Mb,!"9, (R�%( "%(!�354('�c" "0(P( �d� '/0(!"9Q'`1fe' �'/0(>/ "+,c"!"9X9,!5>/6 "6 9 � '/0(!"+,'/9/Ug +, "*( "; P( "%(!"+,'/9G T1�' � 7=!T7( "+,>/6 ";�9 � "!T'/9,9,'/0(>/6 "6 9X' � +,'/9:1� "4(+, "0"1�'/9/R�P(!"9,7(6 1� "6 9/R�9,4(7='/+ � '/+,>/ "%(!"9/R�')1�>TUfU/U

)�h O TIQ * O FIHqQXV�F\D * O F `�V@T O * ^DGV�E T O E V��ICED=DL`qCED,+ aO H2T O PRV�F `qCEDL`EDW]PG^V O H OT O HKJ O TIQ * O F `�V�Hi 05j ; 4('/0(>/6 T>/4(9:1�!"9/-2+,'/; =<> �!"'/9Q; "*=!"+, "6 9/-=7(+,!5%(451�6 _(6 %( "%('$- � !"+, ";�%(!"9G1�+, "*( "; P( "%(!"+,'/9/U

vxw?wzy2{L|}w?~��

Page 4: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&��

A � �&(�> CB�$! ���� ��������������������! �� "%$'&(�$'�����

� [ ` O CEDW]PG^V O H2T\D y DLJ�DGPRQXT\DGT OCD V�_ `qC�V�H)�� [ ` O CEDW]PG^DGV=TIV�HUF a� + O QXH2T O HK`�V P���� ��� 4(6 1� "9G6 0(%(4(9:1�+,6 "9�1�+, "0(9:j !"+ � "%(!"+, "9/R8!�9:1�!5>��\7=!5%('�9,'/+451�6 ; 6 ./ "%(!S>/! � !��, � !"+:1�'/>/'/%(!"+"'/0"1�+,'S!Sj !"+,0('/>/6 � '/0"1�!�'� �7(+,!5>/4(+, (U���4(+, "0"1�'^7='/+fI !5%(!"9G' � 354('� T7(+,!5>/4(+, �9,'&b, � '/0(!"+/R87=!5%(')#&9,'�>/+,6 "+G4 � 9:1�!5>��\7( "+, �9,'/+Q451�6 ; 6 ./ "%(!S7=!"9:1�'/+,6 ! � '/0"1�'$U a 9,9,6 � R� �451�6 ; 6 ./ =<> � "!^%('^4 � 9:1�!5>��%('/9, ">/!"7(; �!"9Gj !"+,0('/>/6 � '/0"1�!"9Q%( �7(+,!5>/4(+, (U� 9:1�' � I')1�!5%(!T0 � "!�7=!5%('�9,'/+Q "7(; 6 >/ "%(!T0(!�>/ "9,!�%( �6 0(%(4(9:1�+,6 T%(!"9Q9,'/+:_(6:<>/!"9/U)�� _��WPRV�F `qCEDL`EDW]PG^V O H� 9:1� T!"72<> � "!(R2354('`'/0"_!"; _'�!"451�+, "9Gj 6 + � "9/R�I' � 4(6 1� "9�_'/./'/9X4 � ')H(>/'/; '/0"1�' � !5%(!T%('^ "4 � '/0"1� "+Q!"4Z+,'/%(4(./6 +Q!"9j !"+,0('/>/6 � '/0"1�!"9/UVG9Q9,'/+:_(6:<>/!"9Q7=!5%(' � 451�6 ; 6 ./ "+� "7=!"6 !S%('�9,'/>/+,')1� "+,6 "%(!\!"4 %('^6 05j +, $#&'/9:1�+,451�4(+, "9Q%(4(+, "0"1�'^!"9G7='/+fI !5%(!"9Q%(' � "6 !"+7(+,!5>/4(+, (U

)�h O DG[XQ INDW]PG^DGV@T O PRV�F `qCEDL`�V�H2PRV VGJ O CEDL`�Q + V�H� 9:1�'`1�6 7=!T%('�9,6 1�4( =<> � "! I' � 4(6 1�!T9,' � '/; P( "0"1�'�� T9,4(*=>/!"0"1�+, $1� =<> � "!(R � "9G9 � "!�451�6 ; 6 ./ "%( "9�!"451�+, "9Gj !"0"1�'/9Q7( "+, j !"+,0('/>/6 � '/0"1�!(U� H(' � 7(; !"9��� ! � 7( "0(P(6 "9�j !"+,0('/>/'/%(!"+, "9X%('^'/0('/+,c"6 T'/;/I'/>)1�+,6 >/ �>/! � 7( "+:1�6 ; P( � +,'/%('/9X'/;/I'/>)1�+,6 >/ "9/-F !"9,7(6 1� "6 9�'/0"_(6 � !"9Q9,'/4(9X%(!5'/0"1�'/9X7( "+, �!"451�+,!"9QP(!"9,7(6 1� "6 9G>/! � 9,'/+:_(6:<>/!"9 � "6 9�'/9,7='/>/6 "; 6 ./ "%(!"9/-F !$1(I'/6 9G'�>/! � 7( "0(P(6 "9Q �I'/+,'/ "9Q'/0"_(6 � !"9Q>/; 6 '/0"1�'/9Q7( "+, T!"451�+,!"9QP(!$1�'/6 9Q!"4Z!"451�+, "9Q>/! � 7( "0(P(6 "9Q9,' � 7(+,'�354('`1fe' �%(' � "9,6 "%(!T9,'/+:_(6:<>/!(U

!�"$#$%'&��

A � �&(�> CB�$! ���� ��������������������! �� "%$'&(�$'�����

� [ ` O CEDW]PG^V O H2T\D � C�V PR_ CED) QXF��\_ O FIPRQSDLCUJIC�V PR_ CED

� JWV�[ a� `�QXPND T O JIC O ]PRV�H�� +,'/%(4(./6 +X7(6 >/!"9G%('�7(+,!5>/4(+, \'� "4 � '/0"1� "+Q7(+,!5>/4(+, �0(!"451�+, "9X9,6 1�4( =<> �!"'/9��7(+,'<>/!"9X%('^*(6 ; P(')1�'/9G �P(!"+, "9Q'�%(6 "9G'/9,7='/>/6 "6 97(+,'<>/!"9X%('^P(!$1�'/6 9G0( �'/9:1� =<> � "!� "; 1� T'`j !"+, T%('/9:1� %('/9,>/!"0"1�!"9`%('�j"I "*(+,6 >/ "9G7( "+, T>/! � 7(+, "9X "0"1�'/9Q!"4Z%('/7=!"6 9Q%( �'/9:1� =<> � "!� "; 1� 1� "+,6 j "9�1�'/; ')j"I!"0(6 >/ "9G0(!5>)1�4(+,0( "9

� J\_��\[XQXPRQXT\DGT O O JIC�V * V>]PG^DGV�� "4 � '/0"1� "+X7(+,!5>/4(+, Tj !"+, T%(!"9Q7=!"0"1�!"9Q "; 1�!"9��'/9:1$e "0(>/6 "9X%('�9�562j "./' � 7(4(*(; 6 >/6 >/%( "%('�7( "+, �7(+,!"; !"0(c" "+G T'/9:1� =<> � "!>/+,6 "%(!"+,'/9Q%('^7='/+,4(9G1�'/0"1� � '/9:1�6 � 4(; "+G T7(+,!5>/4(+, �j !"+, T%(!�7='/+fI !5%(!S%('��� $1� ";

� DL`qCEDGHqV�H O C O H O CA+GDGHi 05j ; 4('/0(>/6 "+G �7(+,!5>/4(+, �7='/%(6 0(%(!� "!"9Q>/; 6 '/0"1�'/9Q7( "+, T'/9,7='/+, "+X7='/; T9, $1�6 9:j =<> � "!T%(!"9Q9,'/4(9X7='/%(6 %(!"9/R8!"4Z7='/%(6 0(%(!7( "+, �+,'/9,'/+:_" "+Q "0"1�'/>/6 7( "%( � '/0"1�'$U ��'/9:1�'^>/ "9,!�!"9G1�' � 7=!"9Q%('�'/9,7='/+, \7=!5%(' � 1�'/+Q>/! � !�>/!"0(9,'/354�e'/0(>/6 \4 � %(6 � 6 04(6:<> � "!S%('^0('/c I!">/6 !(U

) DGF ` O PRQ J�DLCUJIC�V TI_}]PG^DGV=JIC O + O FITIV�J O C a� V TIV�H2PRV * JIC�V PR_ CED O [ O +GDGT\D) V O Cq`ED=T O JIC�V TI_ `�V�HUPRV * J\[ O * O F `EDLC O H� � 7(+,'/9, �354('�7(+,!5%(4(.!�,9,0(!#"�# � !"*(6 ; '/9(R=7( "9,9, T1� � * I' � T7(+,!5%(4(./6 +$� b,')1,#&9�56 9[ '/9:1� "4(+, "0"1�'/9`%('�>/! � 6 %( T+WI "7(6 %( S1�'/0"1� � 6 0"1�+,!5%(4(./6 +G4 � 9,'/+:_(6:<>/!T%('^7='/354('/0(!"9X "; � !=<>/!"9/U

vxw?wzy2{L|}w?~��

Page 5: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&��

��� � ��'� ��������������������! �� "%$'&(�$'�����

) y _IHK`�V�HUT O PRV�F `qCEDL`EDW]PG^DGV O T O T O HKJ O TIQ * O F `�VVG9Q>/4(9:1�!"9X%('�>/!"0"1�+, $1� =<> � "!\6 0(>/; 4(' � >/4(9:1�!"9Q%('^+,'/>/+,451� � '/0"1�!\'�%('`1�+,'/6 0(!(U � 9:1�'/9X>/4(9:1�!"9X "4 � '/0"1� � >/! � ! "4 � '/0"1�!�%( �')H(6 c(e'/0(>/6 T%(!"9Q%(6 _'/+,9,!"9Q7=!"9:1�!"9Q%('`1�+, "*( "; P(!(U

) y _IHK`�V�HUT O DG_ * O F `�V@V�_ C O TI_}]PG^DGV�TIV IVGC aDLC�QXV@T O `qCED���DG[�IV) y _IHK`�V�HUT O * DGF_ ` O F}]PG^DGV�T O HK`�V P�� .VG9Q>/4(9:1�!"9X%(' � "0451�'/02<> � "!\%('^9:1�!5>��\6 0(>/; 4(' � >/4(9:1�!"9X%('�>/ "7(6 1� "; R�>/4(9:1�!"9X%('� "+ � "./'/0( � '/0"1�!\'�>/4(9:1�!"9Q%('%(')1�'/+,6 !"+, =<> � "!�'�!"*(9,!"; '/9,>$e'/0(>/6 (U� 9,9,'/9X>/4(9:1�!"9X7=!5%(' � _" "+,6 "+�'/0"1�+,' JML '�� L"O %(!T_" "; !"+�%(!�7(+,!5%(451�! � "0"1�6 %(!T' � 9:1�!5>��=U

) y _IHK`�V�HUT O Hq_��WPRV�F `qCEDL`EDW]PG^DGV� !5%(' � 9,'/+ � "6 !"+,'/9G!"4 � '/0(!"+,'/9X354('�!"9Q>/4(9:1�!"9X%('�7(+,!5%(42<> � "!�7(+WI!"7(+,6 (U

) y _IHK`�V�HUT O `qCED���DG[�IV O * J�DLCq`WEh`�Q * O��!"+ � "; � '/0"1�'`!"9Q>/4(9:1�!"9X "9,9,!5>/6 "%(!"9 � �451�6 ; 6 ./ =<> � "!^%(' ��� "!T%('�!"*(+, �' � 7( "+:1,# 1�6 � '`9 � "!T6 05j '/+,6 !"+,'/9G "!"9Q>/4(9:1�!"9X%('451�6 ; 6 ./ =<> � "!S%(' ��� "!T%('�!"*(+, �0(!"+ � "; U

) y _IHK`�V@T O C�_ JI`�_ CED@T O HK`�V P�� H O PR_IHK`�V�T O T O HqQXHK`NMO FIPRQSD@T O _ * PR[XQ O F ` O .� 9,9,'/9X>/4(9:1�!"9X+,')j ; ')1�' � #&9,'`' � 7='/+,%( "9Q%('�_'/0(%( "9Qj 451�4(+, "9Q!"4Z' � 7='/+,%( "9X%('�>/!"05j 6 =<>/ T7=!"+Q7( "+:1�'�%(!"9Q>/; 6 '/0"1�'/9/U

!�"$#$%'&)(

����������������! ��#"%$'&(�$'������� �-�������

���������� ��������! !"# $&%'$)()*,+.-�/10�23242406587

�:9<; ��=>�?�@BADCFEG��H!� ��I; =J� ; CFEG=!��KFE ; ��KFE ; �>L6�M=NCO��E �P =���= *�Q

�SR�; EG� �; H1��� �T���U������� ��I; =V�@BADCFEG=���KXW�YI; =J��KFE ; �>L6�M=ZCO��E �P =���= *�Q

�SR�; EG� �; H1��� � ; K�[�� \ � ; EG���] @^AD_>K ; �>L6� � ; ���M��`a�bL6=!�dcJ�F=feO`a��=ZCO��E �P =���= *�Q

�:g KF�XW�YI; =Dhji�kb���dL6� H1=`Z� �ml @&nMo V�@ 0 ] @ 0 ?�@6p

�:q ���bL6EG�rW�YI=1���s'@ ] @^t ] @Gu J^v V�@wx?�@

] N tzys'@ V�@T{}|s'@ ] @T{}|

vxw?wzy2{L|}w?~��

Page 6: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&)(�(

� � �< ��'$'&(��� �

)�� O Q I O C,W�� D� DGFIT h O FIT O C,W�5DLCqC��� �������� . ������ � ��� �� ��� ��� �r� ����� � � W� C O F `�QXP O E � DG[X[LW � ; O TIQK]PG^DGV(.

)�� P8 C�V O T O C,W h V ��O C�� .� �������� . ������ � ��� �� ��� ��� �r� ����� � � �"! � � � ��� �� � ��# � � �� � �%$I� ������ � ��� �� �'&)( �W� ��� �� W v P���CED* E � QX[X[)+ F ` O C�F\DL`�QXV�F\DG[ w TIQ `�QXV�FIH8.

vxw?wzy2{L|}w?~��

Page 7: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&)(It

� 0����105.����-/3405.�6�7 0� 7�.�6}<>7�+E7A - � 8�� 6�������A -/A10�� *,<>7�A���6���� - �

B�CEDGFIHKJ�DLCNMO FIPRQSDGHUT O DLJWV�QXVZYD=[ O PRPRQXV�F\DW]PG^DGV�T O DG_I[SDGH5` ObaVGC�QXPNDGH

cedEfhg d5i'jRkLlm jng d�oWdEf�fhdqprg s s d

!�"$#$%'&)(��

Planeamento das Capacidades•dimensionamento da fábrica

•escolha do equipamento

Planeamento Agregado•nível de utilização da fábrica

•necessidades de pessoal

•subcontratação

Planeamento de Recursos•MRP

•desagregação do Plano Director

Sequenciamento a Curto Prazo•carga de postos de trabalho

•sequenciamento de tarefas

vxw?wzy2{L|}w?~��

Page 8: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&)( �

� �!�! �&(�!��� ������"%� ( � ��������� ��&(�-� � ( �����

B aO PRFIQXPNDGHUT O ��O HK`N^DGV@T\DGH2JIC�QXVGC�QXT\DGT O H O T\DGHUPNDLJ�DGPRQXT\DGT O H�_IH�DGT\DGH2J�DLCED��

) H O U _ O FIPRQSDLC�DGP�`�Q + QXT\DGT O H5JIC�V TI_ `�Q +GDGH �) PRV�F `qC�V�[SDLC�DGP�`�Q + QXT\DGT O H5JIC�V TI_ `�Q +GDGH8.

) y V�F `qC�V�[XV=T\DGH2JIC�QXVGC�QXT\DGT O H� HqH O�� _ CEDLC�U _ O DGHUDGP�`�Q + QXT\DGT O H5JIC�V TI_ `�Q +GDGHUH O�� _ O * V=J\[SDGFIV@T O�� FIQXTIV�J O [XVv h � W\PRV�F `qC�V�[SDGFITIV@V�H VGC�F O PRQ * O F `�V�H2QXF ` O C�FIV�H O/O�� ` O C�FIV�H8.

) y V�F `qC�V�[XV=T\DGHUPNDLJ�DGPRQXT\DGT O Hv V�FIQ `�VGC�Q INDW]PG^DGV=TIV�H2JWV�HK`�V�H2T O `qCED���DG[�IV(W�DGHqH O�� _ CEDGFITIV U _ O U _ OeO HK`N^DGVJIC�V TI_(IRQ C�DGH U _\DGF `�QXT\DGT O H2J\[SDGF O DGT\DGH8.

!�"$#$%'&)(^�

� �!�! �&(�!��� ������"%� ( � ��������� ��&(�-� � ( ������� ����� �� ( �!�'�

) v DGF ` O C�PRV�F^ O PRQ * O F `�V@HqV��IC O V O HK`EDGTIV DGP�`�_\DG[bT\DGH2`EDLC O� DGH� (\� � � ����� � � �������� � �N���e��� �� �� � � � ��� ��� � (\� �Xr��� � �

) � O ` O C * QXF\DLCUDGHUVGJ O CEDW]PG^V O HUH O�� _IQXF ` O H�D C O DG[XQ INDLC� (\� � � ����� � � � ���G��� �N���e��� �� �� � � � � � �N� � ( � ����� ��� � � � ��� � � ��� ���E�� $

)�� HqH O�� _ CEDLC�U _ O V�H * DL` O C�QSDGQXH O DGHUPNDLJ�DGPRQXT\DGT O HUHR^DGV�DGT O U _\DGTIV�H� � � ��� ��� � � (\�=����� ��� ��� � � � � ����� � � � � � � ���E� �� ��� �/� � (\�=����� ��� � ��� � �� � � � � �� (�� � �h� � � �z� � � � ��� �� �� � � � � ����� ���� � ���

) v D � Q * Q INDLC2D O�� PRQ�MO FIPRQSD� � ��� � �� � � � ( ��� � �� ��� � �� � � � ����K� � �q�� � � � � � � � ���� ( � � � ��� � � � � � �� � ���� r� # � � � ���U� � � �e�N��� (N�

) v DGF ` O C�PRV�F `qC�V�[XV@VGJ O CEDGPRQXV�F\DG[� �� � � ���� � � � ��� �� ( � � ���� � � ����� ���� � ����� � ���N� �W��� � � � � ��R�� � ��� �E ����� � ����� � ��N���U�W��� � (\� � � � ���E� �� ���

vxw?wzy2{L|}w?~��

Page 9: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&)(�?

� �!�! �&(�!��� ������"%� ( � ��������� ��&(�-� � ( ������� � ����� ��� �������'�

� [SDGF O D * O F `�V

Ficheiro de peças•nº da peça

•descrição da peça

•custo

•tempo de fabrico

•existência

•reservas

•encomendas

•dimensão do lote

Ficheiro de postos de trabalho•nº do posto de trabalho

•capacidade do posto de trabalho

•postos de trabalho alternativos

•eficiência

Ficheiro de roteamentos•nº da operação

•descrição da operação

•tempos de setup

•tempos de operação

•códigos de operação

!�"$#$%'&)( �

� �!�! �&(�!��� ������"%� ( � ��������� ��&(�-� � ( ������� � ����� ��� �������'�

y V�F `qC�V�[XV

Ficheiro de ordens

de fabrico•nº da OF

•quantidade a produzir

•quantidade produzida

•quantidade não-conforme

•data de entrega devida

•prioridade

Ficheiro de ordens de

fabrico - detalhe•nº da operação

•tempos de setup observados

•tempos de produção observados

•quantidades completadas

•quantidades não-conformes

•tempo até fim de produção

vxw?wzy2{L|}w?~��

Page 10: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&)(��

� �� �'� ��� �� �� ���������������&(�-� ���������

)�� QXHK` O * DGH2T O JIC�V TI_}]PG^DGV�PRV�F ` a� F_\DoWdEfhd6B kL3Kfhg qd 7� :D3�K m f�kL3KfL3 7 5 7 j'l5 7 3Kf m s g 7 g khd62 m 243�Knf m 215rk m :�3 7 s g j �nd6:>243�Knf m 215(RB6Md m3A:$kLldEp93qg :<F� g 7 KLs g OJBKd RB6Md m 2 m KLs d�j43qd 7 3qjRk m 3�2 m B m jRk�f m s m F

)�� QXHK` O * DGH2T O JIC�V TI_}]PG^DGV�QXF ` O C * Q ` O F ` O H��f m 215(RB6Md m K m f's m kL3A:�243'5 7 d @�fhd�j1243 pEdEfhg 3A2nd6243'243�Knf m 215rk m :<; 5rkhg s g qd�j12 m 3A=,5ng KLd 7 3qjRk m :B m87 5nj1:<FoWd62nd m fE243 7 243 P d��nfhg B m kL3 7 =,543':D3Kf3qj1BKd 7 g j �nd62nd5dEk�fhdqp l3A:2 m :�B<3qjRk�f m :243 k�fhd��Ld�s � m ;J243d6B m fE2 m B m87 m :D3A5�f m kL3qd 7 3qjRk m F� 3Kfhd 7� :D3�OGs d6:>243�3A:DKJ3Kfhd / 3 7� B?5rfE: m :SH��d 3qjRk�fhd62nd-243'BKd62nd K m :$k m 243 k�fhd��Ld�s � m F

) � C�V�� O P�`�V�H� 3A=,5��3qj1BKg d6:3 s m BKd�s g qd RB6Mm 3A:�l5njng BKd6:�KLdEfhd-BKd62ndG5 7 dG2nd6:bkhdEfL3 P d6:<F���ng :$kL3 7 P 3Kf�fhd 7 3qjRkhd6:243�@63A:$k?Md m KnfLlm Knfhg d6: / o��Wc 3��������>H

!�"$#$%'&)(��

� � � � ����� ��������! �� � � � &� ��!��&(�#"� � A�$ ���%�����'�

&('*),+�-/.,021k�fhdEkhd 7 3qjRk m :bd 7 � 5ns dEkLlm fhg m :� m fLldEfhg m :>243�3qj P 3Kf 7 3qg f m :3 7 l3A2ng B m ::�d�s d6:�KLdEfhd m KJ3Kfhd RB6Mm 3A:

© 1984-1994 T/Maker Co.

© 1984-1994 T/Maker Co.

3#45)6-745'� m fLldEfhg m :�Knf m6P 3A:L: m fL3A:� m fLldEfhg m :>:�d�s d6:d P 3AB khd RB6Md m 243�3A=,5ng KLd 7 3qjRk m :bd6512ng m prg :L5nd�g :

8945:<;= )9.,>�-?0Knf m 215(RB6Md mB m87 Knfhd6:� m fLldEfhg m :>2 m : P 5nj1BKg m jbldEfhg m :

© 1984-1994 T/Maker Co.

@ 'BAC+D024DED-?0 )F0G;H > H 0 )7 d�j,5rkL3qj(RB6Md m dqprg Mm 3A:� m fLldEfhg m :>243�KLdEf�khg 2nd6:� m fLldEfhg m :>2nd6:bk�fhg K 5ns d RB6Mm 3A:3�KJ3A:L: m d�s�243}kL3Kf�fhd

vxw?wzy2{L|}w?~��

Page 11: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&utB

� �)� �� ����������� � � � � ����� ��������! ��

� O U _ O FIPRQSD * O F `�V aO D@D O P�`EDW]PG^DGV aVGJI`�Q * D FIV=` O * JWV=T O C O PR_ C�HqV�H O HqPNDGHqHqV�HUF\D VGC * D T O�������� #� ��� W\D@DGP�`�Q + QXT\DGT O H2T O HqQ � F\DGT\DGHUJWVGC� ��� &�� ��� W Hq_ � O Q `EDxYDGHC O HK`qC�QK]PG^V O H � aDGHqQXPNDGHUT O U _ OeO * U _\DG[ U _ O CUQXFIHK`EDGF ` O F O F^_ * D ������� #� � JIC�V P O HqH�D* DGQXH5TIVXU _ O _ * D� ��� &�� � O F O F^_ * D� ��� &�� � aO JIC�V P O HqH�DGT\D@JWVGC * DGQXH5TIVXU _ O_ * D ������� #� � .

� � O FIHK`qCED O h QXFIFIV����/DGF ���� ���

!�"$#$%'&utW(

� � � � ����� ��������! ���� � �������Q��&(�! �"��#��'&$�Q��&(�!

� 3A=,543qj1BKg d 7 3qjRk m�%'&nm f'(>dEfE2*),+- � 3A=,543qj1BKg d 7 3qjRk m kL3 7 g jl. BKg m s m @ m =,543�:D3!B m j �43AB<3 7)m :KJ3A2ng 2 m :<F- � m 243'2ndEf m fhg @63 7 dG@�fhd�j1243A:�:$k m B0/,:243�Knf m 215rk m d6BKd��Ld62 m F

k

data devida

jSequenciamento

“forward”

Sequenciamento

“backward”k

data devida

j

� 3A=,543qj1BKg d 7 3qjRk m�%'1 d6B0/2(>dEfE2*),+- � 3A=,543qj1BKg d 7 3qjRk m g jng BKg d :D3 dGKLdEf�khg f>2ndG2ndEkhd-243Kprg 2nd-2nd1l5ns khg 7 d m KJ3Kfhd RB6Md m F-43 lm @�g BKd2c �G�(F-45 :�d62 m 3 7 2ng p93KfE: m :bkhg K m :>243 g j12'l51:$k�fhg d6:<; j m6% BKdEkL3Kfhg j4@7) 3 khd 7 �>l3 7 2 m :D3A=,543qj1BKg d 7 3qjRk m 243d6B k m :�BKg f�l5rfL@�g B m :<F

vxw?wzy2{L|}w?~��

Page 12: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&ut�t

B� ��-���'� ��� � � � � ����� ��������! �� � � �$'&(��� ����&(� ���)� �� ������� �����& ��'& ���������

) | + |�� D � C�HK`UQXF � C�HK`UV�_ `) w � � D O DLC�[XQ O HK`UTI_ O T\DL` O) � � D [ O DGHK`UHq[SDGP�� / :�s d6B0/���2ndEkhd-243Kprg 2nd kL3 7 K m 243�Knf m B<3A:L:�d 7 3qjRk m 3 7 P d�s khd8H)�� � B D H=IVGCq` O HK`UJIC�V P O HqHqQXF � `�Q * O) � � B D [XV�F ��O HK`2JIC�V P O HqHqQXF � `�Q * O) � C�QXVGC�QXT\DGT O H) � C�T O * DG[ O DL` aVGC�QSD)�� _IV PRQ O F ` O P�C a� `�QXPRV $P�C�Q `�QXPNDG[WCEDL`�QXV y h��

��� ` O * JWV@DL` aO T\DL`ED=T O + QXT\D` O * JWV=T O `qCED���DG[�IV�DL` aO PRV�FIPR[X_IHR^DGV

T\DL`ED T O + QXT\D� T\DL`ED@DGP�`�_\DG[` O * JWV@T O `qCED���DG[�IV�DL` aO PRV�FIPR[X_IHR^DGV

!�"$#$%'&ut �

� � $ ���%����� ��� ��� � � ����� ��������! ��

y V�FIHqQXT O C O U _ O JIC O ` O FIT O C O DG[XQ INDLC �=`EDLC O� DGH2F_ * D=H aV * aDJU _IQXF\D�W PRV�FIHqQXT O C O`ED * � aO * U _ O PNDGT\D `EDLC O� D=V PR_ J�D�D * aDJU _IQXF\D TI_ CEDGF ` O _ * T O ` O C * QXF\DGTIV=` O * JWV OU _ O _ * D + O I/QXFIQXPRQSDGTIV@V@H O _ JIC�V P O HqH�D * O F `�V(W O HK` O F>^DGV=JWV T O C aD=H O CQXF ` O CqC�V * J\QXTIV(. y DGT\D `EDLC O� D ` O * _ * D T\DL`ED=T O + QXT\D�.

B�DLC O� D � y �B O * JWV=T O JIC�V P O HqH�D * O F `�V � � �

� DL`ED=T O + QXT\D � � �

vxw?wzy2{L|}w?~��

Page 13: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&ut��

� � $ ���%����� ��� ��� � � ����� ��������! ��

h O [SDL`�Q +GD * O F ` O DGV O��IO * J\[XV=T O H O U _ O FIPRQSD * O F `�V�DLJIC O H O F `EDGTIV(W�JIC O ` O FIT O E H OT O ` O C * QXF\DLCUDGHUH O U _>MO FIPRQSDGHUT O `EDLC O� DGH8W\H O�� _IQXFITIV DGH2C O�� CEDGH��

) | + |��

) w � �

) � �

)�� � B

) � � B

) VGC�T O * P�C O HqP O F ` O T O y h

!�"$#$%'&utT�

� � $ ���%����� ��� ��� � � ����� ��������! ��

h O [SDL`�Q +GD * O F ` O DGV O��IO * J\[XV=T O H O U _ O FIPRQSD * O F `�V�DLJIC O H O F `EDGTIV(W T O ` O C * QXF O _ * DH O U _>MO FIPRQSD@T O `EDLC O� DGH8W�PRV�FIHqQXT O CEDGFITIV U _ O H O JIC O ` O FIT O * QXFIQ * Q INDLC2D=HqV * D TIV�HDL`qCEDGHqV�H2F\D=PRV�FIPR[X_IHR^DGV�T O PNDGT\D `EDLC O� D�WIC O [SDL`�Q +GD * O F ` O YD C O HKJ O P�`�Q +GD@T\DL`ED=T O + QXT\D�.5N7 dG:D3A=,5��3qj1BKg d KLdEf�khg B?5ns dEf / @ � � ������� H 3A:$kLldzfL3?KnfL3A:D3qjRkhd62ndzjnd!O @95rfhd-:D3?@95ng jRkL37+

1 2 3 4 5 6 7 8 9 10

A

B

C

D

7-1

+

0

+

0

+

1

=

7

tempo

�\dEfhd 3A:$kL3�3��43 7 KLs m �bld�� / �� H!:D3A=,543qj1BKg d 7 3qjRk m :K m :L:Kl. p93qg :<F�\dEfhd� ��zkhdEfL3 P d6: m j'l5 7 3Kf m 243':D3A=,543qj1BKg d 7 3qjRk m : K m :L:Kl. p93qg :N:D3Kfhg d���� ��� �������\dEfhd����zkhdEfL3 P d6: m j'l5 7 3Kf m 243':D3A=,543qj1BKg d 7 3qjRk m : K m :L:Kl. p93qg :N:D3Kfhg d���� ���� ������

vxw?wzy2{L|}w?~��

Page 14: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&utS?

� �������� � �� ������� ������&(� � ������������� ��� � � ����� ��������! ��

��CED�\D * O `�DG[ �� � � Hq_ ��O C�QX_ _ * O HAU _ O * D J�DLCED=PR[SDGHqHqQ � PNDW]PG^DGV�TIV�H5JIC�V��\[ O * DGH2T OH O U _ O FIPRQSD * O F `�V^�

� � �

)���� PNDLCEDGP�` O C a� HK`�QXPNDGHUDGHqHqV PRQSDGT\DGH YDGH * aDJU _IQXF\DGH)���� PNDLCEDGP�` O C a� HK`�QXPNDGHUDGHqHqV PRQSDGT\DGH�YDGH2`EDLC O� DGH)���� _IF}]PG^DGV�V���� O P�`�Q + V

w �IO * J\[XV�H��� � � � �� ���� �� ���� � W�� � �� ����� � ��� � ����

!�"$#$%'&ut �

� �������� � �� ������� ������&(� � ������������� ��� � � ����� ��������! ��� �T���&(��� ��& B� � ( ����� �������-� ��������������� B�#� � <�����

) JIC�V��\[ O * DGH2PRV * _ * `�Q JWV=T O * aDJU _IQXF\D� * aDJU _IQXF\D a_IFIQXPND� * aDJU _IQXF\DGHzJ�DLCEDG[ O [SDGH $QXT>MO F `�QXPNDGH8W�_IFIQ VGC * O H2V�_ F>^DGV=C O [SDGPRQXV�F\DGT\DGH �

) JIC�V��\[ O * DGH2PRV * + aDLC�QXV�Hz`�Q JWV�H2T O * aDJU _IQXF\DGH��� ��� � �"! � � +Ld khdEfL3 P d$#&% kL3 7 =,543': m6P fL3Kf�5 7 B m j CL5njRk m 243 m KJ3Kfhd RB6Mm 3A:'�(*) %,+�� ��� (.- %,/9; m j1243 d m KJ3Kfhd RB6Md m (10 % kL3 7 =,543�:D3Kf�fL3qd�s g qd62nd5jnd 7 ld6=,5ng jnd324Fi m fE243 7 KJ3qs d-=,5nd�s :D3 fL3qd�s g qd 7 d6: m KJ3Kfhd RB6Mm 3A:Ul3?g f�fL3qs 3KpEd�jRkL39F�54"� 1� �"! � � +Gd khdEfL3 P d6#&%WkL3 7 =,543': m6P fL3Kf�5 7 B m j CL5njRk m 243 m KJ3Kfhd RB6Mm 3A: '7(*) %8+ ����� (.- %,/8;m j1243?d m KJ3Kfhd RB6Md m (10 %WkL3 7 =,543':D3KfbfL3qd�s g qd62nd5jnd 7 ld6=,5ng jnd324Fi m fE243 7 KJ3qs d-=,5nd�s :D3 fL3qd�s g qd 7 d6: m KJ3Kfhd RB6Mm 3A:�j,5 7 d khdEfL3 P d=l3�O �nd4; 7 d6:K m 243 pEdEfhg dEf243 khdEfL3 P dGKLdEfhdzkhdEfL3 P d4F

� & 3 �:9 �"! � � +Ld khdEfL3 P d$#&% kL3 7 =,543': m6P fL3Kf�5 7 B m j CL5njRk m 243 m KJ3Kfhd RB6Mm 3A:'�(*) %,+�� ��� (.- %,/9; m j1243 d m KJ3Kfhd RB6Md m (10 % kL3 7 =,543�:D3Kf�fL3qd�s g qd62nd5jnd 7 ld6=,5ng jnd324Fi m fE243 7 KJ3qs d-=,5nd�s :D3 fL3qd�s g qd 7 d6: m KJ3Kfhd RB6Mm 3A:Ul3�O �nd 3 g 2��3qjRkhg BKd KLdEfhd-BKd62ndzkhdEfL3 P d4F

vxw?wzy2{L|}w?~��

Page 15: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&ut��

� �������� � �� ������� ������&(� � ������������� ��� � � ����� ��������! ��� �T���&(��� ��& B� � ( ����� �������-� ������������� ���&(��� ���

� H5`EDLC O� DGH5JWV T O * ` O C �) ` O * JWV=T O JIC�V P O HqH�D * O F `�V ���) T\DL`ED=T O [XQ,� O Cq`EDW]PG^DGV �) T\DL`ED=T O + QXT\D�� �) T\DL`ED=[XQ * Q ` O ��� �

Ci

data de

conclusão

Custo

f(Ci )

ri

data de

libertação

(release date)

di

data devida

(due date)

dli

data limite

(dead-line)

!�"$#$%'&ut^�

� �������� � �� ������� ������&(� � ������������� ��� � � ����� ��������! ��� ��� � � ��������� ��� �� ( �!�

� DLCED _ * D=T O ` O C * QXF\DGT\D=H O U _>MO FIPRQSD�W\V�PR_IHK`�V�DGHqHqV PRQSDGTIVxYD `EDLC O� D� aO� _IF}]PG^DGV�TIVH O _ J O C a� V TIV@T O PRV�FIPR[X_IHR^DGV � � � � � � ��� .� V���� O P�`�Q + V@TIV�H2JIC�V��\[ O * DGH2T O H O U _ O FIPRQSD * O F `�V aO/O FIPRV�F `qCEDLC�_ * D H O U _>MO FIPRQSDU _ O * QXFIQ * Q I O � � � � � � ���� D �S� _ CED@H O�� _IQXF ` O DLJIC O H O F `ED E H O V O��IO * J\[XV=T O _ * D _IF}]PG^DGV�PR_IHK`�V@J�DLCED=_ * D`EDLC O� D�A.

Ci

data de

conclusão

Custo

f(Ci )

ri

data de

libertação

(release date)

di

data devida

(due date)

dli

data limite

(dead-line)

vxw?wzy2{L|}w?~��

Page 16: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&��^

� �������� � �� ������� ������&(� � ������������� ��� � � ����� ��������! ��� ��� � � ��������� ��� �� ( �!�

� ��� O P�`�Q + V�H��

) v QXFIQ * Q INDW]PG^DGV=TIV=` O * JWV `�VG`EDG[bDL` aO PRV�FIPR[X_IHR^DGV(.

) v QXFIQ * Q INDW]PG^DGV=TIV�H O * E PR_ C�HqV�H8.

) v D � Q * Q INDW]PG^DGV T\D@_ `�QX[XQ INDW]PG^DGV=TIV O U _IQ J�D * O F `�V(.) v QXFIQ * Q INDW]PG^DGV=TIV=` O * JWV=T O/O HKJ O CED@TIV�HUPR[XQ O F ` O H8.

!�"$#$%'&��>(

��&(� � ��������� ��!� � ��� � B� � B�#� � <�������������� ���� � ��� � �'& � � ��� �������

� Ii 0(%(6 >/'/9�����������������! J#"�$%$%$#"'&�() �%�%*+ ,.-/, � @ �� J#"%$%$%$%"'01(� �� "%(!"92 �43 1�' � 7=!�%('�7(+,!5>/'/9,9, � '/0"1�! %( S1� "+,')j � U5 � @ 3 >/4(9:1�!� "9,9,!5>/6 "%(!� "!Sj ">)1�!T%('^ S1� "+,')j � 9,'�6 0(6 >/6 "+�0(!T7='/+fI !5%(! @ UV 7(+,!5>/'/9,9, � '/0"1�!\%('�4 � T1� "+,')j T0 � "!�7=!5%('�9,'/+Q6 0"1�'/+,+,! � 7(6 %(!(U�76 "+,6MI $_'/6 9�%('�%('/>/6 9 � "!8 � @:9; < J 9,'� T1� "+,')j � 9,'^6 0(6 >/6 ^0(!�7='/+fI !5%(! @

N 9,'�0 � "!�>= 4(02<> � "!\VG*b,'/>)1�6 _!

� 6 0@? � " @ 5 � @ 8 � @� [ '/9:1�+,6:<> �!"'/9 A

� ? 0 u 2 ��B J@DC J 8 � @ C J � J �A@ ? &� C J ? @ E C�@Gu 2 ��B J 8 � EGF J � Y �

a 9Q+,'/9:1�+,6:<> �!"'/9 � J ��c" "+, "0"1�' � 354('`1�!5%( "9Q "9G1� "+,')j "9Q9 � "!T6 0(6 >/6 "%( "9�')H( ">)1� � '/0"1�'^4 � T_'/.$U a 9Q+,'/9:1�+,6:<> �!"'/9 � Y �c" "+, "0"1�' � 354('�9WI! I'`7(+,!5>/'/9,9, "%( 4 � S1� "+,')j �%('�>/ "%( T_'/.$U

vxw?wzy2{L|}w?~��

Page 17: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&�� t

��&(� � ��������� ��!� � ��� � B� � B�#� � <���� -74D-7A -�� 0 > ' 4 ;= A H >6' + H ),0 :D' : H .,0 > H�� 0 )�� 'BA!0 .,>60 ),' ������ %� %

) ~�* D * aDJU _IQXF\D)�� `EDLC O� DGH8W\PNDGT\D=`EDLC O� D ` O * �

� ` O * JWV=T O JIC�V P O HqH�D * O F `�V(W����

� T\DL`ED=T O + QXT\D�W � �?W� � ��� ��� �� PR_IHK`�V,DGHqHqV PRQSDGTIV DGV DL`qCEDGHqV T\D`EDLC O� D�W�� �

Custo

f(Ci )

di

data devida

(due date)

wi

Ci

data de

conclusão

� ������� ~�* DeH O U _>MO FIPRQSD aVGJI`�Q * D JWV T O H O CzT O HqP�C�Q `ED/JWVGCzTIV�QXH PRV�F �K_IF `�V�H5TIQXHf�K_IF `�V�H��

) ~�* PRV�F �K_IF `�V�T O `EDLC O� DGHUH O * DL`qCEDGHqV(WIVGC�T O F\DGT\DGH2JWVGCUT\DL`ED=T O/O F `qC O�� D w � � � .

) ~�* PRV�F �K_IF `�V�T O `EDLC O� DGHUPRV * DL`qCEDGHqV(W\PRV * _ * D VGC�T O F\DW]PG^DGV DLC=�\Q `qC aDLC�QSD�.

!�"$#$%'&�� �

������������ � � � � $ ���%�����

� dEfL3 P d i 1 o � ���3 7 K m 243�Knf m B<3A:L:�d 7 3qjRk m / � %DH � !

�}dEkhd-243Kprg 2nd /#" %DH � � �� $ ��o 51:$k m 2 m dEk�fhd6: m / � %DH � �� � % %

5N7 dG:D3A=,5��3qj1BKg d KLdEf�khg B?5ns dEf / 3 � @ ��� � � ��� H 3A:$kLld fL3?KnfL3A:D3qjRkhd62ndzjnd O @95rfhd-:D3?@95ng jRkL37+1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

A

B

C

D

E

tempo

3

+

10

+

0

+

8

+

0

=

21

�i :D3A=,5��3qj1BKg dzd KnfL3A:D3qjRkhd62nd-B m f�fL3A:DK m j1243!5 7 pEd�s m f>2nd P 5nj(RB6Md mzm �4CD3AB khg p m �� % % � ��

vxw?wzy2{L|}w?~��

Page 18: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� ��

!�"$#$%'&��(�

����� � ���� � � " ��$ � ��� ������'� ��D� �� ��� �� �

- ����� � %� %� :$kL3'BKd6: m @63Kfhd�s'l33� � o m87 KLs 3Kk m�� � dEfLK !����

- ����� %�� KJ3A: m :�g @95nd�g :i's @ m fhg k 7 m 243?c mRm fL3 / 243 m fE243 7 ( /�� ����� HLH + 6F i>B fL3A:LB<3qjRkhdEf�d6:bkhdEfL3 P d6:��dG:D3A=,5��3qj1BKg d4;1K m f m fE243 7 243'2ndEkhd-243Kprg 2nd / � ���'HSF�,F � 3 d5g j1BKs 51:<Md m 2ndzkhdEfL3 P d � ;rfL3A:L5ns khdEf>3 7 3A:$khd-:D3Kf�B m87 KLs 3Kkhd62ndGB m87 dEk�fhd6: m ;J:D3qs 3AB?BKg m jndEfdzkhdEfL3 P d>Cnld-:D3A=,543qj1BKg d62ndGB m87�7 d�g m f � %E; B m j1:�g 243KfLld s d-3 7 dEk�fhd6: m 3 fL3 7 m pB�3 s dG2nd:D3A=,5��3qj1BKg d4F

- �� � % � � �� � %� %�� kL3 7 K m :�243�Knf m B<3A:L:�d 7 3qjRk m g @95nd�g :��f m �Ls 3 7 dG243 d P 3AB khd RB6Md m�� 3 d (�s 3Kf ! ��

- �� � %�� � 0�� � %�� � 0 � � %� %�� KJ3A: m : % d @�fhd62bldEp93qg :')� 3qj43Kfhd�s g qd RB6Md m 2 m d�s @ m fhg k 7 m 243?c mRm fL3 � 3 d (�s 3Kf��

- �� " % � " �� � %� %��T2ndEkhd6:�243Kprg 2nd6:�g @95nd�g :��f m �Ls 3 7 dG243 7 m B �ng s d / fL3qs dEkhg pEd 7 3qjRkL3 P ld6BKg s H

!�"$#$%'&����

������� � � � � ����!� ��������� ��� � � � $ ���%����� � ����������$'�'& E (���#��� �-�'&(�

� dEfL3 P d i 1 o ���3 7 K m 243�Knf m B<3A:L:�d 7 3qjRk m � �

�}dEkhd-243Kprg 2nd � $

1 2 3 4 5 6 7 8 9 10

A

B

C

D

tempo

A

B

C

D

Tarefa

atrasada

vxw?wzy2{L|}w?~��

Page 19: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� ��

!�"$#$%'&��T?

����� � ���� � � ��� � �'& � � ��� �������

- l� j12ng B<3A:.,0 > H�� 0 � ��� ' �+���� � + � /

- �}d62 m :� %��UkL3 7 K m 243�Knf m B<3A:L:�d 7 3qjRk m 2ndzkhdEfL3 P d � F� %���B?51:$k m d6:L: m BKg d62 m d m dEk�fhd6: m 2ndzkhdEfL3 P d � Fi>:bkhdEfL3 P d6:3A:$k?Md m5m fE243qjnd62nd6:K m f>2ndEkhd-243�3qjRk�fL3?@�d 3 m Knf m B<3A:L:�d 7 3qjRk m 243'5 7 d khdEfL3 P dzj Md mK m 243!:D3Kf�g jRkL3Kf�f m87 KLg 2 m F

-�� dEfhg ldEp93qg :>243�243ABKg :<Md m %�� :D3 khdEfL3 P d � :D3 7 dEk�fhd6: m� :D3 khdEfL3 P d � B m87 dEk�fhd6: m

-4& 5nj(RB6Md m � �4CD3AB khg p m7 d6� % � %� %

- �3A:$k�fhg RB6Mm 3A: % %0�� ) � 0 0� " %

!�"$#$%'&��$�

����������������� ����� ���G������� �! #"��%$ � " ��$ � ��� ������'� ��D� �� ��� �� �

- ���� & -('�)�3?@�fhd-243 4 d6B0/,: m j + � fE243qjndEf'd6:bkhdEfL3 P d6:K m f � ��� F

k

dk dj

Lk

Lj

j

k

dk dj

Lj

Lk

j

- �� * %,+ � % � � � & -('�) � kL3 7 K m :243�Knf m B<3A:L:�d 7 3qjRk m g @95nd�g :�3?@�fhd-243 4 d6B0/,: m j�3A:$kL3qj12ng 2nd,+� fE243qjndEf�d6:bkhdEfL3 P d6:�s g pNfL3A: / �-* %LH K m f � ��� F

- �� * % ��.&0/2143�'Md m 3��ng :$kL3 j43qj �,5 7 � m87 d�s @ m fhg k 7 m KLdEfhdzfL3A: m s p93Kf3A:$kL3�Knf m �Ls 3 7 d4F

vxw?wzy2{L|}w?~��

Page 20: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �*�

!�"$#$%'&�� �

����� � � 2 � 2 � " ��$ � ��� ������'����D� �� ��� �� �

- ���� � 0 � 0�3?@�fhd-243 � 7 g k � +� fE243qjndEf�d6:bkhdEfL3 P d6:K m f����� � B fL3A:LB<3qjRkL39F

- ����� � 0� fE243qjndEf�d6:bkhdEfL3 P d6:K m f�kL3 7 K m 243�Knf m B<3A:L:�d 7 3qjRk m B fL3A:LB<3qjRkL39F

- �� * 0 + ��� � �� � 0& ld6BKg s

- �� * 0 + ��� � ���� 0 � 0�}g P l. BKg s

!�"$#$%'&��,�

��&(� � ��������� ��!� � B��& ���� � B�#� � <����� ����&(�����������

) y DGT\D `EDLC O� D � � JWV T O H O CUC O DG[XQ INDGT\D O * U _\DG[ U _ O CU_ * D T\DGH� * aDJU _IQXF\DGHJ�DLCEDG[ O [SDGH� / ������� �� .

) � ` O * JWV=T O JIC�V P O HqH�D * O F `�V@T\D=`EDLC O� D� F\D * aDJU _IQXF\D�� aO ��� � _IFIQXT\DGT O HUT O` O * JWV(.

) ~�* D�`EDLC O� D=F>^DGV=JWV T O H O C2C O DG[XQ INDGT\D O * TI_\DGH * aDJU _IQXF\DGH2DGV * O H * V�` O * JWV(.) � ��� O P�`�Q + V^� T O ` O C * QXF\DLCU_ * D H O U _>MO FIPRQSD=`EDG[U _ O V=` O * JWV=`�VG`EDG[>T OeO��IO PR_}]PG^DGV

v D�� O HKJ�DGF � � ���� ����� ��� � ��� H O �qD * a� FIQ * V(.) � D v aDJU _IQXF\DGHUQXT>MO F `�QXPNDGH������7��� � ���

) � D v aDJU _IQXF\DGHU_IFIQ VGC * O H�� ���7��� � "! �#�$ W\V�FIT O�% � aO D CEDLJ\QXT O I/T\D* aDJU _IQXF\D�� .)'&)( �*�,+ �-( � ���� D naDGPRQX[)/.)( �*�,+ �-( � ���� D naDGPRQX[

vxw?wzy2{L|}w?~��

Page 21: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� �

!�"$#$%'&��T

��&(� � ��������� ��!� � B��& ���� � B�#� � <����� ����&(������������ � �(����� � � �����B O * JWV=T O PRV�FIPR[X_IHR^DGV * aD � Q * V aVGJI`�Q * V ��� ���� ������ ����� ��� ��� � � /�� � ��h O�� CED=T O v P � DG_ � `�V�F �

1 2 3 4 5 6 7 8 9 10

M1

M2

Mm

tempo

1

CMAX

2 3

3

n-1 n

…...

!�"$#$%'&���(

��&(� � ��������� ��!� � B��& ���� � B�#� � <������ ��&(��� ��� ��!� ��� �&(� �� ��'���� B� �E ( ��������

) y DGT\D `EDLC O� D � � ` O * VGJ O CEDW]PG^V O H �� / � ������� � � ��D=H O C O * C O DG[XQ INDGT\DGH O ** aDJU _IQXF\DGH / ������� �� .

) y DGT\D=VGJ O CEDW]PG^DGV� � � T O + O H O CUC O DG[XQ INDGT\D=F_ * D=T O ` O C * QXF\DGT\D * aDJU _IQXF\DTI_ CEDGF ` O ��� � _IFIQXT\DGT O HUT O ` O * JWV(.

) � ^DGV=H O JWV T O * C O DG[XQ INDLCUHqQ * _I[ `EDGF O D * O F ` O TI_\DGHUVGJ O CEDW]PG^V O HUT\D * O H * D`EDLC O� D�.

) � ��� O P�`�Q + V^� T O ` O C * QXF\DLCU_ * D H O U _>MO FIPRQSD=`EDG[U _ O V=` O * JWV=`�VG`EDG[>T OeO��IO PR_}]PG^DGV v D�� O HKJ�DGF � � ���� ����� ��� � ��� H O �qD * a� FIQ * V(.

vxw?wzy2{L|}w?~��

Page 22: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� � �

!�"$#$%'&��>t

� ��&(��� ��� ��!� ��� �&(� �� ��'���� B� �E ( ��������� � ��� ��� ���

~�* D `EDLC O� D � �}` O * VGJ O CEDW]PG^V O H �� / � ������� � � � . � VGJ O CEDW]PG^DGV� � � aO JIC�V P O HqH�DGT\DF\D * aDJU _IQXF\D '� . � VGC�T O * T\DGHUVGJ O CEDW]PG^V O HUF>^DGV aO Q * JWVGCq`EDGF ` O .

1 2 3 4 5 6 7 8 9 10

M1

M2

M3

M4

tempo

O11

O31

O41

O21

O12

O22

O42

O32

CMAX

) �� ( ( � ���� D naDGPRQX[) � ( �*�,+ �-( � ���� D naDGPRQX[

!�"$#$%'&�� �

� ��&(��� ��� ��!� ��� �&(� �� ��'���� B� �E ( ��������# ��� � ��� ���

~�* D `EDLC O� D � �}` O * VGJ O CEDW]PG^V O H �� / � ������� � � � . � VGJ O CEDW]PG^DGV� � � aO JIC�V P O HqH�DGT\DF\D * aDJU _IQXF\D '� . � VGC�T O * T\DGHUVGJ O CEDW]PG^V O H O * PNDGT\D * aDJU _IQXF\D aO D * O H * D�.

1 2 3 4 5 6 7 8 9 10

M1

M2

M3

M4

tempo

O11

O31

O41

O21

O12

O22

O42

O32

CMAX

)�� � ( ( � ���� D naDGPRQX[ $PNDGHqV O�� P O JWPRQXV�F\DG[ �)���� ( �*�,+ �-( � ���� D TIQ a� PRQX[

vxw?wzy2{L|}w?~��

Page 23: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� ���

!�"$#$%'&�� �

# ��� � ��� ��� � � � ��� � ������ [ � VGC�Q ` * V�T O ��VGIFIHqV�F

. � QXHK`EDLC2`�V T\DGHUDGH5`EDLC O� DGH2JWVGCUVGC�T O * P�C O HqP O F ` O T O ` O * JWV=T O JIC�V P O HqH�D * O F `�V* a� FIQ * V$�*� � � * QXF � � / � � � � � � .

� . h O `�Q CEDLC�D JIC�Q * O Q CED�`EDLC O� D=T\D@[XQXHK`ED�. � O �*� � � � / �?W\PRV�[XV PNDLC�D `EDLC O� D=FIVQXF a� PRQXV@T\D=H O U _>MO FIPRQSD�. � O �*� � � � � �?W\PRV�[XV PNDLC�D `EDLC O� D=FIV � * T\DH O U _>MO FIPRQSD�.

� .��?V�[ `EDLCUD � .

© 1995 Corel Corp.

© 1995 Corel

Corp.

TarefaTarefa AA

TarefaTarefa BB

TarefaTarefa CC

!�"$#$%'&�� �

� � ��� � ����� � � ����!� ��������� ��� � � � $ ���%����� � ����������$'�'& E (���#����G� � �����!�

B�DLC O� D � y � w� / � � � � � �� � � � � � � �

C

DE

B

A

A

B A

B AC

vxw?wzy2{L|}w?~��

Page 24: FEUP - Faculdade de Engenharia da Universidade do Portomac/ensino/docs/GOL19992000/GOL...v O [IVGCEDLCUF a + [bT H QK] PRV DGVH2PR[XQ F `) ~ H DLCUPNDLJ DGPRQXT\DGT O T VGC * D PRQ

������������ �� ������ ���� � ������� ����� ����� ��� � �

!�"$#$%'&��\?

� ��&(��� ��� ��!� ��� �&(� �� ��'���� B� �E ( ���������G� � ��� ���

~�* D `EDLC O� D � �}` O * VGJ O CEDW]PG^V O H �� / � ������� � � � . � VGJ O CEDW]PG^DGV� � � aO JIC�V P O HqH�DGT\DF\D * aDJU _IQXF\D � � �?. y DGT\D `EDLC O� D ` O * U _ O J O C�PRVGCqC O C�_ * D=H O U _>MO FIPRQSD@T O* aDJU _IQXF\DGHzJIC O PRQXH�D�.

1 2 3 4 5 6 7 8 9 10

M1

M2

M3

M4

tempo

O11

O31

O41

O21

O12

O22

O42

O32

CMAX

O52

) � � ( ( � ���� D TIQ a� PRQX[) � � ( �*�,+ �-( � ���� D TIQ a� PRQX[

!�"$#$%'&����

� � �< ��'$'&(��� �

)�� O Q I O C,W�� D� DGFIT h O FIT O C,W�5DLCqC��� �������� . ������ � ��� �� ��� ��� �r� ����� � � W� C O F `�QXP O E � DG[X[LW � ; O TIQK]PG^DGV(.

) v V�F�� H8W��(.�� .� ���� � � . ������ � ��� �� ��� ��� �r� ����� � � ��� $I� ��� ��� ��� � �� � ����� Wv P���CED* E � QX[X[)+ F ` O C�F\DL`�QXV�F\DG[ w TIQ `�QXV�FIH8W � ; O TIQK]PG^DGV(.

)�� P8 C�V O T O C,W h V ��O C�� .� �������� . ������ � ��� �� ��� ��� �r� ����� � � �"! � � � ��� �� � ��# � � �� � �%$I� ������ � ��� �� �'&)( �W� ��� �� W v P���CED* E � QX[X[)+ F ` O C�F\DL`�QXV�F\DG[ w TIQ `�QXV�FIH8.

)�� V�_IH�D�W���VGC ��O � QXF^IV ���� � � .�� � $I� � ( � � � ��� � �� � �����e� �� � N� ( � ��� ��� ��� �r� ����� � �� � N� � � � ��� � � � � � � ��� ��� �� ��� W y ��vxw B2B .

vxw?wzy2{L|}w?~��