선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 기존 연구에서는 현재 해를 개선하기 위한 한 가지 방법으로 제약 만족 탐색기법을 위한 휴리스틱 교정기법을 제시한 바 있다 〔4). 본 논문에서는 보다 최적의 해를 도출하기 위한 방안으로 기존 연구를 보완하여 반복적 개선 탐색의 틀 내에서 제약 만족 탐색 기법을 적용하는 방법을 제시하고 있다. 실제 컨테이너 터미널의 다양한 선석계획 자료를 대상으로 실험한 결과 본 논문이 제시한 방법이 기존의 방법보다 더 좋은 계획을 신속하게 수립할 수 있음을 확인하였 다.
- 선석 및 크레인 일정 계획 문제는 복잡하고 다양한 제약조건을 포함하는 동시에 최적화 요소를 포함하고 있는 제약 만족 및 최적화 문제이다. 본 논문에서는 이 문제의 해결을 위해 반복적 개선 탐색 과정의 틀 내에서 제약 만족 탐색기 법을 적용호)는 방안을 제시하였다. 반복적 개선 탐색 내에서 제약 만족 탐색 수행 시 현재 해의 목적함수값을 이용하여 새로운 제약조건을 추가함으로써 현재 해보다 좋은 해만을 대상으로 탐색을 수행할 수 있도록 하였으며.
- 류광렬 등은 제약 만족 탐색 기법 적용 시 반복적인 개선을 위해 휴리스틱 교정기법을 사용하여 변수값의 할당 순서를 재지정함으로써 효과적인 탐색이 가능하도록 하였다 〔4). 본 논문에서는 이 연구를 바탕으로 반복적 개선 탐색이 보다 효율적으로 진행될 수 있도록 하기 위한 방안을 제시하고 있다.
가설 설정
- 하나의 제약 만족 탐색을 수행하는 도중에 새로운 해가 도출되었다고 가정하자. 그렇다면 최적화 문제의 경우 그 다음에 도출해야 할 해는 최소한 방금 찾은 해보다는 더 좋 은 해이어야만 한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.