• 제목/요약/키워드: Optimal Allocation

검색결과 843건 처리시간 0.043초

우리나라 해상 수색.구조선의 최적배치에 관한 연구 (A Study on the Optimal Allocation Model of the Korean Maritime SAR Fleet)

  • 장운재;금종수;신철호
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2003년도 춘계공동학술대회논문집
    • /
    • pp.35-41
    • /
    • 2003
  • 선박이 해상에서 조난을 당했을 경우 인명과 재산 및 해양 환경보호를 위하여 조난자 및 조난선박을 신속히 수색ㆍ구조 함으로써 해양사고로 인한 인적, 물적 피해 및 해양환경의 피해를 최소화 할 필요가 있다. IMO에서 채택한 SAR협약은 우리나라에서는 1995년 발효되었고 국제적으로는 해양경찰청이 SAR협약의 이행기관이 되었다. 해상에서 조난자나 조난선박의 구조 및 발견 가능성은 시간이 경과함에 따라 급속히 감소하기 때문에 SAR임무의 핵심은 효율적인 수색ㆍ구조 계획을 통해 신속하게 생존자를 수색ㆍ구조하는 것이라 할 수 있다. 본 연구에서는 해양사고가 발생한 경우 구조선이 최단시간 내에 조난현장에 도착 할 수 있는 해상 수색ㆍ구조선 최적배치 모델을 정식화 하였다. 또한 해양경찰청의 구조선의 운용과 기술적인 능력을 고려하여 우리나라 수색ㆍ구조 구역을 180개의 소구역으로 나누고 최적배치 위치 및 척수를 구하였으며, 구조선의 합리적인 운용을 위해 추가적으로 소요되는 척수를 산정하였다.

  • PDF

컨테이너 정기선 선사의 전략적 제휴를 위한 수리적 모형 연구 (Mathematical Model for Liner Shipping Alliance Problem)

  • 정기호
    • 경영과정보연구
    • /
    • 제33권5호
    • /
    • pp.85-95
    • /
    • 2014
  • 동일 항로를 운항하는 해운사들 간의 전략적 제휴는 과당 경쟁을 피하고 운송합리화를 통한 비용 절감 목적으로 다양한 형태와 방식으로 진행되어 왔다. 특히 컨테이너 정기선 선사들 간의 전략적 제휴 형태로 가장 활발하게 시도되고 있는 것이 공동배선을 통한 컨테이너 수송이다. 동일 항로를 운항하는 제휴사들 간에 이와 같이 공동배선을 통해 수송하게 되면 제휴를 맺은 선사들 공히 비용을 줄이고 수익을 높일 수 있는 장점이 있다. 본 연구에서는 전략적 제휴를 맺고 공동배선을 하는 경우 총 비용을 최소화하는 수학적 모형을 제시하였고, 이를 풀기 위한 해법으로서 엑셀의 최적화 도구를 사용하는 방법을 제시하였다. 기존 논문들에서도 동일한 문제를 대상으로 수학적 모형을 제시하고 있으나, 이들 모형은 비선형계획법 모형으로서 해법을 적용하여 풀기에 한계가 있다는 단점이 있었다. 본 연구에서 제시하는 모형은 선형계획법 모형으로서, 기존 논문들에서 제시하고 있는 비선형계획법 모형에 비해 개선된 모형이라고 할 수 있다. 기존 비선형계획법 모형을 이용하여 항로별 컨테이너 수송 할당 방법을 찾고자 할 경우 현실적인 문제를 대상으로 풀기가 까다로워 현실 적용가능성 측면에서 상당히 많은 제약이 따르게 되지만, 본 연구에서 제시하는 모형을 적용하면 현실적인 문제에 대해서 쉽게 해결할 수 있는 장점이 있다. 본 모형의 현실 적용가능성을 테스트하기 위해 기존 논문에서 사용한 예제 문제와 동일한 문제를 대상으로 적용해 보았다. 추가기능 프로그램인 Premium Solver Platform을 엑셀 최적화 도구에 연동하여 풀어 본 결과, 자사 선박 및 제휴사 선박에 대한 최적 할당방법을 아주 쉽게 찾을 수 있었다. 그리고 자사 단독으로 컨테이너 수송하는 경우의 모형도 제시하여 동일한 문제를 대상으로 적용해 본 결과, 제휴 선사와 공동배선을 하는 경우가 자사 단독으로 컨테이너 수송하는 경우보다는 총비용 측면에서 많은 절감이 있다는 사실을 알 수 있었다.

  • PDF

전략적 예산배분 및 실효성 강화를 위한 다부처R&D사업의 개선방안에 관한 연구 (A Study on the Improvement of Multi-Agency R&D Program for Strategic Budget Allocation and Enhance Effectiveness)

  • 문관식;김은정
    • 디지털융복합연구
    • /
    • 제14권6호
    • /
    • pp.9-19
    • /
    • 2016
  • 지속적인 R&D 예산 확대 및 수행기관 수 증가에 따른 부처간 산발적이고 경쟁적인 사업추진으로 인한 투자 비효율성을 해소하고자 다부처사업이 기획되어 추진 중이다. 그러나 다부처사업 내 실질적인 부처간 협력체계 미비로 인해 다부처R&D사업 추진의 실효성이 저하되고 있다는 지적이 빈번하다. 본 연구에서는 해외 다부처R&D사업의 추진체계 및 국내 다부처R&D사업의 추진현황을 분석한 결과를 통해 향후 다부처R&D사업을 추진함에 있어서 필요한 개선사항을 R&D사업의 전주기적 관점(기획, 예산배분 조정, 집행, 평가)에서 도출하였다. 분석결과, 다부처 R&D사업의 기획단계 이후에 개별부처로 나누어서 각각 집행 운영되고 있는 점, 예산요구 시 부처간 협력 조정 과정이 전무하다는 점, 다부처사업의 특성을 반영한 사업평가체계가 마련되지 않고 있는 점이 주요 문제점으로 나타났다. 동 연구에서는 분석결과를 바탕으로 전략적 예산배분 및 실효성 강화를 위한 개선방안으로부터 다부처R&D사업의 전주기적 추진체계를 새롭게 제시하였다는 것에서 의의를 가진다.

시설물 입지에 있어 인구 중심점 개념을 이용한 수요 규모 추정 방법 연구 (Study on a Demand Volume Estimation Method using Population Weighted Centroids in Facility Location Problems)

  • 주성아;김영훈
    • 한국지리정보학회지
    • /
    • 제10권2호
    • /
    • pp.11-22
    • /
    • 2007
  • 본 논문은 인구 중심점 개념을 이용하여 GIS 공간 모형에서 보다 정확한 수요 규모를 추정할 수 있는 방법을 제시하고자 하는 연구이다. 이를 위하여 본 연구에서는 면적 속성의 수요 데이터와 점형 속성의 인구 중심점(population centroid)의 개념을 활용하여 보다 정확한 수요 규모를 추정할 수 있는 방법을 제시하고 다양한 지역 및 공간 단위에도 적용될 수 있는 가능성을 제시하였다. 이를 위하여 기존의 수요 데이터 이용 방법의 한계와 제한점을 보완하고 보다 정확한 수요 규모의 추정을 위해서 주택 유형별 가중치 기반의 인구 중심점 추정 방법을 제시하였다. 추출된 인구 중심점을 기반으로 각 수요점의 위치와 수요 규모를 추정하고 인구 중심점과 수요 지점간의 거리 측정 방법을 통하여 실제 GIS 공간모형의 적용 가능성을 살펴 보았다. 이를 위하여 입지-배분 공간 모형을 사례로 시설물 입지를 위한 기본적인 수요 규모와 서비스 배분을 위한 GIS 공간 모형의 적용 가능성을 확인하였다.

  • PDF

VMS 자동제어 알고리즘 설계 (Conceptual Design of Automatic Control Algorithm for VMSs)

  • 박은미
    • 대한교통학회지
    • /
    • 제20권7호
    • /
    • pp.177-183
    • /
    • 2002
  • 현재 국내 VMS 운영은 대체로 소극적 정보제공에 머물고 있으며, 정보제공 우선순위. 조합 가능한 메시지 집합 등이 포함된 간단한 형태의 지식기반 추론엔진 방식에 의하고 있다. 또한 VMS 관련 연구도 해당도로의 상황을 정확히 검지하고 예측하는 방법론 개발에 집중되어 있다. 그러나 VMS도 적극적 운영을 통하여 교통관리의 수단으로 활용해야 하며, 이에 있는 그대로 상황을 전달하는 현 Practice에서 진일보한 전략적 정보제공 기술이 개발되어야 한다. 본 연구에서는 네트워크 차원의 교통관리를 목적으로 한 VMS 자동제어 알고리즘을 제안하였다. 외란의 불확실성과 모형의 정확도에 강한(robust) 피드백 제어방식을 채택하였고, 알고리즘은 시스템 최적 달성을 목표로 설정한 여유용량 균등화 Regulator와 VMS Display 모듈로 구성된다. 여유용량의 산정은 도로용량편람의 용량 개념과 차별화 되는 개념을 제안하였으며 이 부분에 대한 구체적 산정방식의 개발은 향후과제로 남겨두었다. 두 개의 대안경로로 구성된 실제 도로망에 대한 모의실험을 통하여. 여유용량균등화 Regulator에 의한 통행 재배분 효과를 제한적으로나마 살펴보았다. 그러나 VMS Display Strategy 모듈에 의한 실제 통행배분 행태는 모의실험의 한계성으로 인하여 검증하지 못하였으며 이를 향후과제로 남겨두었다.

토픽모델링을 이용한 대한원격탐사학회지의 연구주제 분류 및 연구동향 분석: 자연·환경재해 분야를 중심으로 (A Study on the Research Topics and Trends in Korean Journal of Remote Sensing: Focusing on Natural & Environmental Disasters)

  • 김태용;박혜민;허준용;양민준
    • 대한원격탐사학회지
    • /
    • 제37권6_2호
    • /
    • pp.1869-1880
    • /
    • 2021
  • 대한원격탐사학회지는 국내 원격탐사 분야를 대표하는 학술지로 원격탐사를 바탕으로 다학제 간 융합연구를 통해 수행된 다양한 분야의 연구논문들이 게재되고 있다. 본 연구는 대한원격탐사학회지에 게재된 논문을 바탕으로 토픽모델링을 수행하여 원격탐사 분야의 역사와 발전에 대해 논의하고자 한다. 1985년부터 2021년까지 총 1,847편의 논문 제목, 주제어, 다국어 초록을 수집하였다. 대한원격탐사학회지의 전반적인 연구 동향과 자연·환경재해 분야의 연구동향을 확인하기 위해 Latent Dirichlet Allocation (LDA)를 수행하였으며, 연구주제를 분류하고 연구동향을 확인하였다. 대한원격탐사학회지 전체 논문을 대상으로 LDA를 수행한 결과 4개의 연구주제('극권', '수권', '지권', '기권')로 분류할 수 있었으며, 시간에 따라 '기권'과 관련된 연구주제들이 성행하는 것을 확인하였다(linear slope=3.51 × 10-3, p< 0.05). 전체 논문 중 자연·환경재해 분야를 대상으로 LDA를 수행한 결과 7개의 연구주제('해양 오염', '대기 오염', '화산재해', '산불', '홍수', '가뭄', '폭우')로 분류할 수 있었으며, 시간에 따라 '대기 오염'과 관련된 연구주제들이 성행하는 것을 확인하였다(linear slope=2.61 × 10-3, p<0.05). 본 연구의 결과는 원격탐사를 다루는 다양한 분야의 연구자들에게 원격탐사 분야와 자연·환경재해 분야의 역사와 발전에 대한 이해를 제공했음에 의의가 있다.

유동인구 데이터와 유전자 알고리즘을 이용한 지진해일 대피소 선정 (Shelter location-allocation for Tsunami Using Floating Population and Genetic Algorithm)

  • 배준수;김미경;유수홍;허준;손홍규
    • 한국측량학회지
    • /
    • 제37권3호
    • /
    • pp.157-165
    • /
    • 2019
  • 최근 한반도에서도 크고 작은 지진이 발생하여 더 이상 한국은 지진 안전지대로 볼 수 없으며, 특히 큰 규모의 지진 발생이 잦은 주변국의 영향으로 인해 발생할 수 있는 지진해일에 대한 신속한 대응이 필요하다. 지진해일의 발생은 큰 인명피해를 초래할 수 있으므로 지진 발생에 대비하여 대피소의 위치를 선정하는 것은 매우 중요한 일이다. 기존에 대피소 관련 연구가 다양하게 진행되었지만, 사용한 자료는 대부분 대피소 주변의 정적인 정주인구를 바탕으로 분석되어 현실성이 결여되어있다. 본 연구에서는 긴급상황 발생 시 현실성을 반영하기 위해 유동인구 데이터를 사용하였고, 대피소 위치선정에 다수 활용되고 휴리스틱 알고리즘 중 좋은 결과를 도출해내는 유전자 알고리즘을 이용하였다. 선택, 교차, 변이 과정을 통해 대피 가능 인원을 유전자 알고리즘의 목적함수로 사용하여 최적지를 탐색하였으며, 연구지역으로 선정한 부산 해운대구를 중심으로 연구한 결과, 총 8개의 대피소를 설치하는 것이 가장 효율성이 높은 것으로 최종 도출되었다. 최종 선정된 대피소의 위치는 일반거주지역뿐만 아니라 주요 관광지 주변도 선정되었는데, 이는 정주인구 통계자료만으로는 도출될 수 없는 결과로 본 연구를 통해 유동인구 데이터 활용의 중요성을 확인하였다.

경제적 관점에서 본 기초연구예산의 적정 투자 비중과 규모 추정에 관한 연구 (A Study on Estimating the Optimum Proportion and Size of Basic Research Budget from an Economic Point of View)

  • 박철민;구본철
    • 기술혁신연구
    • /
    • 제25권3호
    • /
    • pp.51-82
    • /
    • 2017
  • 본 연구는 내생적 성장모형을 통해 경제성장과 사회적 효용 관점에서 기초연구 예산의 적정 비중 및 그 규모를 다룬다. 이에 본 연구는 지식스톡을 고려한 내생적 성장모형을 구축하고, 이를 토대로 기초연구예산의 적정 여부를 판단하는 하나의 기준을 제시한다. 아울러 정부의 투자 비중과 기초연구 투자 비중 간의 이론적 적정 비율은 정부자본에 대한 산출 탄력성과 지식스톡에 대한 산출 탄력성 간의 비율과 같다는 사실도 도출하였다. 이러한 사실에 기대어 기존 선행연구들의 결과에 따라 필요 파라미터 값들을 특정한 후 적정 규모를 산정하고, 실제 투자 규모와 비교함으로써 유의미한 시사점을 도출해보았다. 이상 본 연구의 결과는 적정 투자 규모 수준에 대한 새로운 기준과 그 규모에 대한 대략적인 수치를 제시하고 있기 때문에, 향후 기초연구정책 수립과 관련하여 합리적인 예산배분 조정을 위한 기초자료로서 크게 기여할 수 있을 것으로 기대된다. 다만, 본 연구에서 제시한 최적의 해는 경제적 관점에서 도출한 것이므로 해석함에 있어 주의할 필요가 있다.

교통카드 단말기ID Chain OD를 반영한 최적경로탐색 - 수도권 철도 네트워크를 중심으로 - (Optimal Path Finding Considering Smart Card Terminal ID Chain OD - Focused on Seoul Metropolitan Railway Network -)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.40-53
    • /
    • 2018
  • 교통카드자료에서 철도이용승객이동은 단말기ID 순서로 나타난다. 최초 단말기ID는 진입역사 Tag-In노선, 최종 단말기ID는 진출역사 Tag-Out노선, 중간 단말기ID는 환승역사 Tag노선정보를 각각 포함한다. 과거 3개 공사기관(서울교통공사, 인천교통공사, 한국철도공사)만 참여하던 수도권도시철도는 최초 및 최종 단말기ID로 표현된 OD만 존재했다. 최근 (주)신분당선, (주)우이-신설경전철 등 민자기관진입으로 진입환승노선 단말기ID와 진출환승노선 단말기ID가 포함된 Chain OD가 보편화되었다. Chain OD를 통한 정확한 경로구축과정은 수도권철도운송기관의 수입금배분의 기초자료로서 매우 중요한 위치를 차지하고 있다. 따라서 지하철네트워크에서 경로탐색은 Chain OD에 대한 최적경로탐색의 문제로 전환되어 새로운 해법이 요구된다. 본 연구는 철도네트워크에서 단말기 Chain OD의 최초 단말기ID와 최종 단말기ID 간의 최적경로탐색기법을 제안하는 것이다. 이때 Chain OD에 민자노선환승 TagIn/Out를 반영하여 최적경로를 탐색하는 방안을 강구한다. 이를 위해 링크표지로 구축된 3가지 경로탐색기법( 1) 노드 - 링크, 2) 링크 -링크, 3) 링크 -노드 )을 순차적으로 적용하는 방안을 제안한다. 가산성경로비용을 토대로 제안된 기법이 최적조건을 만족함을 증명한다.

불확실성하에서의 확률적 기법에 의한 판매 및 실행 계획 최적화 방법론 : 서비스 산업 (Optimization Methodology for Sales and Operations Planning by Stochastic Programming under Uncertainty : A Case Study in Service Industry)

  • 황선민;송상화
    • 산업경영시스템학회지
    • /
    • 제39권4호
    • /
    • pp.137-146
    • /
    • 2016
  • In recent years, business environment is faced with multi uncertainty that have not been suffered in the past. As supply chain is getting expanded and longer, the flow of information, material and production is also being complicated. It is well known that development service industry using application software has various uncertainty in random events such as supply and demand fluctuation of developer's capcity, project effective date after winning a contract, manpower cost (or revenue), subcontract cost (or purchase), and overrun due to developer's skill-level. This study intends to social contribution through attempts to optimize enterprise's goal by supply chain management platform to balance demand and supply and stochastic programming which is basically applied in order to solve uncertainty considering economical and operational risk at solution supplier. In Particular, this study emphasizes to determine allocation of internal and external manpower of developers using S&OP (Sales & Operations Planning) as monthly resource input has constraint on resource's capability that shared in industry or task. This study is to verify how Stochastic Programming such as Markowitz's MV (Mean Variance) model or 2-Stage Recourse Model is flexible and efficient than Deterministic Programming in software enterprise field by experiment with process and data from service industry which is manufacturing software and performing projects. In addition, this study is also to analysis how profit and labor input plan according to scope of uncertainty is changed based on Pareto Optimal, then lastly it is to enumerate limitation of the study extracted drawback which can be happened in real business environment and to contribute direction in future research considering another applicable methodology.