납기 지연 최소 작업순서 계산기: 최대 15개 작업의 부분집합 동적계획으로 한 설비의 총 가중 지연시간을 최소화합니다.
납기 지연 최소 작업순서 계산기 사용법
- 입력 항목은 작업시간, 납기, 지연 가중치입니다.
- 작업시간, 납기, 지연 가중치를 같은 시간 기준으로 입력합니다. 모든 작업이 처음부터 준비된 한 대의 설비에서 중단 없이 처리되는 상황입니다.
- 계산하기를 누르면 최소 가중 지연 합 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 작업시간, 납기, 지연 가중치 | 3 4 1 2 3 2 4 8 1 | 한 행씩 줄바꿈, 열은 공백 또는 쉼표로 구분합니다. 표 안에서는 천 단위 쉼표를 쓰지 마세요. |
| 결과 항목 | 예시 결과 |
|---|---|
| 최소 가중 지연 합 | 2 |
| 순서 | 작업 | 완료시각 | 지연 |
|---|---|---|---|
| 1 | 2 | 2 | 0 |
| 2 | 1 | 5 | 1 |
| 3 | 3 | 9 | 1 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
최대 15개 작업의 부분집합 동적계획으로 한 설비의 총 가중 지연시간을 최소화합니다.
알아두세요
모든 작업이 시각 0에 준비된 단일 기계의 비선점 처리입니다. 최대 15작업이며 준비시간·선후관계는 제외합니다. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
납기 최소화 계산은 지연 작업의 개수를 줄이나요?
가중 지연시간의 합을 최소화합니다. 늦는 작업 수나 최대 지연시간을 최소화하는 목적과는 다르며 작업 전환 준비시간은 포함하지 않습니다.
계산 방식 참고: SciPy 최적화 방법 목록 — 관련 계산 원리 참고
입력·결과 안내 점검: · 생활 계산기