• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2000년도 추계학술대회 논문집
• /
• pp.86-92
• /
• 2000

The crew operation scheduling problem is divided into duty generation and duty allocation. The railway crew roster scheduling(duty allocation) is developed monthly for each crew's office, considering the car types and crew's driving ability. However, it is very difficult to make schedules which assign monthly working hours to each crew evenly. The purpose of this thesis is to minimize the differences between each crew's total duty times and make a rostering table. To minimize the differences among monthly working hours of each crews are grouped according to car type and crew's driving ability and a rostering table which could be shared by the group members is developed. Our approach is to apply the techniques of Constraint Programming in order to solve such problems efficiently. This algorithm is suitable to solve optimization problems which involve many complicated constraints. And including the concept of cost, we suggested the model which enable to make the rostering table with a minimum personnel.

• 한국산학기술학회논문지
• /
• 제20권9호
• /
• pp.133-141
• /
• 2019

철도 승무원 교번표 작성은 보통 한 달을 주기로 승무원에게 기 작성된 승무다이아를 근무 기준에 맞게 배치하는 작업으로 균등한 사업 시간을 갖도록 작성해야 한다. 본 연구는 기존 철도 운영시에 승무 교번작성과 관련된 문제점을 파악하고, 승무 운영의 합리적 계획 시에 적용할 수 있는 최적화된 승무 교번표 작성 방안을 제시하고 있다. 이를 위해 실제 철도운영기관의 근무 기준을 파악하였으며, 실제 근무패턴을 고려한 교번표 작성 및 유전알고리즘을 통한 최적화 과정을 통해 균등한 사업 시간을 갖는 교번표를 도출하고자 하였다. 교번표 최적화 과정은 입력데이터 분석, 근무패턴생성, 해생성, 최적화 단계로 구성하였으며, 최적화 단계에서는 유전알고리즘을 적용하여 교번표를 도출하는 방안을 제시하였다. 또한 연구에서 제시한 과정을 통해 도출한 교번표와 수작업으로 작성된 교번표의 차이를 비교하여 연구에서 제시한 방안을 검증하고 있다. 연구에서 제시한 승무교번 배치 방안은 사업시간의 표준편차 최소화를 목적함수로 하였으므로 교번 작성시 사업시간 편차를 감소시키는 방법론으로 활용성이 기대된다.

• 한국건설관리학회논문집
• /
• 제20권5호
• /
• pp.42-51
• /
• 2019

철도운영기관은 수송수요예측과 열차차량의 수송능력을 토대로 수송계획을 세우고 이에 따른 열차운행계획을 수립한다. 열차운행계획을 통해 열차 운행간격이 조정되어 열차운행시간표(열차다이아)가 작성되고, 열차운행에 사용되는 열차의 차량운영계획이 수립된다. 열차운영기관에서는 열차 운영관리의 효율성을 높이기 위해 다이아에 편성되어진 열차들의 승무인원을 판단하고 배치하는 승무일정계획을 수립해야 한다. 본 연구에서는 승무일정계획 문제인 승무다이아 작성단계에 제약조건을 만족하는 이웃해 탐색기법을 적용하여 승무 계획의 효율적 관리가 가능하도록 하는 방법론을 제시한다. 연구에서 제시한 방법론에 의해 생성된 승무 다이아는 실제 운영하는 열차시간표를 대상으로 기존 승무다이아와 결과 값을 비교하여 제시된 방법론의 효율성을 검증하였다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2003년도 춘계학술대회 논문집
• /
• pp.280-285
• /
• 2003

The process of railway traffic planning is composed of several steps such as long-term, mid-term. short-term, and real-time plan. The planning of vehicle and manpower resources is a main research topic in tactical short-term planning step. Railway vehicle is usually consisted of a power car, passenger/freight cars and human resource is composed of engine driver, cabin crew, ground personnel. So far, power car was main research target in railway vehicle scheduling problem. Recently according as the light electric railway or high-speed railway is introduced, the operational planning of trainset vehicles become important, In this paper, we introduce the conceptional model for trainset restoring problem and developed heuristic algorithm.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2003년도 춘계학술대회
• /
• pp.53-61
• /
• 2003

The process of railway traffic planning is composed of several steps such as long - term, mid - term, short - term, and real - time plan. The planning of vehicle and manpower resources is a main research topic in tactical short - term planning step Railway vehicle is usually consisted of a power car, passenger/freight cars and human resource is composed of engine driver, cabin crew, ground personnel. So far , power car was main research target in railway vehicle scheduling problem. Recently according as the light electric railway or high - speed railway is introduced, the operational planning of train set vehicles become important . In this paper , we introduce the conceptional model for trainset restoring problem and developed heuristic algorithm.