선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 각 팀들이 이동하는 거리의 합에 대한 최소값을 구하여 전체 리그에서 좋은 경기 일정을 구하기 위한 것이 목적이다.
- 발생하는 문제점을 해결하기 위한 것이다. 두 번째 목적함수와는 달리 최장 이동거리를 최소화함으로써 각 팀들의 이동거리에 균형을 맞추고자 한 것이다.
- 본 연구에서는 한국 프로야구 리그를 TTP의 확장 형태로 변형하고, 이를 TTSA 방법을 응용하여 2005년 한국 프로야구 리그의 일정 계획을 수립하고 기존의 일정계획과 비교해 보고자 한다.
- 이 역시 한 시즌동안 각 팀이 이동하는 거리가 달라짐에 따라 발생하는 문제점을 해결하기 위한 것이다. 두 번째 목적함수와는 달리 최장 이동거리를 최소화함으로써 각 팀들의 이동거리에 균형을 맞추고자 한 것이다.
- 한 시즌 동안 각 팀이 이동하는 거리가 달라짐에 따라 발생하는 문제점을 해결하기 위해 이 목적함수를 이용하였다.
가설 설정
- . 일정상의 모든 제약조건을 만족시킨다.
- 1. 가능해와 불가능해를 모두 탐색한다.
- 3. 현재 2개의 팀이 같은 구장을 홈으로 사용하기 때문에 2팀 이 동시에 홈경기를 가질 수 없다.
- 5. 불가능해의 경우에는 일정한 가중치에 해당하는 벌점을 준다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.