확인한 것만 기록한다.
2026-11-23 · 00:14 KST / 15:14 UTC한국어 | EN검색 /

01 / AI · 분석

AI가 짠 일정 최적화 코드, 미해결 문제 기록 개선

같은 장비와 실행 예산을 적용한 비교에서 AI 작성 코드가 상용 도구보다 작은 하한 격차를 기록했다.

기사 내용을 바탕으로 만든 AI 삽화

연구진은 AI 작성 풀이기가 525,515를 기록했으며, 오픈소스 도구만 쓴 결과라고 발표했다. 풀이기는 일정 최적화 문제를 푸는 프로그램이다.

논문은 코드를 작성하는 AI가 상용 최적화 도구와 경쟁할 수 있는지 다룬 연구이다. 같은 장비와 실행 예산을 적용한 성능 비교도 제시했다.

연구진은 기록 비교에 더해, 코드가 만든 일정을 별도 검사기로 검증했다고 밝혔다. 성능 수치와 일정의 검증 절차를 함께 제시한 구성이다.

같은 실행 예산에서 벌어진 격차

논문에서 525,515는 tai_100_1000_1 문제의 기록으로 제시된 수치이다. 연구진은 이 값이 OptalCP, Hexaly, CP Optimizer보다 낮았다고 발표했다. 상용 도구와의 비교 결과는 논문 공개 수치이다.

연구진은 같은 워크스테이션과 같은 실행 예산으로 비교한 결과도 발표했다. 이때 기준은 해답이 이론적으로 내려갈 수 있는 경계인 하한이다. 논문 공개 수치에서 AI 작성 풀이기의 하한 대비 격차 범위는 비교 대상보다 낮은 구간이다.

논문은 "every run"과 "every schedule"을 각각 보고·검증 대상으로 명시했다. 모든 실행을 보고하고, 별도 검사기로 각 일정을 검증했다는 설명이다. 다만 초록에서 연구진은 같은 실행 예산의 구체적인 시간 한도는 공개하지 않았다.

코드 수정 없이 넓힌 적용 범위

연구진은 풀이기를 수정하지 않고 같은 계열의 문제 전체에서 기록을 개선했다고 발표했다. 일부 문제는 최적해까지 확정했다고 설명했다. 단일 문제의 기록에 이어 같은 계열에서의 적용 결과를 제시한 것이다.

논문은 다른 일정 최적화 문제에서도 AI 작성 코드의 개선 결과를 보고했다. 유연한 작업 배정 문제와 운반 로봇을 포함한 문제를 각각 다룬 결과이다. 이 결과들은 앞서 비교한 풀이기 하나의 성과로 묶지 않고 별도로 제시했다.

연구진은 MKT 문제에서 새 하한을 구해, 기존 발표값 일부가 배포된 문제 파일에서는 달성 불가능하다고 밝혔다. 이는 낮은 기록의 비교와 함께, 같은 문제 파일에서 가능한 해인지 따지는 검증의 필요성을 드러낸 결과이다.