시뮬레이션 추적 기반 LLM 유도 휴리스틱 설계: 동적 생산 및 AGV 스케줄링 사례 연구
LLM-Guided Heuristic Design from Simulation Traces: A Case Study in Dynamic Production and AGV Scheduling
한국어 초록
시뮬레이션 기반 최적화(SBO)는 확률적 동역학 하에서 실행 가능한 정책을 평가하지만, 대부분의 방법은 시뮬레이터를 블랙박스로 취급합니다. 즉, 집계 점수로 후보의 순위를 매길 뿐 후보가 실패하는 이유나 어떤 정책 로직을 변경해야 하는지는 밝히지 못합니다. 본 논문에서는 선택을 위한 반복 시뮬레이션과 진단을 위한 이벤트 수준 추적(trace)을 활용하는 대규모 언어 모델(LLM) 유도 휴리스틱 설계 프레임워크를 제시합니다. 각 현행 정책은 여러 번의 반복 수행을 통해 평가되며, 가장 점수가 낮은 실행을 재생하여 쿼리 가능한 추적을 생성합니다. 관리자 에이전트(manager agent)는 이 증거로부터 병목 가설을 수립하고, 편집 에이전트(editing agent)들은 병렬로 코드 수준의 수정을 구현합니다. 실행 점검과 반복 평가를 거쳐, 역대 최고 선택 방식(best-so-far selection)을 통해 개선된 것만 유지합니다. LLM 수정은 평가 배치 사이에서 발생하며, 각 시뮬레이션 실행은 고정된 정책으로 제어됩니다. 저자들은 동적 생산 및 무인 운반차(AGV) 스케줄링의 이산 사건 시뮬레이션에서 본 프레임워크를 평가합니다. Gemini-3.1-Pro를 사용한 5회의 독립적인 최적화 실행 전반에 걸쳐, 시뮬레이터의 0-100 척도에서 최종 평균 점수는 평균 77.51점을 기록했습니다. 가장 점수가 높은 실행에서 추적 기반 진단은 선제적 충전, 거리 인지 AGV 할당, 디스패치 우선순위 재조정을 유도하여 역대 최고 평균 점수를 62.49점에서 78.61점으로 끌어올렸습니다. 일치된 100개의 시드에서, 최고의 최종 정책은 모든 시드에 걸쳐 대표적인 롤링-MILP, 규칙 기반, 메타휴리스틱 정책보다 높은 점수를 기록했으며, 재최적화 없이 무작위 고장 상황에서도 우위를 유지했습니다. 더 긴 기간(horizon) 및 가변 주문 도착 간격에 대한 별도의 재최적화 후에도, 도출된 정책들은 다시 모든 기준선을 능가했습니다. 두 가지 LLM 백본을 사용한 소거 연구(ablation) 결과, 병렬 후보 생성이나 추적 데이터베이스 접근 중 하나만 제거해도 최종 평균 점수가 감소함을 확인했습니다. 이러한 결과는 시뮬레이션 추적이 복잡한 시뮬레이션 기반 스케줄링에서 목표 지향적인 코드 수준의 정책 개선을 이끌 수 있음을 보여줍니다.
원문 초록
Simulation-based optimization (SBO) evaluates executable policies under stochastic dynamics, but most methods treat the simulator as a black box: aggregate scores rank candidates without revealing why they fail or which policy logic should change. We present an LLM-guided heuristic design framework that uses repeated simulation for selection and event-level traces for diagnosis. Each incumbent is assessed through multiple replications, while replaying its lowest-scoring one produces a queryable trace. A manager agent formulates bottleneck hypotheses from this evidence, and editing agents implement parallel code-level revisions. After execution checks and repeated evaluation, best-so-far selection retains only improvements. LLM revision occurs between evaluation batches, while a fixed policy controls each simulation run. We evaluate the framework in a discrete-event simulation of dynamic production and automated guided vehicle (AGV) scheduling. Across five independent optimization runs with Gemini-3.1-Pro, final mean scores averaged 77.51 on the simulator's 0-100 scale. In the highest-scoring run, trace-based diagnoses motivated proactive charging, distance-aware AGV assignment, and rebalanced dispatch priorities, raising the best-so-far mean score from 62.49 to 78.61. On 100 matched seeds, the best final policy outscored representative rolling-MILP, rule-based, and metaheuristic policies on every seed and retained its advantage under random faults without re-optimization. After separate re-optimization for a longer horizon and variable order interarrival times, the resulting policies again outscored all baselines. Ablations with two LLM backbones showed that removing either parallel candidate generation or trace-database access reduced final mean scores. These results show that simulation traces can guide targeted code-level policy improvement in complex simulation-based scheduling.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2608.09343v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.