리그 경기를 위한 일정계획 모형 개발

본 연구에서는 리그경기의 요구조건을 분석한 후, 리그경기 일정계획을 위한 모형을 개발하였다. 개발된 모형을 마이크로컴퓨터를 통해 이용자가 사용하기에 간편하도록 구현화했다. 본 연구에서 개발된 리그경기 일정계획 시스템은 각종 리그경기, 특히 연고지를 가진 상업적인 리그경기의 일정계획에 이용될 수 있다. 참가하는 팀들의 요구조건을 적극 반영할 수 있도록 민감도 분석기능을 추가시켰다. 개발된 시스템을 이용할 경우 현재 수작업으로 수행중인 리그경기 일정계획에 많은 도움이 있을 것으로 사료된다. 개발된 시스템에서는 각팀의 이동거리가 비교적 우선순위가 낮은 요구조건으로 분석되었으며 이동거리르 최소화시키는 방법으로 연속 홈경기와 방문경기를 적정수준 이하로 유지시키면서 각팀의 이동거리를 합한 총거리를 최소화하는 방법을 사용했으나 각팀의 실제적인 이동거리가 Critical한 경우에는 Multi-Objective Traveling Salesman기법을 사용하여 향후에 해결이 가능할 것으로 여겨진다.