본문 바로가기
KERD
논문KCI 등재

항공기 운항계획에 관한 연구

A Study of Aircraft Schedule Planning

김준혁
한국로지스틱스학회 (Korea Logistics Society)|2008.12|로지스틱스연구 (Korean Journal of Logistics)|제16권 제2호|pp. 27-48|DOI 10.15735/kls.2008.16.2.002

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

최적화 모형Optimization model항공기 운항계획항공기 기종 할당문제항공기 경로문제Aircraft schedule planningAircraft fleet assignment problemAircraft routing problem
주제분류경영학

초록

항공 운영계획에는 항공기, 승무원, 지상 설비 등의 중장기적 계획 활동들이 포함된다. 이러한 자원들 중, 항공기는 항공사의 운영 목표와 재정적 목표를 이루기 위해 반드시 적절히 계획되어야 하는 핵심자원이다. 본 연구에서는, 항공기 기종 할당문제와 항공기 경로문제를 중심으로 하는 항공기 운항계획의 최적화 모형에 대해 소개한다. 일반적으로, 항공기 운항계획은 기종 할당문제와 경로문제로 이루어진 연속적인 최적화 문제를 해결함으로서 달성된다. 항공기 기종 할당문제는 적절한 항공기의 종류(기종)를 여러 운영제약을 만족하면서 가장 경제적인 방법으로 미리 계획된 항공편에 할당하는 최적화 문제이다. 항공기 경로문제는 관련 제약을 만족하면서 각 개별 항공기별로 운항할 항공편의 순서를 결정하는 문제이다. 또한, 본 연구에서는 항공기 운항계획 분야에 향후 연구 방향에 대해서도 논의된다.

Abstract

Airline planning includes long and medium-range planning activities of airline resources such as aircraft, crew, and other ground facilities. Among these airline resources, aircrafts are key resources to be planned properly to achieve operational and financial goals. In this paper, we introduce the concepts of optimization models on aircraft schedule planning taking account of fleet assignment and aircraft routing problem. Generally, the aircraft schedule planning is carried out by solving successive optimization problems consisted of aircraft fleet assignment and routing problems. The aircraft fleet assignment problem is the optimization problem assigning appropriate aircraft equipment type (fleet) satisfying operational constraints to each scheduled flight in cost-effective manner. The aircraft routing problem is to decide flight sequence for each aircraft retaining all operational requirements to cover all scheduled flights. The future research directions are also discussed in the aircraft schedule planning field.

참고문헌 (43)

  1. 김제철, "항공부문 중장기 발전 전략 수립 연구" (2006), 한국교통연구원
  2. Abara J., "Applying integer linear programming to the fleet assignment problem", Interfaces, 4, pp.20~28 (1989)
  3. A very large-scale neighborhood search algorithm for the combined through and fleet assignment problem. Working paper 4388-01, "Ahuja R.K.", MIT Sloan School of Management, ~ (2001)
  4. Barnhart C., "Branch-and-price: Column generation for solving huge integer programs", Operations Research, 46, pp.316~329 (1998)
  5. Barnhart C., "Integrated airline schedule planning. In Operations Research in the Airline Industry", pp.384~403 (1998), Kluwer Academic Publishers
  6. Barnhart C., "?Flight string models for aircraft fleeting and routing", Transportation Science, 32, pp.208~220 (1998)
  7. Barnhart C., "Itinerary-based airline fleet assignment", Transportation Science, 36, pp.199~217 (2002)
  8. Barnhart C., ")?Airline Schedule Planning: Accomplishments and Opportunities", Manufacturing & Service Operations Management, 6, pp.3~22 (2004)
  9. Bartholomew-Biggs M.C., "Global optimization approaches to an aircraft routing problem", European Journal of Operational Research, 146, pp.417~431
  10. Belanger N., "Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues", European Journal of Operational Research, 175, pp.1754~1766
  11. Belanger N., "Weekly airline fleet assignment with homogeneity", Transportation Research Part B, 40, pp.306~318 (2006)
  12. Berge M.E., "Demand driven dispatch: A method for dynamic aircraft capacity assignment, models and algorithms", Operations Research, 41, pp.153~168 (1993)
  13. Butler G.F., "Handbook of Airline Operations" (2002), Aviation Week
  14. Clarke L., "The aircraft rotation problem", Annals of Operations Research, 69, pp.33~46 (1997)
  15. Clarke L.W., "Maintenance and Crew Considerations in Fleet Assignment", Transportation Science, 30, pp.249~260 (1996)
  16. Cohn A.M., "Improving crew scheduling by incorporating key maintenance routing decisions", Operations Research, 51, pp.387~396 (2003)
  17. Cordeau J.F., "Benders decomposition for simultaneous aircraft routing and crew scheduling", Transportation Science, 35, pp.375~388 (2001)
  18. Desaulniers G., "Daily aircraft routing and scheduling", Management Science, 43, pp.841~855 (1997)
  19. Desrosiers J., "Air Transat Uses ALTITUDE to Manage Its Aircraft Routing, Crew Pairing, and Work Assignment", Interfaces, 30, pp.41~53 (2000)
  20. Feo T.A., "Flight scheduling and maintenance base planning", Management Science, 12, pp.1415~1432 (1989)
  21. Gopalan, R., "The aircraft maintenance routing problem", Operations Research, 46, pp.260~271 (1998)
  22. Gu, Z., "Some properties of the fleet assignment problem", Operations Research Letters, 15, pp.59~71 (1994)
  23. Hane, C.A., "The fleet assignment problem: Solving a large-scale integer program", Mathematical Programming, 70, pp.211~232 (1995)
  24. Ioachim I., "Fleet assignment and routing with schedule synchronization constraints", European Journal of Operational Research, 119, pp.75~90 (1999)
  25. Jarrah A.I., "An Efficient Airline Re-Fleeting Model for the Incremental Modification of Planned Fleet Assignments", Transportation Science, 34, pp.349~363 (2000)
  26. Kabbani N.M., "Aircraft routing at American Airlines", Proceedings of the Thirty-Second Annual Symposium of the Airline Group of the International Federation of Operational Research Societies (1992)
  27. Kontogiorgis, S., "US Airways Automates Its Weekend Fleet Assignment", Interfaces, 29, pp.52~62 (1999)
  28. Lohatepanont, M., "Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment", Transportation Science, 38, pp.19~32 (2004)
  29. Mercier A., "A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem", Computers & Operations Research, 32, pp.1451~1476 (2005)
  30. Mercier A., "An integrated aircraft routing, crew scheduling and flight retiming model", Computers & Operations Research, 34, pp.2251~2265 (2007)
  31. Mercier, A., "A Theoretical Comparison of Feasibility Cuts for the Integrated Aircraft-Routing and Crew-Pairing Problem", Transportation Science, 42, pp.87~104 (2008)
  32. Moudani, W.E., "A dynamic approach for aircraft assignment and maintenance scheduling by airlines", Journal of Air Transport Management, 6, pp.233~237 (2000)
  33. Rexing, B., "Airline fleet assignment with time windows", Transportation Science, 34, pp.1~20 (2000)
  34. Rosenberger J.M., "A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles", Transportation Science, 38, pp.357~368 (2004)
  35. Rushmeier R.A., "Advances in the optimization of airline fleet assignment", Transportation Science, 31, pp.159~169 (1997)
  36. Sarac A., "A branch-and-price approach for operational aircraft maintenance routing", European Journal of Operational Research, 175, pp.1850~1869 (2006)
  37. Sherali, H.D., "Airline fleet assignment concepts, models, and algorithms", European Journal of Operational Research, 172, pp.1~30 (2006)
  38. Sherali, H.D., "Two-Stage Fleet Assignment Model Considering Stochastic Passenger Demands", Operations Research, 56, pp.383~399 (2008)
  39. Smith, B.C., "Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition", Transportation Science, 40, pp.497~516 (2006)
  40. Sriram, C., "An optimization model for aircraft maintenance scheduling and re-assignment", Transportation Research, 37, pp.29~48 (2003)
  41. Subramanian, R., "Subramanian R & Scheff RP, Quillinan JD, Marsten RE (1994) Coldstart: Fleet Assignment at Delta Air Lines. Interfaces 24, 104-120", 24, pp.104~120 (1994)
  42. Talluri, K.T., "Swapping Applications in a Daily Airline Fleet Assignment", Transportation Science, 30, pp.237~248 (1996)
  43. Talluri, K.T., "The Four-Day Aircraft Maintenance Routing Problem", Transportation Science, 32, pp.43~53 (1998)

관련 논문AI추천

노선그룹별 효율적 기재운영에 따른 수익제고 방안에 관한 연구윤문길, 이휘영한국항공경영학회 · 한국항공경영학회지2008 · 제6권 제3호군 공역 할당 최적화 기법송철호, 이문걸한국항공경영학회 · 한국항공경영학회지2014 · 제12권 제2호서로 다른 항공편 간의 수요 이동을 고려한 최적 좌석재고 관리 모형 연구김상원한국항공경영학회 · 한국항공경영학회지2013 · 제11권 제6호다품종 배달과 수거를 동시에 고려한 항공기경로문제김각규, 전건욱한국항공경영학회 · 한국항공경영학회지2013 · 제11권 제3호개인 및 단체수요를 고려한 항공사 통합 좌석할당모형송윤숙, 윤문길, 이휘영한국항공경영학회 · 한국항공경영학회지2010 · 제8권 제2호여러 유형의 수요 이동을 고려하는항공편 좌석재고 할당의 이론적 고찰김상원한국항공경영학회 · 한국항공경영학회지2017 · 제15권 제5호

이 간행물의 다른 논문 (6건)

삼자물류성과에 영향을 주는 계약 특성과 파트너십의 매개효과에 관한 연구김태현, 김원소, 문성암pp. 5-26작업강도와 포기루프를 반영한 병원 응급실 운영 시뮬레이션문성암pp. 49-60협력업체의 관계와 성과에 모기업의 리더십 유형과 조직문화가 미치는 영향 -제 3자 물류기업을 중심으로-추동화, 서창적, 전희준pp. 61-79물류산업의 국민경제적 파급효과 -산업연관분석의 적용-하헌구, 최영윤pp. 81-103운용가용도를 고려한 최적 여유장비 수준 연구윤봉규, 손휘민pp. 105-120
원문 보기