자원 제한 작업 일정

선행 작업과 공용 자원 수량을 함께 고려해 작업별 시작·종료 시간을 배정하고 완료 시간을 구하세요.

예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.

입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.

결과

사용 방법과 예시

입력 순서에서 선행 작업이 배정된 작업을 골라, 선행 완료 이후 자원이 허용하는 가장 이른 구간에 넣습니다.

자원 2개에서 A(기간3,자원2), B(기간2,자원1), A 이후 C(기간1,자원1)는 A 0–3, B 3–5, C 3–4로 끝납니다.

최대 50작업, 기간 1–10,000의 정수, 자원 1–100개. 작업 중단·달력·다종 자원은 없고 순환 의존은 거절합니다. 입력 순서에 따른 휴리스틱으로 최적 일정을 보장하지 않습니다.

자주 묻는 질문

자원 일정의 작업 순서를 바꾸면 결과도 바뀌나요?

네. 동시에 배정 가능한 작업은 입력 순서를 우선합니다. 다른 순서를 비교해도 전역 최적화가 되는 것은 아닙니다.

작업 종료 시점에 같은 자원을 바로 쓸 수 있나요?

네. 시작은 포함하고 종료는 제외하는 구간으로 계산하므로 별도 정리 시간이 필요하면 기간에 포함하세요.

계산 기준과 참고 자료

계산 기준 확인: · 계산·검증 원칙 · 오류 제보