• 제목/요약/키워드: 운항계획

검색결과 236건 처리시간 0.024초

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

  • 기재석;강맹규
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.162-173
    • /
    • 1993
  • 항공기 운항계획은 항공사의 계획업무 중 핵심적인 문제로 운항편수와 항공기 출발시간 그리고 운항할 항공기의 기종을 결정하는 문제이다. 본 연구에서는 이익을 최대로 하는 운항계획을 수립하기 위한 새로운 최적해법을 제안한다. 일반적으로 항공기 운항계획은 대규모의 정수 선형계획 문제이기 때문에 기존의 정수 최적해법으로 최적해를 계산하기가 쉽지 않다. 본 연구에서는 모든 결정변수를 사용하지 않고 필요에 따라 일부분의 결정변수만을 생성하여 선형 최적해를 계산하는 열 생성 최적해법을 제안한다. 이 해법을 이용하여 대규모 정수계획인 운항계획의 최적해를 매우 효율적으로 계산할 수 있는 해법을 제안한다. 실제 항공기 운항계획에 본 연구에서 제안하는 최적해법을 적용한 결과를 보여 그 효율성이 월등함을 보인다.

  • PDF

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

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

  • PDF

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

  • 이희용;김시화
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.388-399
    • /
    • 2000
  • 본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽 기반의 상호 대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는

  • PDF

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

  • 김동함;윤상웅;김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 춘계학술대회
    • /
    • pp.321-322
    • /
    • 2022
  • 자율운항선박이 입출항 계획을 세울 때 필요한 항계 내 지원 기술에 관한 연구를 수행하였다. 자율운항선박 입출항 계획에 필요한 지원 기능은 해상교통혼잡도 평가 기능, 입출항 혼잡 시기 예측 기능, 입출항 전역 경로 생성 기능, 출발 보고 시기 판단 기능, 도착 시간 예측 기능으로 정의하였으며, 각 기능에 대한 입출력 데이터를 설계하였다.

  • PDF

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

  • 조성철;원유경;김정현
    • 한국항해항만학회지
    • /
    • 제36권1호
    • /
    • pp.51-58
    • /
    • 2012
  • 크루즈 관광 산업은 모든 관광 산업 중 세계적으로 가장 빠르게 성장하고 있는 관광산업임에도 불구하고, 지금까지 합리적 크루즈 경영의사결정에 관한 학술적 연구가 매우 미진한 상황이다. 이 논문은 크루즈 경영에 관한 기초적인 전략적 의사결정이라고 할 수 있는 크루즈 운항일정계획을 다루고 있다. 이전에 개발된 한척의 크루즈선박에 관한 모형의 제한점을 극복하여, 여러 척의 크루즈선박으로 구성된 크루즈 선대를 일반적으로 다룰 수 있는 최적화 의사결정계획 모형을 개발하였다. 후보운항일정계획들 간의 복잡성을 체계화하기 위해 선박별 후보운항일정계획 네트워크를 제안하였으며, 후보운항일정계획 네트워크 전체를 통합하는 정수계획모형을 개발하였다. 공개된 크루즈 운항일정 자료들에 바탕을 둔 가상 사례를 활용하여 개발된 모형을 실험하였다.

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

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

  • PDF

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

  • 강국진;정성엽;김정중;정성헌;양찬수;김현수;노명일
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2018년도 추계학술대회
    • /
    • 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

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

  • 김동함;윤상웅;김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.77-78
    • /
    • 2023
  • 자율운항선박의 항계 내 입출항 계획 수립을 지원하기 위한 기술 개발의 일환으로 과거 AIS 데이터를 활용하여 울산항 항로의 교통 혼잡도를 분석하였다. 울산항 AIS 데이터를 이용하여 항로 통항 선박의 수를 산출하고 항만, 기상 데이터와 비교하여 교통 혼잡도를 분석한다.

  • PDF

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

  • 박정선;김창민;김용기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.321-324
    • /
    • 2001
  • 선박 운항시 운항소요인원을 최소화하기 위해서는 선박의 자동화 및 지능화가 필요하다. 특히 선박의 지능화된 운항을 위해서는 항해전문가의 지식을 저장, 관리하여 그것을 기반으로 항해전문가의 임무를 대신 수행하는 지능형 항해시스템(intelligent navigation system)이 요구된다. 지능형 항해시스템은 GPS, 전자해도, 항로계획, 항로감시, 항로관리, 경로계획, 경로감시, 경로관리, 유도, 제어 등의 기능으로 구성된다. 본 논문에서는 지능형 항해시스템의 자동화된 항로계획을 위해 폴리선기능을 응용한 항로계획(RPAP, Route Planning Applying the Poly-line)기법을 제안한다. 제안된 기법은 대표적 항로계획 기법인 $A^{*}$탐색기법과 비교 평가하여 그 효용성을 증명한다.

  • PDF

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

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

  • PDF