|
Á¤¼±¹®Á¦ Áß Á¦8Àå ÇÁ·ÎÁ§Æ® °ü¸®¿¡ °üÇÑ ´äº¯
5.À§ÀÇ »ç·Ê¿¡¼ Ȱµ¿ AÀÇ ES¿Í EF¸¦ ±¸Çϸé?
¨ç0,0 ¨è0,4 ¨é4,0 ¨ê4,4
Ç®ÀÌ : A 4ÁÖÀÇ ES(ÃִܽÃÀ۽ð£) :0, EF(ÃÖ´ÜÁ¾·á½Ã°£): 4 Á¤´ã: 2
6.À§ÀÇ »ç·Ê¿¡¼ Ȱµ¿ CÀÇ ES¿Í EF¸¦ ±¸Çϸé?
¨ç0,4 ¨è4,4 ¨é4,5 ¨ê4,9
Ç®ÀÌ :C´Â 5ÁÖÀÇ ES(ÃִܽÃÀ۽ð£) : AÀÇ 4ÁÖ +CÀÇ 0ÁÖ = 4ÁÖ, EF(ÃÖ´ÜÁ¾·á½Ã°£): AÀÇ 4ÁÖ+CÀÇ 5ÁÖ = 9ÁÖ Á¤´ã: 4
7.À§ÀÇ »ç·Ê¿¡¼ Ȱµ¿ DÀÇ ES¿Í EF¸¦ ±¸Çϸé?
¨ç9,9 ¨è11,11 ¨é9,12 ¨ê11,14
Ç®ÀÌ :D´Â 3ÁÖÀÇ ES(ÃִܽÃÀ۽ð£) : AÀÇ 4ÁÖ +CÀÇ 5ÁÖ +DÀÇ 0ÁÖ = 9ÁÖ, EF(ÃÖ´ÜÁ¾·á½Ã°£): AÀÇ 4ÁÖ+CÀÇ 5ÁÖ +DÀÇ 3ÁÖ = 12ÁÖ Á¤´ã: 3
8.À§ÀÇ »ç·Ê¿¡¼ Ȱµ¿ CÀÇ LS¿Í LF¸¦ ±¸Çϸé?
¨ç6,11 ¨è4,11 ¨é0,11 ¨ê0,9
Ç®ÀÌ :C´Â 5ÁÖÀÇ LS(ÃÖÀå½ÃÀ۽ð£) : AÀÇ 4ÁÖ +CÀÇ 0ÁÖ = 4ÁÖ, LF(ÃÖÀå¿Ï·á½Ã°£): AÀÇ 4ÁÖ+BÀÇ 7ÁÖ(ÃÖÀå¿Ï·á½Ã°£À̹ǷΠB,CÁß ±ä½Ã°£À» Àû¿ëÇÔ) = 11ÁÖ Á¤´ã: 2
13.¾î¶°ÇÑ È°µ¿ÀÌ ³«°üÀû ÃßÁ¤Ä¡°¡ 2ÁÖ,ÃÖºó ÃßÁ¤Ä¡°¡ 3ÁÖ,ºñ°üÀû ÃßÁ¤Ä¡°¡ 10ÁÖ °É¸®´Â °ÍÀ¸·Î
¿¹ÃøÀÌ µÇ¾ú´Ù.¸¸¾à À§ÀÇ ÃßÁ¤Ä¡°¡ º£Å¸ºÐÆ÷¿¡ ÀÇÇÑ °ÍÀ̶ó¸é Æò±Õ ¼Ò¿ä½Ã°£Àº ¾î¶»°Ô µÇ´À°¡?
¨ç2ÁÖ ¨è3ÁÖ ¨é4ÁÖ ¨ê5ÁÖ
Ç®ÀÌ : º£Å¸ºÐÆ÷¿¡ÀÇÇÑ Æò±Õ¼Ò¿ä½Ã°£
= (³«°üÀû½Ã°£ + 4*¿¹»ó½Ã°£(ÃÖºóÃßÁ¤Ä¡) + ºñ°üÀû½Ã°£)/ 6
= (2+4*3+10)/6 = 4ÁÖ Á¤´ä : 4ÁÖ
¡Ø ¿ë¾î¼³¸í
1. ÃִܽÃÀ۽ð£ (ES: Earliest Start time) : ÁÖ¾îÁø Ȱµ¿À» °¡Àå »¡¸® ½ÃÀÛÇÒ ¼ö ÀÖ´Â ½Ã°£
2. ÃÖ´ÜÁ¾·á½Ã°£(EF:Earliest Finish time) : ÁÖ¾îÁø Ȱµ¿À» °¡Àå »¡¸® ¿Ï·áÇÒ ¼ö ÀÖ´Â ½Ã°£
3. ÃÖÀå¿Ï·á½Ã°£(LF:Latest Finish time): ÀüüÇÁ·ÎÁ§Æ® ¿Ï·á½Ã°£À» Áö¿¬½ÃŰÁö ¾ÊÀ¸¸é¼ ÁÖ¾îÁø Ȱµ¿À» °¡Àå ´Ê°Ô ¿Ï·áÇØµµ µÇ´Â ½Ã°£
4. ÃÖÀå½ÃÀ۽ð£(LS: Latest Start time): ÀüüÇÁ·ÎÁ§Æ® ¿Ï·á½Ã°£À» Áö¿¬½ÃŰÁö ¾ÊÀ¸¸é¼ ÁÖ¾îÁø Ȱµ¿À» °¡Àå ´Ê°Ô ½ÃÀÛÇÒ ¼ö ÀÖ´Â ½Ã°£
5. ¿©À¯½Ã°£ (S:Slack time): ÇÁ·ÎÁ§Æ®¸¦ ±¸¼ºÇϴ Ȱµ¿ÀÌ °¡Áö´Â ¿©À¯½Ã°£À̶õ ÀüüÇÁ·ÎÁ§Æ® ¿Ï·á½Ã°£À» Áö¿¬½ÃŰÁö ¾ÊÀ¸¸é¼ Ȱµ¿ÀÇ ½ÇÇà½Ã°£À» Á¶ÀýÇÏ´Â µ¥¿¡ »ç¿ëÇÒ ¼ö ÀÖ´Â ½Ã°£
6. ³«°üÀû ½Ã°£(optimistic time): ¸ðµçȯ°æÀÌ Àß °®ÃçÁ® ÀÖ¾î¼ È°µ¿ÀÌ °¡Àå »¡¸® ¿Ï·áµÉ ¼ö ÀÖ´Â ½Ã°£
7. ¿¹»ó½Ã°£(most likely time) : °¡Àå ¹ß»ý°¡´É¼ºÀÌ ³ôÀº Ȱµ¿¼Ò¿ä½Ã°£
8. ºñ°üÀû ½Ã°£(pessimistic time): ȯ°æ¿©°ÇÀÌ ¹Ù¶÷Á÷ÇÏÁö ¾ÊÀ» °æ¿ì ¿¹»óµÇ´Â °¡Àå ±ä Ȱµ¿¼Ò¿ä½Ã°£
- º£Å¸ºÐÆ÷¿¡ÀÇÇÑ Æò±Õ¼Ò¿ä½Ã°£ = (³«°üÀû½Ã°£ + 4*¿¹»ó½Ã°£ + ºñ°üÀû½Ã°£)/ 6
|