• 제목/요약/키워드: aircraft scheduling

검색결과 44건 처리시간 0.027초

Effective simulation-based optimization algorithm for the aircraft runway scheduling problem

  • Wided, Ali;Fatima, Bouakkaz
    • Advances in aircraft and spacecraft science
    • /
    • 제9권4호
    • /
    • pp.335-347
    • /
    • 2022
  • Airport operations are well-known as a bottleneck in the air traffic system, putting growing pressure on the world's busiest airports to schedule arrivals and departures as efficiently as possible. Effective planning and control are essential for increasing airport efficiency and reducing aircraft delays. Many algorithms for controlling the arrival/departure queuing area are handled, considering it as first in first out queues, where any available aircraft can take off regardless of its relative sequence with other aircraft. In the suggested system, this problem was compared to the problem of scheduling n tasks (plane takeoffs and landings) on a multiple machine (runways). The proposed technique decreases delays (via efficient runway allocation or allowing aircraft to be expedited to reach a scheduled time) to enhance runway capacity and decrease delays. The aircraft scheduling problem entails arranging aircraft on available runways and scheduling their landings and departures while considering any operational constraints. The topic of this work is the scheduling of aircraft landings and takeoffs on multiple runways. Each aircraft's takeoff and landing schedules have time windows, as well as minimum separation intervals between landings and takeoffs. We present and evaluate a variety of comprehensive concepts and solutions for scheduling aircraft arrival and departure times, intending to reduce delays relative to scheduled times. When compared to First Come First Serve scheduling algorithm, the suggested strategy is usually successful in reducing the average waiting time and average tardiness while optimizing runway use.

복수모기지의 항공기 운항계획및 승무계획 문제의 발견적 기법 (Greedy Heuristic Algorithm for a Multidepot Aircraft Scheduling and Crew Scheduling Problem)

  • 장병만;박순달
    • 대한산업공학회지
    • /
    • 제11권2호
    • /
    • pp.155-163
    • /
    • 1985
  • This paper presents a heuristic algorithm for a multidepot aircraft scheduling and crew scheduling with deal-head flights. This algorithm is extended from a Greedy heuristic algorithm for a multi-depot multi-salesman traveling salesman problem. We first transform a given flight schedule into a multi-depot multi-traveling salesman problem, considering aircraft flight policies and crew management constraints. Then we solve this problem by applying a modified Greedy heuristic algorithm.

  • PDF

열(列) 생성(生成) 기법(技法)에 의한 항공기(航空機) 운항계획(運航計劃) 문제(問題)의 최적해법(最適解法) (An Optimal Algorithm for Aircraft Scheduling Problem by Column Generation)

  • 기재석;강맹규
    • 대한산업공학회지
    • /
    • 제19권4호
    • /
    • pp.13-22
    • /
    • 1993
  • The aircraft scheduling, which is used to determine flight frequency, departure times and aircraft type assignments, is main problem of airline's planning. This paper proposes a new algorithm for aircraft scheduling that is to maximize airline profits. This paper proposes a column generation algorithm to get an optimal solution of the continous relaxation not using all the feasible variables, but using only a limited number of variables that is generated whenever it is necessary. Using this algorithm, proposes an optimal algorithm to get an optimal integer solution of aircraft scheduling problem efficiently. The effectiveness of the column generation algorithm and the optimal algorithm is illustrated by the computational results obtained from a series of real airline problems.

  • PDF

Models for Scheduling Individual Jet Aircraft

  • Yang, Hong-Suk
    • International Journal of Quality Innovation
    • /
    • 제10권2호
    • /
    • pp.19-27
    • /
    • 2009
  • This paper considers the short term fleet scheduling problem as described by Keskinocak and Tayur (1998). Fleet scheduling may directly affect the service quality of fractional jet aircraft business. The contributions of this paper are two: (i) we show how their model is easily implemented in a standard modeling language, LINGO, and (ii) an alternate formulation is given which is expected to perform better on large, difficult problems.

전투기급 항공기 기동성 증대를 위한 카나드-앞전플랩 스케줄링 (Canard-Leading Edge Flap Scheduling for the Maneuverability Enhancement of a Fighter Class Aircraft)

  • 정인재;김상진
    • 한국항공우주학회지
    • /
    • 제35권2호
    • /
    • pp.165-170
    • /
    • 2007
  • 날개-동체-카나드 형상 전투기급 항공기 개념설계 기간 동안, 항공기 기동성 증대 방안으로서 카나드-앞전플랩 스케줄링 효과에 대한 연구를 수행하였다. 본 연구에서는 고속 영역에서 카나드-앞전플랩 변위각에 의한 양항특성을 예측하기 위하여 보정된 초음속 패널 방법을 사용하였다. 예측된 양항곡선을 활용하여 카나드-앞전플랩 스케줄링 법칙을 설정하였다. 이러한 카나드-앞전플랩 스케줄 법칙은 양항비를 최대로 하는 카나드-앞전플랩 굽힘과 비행조건과의 관계이다. 카나드-앞전플랩 스케줄링에 의한 결과를 기초로, 제시된 방법은 날개-동체-카나드형상 전투기급 항공기의 기동성을 증대하는데 유용한 것으로 확인되었다.

ILOG를 이용한 항공기 운항 일정계획 시스템 개발에 관한 연구 (A Study on Development of the Aircraft Scheduling System Using ILOG)

  • 윤종준;이장춘;이화기
    • 산업경영시스템학회지
    • /
    • 제24권65호
    • /
    • pp.89-102
    • /
    • 2001
  • In this paper, the aircraft route scheduling consists of two steps; the pairing generation and the aircraft assignment. The pairing generation is heuristic approach how flights construct pairings from and to the main base. The aircraft resource assignment which is to establish a aircraft route schedule is constructed by constraint satisfaction problem technique. ILOG solver and schedule is used to solve this problem. In addition, a aircraft route reschedule process against departure-arrival delay or aircraft maintenance schedule change is added by partial constraints satisfaction problem technique. Also, Gantt chart made by ILOG views is used to show aircraft route schedule results more easily.

  • PDF

공항의 계류장 관리 스케줄링 및 조정을 위한 전문가시스템 (Ramp Activity Expert System for Scheduling and Co-ordination)

  • 조근식;양종윤
    • 한국항행학회논문지
    • /
    • 제2권1호
    • /
    • pp.61-67
    • /
    • 1998
  • 이 연구에서는 항공기의 주기 문제를 해결하여 주는 스케줄링 시스템과 그 조정을 위한 전문가 시스템(RACES : Ramp Activity Co-ordination Expert System)을 설계 및 개발한 내용을 기술하고 있다. RACES는 공항에서 매일 발생하는 출발편 및 도착편 항공기를 브릿지(bridge)와 스팟(spot)에 배정하기 위해 인간 전문가(human expert)로부터 습득한 해당 분야의 지식(도메인 지식) 및 휴리스틱(heuristic)을 지식 베이스로 갖고 있다. 이 RACES는 브릿지/스팟과 항공기 간에 내적 관계, 예를 들어 승객 및 공항의 그라운드 핸들링(ground handling) 등과 같은 복잡하며 동적인 제약조건 들로부터 발생하는 복잡한 스케줄링 문제를 수반한다. 매일 발생하는 600편 정도의 항공기에 대한 주기장 관리 스케줄링이 인간 전문가에 의해 수행되어졌을 경우에는 약 4~5시간이 소요되는 반면 RACES에 의해 수행되어졌을 경우에는 약 20초 정도의 시간이 소요되었고 RACES로부터 얻어진 스케줄링 결과는 해당 분야의 전문가들로부터 인정되었다. RACES는 또한 예외적인 상황이 발생했을 경우에 스케줄의 부분적인 조정을 처리하도록 설계되었다. 하루의 스케줄링이 완료된 후 항공기의 변경 및 지연 메시지는 도메인 전문가의 지식을 바탕으로 스케줄링에 반영되어 스케줄이 조정되어야 한다. 동적 재스케줄링(reactive scheduling) 단계는 도메인 전문가의 지식 모델 분석을 통해 사용자 그래픽 인터페이스의 규칙과 시나리오로써 효과적으로 나타내어진다. 항공편의 변경 및 취소로 인해 발생되는 항공기 배치의 조정은 현재 스케줄에 반영되어져야 하기 때문에 이러한 항공기 배치의 조정은 동적 재스케줄링을 위해 메인 프레임으로부터 RACES에게 통보되어져야 하며 부분적인 재스케줄링을 처리하는 것에는 불규칙적인 요소들이 많기 때문에 RACES에 의해 스케줄의 조정이 반 자동적으로 수행된다.

  • PDF

궤적 기반의 항공 교통 관리를 위한 스케줄링 시스템 개발 (Development of Scheduling System for Trajectory Based Air Traffic Management)

  • 오은미;은연주;김현경;전대근
    • 한국항행학회논문지
    • /
    • 제22권5호
    • /
    • pp.367-374
    • /
    • 2018
  • 차세대 통신링크를 활용한 항공로 교통 관리를 위해 궤적 기반의 관제 지원 스케줄링 시스템을 제안하였다. 차세대 ATS (air traffic services) 데이터링크인 Baseline 2를 사용하는 4DTRAD (4-dimensional trajectory data link) 서비스 내용을 기반으로 항공로 상을 비행 중인 항공기를 대상으로 하는 궤적기반운용 수행 절차를 수립하고 기술하였다. 이러한 절차를 바탕으로, 다양하고 복잡한 데이터 활용으로 인한 관제사의 업무 부담을 완화하기 위해 지상 시스템이 수신한 항공기 데이터를 처리하여 궤적을 예측하고 관제 조언 정보를 제공하는 스케줄링 시스템의 프로토타입을 개발하였다. 또한, 궤적 기반 항행을 위한 시뮬레이션 환경을 구성하여 개발 시스템에 대한 스케줄링 기능을 확인하였다.

공간 일정 계획의 이슈들과 접근방법 (Issues and approaches to spatial scheduling)

  • 이경전;이재규
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.758-759
    • /
    • 1995
  • In large-scale industry such as shipbuilding, aircraft manufacturing, and construction industry etc., it is required to consider two or three-dimensional spatial availability as one of bottlenecked resource constraints. We call this kind of scheduling a spatial scheduling, which considers the dynamic spatial layouts of objects as well as the traditional resource constraints. Since 1991, we have researched on the spatial scheduling for shipbuilding plant (Lee & Lee, 1992; Lee et al., 1994, Lee et al., 1995). In this paper, we present the various issues of spatial scheduling for the researchers and developers attacking spatial scheduling problems.

  • PDF

게인 스케줄링 퍼지제어의 비행제어에 대한 적용 (Gain Scheduled Fuzzy Control on Aircraft Flight Control)

  • 홍성경;심규홍;박성수
    • 제어로봇시스템학회논문지
    • /
    • 제10권2호
    • /
    • pp.125-130
    • /
    • 2004
  • This paper describes an approach for synthesizing a Fuzzy Logic Controller(FLC) that combines the benefits of fuzzy logic control and fuzzy logic gain scheduling for the F/A-18 aircraft. Specially, fuzzy rules are utilized on-line to determine the denoralization factor(Κ) of a feedback fuzzy controller based on the dynamic pressure(Q) indicateing the region of the flight envelop the aircraft is operating in. Simulation results demonstrate that the proposed FLC provides excellent compensation for time-varying and/or nonlinear characteristics of the aircraft, and that it also exhibits satisfactory robustness with noisy air data sensors.