승무일정계획의 최적화를 위한 이웃해탐색 기법과 정수계획법의 결합
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 황준하 | - |
dc.contributor.author | 류광렬 | - |
dc.date.accessioned | 2023-12-11T11:30:34Z | - |
dc.date.available | 2023-12-11T11:30:34Z | - |
dc.date.issued | 2004 | - |
dc.identifier.issn | 1229-6848 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/kumoh/handle/2020.sw.kumoh/22751 | - |
dc.description.abstract | 정수계획법에 기반한 기법들은 다양한 승무일정계획 최적화 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 정수계획법은 대상 문제의 제약조건 및 목적함수가 모두 선형적으로 표현되어야만 적용이 가능하다는 단점이 있으며 문제의 규모가 클 경우 과도한 수행 시간과 메모리 자원을 요구하게 된다. 반면 이웃해 탐색 기법과 같은 휴리스틱 탐색 기법은 대상 문제의 제약조건이나 목적함수의 형태에 관계없이 쉽게 적용이 가능하다. 그러나 이웃해 탐색 기법은 복잡한 탐색 공간을 탐색할 경우 국소 최적해에 도달한 후 국소 최적해로부터 쉽게 빠져나오지 못하는 경우가 많다. 본 논문에서는 이웃해 탐색 기법과 정수계획법의 장점을 효과적으로 결합하기 위한 방안을 제시하고 있으며 실제 운행중인 지하철 승무일정계획 문제에 적용해 봄으로써 대규모 승무일정계획 최적화 문제에 성공적으로 적용될 수 있음을 확인하였다. | - |
dc.format.extent | 11 | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 승무일정계획의 최적화를 위한 이웃해탐색 기법과 정수계획법의 결합 | - |
dc.title.alternative | A Hybrid of Neighborhood Search and Integer Programming for Crew Schedule Optimization | - |
dc.type | Article | - |
dc.publisher.location | 대한민국 | - |
dc.identifier.bibliographicCitation | 정보과학회논문지 : 소프트웨어 및 응용, v.31, no.6, pp 829 - 839 | - |
dc.citation.title | 정보과학회논문지 : 소프트웨어 및 응용 | - |
dc.citation.volume | 31 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 829 | - |
dc.citation.endPage | 839 | - |
dc.identifier.kciid | ART001178090 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Crew Scheduling | - |
dc.subject.keywordAuthor | Neighborhood Search | - |
dc.subject.keywordAuthor | Integer Programming | - |
dc.subject.keywordAuthor | Crew Scheduling | - |
dc.subject.keywordAuthor | Neighborhood Search | - |
dc.subject.keywordAuthor | Integer Programming | - |
dc.subject.keywordAuthor | 승무일정계획 | - |
dc.subject.keywordAuthor | 이웃해 탐색 | - |
dc.subject.keywordAuthor | 정수계획법 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
350-27, Gumi-daero, Gumi-si, Gyeongsangbuk-do, Republic of Korea (39253)054-478-7170
COPYRIGHT 2020 Kumoh University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.