20: Prioritization (ko)

Pattern Summary

우선순위 설정은 많은 대기 작업이 있을 때 자원과 시간 제약 안에서 “어떤 일을 먼저 할지”를 구조화하는 패턴입니다. 모든 요청을 동등하게 처리하지 않고 긴급성, 중요도, 의존성, 자원 가용성, 비용 대비 효과, 사용자 선호도를 반영해 점수화합니다.

챕터에서는 상위 목표 선택, 하위 작업 순서화, 즉시 행동 선택을 모두 다룹니다. 예시로는 PM 에이전트가 P0/P1/P2 우선순위를 부여하고, 작업자 배정 후 보드 형태로 정리하는 과정을 보여줍니다.

LangGraph 예제는 작업 triage/우선순위 그래프입니다. 신규 요청, 기존 백로그, 가용 작업자, 채점 기준을 받아 정규화·평가·정렬·할당한 뒤 우선순위 보드와 사유, 경고를 반환합니다.

Pattern Explanation

Conceptual Overview

에이전트는 더 이상 하나의 요청만 처리하는 존재가 아닙니다. 여러 작업이 동시에 경합하고, 일부는 시급하며, 일부는 다른 작업의 전제 조건입니다. 우선순위 패턴은 이러한 경쟁을 노출된 정책으로 결정을 내리게 합니다.

기준 정의 → 후보 평가 → 정렬 → 다음 행동 선택의 사이클을 수행하며, 긴급 이벤트나 자원 변경이 생기면 재우선순위를 수행합니다.

Problem

우선순위 규칙이 없으면 자원이 중요한 일보다 덜 중요한 일에 낭비되거나, 선후 의존을 무시하고 실행하다가 막히는 문제가 생깁니다. 이 패턴은 정량/정성 판단과 제약 조건을 결합해 “왜 이 작업을 골랐는지”를 기록 가능한 상태로 남깁니다.

When to Use

여러 작업을 동시에 관리해야 하는 에이전트
긴급성·중요도·위험이 다른 작업 집합
의존성, 마감기한, 자원(인력/도구/시간/예산) 제약이 있는 경우
동적 이벤트에 따라 우선순위 재조정이 필요한 경우
결과 출력이 선택 근거 설명을 요구할 때

When Not to Use

하나의 작업만 있을 때
외부 스케줄러가 이미 확정 순서를 정해주는 경우
안전이 중요한 실시간 제어를 LLM 점수만으로 처리할 때
법·윤리·안전이 높고 사람이 판단해야 하는 영역
단순 규칙 FIFO/EDD가 충분한 경우
잦은 재정렬이 완료 지연을 초래하는 경우

How It Works

사용자 요청, 백로그, 시스템 알림, 하위 목표로 후보 작업 수집
긴급성/중요도/의존성/자원/비용대비효율/사용자 선호 기준 설정
각 작업 정규화(id, 설명, 상태, 마감일, 담당자, 의존성, 자원요구)
LLM(선택) 또는 규칙으로 점수 계산
블록 상태, 자원부족, 라벨 오류, 의존성 순환 탐지
정렬 및 P0~P2 라벨링
다음 실행 가능한 작업 시퀀스 선택 및 작업자 배정
중요한 이벤트 시 재평가/재정렬
우선순위 보드와 rationale를 출력

Trade-offs

이점	비용/위험
제한된 자원을 핵심 업무에 집중	기준/가중치 설계와 유지 비용
선택 이유를 추적 가능하게 만듦	가중치 설계가 모호하면 잘못된 정밀도
상충 목표, 마감, 의존성을 일관되게 처리	정렬의 강함이 대안 탐색을 가리는 위험
동적 환경 적응성	잦은 재우선순위로 마무리 지연
보드/할당/근거 같은 산출물 제공	단순 실행기 대비 상태 설계 복잡도 증가
LLM+규칙 혼합 가능	LLM 점수 일관성 보장 필요

Minimal Example

입력: "로그인 시스템 구현 작업을 생성해줘. 긴급이고 작업자 B가 담당해."
백로그: TASK-001: 마케팅 웹사이트 콘텐츠 리뷰(마감/담당 미정)

흐름:
  -> TASK-002 생성
  -> 긴급 키워드 추출
  -> urgent/ASAP/critical을 P0로 매핑
  -> Worker B 지정 반영
  -> 기존 작업은 기본 P1 적용
  -> TASK-002를 TASK-001보다 우선 배치
  -> 갱신된 보드와 근거 반환

LangGraph Mapping

패턴 개념	LangGraph 요소
후보 작업 수집	`input`, `new_task_requests`, `existing_tasks`, 노드 `ingest_tasks`
기준 정의	`criteria_weights`, `priority_policy`, 노드 `prepare_prioritization_context`
정규화	노드 `normalize_tasks`, 상태 `tasks`
기준 평가	노드 `evaluate_task_criteria`, 상태 `task_evaluations`
의존성·자원 검토	노드 `analyze_dependencies`, `check_resource_fit`
우선순위 랭킹	노드 `rank_tasks`, 상태 `ranked_tasks`, `priority_labels`
동적 재조정	노드 `decide_reprioritization`, 상태 `reprioritization_reason`
작업자 배정	노드 `assign_selected_tasks`, 상태 `assignments`
리뷰/보류	노드 `request_human_review`, 상태 `warnings`, `errors`, `needs_review`
최종 보드	노드 `finalize_priority_plan`, 상태 `priority_plan`, `final_response`

LangGraph Implementation Goal

PM용 우선순위 에이전트를 구현합니다. 작업 요청, 기존 백로그, 작업자, 우선순위 정책을 받아 구조화된 작업 레코드를 만들고 점수화·정렬한 뒤 P0/P1/P2 라벨을 부여, 할당 가능한 항목을 지정하고 정렬된 보드를 반환합니다.

테스트용으로는 결정론 점수 기반이 기본이며, NL 작업 추출은 주입 가능한 모델/파서를 허용합니다. Chapter의 AgentExecutor 의존은 피하고 LangGraph 상태/노드/조건부 엣지로 재구성합니다.

예상 동작:

신규 작업이 구조화되어 ID 생성
urgent/ASAP/critical은 정책상 P0 기본 매핑
우선순위/담당자 미지정은 기본값 적용(P1, Worker A 가용 시)
백로그와 신규 작업을 동일 정렬에 포함
의존성/자원 제약은 과제 완료 대신 차단 이유로 표기
출력은 정렬 리스트, 다음 실행 항목, 할당, 근거, 경고, 오류 포함

State Shape

필드	타입	용도
`input`	`str`	사용자 요청/일괄 요청
`existing_tasks`	`list[dict[str, Any]]`	기존 백로그
`new_task_requests`	`list[str]`	새 요청 문자열
`tasks`	`list[dict[str, Any]]`	ID/설명/우선순위/담당자/상태/기한/의존성/자원요구
`workers`	`list[dict[str, Any]]`	작업자 목록 및 처리 용량
`criteria_weights`	`dict[str, float]`	긴급성/중요도/의존성/자원/비용효율/사용자 선호 가중치
`priority_policy`	`dict[str, Any]`	우선순위 규칙, 기본값, 긴급 키워드, tie-breaker
`environment_context`	`dict[str, Any]`	마감 변경/사건/자원 변경/사용자 선호
`task_evaluations`	`dict[str, dict[str, Any]]`	작업별 점수/신호/근거
`dependency_graph`	`dict[str, list[str]]`	의존성 관계
`blocked_tasks`	`list[dict[str, Any]]`	의존성·자원부족·유효성 실패로 블록된 작업
`resource_fit`	`dict[str, dict[str, Any]]`	작업별 작업자/도구 가용성 점검
`ranked_tasks`	`list[dict[str, Any]]`	점수·제약·tie-break으로 정렬된 작업
`selected_next_actions`	`list[dict[str, Any]]`	즉시 실행/할당 대상
`assignments`	`list[dict[str, Any]]`	배정 상세
`reprioritization_reason`	`str \\| None`	재우선순위 사유
`needs_review`	`bool`	실행 전 사람 확인 필요 여부
`warnings`	`list[str]`	비치명적 경고
`errors`	`list[str]`	치명적 검증/라우팅 오류
`priority_plan`	`dict[str, Any] \\| None`	보드/할당/차단/근거 최종 구조
`final_response`	`str \\| None`	사용자용 요약 보드

Nodes

Node	Responsibility
`prepare_prioritization_context`	입력 검증, P0/P1/P2 정책/작업자 기본값/가중치 로드
`ingest_tasks`	사용자 요청+백로그에서 후보 작업 생성
`normalize_tasks`	ID 누락 생성, 설명/우선순위/기한/담당자/의존성 정규화
`evaluate_task_criteria`	긴급성/중요도/의존성/자원/비용효과/선호도 점수
`analyze_dependencies`	의존성 그래프 생성 및 순환 탐지
`check_resource_fit`	자원·능력 기반 실행 가능성 검사
`rank_tasks`	점수 통합 후 P 라벨 부여
`decide_reprioritization`	context 변경 시 재평가 필요 판정
`assign_selected_tasks`	상위 우선순위 실행 항목 작업자 할당(기본값 적용)
`request_human_review`	모호/충돌/자원불일치 작업을 리뷰로 전환
`finalize_priority_plan`	최종 보드 및 텍스트 응답 작성

Edges

START
  -> prepare_prioritization_context
  -> ingest_tasks
  -> normalize_tasks
  -> evaluate_task_criteria
  -> analyze_dependencies
  -> check_resource_fit
  -> rank_tasks
  -> decide_reprioritization

decide_reprioritization -> evaluate_task_criteria
decide_reprioritization -> assign_selected_tasks

assign_selected_tasks -> request_human_review
assign_selected_tasks -> finalize_priority_plan

request_human_review -> finalize_priority_plan -> END

조건부 라우팅:

입력/백로그가 모두 없으면 경고와 함께 빈 보드로 finalize_priority_plan
정규화 실패가 심할 때는 request_human_review
의존성 순환 시 request_human_review
긴급 이벤트/마감/자원 변화/우선순위 오버라이드 시 재평가 노드로 루프
assign_selected_tasks에서 P0 충돌·불가배정 시 리뷰로 이동
유효한 우선순위/할당/차단 사유가 있으면 바로 최종 출력
네트워크 호출 없이 실행, 모델 기반 점수는 주입/모의 허용

Inputs and Outputs

Input: 자연어 작업 요청, 기존 백로그, 작업자 목록, 가중치, 정책, 동적 context
Output: priority_plan (정렬작업, 라벨, 다음 실행, 할당, 차단, 경고/오류, rationale)
중간 산출물: 정규화된 작업, 평가 결과, 의존성 그래프, 자원 적합성, 정렬 목록, 재조정 사유, 배정

예시 입력 형태:

{
  "input": "Create a task to implement the login system. It is urgent and Worker B should own it.",
  "backlog": [
    {
      "id": "TASK-001",
      "description": "Review marketing website content"
    }
  ],
  "workers": ["Worker A", "Worker B"]
}

예시 출력:

{
  "ranked_tasks": [
    {
      "id": "TASK-002",
      "description": "Implement a new login system",
      "priority": "P0",
      "assigned_to": "Worker B",
      "score": 0.94,
      "rationale": ["urgent request", "explicit assignee", "high product impact"]
    },
    {
      "id": "TASK-001",
      "description": "Review marketing website content",
      "priority": "P1",
      "assigned_to": "Worker A",
      "score": 0.48,
      "rationale": ["default priority", "default assignee", "no blocking dependency"]
    }
  ],
  "selected_next_actions": ["TASK-002"],
  "blocked_tasks": [],
  "warnings": ["TASK-001 used default priority and assignee."],
  "needs_review": false
}

Failure Cases

입력이 비어있고 기존 백로그도 비면 실패로 처리하지 않고 빈 보드 + 경고 반환
잘못된 우선순위 라벨은 정책 허용 시 정규화, 아니면 리뷰 대기
우선순위 미기입은 정책 허용 시 P1 기본값 적용 및 기록
담당자 미기입은 Worker A 사용 가능 시 기본값 적용
negation이 포함된 not urgent 같은 문구에 대한 파싱 오류를 테스트로 검증
의존성 순환은 자동 할당 멈추고 리뷰 경로로
자원부족은 할당에서 제거하지 않고 blocked로 유지
점수 동일 시 마감일/중요도/노력량/원 입력 순으로 안정 정렬
동적 재우선순위는 상한 횟수로 무한루프 방지
모델 추출/평가 실패 시 결정론 fallback 또는 review 플래그
보안/안전 민감 영역은 가중치보다 하드 제약 우선

Test Ideas

긴급 로그인 요청 + Worker B 지정이 P0 + Worker B 배정되는지 검증
우선순위/담당자 미기입 시 기본값(P1, Worker A) 적용 검증
기존 백로그와 신규 긴급 작업이 함께 정렬되는지 검증
의존성 블록이 완료 전 선행조건 필요를 반영하는지 검증
의존성 순환 시 리뷰 라우팅 검증
작업자 가용성 변경 시 경고 생성 및 정책 동작 검증
긴급 이벤트로 재우선순위가 한 번 실행되어 순서 변경되는지 검증

20: Prioritization (ko)

Pattern Summary​

Pattern Explanation​

Conceptual Overview​

Problem​

When to Use​

When Not to Use​

How It Works​

Trade-offs​

Minimal Example​

LangGraph Mapping​

LangGraph Implementation Goal​

State Shape​

Nodes​

Edges​

Inputs and Outputs​

Failure Cases​

Test Ideas​