• 제목/요약/키워드: 운항스케줄

검색결과 32건 처리시간 0.023초

객체기반 항공운항 스케줄링기법 (The object-based flight operation scheduling techniques)

  • 김진봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.597-600
    • /
    • 2006
  • 항공운항 스케줄링 문제는 여러 가지 제약조건이 많고 탐색공간이 방대하기 때문에 백트래킹 방법이나 단순 스케줄링을 통한 방법으로는 항공운항 스케줄링에서 매우 중요한 승무원(운항승무원, 객실승무원)들의 운항스케줄 만족도를 향상시키기 어렵다. 객체기반 항공운항 스케줄링 기법은 제약만족문제(CSP;Constraint Satisfaction Problem)와 객체지향개념을 운항관리 스케줄링 문제에 적용하여 승무원들에 대한 인력관리상의 문제점들을 해결하고자 하였다. 객체 지향 개념을 기반으로 승무원 객체들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 운항스케줄 보드에 배정한다. 승무원들의 운항 스케줄 만족도를 높이기 위해서 승무원의 스케줄 우선순위에 따라서 자원(타임 슬롯)을 배정하고, 자원에 대한 승무원들의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 승무원들이 가지는 보드의 타임 슬롯들에 대한 선호도를 지역 제약으로 사용하였다. 또한 실제로 항공운항 스케줄링을 모의실험해서 승무원들의 운항 스케줄 만족도를 살펴보았다.

  • PDF

객체기반 예약 스케줄링기법 (The object-based reservation scheduling techniques)

  • 김진봉
    • 한국컴퓨터산업학회논문지
    • /
    • 제8권2호
    • /
    • pp.89-96
    • /
    • 2007
  • 객체기반 예약스케줄링 기법은 제약만족문제(CSP; Constraint Satisfaction Problem)와 객체지향개념(Object-Oriented Concepts)을 기반으로 승무원 객체들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 운항스케줄 보드에 배정하는 기법이다. 본 논문에서는 객체기반 예약스케줄링기법을 항공운항 스케줄에 적용하여 승무원(운항승무원, 객실승무원)들의 운항 스케줄 만족도를 향상시키고, 승무원들에 대한 인력관리상의 문제점들을 해결하고자 하였다 특히, 승무원들의 운항스케줄에 대한 만족도를 향상시키기 위해서 전체승무원 선호도보드를 이용하였다. 승무원들의 스케줄 우선순위에 따라서 자원(타임 슬롯)을 배정하고, 자원에 대한 승무원들의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 승무원들이 가지는 보드의 타임 슬롯들에 대한 선호도를 지역 제약으로 사용하였다. 또한 실제로 항공운항 스케줄링을 모의실험해서 승무원들의 운항 스케줄 만족도를 살펴보았다.

  • PDF

자율운항선박 입출항 지원 기술에 관한 연구 (Research on the Technology for MASS Arrival and Departure)

  • 김혜진;김동함;박정홍;강민주
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.74-75
    • /
    • 2023
  • 선박의 자율지능기술은 국방분야에서 무인화 기술 개발로 시작하여, 최근에는 해운분야에서 자율운항선박의 도입에 관심을 갖게 되면서 자율운항선박 관련 기술 개발이 활발히 이루어지고 있다. 자율운항선박이 해상 물류의 수단으로 사용화되기 위해서는 자율운항선박의 항만 입출항을 위한 기술적, 제도적 기반이 마련되어야 한다. 특히 항만 운영의 효율성을 높이고 자율운항선박의 안전 운항을 보장하기 위해서는 자율운항선박의 입출항을 위한 여러 기술이 개발되어야 한다. 본 연구에서는 자율운항선박의 입출항을 위해서 요구되는 기능을 식별하고, 요구 기능이 개발되기 위해서 고려되어야 하는 사항을 검토하였다. 자율운항선박의 입출항 지원을 위해서는 항만과 선박의 정보 공유 및 동기화가 선행되어야 하고, 고품질 정보를 기반으로 스케줄링 및 운항 경로 계획이 수립되어야 한다.

  • PDF

단거리 운항에서 로스터링을 위한 효율적인 패턴 생성 (Efficient Pattern Creation of Rostering in Short-haul Routes)

  • 이주호;조영래;이영훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.225-229
    • /
    • 2005
  • 항공기 운항 승무원의 로스터링 문제에서 패턴 생성은 승무원의 효율적인 운항스케줄 생성에 가장 중요한 부분이다. 본 연구는 패턴 생성을 다음의 두 단계로 진행한다. 먼저, 단위운항구간의 특성을 고려하여 특정 단위운항구간에 대한 부분 집합 패턴을 생성한다. 그리고 생성된 패턴을 제외한 단위운항구간의 집합에 대해서 목적함수의 가중치와 비용함수를 적절히 적용한 집합 분할 모형을 사용하여 부분최적해 집합을 구하였다. 결과적으로, 항공 운항 승무원의 로스터링을 위한 성능이 우수한 실행 가능한 패턴을 생성하였다.

  • PDF

Point-Merge 절차를 이용한 도착 스케줄링 및 조언 정보 생성 알고리즘 개발 (A Development of Arrival Scheduling and Advisory Generation Algorithms based on Point-Merge Procedure)

  • 홍성권;김소윤;전대근;은연주;오은미
    • 한국항공운항학회지
    • /
    • 제25권3호
    • /
    • pp.44-50
    • /
    • 2017
  • This paper proposes arrival scheduling and advisory generation algorithms which can be used in the terminal airspace with Point-Merge procedures. The proposed scheduling algorithm consists of two steps. In the first step, the algorithm computes aircraft schedules at the entrance of the Point-Merge sequencing legs based on First-Come First-Served(FCFS) strategy. Then, in the second step, optimal sequence and schedules of all aircraft at the runway are computed using Multi-Objective Dynamic Programming(MODP) method. Finally, the advisories that have to be provided to the air traffic controllers are generated. To demonstrate the proposed algorithms, the simulation was conducted based on Jeju International Airport environments.

항공안전관리를 위한 운항승무원 갈등해소 방안 연구 (Research on the ways to resolve Conflicts among Crew members for Flight safety management)

  • 김관호
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2015년도 추계학술대회
    • /
    • pp.138-143
    • /
    • 2015
  • 운항승무원 갈등에 의한 항공기 사고사례에서 볼 수 있듯이, 기장과 부기장 간 갈등이 주요원인이 되어 항공기가 추락하는 등 안전사고가 발생하고 있다. 갈등관련 기장 및 부기장 인터뷰 결과, 기장 승급 기준 불투명, 무리한 비행스케줄에 따른 불만, 대립적인 노사문제, 기장의 권위주의, 군 경력자와 민간비행훈련원 출신 간에 갈등, 격무와 스트레스 등이 주요 갈등원인 이었다. 항공안전관리를 위해서는 갈등원인을 정확히 진단하여 부정적인 갈등이 표출되기 전에 해소시켜야 한다. 또한 건전한 조직문화를 위해서 상호신뢰와 CRM을 바탕으로 한 안전문화를 정착시킬 수 있도록 갈등관리에 대한 지속적인 연구 및 해소대책 강구가 필요하다. 이에 따라 본 연구에서는 갈등에 의한 항공기 사고사례와 운항승무원 갈등원인을 시스템적, 조직 문화적, CRM 적 측면에서 분석하여 각 분야별로 갈등해소 방안을 제시하였다.

  • PDF

스케줄링 문제 해결을 위한 지식 기반 기법과 제약 만족 기법의 비교 연구 (Knowledge-Based vs. Constraints-Based Scheduling : A Case Study of Gate Allocation Problem)

  • 양종윤;조근식
    • 지능정보연구
    • /
    • 제4권2호
    • /
    • pp.45-59
    • /
    • 1998
  • 다양한 산업영역에서 수행되는 스케줄링 문제를 해결하기 위하여 AI분야에서는 지식을 기반으로한 방법이 적용되어 왔다. 그러나 최근 CSP(Constraints Satisfaction Problem) 개념이 소개되어 그 효율성이 입증되고 있으며 스케줄링 응용 문제들이 CSP로 정형화되면서부터 지식 기반 기법과 제약만족 기법의 적용이 공존하고 있다. 지식을 기반으로 한 방법은 도메인 전문가(domain expert)의 지식을 습득하여 시스템에 반영하는데 이러한 지식은 문제해결에 중심적 역할을 수행하게 된다. 제약조건을 기반으로 한 방법은 문제를 CSP로 정형화 한 후 제약조건에 따른 일관성 유지 및 휴리스틱 탐색 방법을 적용하여 문제의 해를 효율적으로 구하게 된다. 본 연구에서는 스케줄링 문제를 해결하기 위한 지식기반 기법과 제약만족 기법을 주기장 할당 문제에 적용하여 실제 항공사의 운항 데이터를 바탕으로 실험하고 분석 및 비교를 통해 제약 만족 기법이 시스템의 유지 및 보수 측면에서 효율적이며 근사해가 아닌 최적해를 통한 문제 해결이 가능함을 보였다.

  • PDF

분산데이터베이스 통합을 위한 에이전트 시스템 설계

  • 강무흥;최형림;김현수;홍순구;최일용;서영준
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2005년도 추계학술대회 발표 논문집
    • /
    • pp.162-168
    • /
    • 2005
  • 최근 새로운 수송망 설계를 통한 물류비 절감이 물류 관련 업체의 큰 이슈가 되고 있다. 하지만 일반적으로 행해지고 있는 수송망 설계는 대부분이 선박, 항공기, 열차 각각에 대해서만 고려되었으며 여러 가지 운송모드를 고려하는 복합운송망 설계는 극히 일부에 지나지 않았다. 이는 선박, 항공기, 열차를 모두 고려하여 수송망을 설계하기 위해서 필요한 운항 스케줄 정보가 산재되어 있어 복합운송망을 설계하기에는 많은 어려움이 따랐기 때문이다. 이러한 문제점을 해결하기 위해서는 모든 운송모드의 스케줄 데이터를 통합하여 제공할 수 있는 통합 데이터베이스 구축이 필요하다. 본 연구에서는 선박, 항공기, 열차에 대한 스케줄 정보를 제공하고 있는 정보원들을 분석하고 데이터 제공 방식을 조사하여 이를 모두 수용함으로써 데이터를 실시간으로 수집할 수 있는 에이전트 시스템의 설계를 수행하였다.

  • PDF

외부요인으로 인한 업무 공백이 조종사의 스트레스 수준에 미치는 영향 (Effects of Furlough Caused by External Factors on the Pilot's Stress Index)

  • 조율현;권문진;송병흠
    • 한국항공운항학회지
    • /
    • 제29권2호
    • /
    • pp.47-54
    • /
    • 2021
  • Recently, the issue of maintaining pilot competency has emerged as one of the major challenges in the aviation industry due to irregular schedules and flight intervals caused by the global COVID-19. Therefore, a survey was conducted on airline pilots to determine how stressed they would be when returning to their flights after experiencing irregular schedules or long-term furloughs. The level of stress that pilots receive due to flight intervals was divided into periods, and correlation with general characteristics was identified to see what emotional burdens exist as the lengths of flight interval increased. As a result, burdened flight intervals and the Pilot Flying(PF) intervals were identified as a statistically significant variables. In the case of the Pilot Flying interval, the level of stress was confirmed to be worse as the flying interval was elongated, and in the case of the burdened flying interval, the tendency of the stress index were lower as the period increased. Through this study, pilots who experienced reduced flight times were found to be accompanied by considerable amount of emotional burden proportionate to the length of the interval period.

항공기 지연 개선을 위한 적정 수준의 Turnaround Time 도출 연구 (Study on Determining Appropriate Turnaround Time to Improve Aircraft Delay)

  • 박재우;조현수;구성관
    • 한국항공운항학회지
    • /
    • 제32권3호
    • /
    • pp.205-214
    • /
    • 2024
  • The aircraft delay rate has increased nearly three times in 2023 due to change in Korea policy of delay criteria. One of the primary causes of delays in domestic flights is related to reactionary delays, with Turnaround Time being a key factor. To mitigate reactionary delays and reduce aircraft delays, it is essential to establish an appropriate Turnaround Time and integrate it into flight schedules. This study aims to analyze the appropriate Turnaround Time for aircraft operating at Gimpo, Gimhae, and Jeju International Airports, which handle a high frequency of domestic flights. The research applies air traffic simulation, using variables such as current flight schedules, actual flight times, Turnaround Time, and flight routes to simulate actual conditions. Based on this analysis, the study seeks to identify the fitting Turnaround Time across various scenarios. The findings are expected to address reactionary delays and help reduce overall delay rates in domestic flights.