AI가 정한 작업 순서만으로는 일정이 완성되지 않는다
의존 관계를 지킨 작업 목록에도 담당자와 장비의 충돌은 남는다. 위상 정렬과 자원 제약 일정의 차이를 살피고, AI가 만든 계획을 실제 업무에 넘기기 전에 확인할 조건을 정리한다.

GPT Image 2로 생성한 개념 이미지. 여러 작업이 하나의 자원을 기다리는 상황을 표현했으며 실제 일정표나 시스템 구조도는 아니다.
AI에게 프로젝트 계획을 부탁하면 작업을 나누고 화살표로 연결한 흐름도를 빠르게 얻을 수 있다. 자료를 모은 뒤 초안을 만들고, 검토를 거쳐 공개한다. 순서는 자연스럽고 빠진 단계도 없어 보인다. 그런데 이 계획을 달력에 옮기는 순간 문제가 드러난다. 동시에 시작할 수 있다고 표시된 두 작업을 같은 사람이 맡고 있다.
의존 관계가 올바르다는 것과 실행 가능한 일정이라는 것은 다른 판단이다. 앞 작업이 끝나야 다음 작업을 시작할 수 있다는 규칙은 중요하지만, 누가 얼마 동안 일할 수 있는지까지 알려 주지는 않는다. AI의 계획을 자동화에 연결할수록 이 차이는 작은 표기 문제가 아니라 실행 조건이 된다.
이 글은 NetworkX의 위상 정렬 문서와 Google OR-Tools의 작업장 일정 예제를 바탕으로 그 경계를 살핀다. 두 도구를 모두 도입하자는 제안은 아니다. 작업의 순서, 자원의 사용 시간, 완료 판단을 구분해 계획을 읽는 방법에 가깝다.
화살표가 보장하는 것은 선후 관계다
작업을 노드로 놓고, 먼저 끝나야 하는 작업에서 뒤 작업으로 화살표를 그렸다고 하자. 위상 정렬은 이 방향을 거스르지 않도록 노드를 한 줄로 나열하는 방법이다. NetworkX의 topological_sort 문서는 화살표가 u에서 v로 향하면 u가 v보다 앞에 오는 순서를 설명한다. 이 순서는 하나로 정해지지 않을 수 있고, 방향을 따라 되돌아오는 순환이 없는 그래프에서만 성립한다. NetworkX 공식 문서
예를 들어 원고 검토와 이미지 검토가 각각 끝나야 게시할 수 있다면, 두 검토 중 무엇을 먼저 적어도 선후 관계는 지킬 수 있다. 목록에서 원고 검토가 먼저 나왔다고 해서 그것이 더 중요하거나 더 빨리 끝나는 작업이라는 뜻은 아니다. 정렬된 목록은 우선순위 정책이나 소요 시간 예측을 대신하지 않는다.
그래프를 만들 때 화살표의 의미도 고정해야 한다. 어떤 화살표는 완료 후 시작을 뜻하고, 다른 화살표는 단지 관련 자료를 뜻한다면 같은 정렬에 넣어서는 안 된다. AI가 문장에서 뽑은 관계는 검토할 후보로 보고, 실제로 뒤 작업을 막는 조건인지 담당자가 확인하는 편이 좋다. 알고리즘은 입력에 적힌 관계를 다룰 뿐, 업무의 숨은 선후 관계를 저절로 복구하지 않는다.
동시에 준비됐다고 동시에 수행할 수 있는 것은 아니다
원고 검토에 30분, 이미지 검토에 20분, 두 검토를 마친 뒤 게시에 10분이 걸리는 합성 사례를 생각해 보자. 두 검토를 서로 다른 담당자가 즉시 시작할 수 있고 다른 지연이 없다면 게시까지 40분이면 된다. 하지만 검토 담당자가 한 명이고 두 검토를 겹쳐 수행할 수 없다면 검토에 50분, 게시까지 60분이 필요하다. 작업 간 의존 관계는 같은데 자원 조건만으로 완료 시간이 달라진다. 이 숫자는 설명을 위한 계산이며 실제 업무 측정값이 아니다.
OR-Tools의 Job Shop 안내는 이 차이를 명시적으로 다룬다. 각 작업의 앞 단계가 끝나야 뒤 단계가 시작되는 선행 제약과, 하나의 기계가 동시에 두 작업을 처리할 수 없다는 제약을 나눈다. 예제는 작업별 시작 시각과 처리 시간을 사용해 이 조건을 만족하는 일정을 찾는다. 공식 Job Shop 안내
공개 Python 예제에서도 같은 기계를 쓰는 작업의 시간 구간을 모아 add_no_overlap을 적용하고, 앞 작업의 종료 시각 이후에 뒤 작업을 시작하도록 별도 조건을 추가한다. 한쪽 조건만으로 다른 쪽을 대신하지 않는다. 이 글에서는 해당 예제를 읽었으며 솔버를 실행하거나 성능을 비교하지는 않았다. 확인한 예제 코드
사람의 업무를 기계처럼 모델링해야 한다는 뜻은 아니다. 누가 두 검토를 동시에 맡을 수 있는지, 어느 구간에서 응답을 기다리는지, 특정 장비나 계정이 공유되는지 확인하자는 적용이다. 공식 예제의 고정 처리 시간과 중단 없이 완료하는 가정이 우리 업무에 맞는지도 따로 판단해야 한다.
순환을 없애는 것과 업무를 고치는 것은 다르다
계획에서 원고 승인이 끝나야 시안을 만들 수 있고, 시안이 완성돼야 원고를 승인할 수 있다고 적었다면 순환이 생긴다. 이런 그래프에는 전체 작업을 나열하는 위상 순서가 없다. NetworkX 문서는 순환 그래프에서 NetworkXUnfeasible이 발생할 수 있다고 설명한다. 반환값이 제너레이터이므로 함수 호출만 성공했는지 보는 대신 결과를 순회하는 과정까지 확인해야 한다.
이때 AI에게 화살표 하나를 지워 달라고 요청하면 보기 좋은 도식은 얻을 수 있다. 그러나 어느 승인 조건을 없앴는지 설명하지 못한다면 실행 권한을 바꿔 버린 셈이 된다. 먼저 작업을 너무 큰 덩어리로 묶었는지 살펴볼 필요가 있다. 방향 확인용 초안과 최종 승인본을 서로 다른 단계로 나누면 실제 업무의 반복을 더 정확히 표현할 수 있다.
반복 검토 자체가 잘못은 아니다. 이 글에서 다루는 비순환 그래프가 모든 업무를 표현하는 형식도 아니다. 반복이 필요한 과정이라면 어느 산출물 버전을 검토하는지, 언제 반복을 끝내는지 별도로 정해야 한다. 이 부분은 위상 정렬 기능이 보장하는 사항이 아니라 팀이 설계할 운영 규칙이다.
일정의 목표와 완료 증거를 함께 넘긴다
OR-Tools 예제는 모든 작업이 끝나는 데 걸리는 전체 시간을 줄이는 목표를 사용한다. 그 목표 아래에서 가능한 일정이라고 해서 고객 마감, 특정 담당자의 부담, 중간 산출물의 조기 전달까지 모두 좋아지는 것은 아니다. 무엇을 줄이거나 지켜야 하는지 정하지 않은 채 AI에게 최적의 순서를 요구하면, 서로 다른 목표를 같은 말로 부르게 된다.
팀이 AI의 계획을 인수할 때는 작업 이름 옆에 필요한 입력과 완료 산출물을 적고, 화살표마다 어떤 완료 조건을 기다리는지 확인할 수 있다. 여기에 담당자·공유 자원·예상 시간·가용 시간을 붙인다. 아직 모르는 시간은 임의로 확정하지 않고 추정 범위나 확인할 항목으로 남긴다. 이미 시작한 작업과 승인 대기 중인 작업도 계획상의 준비 상태와 구분한다.
작은 첫 검사는 모든 작업을 최적화하는 것보다 단순하다. 동시에 배치한 두 작업이 같은 자원을 요구하지 않는지, 뒤 작업의 시작 전에 필요한 산출물이 실제로 준비되는지, 사람이 승인해야 할 지점이 시간표에서 사라지지 않았는지 확인한다. 게시 작업을 일정에 넣었다는 사실과 공개가 완료됐다는 증거도 따로 남긴다.
AI가 만든 흐름도는 이런 검토를 시작하는 데 유용하다. 하지만 화살표가 깔끔하다는 이유로 실행을 맡길 수는 없다. 순서가 성립하는지 확인한 다음, 그 순서를 감당할 사람과 시간, 실제 완료를 판단할 근거까지 연결해야 계획이 업무가 된다.