
โญ CPM ๋คํธ์ํฌ ์ฉ์ด์ ๋ฆฌโ๏ธ Critical Path (์๊ณ ๊ฒฝ๋ก)ํ๋ก์ ํธ ์๋ฃ์ ํ์ํ ์ต์ฅ ๊ฒฝ๋ก๋ก, ์ฌ์ ์๊ฐ์ด 0์ธ ์์
๋ค๋ก ๊ตฌ์ฑ๋จโ ์ง์ฐ๋๋ฉด ์ ์ฒด ํ๋ก์ ํธ ์ผ์ ์ด ๋ฆ์ด์ง๋ ์์
๋ค์ด๋ค.โ๏ธ ES (Earliest Start, ์ต์กฐ ์์ ์๊ฐ)ํด๋น ์์
์ด ๊ฐ์ฅ ๋นจ๋ฆฌ ์์ํ ์ ์๋ ์์ โ๏ธ EF (Earliest Finish, ์ต์กฐ ์๋ฃ ์๊ฐ)ํด๋น ์์
์ด ๊ฐ์ฅ ๋นจ๋ฆฌ ์๋ฃ๋ ์ ์๋ ์์ , ES + ์์
์์ ์๊ฐโ๏ธ Slack Time (์ฌ์ ์๊ฐ, Float)์์
์ด ์ง์ฐ๋ ์ ์๋ ์ต๋ ์๊ฐ, Slack = LS - ES ๋๋ LF - EF 1. ๋ค์์ ์์์
๋ฆฌ์คํธ์์ ์์
C์ ๊ฐ์ฅ ๋น ๋ฅธ ์ฐฉ์์ผ, ๊ฐ์ฅ ๋ฆ์ ์ฐฉ์์ผ, ์ฌ์ ๊ธฐ๊ฐ(slack time)์ ์์๋๋ก ์ฐ์์ค์์
์ ํ์์
์์๊ธฐ๊ฐA-15B..