본 논문은 항공기 정비격납고 운영 비용을 최소화하기 위해 공간 배치와 시간 연속 스케줄링을 통합하는 연속 시간 혼합 정수 선형 계획법(MILP)을 제안합니다. 기존 방식의 확장성 한계를 극복하여 항공기 배치 및 시간을 동시에 최적화합니다. 제안된 모델은 기존 연구의 벤치마크와 비교 분석되었으며, 대규모 성능을 탐색하고 시간적 정체에 대한 민감도를 정량화했습니다. 문헌의 벤치마크에서 수십 배의 속도 향상을 달성하여 오랫동안 해결되지 않았던 정체된 인스턴스를 0.11초 만에 해결했으며, 최대 40대의 항공기가 있는 인스턴스에 대해 검증된 최적 솔루션을 찾았습니다. 대규모 문제에 대해 1시간 제한 내에서 최대 80대의 항공기 인스턴스에 대해 작은 최적성 차이를 가진 솔루션을 찾았고, 최대 160대의 항공기 문제에 대해 강력한 경계를 제공했습니다. 최적화된 계획은 격납고 처리량을 지속적으로 증가시켜 (예: 인스턴스 RND-N030-I03에서 휴리스틱 대비 +33% 서비스 항공기) 지연 페널티를 줄이고 자산 활용도를 높였습니다. 이러한 결과는 정확한 최적화가 대규모 격납고 계획에 대해 계산적으로 실행 가능하게 되었음을 보여주며, 전략적 및 운영적 의사 결정을 위해 솔루션 품질과 계산 시간을 조정하는 검증된 도구를 제공합니다.
