승무일정계획의 최적화를 위한 이웃해탐색 기법과 정수계획법의 결합A Hybrid of Neighborhood Search and Integer Programming for Crew Schedule Optimization
- Other Titles
- A Hybrid of Neighborhood Search and Integer Programming for Crew Schedule Optimization
- Authors
- 황준하; 류광렬
- Issue Date
- 2004
- Publisher
- 한국정보과학회
- Keywords
- Crew Scheduling; Neighborhood Search; Integer Programming; Crew Scheduling; Neighborhood Search; Integer Programming; 승무일정계획; 이웃해 탐색; 정수계획법
- Citation
- 정보과학회논문지 : 소프트웨어 및 응용, v.31, no.6, pp 829 - 839
- Pages
- 11
- Journal Title
- 정보과학회논문지 : 소프트웨어 및 응용
- Volume
- 31
- Number
- 6
- Start Page
- 829
- End Page
- 839
- URI
- https://scholarworks.bwise.kr/kumoh/handle/2020.sw.kumoh/22751
- ISSN
- 1229-6848
- Abstract
- 정수계획법에 기반한 기법들은 다양한 승무일정계획 최적화 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 정수계획법은 대상 문제의 제약조건 및 목적함수가 모두 선형적으로 표현되어야만 적용이 가능하다는 단점이 있으며 문제의 규모가 클 경우 과도한 수행 시간과 메모리 자원을 요구하게 된다. 반면 이웃해 탐색 기법과 같은 휴리스틱 탐색 기법은 대상 문제의 제약조건이나 목적함수의 형태에 관계없이 쉽게 적용이 가능하다. 그러나 이웃해 탐색 기법은 복잡한 탐색 공간을 탐색할 경우 국소 최적해에 도달한 후 국소 최적해로부터 쉽게 빠져나오지 못하는 경우가 많다. 본 논문에서는 이웃해 탐색 기법과 정수계획법의 장점을 효과적으로 결합하기 위한 방안을 제시하고 있으며 실제 운행중인 지하철 승무일정계획 문제에 적용해 봄으로써 대규모 승무일정계획 최적화 문제에 성공적으로 적용될 수 있음을 확인하였다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Department of Computer Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.