본 연구는 대규모 언어 모델(LLM)의 힘을 활용하여 발견된 새로운 휴리스틱을 통해 스케줄링 및 조합 최적화 문헌에 기여합니다. 단일 기계 총 지연 시간(SMTT) 문제를 해결하기 위해, LLM 기반의 EDD Challenger(EDDC) 및 MDD Challenger(MDDC) 두 가지 새로운 휴리스틱을 개발하고 벤치마킹합니다. EDDC와 MDDC는 각각 Earliest Due Date(EDD) 및 Modified Due Date(MDD) 규칙에서 영감을 받았습니다. 최적성 갭과 솔루션 시간을 포함한 엄격한 기준을 사용하여 알고리즘을 평가하고, 다양한 작업 크기(20, 100, 200, 500개 작업)에서 기존 휴리스틱 및 정확한 방법과 성능을 비교합니다.