• Title/Summary/Keyword: 운항계획

Search Result 236, Processing Time 0.026 seconds

An optimal algorithm for aircraft scheduling problem by column generation (열 생성 기법에 의한 항공기 운항계획문제의 최적해법)

  • 기재석;강맹규
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.162-173
    • /
    • 1993
  • 항공기 운항계획은 항공사의 계획업무 중 핵심적인 문제로 운항편수와 항공기 출발시간 그리고 운항할 항공기의 기종을 결정하는 문제이다. 본 연구에서는 이익을 최대로 하는 운항계획을 수립하기 위한 새로운 최적해법을 제안한다. 일반적으로 항공기 운항계획은 대규모의 정수 선형계획 문제이기 때문에 기존의 정수 최적해법으로 최적해를 계산하기가 쉽지 않다. 본 연구에서는 모든 결정변수를 사용하지 않고 필요에 따라 일부분의 결정변수만을 생성하여 선형 최적해를 계산하는 열 생성 최적해법을 제안한다. 이 해법을 이용하여 대규모 정수계획인 운항계획의 최적해를 매우 효율적으로 계산할 수 있는 해법을 제안한다. 실제 항공기 운항계획에 본 연구에서 제안하는 최적해법을 적용한 결과를 보여 그 효율성이 월등함을 보인다.

  • PDF

항공기 운항의 마스터 플래너 - 운항관리사

  • 한국항공우주산업진흥협회
    • Aerospace Industry
    • /
    • v.85
    • /
    • pp.41-43
    • /
    • 2004
  • 아무 계획도 짜지 않은 것은 실패할 계획을 짜는 것이나 마찬가지다. 항공기가 이륙하여, 비행중에 있을지도 모르는 여러가지 돌발상황에도 불구하고 추락하지 않고 목적지까지 안전하게 도착하기 위해서는 세심한 정성으로 비행계획을 짜고 비상시에는 탁월한 순발력으로 대처해야 할 것이다. 그러한 능력과 마음가짐을 갖추고 항공기의 이륙부터 비행, 착륙까지의 전 과정을 꼼꼼히 계획하고 보살피는 사람들 - 운항관리사가 이번 기사의 주제이다.

  • PDF

A Computer Graphic Based Interactive Modeling System with Application to Ship Scheduling (선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반 상호대화식 모델링 시스템)

  • 이희용;김시화
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.10a
    • /
    • pp.388-399
    • /
    • 2000
  • 본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반의 상호 대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는

  • PDF

자율운항선박 입출항 계획 지원 기술 개발에 관한 연구

  • 김동함;윤상웅;김혜진
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.06a
    • /
    • pp.321-322
    • /
    • 2022
  • 자율운항선박이 입출항 계획을 세울 때 필요한 항계 내 지원 기술에 관한 연구를 수행하였다. 자율운항선박 입출항 계획에 필요한 지원 기능은 해상교통혼잡도 평가 기능, 입출항 혼잡 시기 예측 기능, 입출항 전역 경로 생성 기능, 출발 보고 시기 판단 기능, 도착 시간 예측 기능으로 정의하였으며, 각 기능에 대한 입출력 데이터를 설계하였다.

  • PDF

A Network Optimization Model for Strategic Itinerary Planning of Cruise Fleet (크루즈 선대의 운항일정계획을 위한 네트워크 최적화 모형)

  • Cho, Seong-Cheol;Won, You-kyung;Kim, Jung-Hyeon
    • Journal of Navigation and Port Research
    • /
    • v.36 no.1
    • /
    • pp.51-58
    • /
    • 2012
  • In spite of today's rapid growth of world cruise industry, little academic attention has yet been given to the decision making problems for cruise operations. This research deals with strategic cruise itinerary planning that any cruise company should face. Increasing demands for international itineraries and redeployments of cruise ships are adding complexity to the itinerary planning. A slight modification of the conventional PERT/CPM network is adopted. to cope with this complexity systematically. By this, the concept of candidate itinerary network is suggested for each cruise ship. To integrate these candidate itinerary networks for each ship in a single framework, an integer programming model has been developed to find the optimal itinerary planning for any fleet of cruise ships. A numerical example, based on real cruise itinerary practices, is tested to validate and interpret the model.

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

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

  • PDF

북극항로 운항 선박의 항해안전지원시스템(KARS) 개발 개요

  • Gang, Guk-Jin;Jeong, Seong-Yeop;Kim, Jeong-Jung;Jeong, Seong-Heon;Yang, Chan-Su;Kim, Hyeon-Su;No, Myeong-Il
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2018.11a
    • /
    • pp.170-172
    • /
    • 2018
  • 지구 온난화로 인해 여름철 북극해의 해빙이 점차 감소함에 따라서 북극항로를 이용한 선박의 화물운송이 점차 증가하고 있다. IMO에서는 극지해역운항선박의 안전성과 해양오염방지를 위하여 2014년에 Polar Code를 개정하였으며, 2017년 1월부터 SOLAS협약과 MARPOL73/78협약에 추가되어 시행되고 있다. 본 연구는 해양수산부 해양안전 및 해양교통시설기술개발 사업으로 1) Polar Code 강제화에 따라 '극지해역 운항선박용 항해안전지원시스템의 개발'의 필요성과 2) 북극항로에 대한 국적선의 안전 운항 확보를 위한 '북극권 국가와의 국제협력 및 공조체계 구축'과 '극지 구난, 구조 및 환경보호 관련 국내법 및 규정 제정'을 위한 기반 연구의 필요성에 의거하여 2014년 11월 10일에 시작되었으며 2018년 12월 31일에 종료될 예정이다. 연구내용은 1) 고정밀도 북극항로 빙상정보 수치예측 시스템 개발, 2) 북극항로 안전속도 예측, 평가, DB구축 및 항행 모델 개발, 3) 북극항로 안전운항을 위한 항해계획 기술 개발, 4) 북극항로 운항선박 건조 및 안전항해 가이드라인 개발이다. 본 논문에서는 개발 중인 KRISO Arctic safe Routing System (KARS)에 대한 소개와 활용 결과 및 향후 계획에 대해서 설명하고자 한다. 본 KARS는 향후 지속적인 수정보완 작업을 통해서 완성도를 높여갈 예정이며, 검증단계를 거쳐서 최적하고 안전한 항로와 운항 관련 정보를 선사와 해기사에게 제공함으로서 북극항로 중 단기 운항계획 수립과 안전 운항을 지원할 수 있을 것으로 기대된다.

  • PDF

자율운항선박 입출항 계획 지원을 위한 울산항 항로의 혼잡도 분석

  • 김동함;윤상웅;김혜진
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.77-78
    • /
    • 2023
  • 자율운항선박의 항계 내 입출항 계획 수립을 지원하기 위한 기술 개발의 일환으로 과거 AIS 데이터를 활용하여 울산항 항로의 교통 혼잡도를 분석하였다. 울산항 AIS 데이터를 이용하여 항로 통항 선박의 수를 산출하고 항만, 기상 데이터와 비교하여 교통 혼잡도를 분석한다.

  • PDF

Route Planning Applying the Poly-line for Intelligent Navigation (지능형 항해를 위한 응용 폴리선 항로계획)

  • Park, Jeong-Seon;Kim, Chang-Min;Kim, Yong-Gi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.321-324
    • /
    • 2001
  • 선박 운항시 운항소요인원을 최소화하기 위해서는 선박의 자동화 및 지능화가 필요하다. 특히 선박의 지능화된 운항을 위해서는 항해전문가의 지식을 저장, 관리하여 그것을 기반으로 항해전문가의 임무를 대신 수행하는 지능형 항해시스템(intelligent navigation system)이 요구된다. 지능형 항해시스템은 GPS, 전자해도, 항로계획, 항로감시, 항로관리, 경로계획, 경로감시, 경로관리, 유도, 제어 등의 기능으로 구성된다. 본 논문에서는 지능형 항해시스템의 자동화된 항로계획을 위해 폴리선기능을 응용한 항로계획(RPAP, Route Planning Applying the Poly-line)기법을 제안한다. 제안된 기법은 대표적 항로계획 기법인 $A^{*}$탐색기법과 비교 평가하여 그 효용성을 증명한다.

  • PDF

AIS 데이터를 활용한 격자 기반 선박항로계획에 관한 연구

  • 이형탁;최혜민;한희정;윤석;이정석;김민규;조익순;양현
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.371-373
    • /
    • 2022
  • 현재 선박의 항로계획은 항해사들의 항해지식과 경험을 바탕으로 이루어지고 있다. 하지만 자율운항선박의 등장으로 항로계획의 자동화에 대한 연구가 학계와 산업계에 관심이 높다. 본 연구에서는 AIS 데이터를 활용하여 선박의 항로계획을 자동으로 생성하기 위해 격자기반의 최단경로 알고리즘을 활용하였다. 이는 자율운항선박의 항로계획 생성에 있어 안전성과 효율성을 향상시킬 수 있다.

  • PDF