Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Scheduling for Korean Professional Baseball League Using Simulated Annealing : A case study

시뮬레이티드 어닐링 기법을 이용한 한국 프로야구 리그 일정계획

  • 전지원 (연세대학교 정보산업공학과) ;
  • 이진호 (연세대학교 정보산업공학과) ;
  • 이영훈 (연세대학교 정보산업공학과)
  • Published : 2005.05.13
Download PDF
⟨ Previous Next ⟩

Abstract

한국 프로야구 일정계획은 SLSP(Sports League Scheduling Problem)분야의 문제로서 전형적인 조합최적화 문제이다. 본 연구는 한국 프로야구 일정계획 문제의 제약 조건을 분석하고, 다양한 목적함수에 대해 검토하였다. 또한 이를 효과적으로 풀기 위하여 TTSA(Simulated Annealing for the Traveling Tournament)을 사용하였다. TTSA는 TTP(Traveling Tournament Problem) 문제를 풀기 위해 제안된 방법으로 가능해와 비가능해 영역을 동시에 탐색하여 빠른 시간 안에 좋은 해를 구할 수 있다. 실험은 2005년도 한국 프로야구 리그 일정을 바탕으로 하였으며, 그 결과 팀들의 이동 거리의 총합 최소화, 가장 이동거리가 긴 팀의 이동거리 최소화, 팀 간의 이동거리차이 최소화 측면에서 각각 14%, 22%, 21% 더 좋은 일정을 얻을 수 있었다.

Keywords