• 한국철도학회:학술대회논문집
• /
• 한국철도학회 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.

• 한국항공운항학회지
• /
• 제28권1호
• /
• pp.1-6
• /
• 2020

The purpose of this study is to analyze the radiation dose data of the space crew of the flight crew and to present a plan for the health management of the flight crew on the basis of the analysis. The analysis show that the average exposure dose of the flight attendants continued to rise, and the exposure dose of the flight attendants was five(5) times higher than that of the radiation workers. As a way to reduce the effects of cosmic radiation, this paper suggests appropriate personnel allocation by model, balanced allocation of high and low latitude routes by crew according to the aircraft type, and a low altitude flight plan for high latitude flight. This study will help aviation crew members understand cosmic radiation and trust in the company's policies. In the future, it will be necessary to enhance the flight safety of the crew by deriving meaningful results by analyzing data related to cosmic radiation of various routes.

• 한국철도학회논문집
• /
• 제9권2호
• /
• pp.206-211
• /
• 2006

This thesis presents railroad crew restoring problem, which is to determine the railroad plan allocation. This problem is constructed that determine the sequence of duties that railroad crews have to perform. We analyze characteristic of this problem and railroad industry. It's hard to consider many constraint conditions. We propose Integer Programming model and easy methodology to be considered all given operation rules. This problem is known to be NP-hard. We develop a genetic algorithm, which is proved to be powerful in solving optimization problems. We proposed the effective mathematical model and algorithm about making crew restoring in real industry.

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

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

• 한국경영과학회지
• /
• 제19권3호
• /
• pp.139-149
• /
• 1994

In many project-oriented production systems, e. g., shipyards or large-scale steel products manufacturing, resource loading by an activity is flexible, and the activity duration is a function of resource allocation. For example, if one doubles the size of the crew assigned to perform an activity, it may be feasible to complete the activity in half the duration. Such flexibility has been modeled by Weglarz [13] and by Leachman, Dincerler, and Kim [7[ in extended formulations of the resource-constrained poject scheduling problem. This paper presents a new algorithmic approach to the problem that combines the ideas proposed by the aforementioned authors. The method we propose involves a two-step approach : (1) solve the resource-constrained scheduling problem using a heuristic, and (2) using this schedule as an initial feasible solution, find improved resource allocations by solving a linear programming model. We provide computational results indicating the superiority of this approach to previous methodology for the resource-constrained scheduling problem. Extensions to the model to admit overlap relationship of the activities also are presented.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.410-420
• /
• 1994

In many project-oriented production systems, e.g., shipyards or large-scale steel products manufacturing, resource loading by an activity is flexible, and the activity duration is a function of resource allocation. For example, if one doubles the size of the crew assigned to perform an activity, it may be feasible to complete the activity in half the duration. Such flexibility has been modeled by Weglarz [131 and by Leachman, Dincerler, and Kim [7] in extended formulations of the resource-constrained project scheduling problem. This paper presents a new algorithmic approach to the problem that combines the ideas proposed by the aforementioned authors. The method we propose involves a two-step approach: (1) solve the resource-constrained scheduling problem using a heuristic, and (2) using this schedule as an initial feasible solution, find improved resource allocations by solving a linear programming model. We provide computational results indicating the superiority of this approach to previous methodology for the resource-constrained scheduling problem. Extensions to the model to admit overlap relationships of the activities also are presented.

• 한국산학기술학회논문지
• /
• 제22권6호
• /
• pp.558-565
• /
• 2021

대한민국 해군은 북한과 주변국 등의 위협에 효과적으로 대응하기 위해 동/서/남해에 해군 함대를 배치하여 경비임무를 수행하고 있다. 그러나 함정의 도입연도, 임무일수, 무장능력, 교대시간이 서로 다르고, 함정고장률 등 불확실성이 매우 크기 때문에 적정 함정 임무 할당이 어렵다. 이런 이유로 현장에서는 근무 인원과 함정에 피로도가 높은 경비나 비상대기 임무의 비중을 높이고 있다. 본 연구에서는 사건 발생률이 시간에 따라 변화하는 복잡한 현상을 모형화하고 분석하는데 용이한 연속시간 흡수 마코프 체인을 활용하여 해군 함정의 임무를 최적으로 할당할 수 있는 시뮬레이션 모형을 제시했다. 수립한 모형의 수치분석을 통해 임무기간 동안 목표 운용률을 유지하기 위한 최적 임무기간 및 함정 수량 결정을 할 수 있었고, 각 임무별로 최적 함정을 할당함으로써 불필요한 비상대기 함정을 감소시키고, 승조원의 피로도와 고장 발생을 감소시킬 수 있다. 이 모형은 임무 할당 뿐만 아니라 적정 소요량 산정, 재고분석 등 여러 범위에 확장하여 적용할 수 있다는데 의의가 크다.

• 한국융합학회논문지
• /
• 제9권4호
• /
• pp.373-380
• /
• 2018

본 연구는 기내식 서비스품질에 대한 중요도, 성취도의 순위와 차이를 확인하고 IP분석을 통해 지속유지영역, 노력집중영역, 저순위, 과잉노력지양 등의 분배방안을 도식화 하여 기내식 서비스품질 제고를 위한 마케팅전략 수립의 기초자료를 제공하고자 하였다. A 항공사를 이용한 고객을 대상으로 자료를 수집하였으며, 측정도구의 신뢰도와 타당도 확보를 위해 탐색적 요인분석을 실시하였으며, 음식, 서비스, 청결성의 요인을 도출하였다. IP분석결과는 다음과 같다. 먼저 I 사분면 지속유지 영역은 기내식 맛, 기내식 질, 기내식 메뉴, 균형적 식단, 한식제공여부, 기내식 식기의 청결, 승무원 복장의 청결 등으로 나타났다. II 사분면 노력집중영역은 기내식 온도, 기내식 청결성, 식사제공시간의 적정성으로 나타나 항공사에서 이 속성들에 대해 가장 많은 관심을 가지고 우선적으로 개선해야 함을 알 수 있었다. III 사분면 저순위영역은 기내식 양, 주류의 다양성, 공손한 태도, 기내식 관련 즉시 응대, 기내식에 관한 지식, 기내식 신선도로 나타났다. IV 사분면 과잉노력지양 영역은 음료의 다양성과 특별식 제공으로 나타났다. 과잉노력지양 영역에 투입되는 자원을 최소화하여 중요도는 높으나 성취도가 낮은 노력집중 영역으로 자원배분이 필요할 것으로 사료된다.