Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2011.06c
  • /
  • Pages.299-302
  • /
  • 2011
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Candidate Dia Creation Methods for Subway Crew Scheduling

지하철 승무일정계획 수립을 위한 후보 다이아 생성 방안

  • Kim, Tae-Sung (Department of Computer Engineering, Pusan National University) ;
  • Park, Ki-Yeok (Department of Computer Engineering, Pusan National University) ;
  • Park, Tae-Jin (Department of Computer Engineering, Pusan National University) ;
  • Ryu, Kwang-Ryel (Department of Computer Engineering, Pusan National University)
  • 김태성 (부산대학교 컴퓨터공학과) ;
  • 박기역 (부산대학교 컴퓨터공학과) ;
  • 박태진 (부산대학교 컴퓨터공학과) ;
  • 류광렬 (부산대학교 컴퓨터공학과)
  • Published : 2011.06.29

⟨ Previous Next ⟩

Abstract

승무일정계획이란 특정 기간 동안 운행할 차량들을 대상으로 각 차량마다 필요로 하는 승무원을 배정하는 계획을 말한다. 최적 승무일정계획의 수립은 일반적으로 제약 조건을 만족하는 모든 종류의 개별 다이아를 생성한 다음 이들을 대상으로 모든 차량을 운행할 수 있는 최적조합을 선정하는 방식으로 이루어지고 있다. 승무일정계획 문제의 난이도는 제약 내의 개별 다이아 생성하는 단계에서 생성되는 후보다이아 집합에 많은 영향을 받는다. 본 논문에서는 승무일정계획 문제의 난이도를 줄일 수 있는 후보다이아 집합을 생성하기 위한 방안 2가지를 제시한다. 실제 현장의 승무일정계획 문제를 대상으로 한 실험 결과, 방안들을 적용한 경우에 기존의 방법으로는 수립하기 어려웠던 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다.

Keywords