• 제목/요약/키워드: 개발비용 모형

검색결과 648건 처리시간 0.028초

네트워크 단절문제에 대한 개선된 해법

  • 명영수;김현준
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.749-756
    • /
    • 2003
  • 네트워크에 속한 각 에지(edge)를 제거하는데 드는 비용 및 노드(node)들의 가중치가 주어져 있다고 가정하자. 네트워크 단절문제는 주어진 무방향 네트워크(undirected network)에 서 에지(edge)제거에 필요한 비용이 예산의 범위를 넘지 않도록 하면서, 원천노드(source node)와 연결이 끊어지는 노드들의 가중치의 합이 최대가 되도록 에지를 제거하는 방법을 찾는 문제이다. 이 문제는 Martel 등 [7]에 의해서 처음 소개되었고 NP hard임이 밝혀졌다. 또한 명영수와 김현준 [2]은 주어진 그래프의 특성을 이용하여 문제의 크기를 줄이는 과정과 수리계획모형을 제시하엿고, 제시된 모형을 이용하여 하한 및 상한을 도출하는 절차를 개발하였다. 본 연구에서는 문제의 특성을 주가로 규명하고 이를 이용하여 실행가능해를 도출하는 새로운 휴리스틱을 제시하며, 수리계획모형의 신형계획완화를 이용하여 상한을 도출할 때 유효부동식을 이용하여 개선된 상한을 구하는 방법을 제시하기로 한다. 아울러 충분한 계산실험을 통하여 개발된 해법의 성능을 평가하기로 한다.

  • PDF

미시적 교통류 시뮬레이터기반 통행비용함수의 개발 및 적용 (Developing the travel cost function based on Microscopic Simulator(VISSIM) Data)

  • 조현우;이용택
    • 한국도로학회논문집
    • /
    • 제9권4호
    • /
    • pp.129-134
    • /
    • 2007
  • 일반적으로 도로정책평가 시, 이상적인 도로 교통조건에서 수집한 교통류 자료에 근거하여 BPR식 형태로 개발한 통행비용함수식을 일반화하여 적용한다. 하지만, BPR 형태로 개발된 모형은 장래교통량예측이나 통행행태분석에 있어서 적용이 도로 교통환경을 묘사하는데 적합하지 않은 것으로 보고되고 있다.(Spiess, 1989 ; Singh, 1999) 따라서 본 연구는 이러한 문제점을 해결하기 위해, 분석대상지의 도로 교통조건에 적합하도록 미시적 교통류시뮬레이터기반(Micro traffic Simulator Based : MSB)으로 생성된 자료로 통행비용함수를 개발, 검증하는 분석방법론을 제시하였으며, 주요 연구결과는 다음과 같다. 첫째, 이상적인 도로교통조건 이외의 상황에 대한 도로교통정책 평가에 적용이 용이하도록, 단시간에 다량의 교통류 자료생성이 가능한 미시적 교통류시뮬레이터(VISSIM)를 이용하여 분석대상지에 적합한 통행비용함수를 개발하는 방법론을 제시하였다. 둘째, VISSIM을 이용하여 생성한 분석자료를 기반으로 하여 BPR 함수식과 MSB 함수식을 각각 개발하고, 통계값 및 산포도를 이용한 모형들의 비교분석을 통하여 MSB 함수식의 활용가능성을 검증하였다.

  • PDF

액체로켓엔진의 신뢰도 및 개발비용 추정 방법 -LOX/LH2 다단연소 사이클을 중심으로 (A Methodology for Estimating Reliability and Development Cost of a New Liquid Rocket Engine -focused on Staged Combustion Cycle with LOX/LH2)

  • 김경미;황준우
    • 한국항공우주학회지
    • /
    • 제42권5호
    • /
    • pp.437-443
    • /
    • 2014
  • 엔진은 로켓의 임무성공에 가장 중요한 부품이다. 본 연구에서는 신규 개발하는 액체로켓 엔진의 신뢰도 및 개발비용을 추정하는 방법을 제시한다. 신뢰도에 영향을 미치는 요인들 중 모형화가 어려운 인자들을 고려하여 베이스라인 엔진을 선택하고 신뢰도에 미치는 영향을 양적으로 파악할 수 있는 인자들을 반영하여 베이스라인 엔진의 신뢰도를 수정하였다. 또한 엔진개발비용을 건조 질량과 연소시험횟수로 나타낸 Transcost 엔진 개발비용 모형을 신규 개발하는 엔진의 요구추력과 신뢰도의 함수로 표현하였다. 마지막으로 액체산소와 액체수소를 추진제로 사용하는 다단연소 사이클 엔진에 대해 제안된 방법을 예시하였다.

Web 기반 시스템 분석/설계 모형 개발 (An Analysis and Design Model for Web-based Information System)

  • 김정희;박세권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.620-622
    • /
    • 1998
  • Web 기반 시스템 구축시 저렴한 구축비용, 표준화된 문서환경, 클라이언트를 통일하지 않고도 어플리케이션의 구현이 가능한 장점 때문에 인터넷 프로토콜인 TCP/IP와 HTTP를 기반으로 시스템을 구축하려는 기업과 조직이 늘고 있다. 본 논문에서는 web 환경에서 시스템 구축시 적용할 수 잇는 web 기반 시스템 분석/설계 모형을 제안한다. 기존의 web 어플리케이션 개발 방법들이 데이터 분석에 기초를 둔 것과는 달리, 기업과 조직이 가지는 기능을 중심으로 web 어플리케이션을 분석하고, 파악된 기능에서 pageflow를 설계하여 사용자의 요구사항과 조직의 처리가 반영된 page와 네비게이션 경로(navigation path)를 설계할 수 있는 모형을 제시한다.

비축을 고려한 제품 분배 계획

  • 김민수;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
    • /
    • pp.125-132
    • /
    • 1995
  • 본 연구는 비축을 고려하는 경우에 요구되는 제품 분배 계획을 수립하는 것 을 목적으로 한다. 비축이란 수요 변동으로 인하여 생산량이 수요량을 충족 시키지 못할 때 발생하는 제품 부족량을, 비수기에 생산하여 창고에 보관하 는 상황을 말한다. 연구 내용은 다음과 같다. 첫째, 기본 모형인 다기간, 단 일 제품, 단일 공장, 다수 수요지 제품 분배 모형에 대하여 최적 해법을 제 시하였다. 또한, 기본 모형에 수송 준비 비용을 고려하였을 때에 대한 발견 적 기법을 개발하여 최적 해법과의 효율성 분석을 실시하였다. 개발한 기법 들은 수행시간에 있어서 선형계획법에 비해 신속하게 해를 제공한다.

  • PDF

선형계획법을 이용한 RPS 제도의 효과적 도입 방안 (A Study on the Successful Introduction of Renewable Portfolio Standards Using Linear Programming Models)

  • 이형석;양승룡
    • 자원ㆍ환경경제연구
    • /
    • 제19권1호
    • /
    • pp.159-198
    • /
    • 2010
  • 본 논문은 효율적인 RPS 제도의 도입을 위해 현재 운영 중인 FIT 제도와 RPS 제도를 비교 분석하였다. 분석은 선형계획법을 이용하여 최소의 비용으로 신재생에너지 목표를 달성하는 발전원별 포트폴리오를 찾고, 이때의 최적 비용을 도출하여 비교한다. 비용은 신재생에너지 전력생산을 위한 건설 및 운영비용과 정부보조(FIT 제도) 또는 의무할당 전력회사의 부담(RPS 제도)으로 구성된다. FIT 모형은 전력의 시장가격 (SMP) 변화에 따라 최적해가 어떻게 달라지는지 민감도 분석을 하고, RPS 모형은 REC의 시장가격과 전력회사들의 인증서 구입비중에 따라 민감도 분석을 한다. 분석결과 RPS 제도는 FIT에 비해 비용이 많이 소요되고 특정 발전원에 집중되어 개발될 것으로 나타났다. 또한 전력생산자들은 의무이행을 위한 외부조달보다는 자체조달을 선호할 것으로 보인다. 이에 따라 태양광, 풍력과 같이 타 발전원에 비해 경쟁력이 부족한 에너지원의 개발수요를 창출하기 위해서는 기술개발과 함께 발전차액지원 등의 정부 지원정책이 병행되어야 할 것이다. 효과적인 RPS 제도의 도입을 위한 외부 조달 비율 가이드라인 제시는 국내 신재생에너지 기술개발 및 산업육성을 위해 필수적인 고려사항이 될 것이다. 국내 RPS 제도의 성공적인 도입을 위해서는 각 발전원별 특성과 경쟁력을 고려한 제도의 보완과 현행 FIT 제도와의 협력이 필요한 것으로 분석되었다.

  • PDF

웹기반 비즈니스 프로세스 명세를 위한 BPN 모형 (A BPN model for Web-based Business Process Modeling)

  • 최상수;이강수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.971-976
    • /
    • 2002
  • 최근 대부분의 정보시스템은 웹기반 정보시스템으로 이주하고 있으며 이의 개발과 유지보수시에 '웹 위기' 현상이 발생하고 있다. 이를 해결하기 위한 웹엔지니어링 기술 중 웹기반 비즈니스 프로세스 명세 기술이 필요하다. 따라서 본 논문에서는 웹기반 비즈니스 프로세스 명세를 위한 BPN(Business Process Net) 모형을 제시한다. BPN 모형은 베타분포형 확률 패트리넷이며 수행가능형 Activity Diagram이라 할 수 있다. BPN을 모형화할 때 Use Case 분석을 이용하며, 비즈니스 프로세스의 수행 시간 및 비용적 불확실성은 베타분포를 이용하고 있다. BPN 모형은 XML 기반 비즈니스 프로세스 명세언어를 위한 공통 명세모형으로 이용될 수 있다.

  • PDF

RFID 도입에 대한 프로세스 중심 비용편익분석 모형 및 툴 개발 (Development of a Process Centered RFID Cost-Benefit Analysis Model and Tool)

  • 정지훈;이용한
    • 한국전자거래학회지
    • /
    • 제13권3호
    • /
    • pp.173-188
    • /
    • 2008
  • RFID 기술의 성공적인 적용 사례들이 폭넓게 보고되고 있는 상황에도 불구하고, 정작 산업현장에서는 실질적인 도입과 확산이 더디게 진행되고 있다. 이는 의사결정자들의 RFID 기술 도입 시 발생하는 효과에 대한 포괄적 이해가 부족하다는 점과, 이로 인해 RFID 도입의 명확한 경제성 분석이 이루어지지 못하고 있다는데 크게 기인하고 있다. 본 연구에서는 유통물류 산업에 RFID 기술을 도입할 때 발생하는 비용과 효과들을 포괄적으로 도출하고 체계적으로 정리하였다. 또한 이러한 비용 및 효과항목들을 공급사슬 측면에서 쉽게 활용할 수 있도록 SCOR 프로세스에 투영한 RFID 비용편익분석 모형과 툴을 개발하였다. 본 연구 결과로 도출된 RFID 도입 효과들과 비용편익분석 모형은 향후 RFID 기술을 현업에 적용하려는 기업들은 물론 관련 주제의 연구에 효과적으로 활용될 수 있을 것이다.

  • PDF

Fuzzy DP를 이용한 유역의 저수지 시스템 최적운영 기법의 개발 (Development of Optimal Basin-wide Multi-reservoir System Operation Method using Fuzzy DP)

  • 이재응;최성규
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.349-353
    • /
    • 2006
  • 국내에서도 최근 이상기후 현상이 빈번하게 발생하고 있고, 이로 인해 매년 봄가뭄과 여름홍수가 반복적으로 발생하여 효율적 수자원 관리의 중요성이 더욱 강조되고 있다. 최적 저수지 운영을 통한 효율적인 수자원 이용으로 과다한 무효 방류와 같이 낭비되는 수자원을 절감시켜 신규 수자원 개발과 유사한 효과를 획득하고, 기존 시설에 의한 지역 용수의 안정적인 공급으로 신규 수자원 개발 억제에 의한 비용 절감의 필요성과 유역의 수자원 변화를 평가하기 위한 모형의 개발이 필요하다. 본 연구에서는 저수량 확보, 생활.농업.공업.하천유지용수 공급, 홍수조절, 수력발전 등의 다양한 목적들을 적절히 고려하고, 사용자의 요구에 따라 목적별 우선권을 변경할 수 있도록 적절한 membership 함수를 구축하여 fuzzy DP 모형을 개발하였다. 또한, 개발된 fuzzy DP 모형에 소양강 다목적댐의 기왕의 수문자료를 도입한 모형의 최적화 운영결과와 기왕의 실적자료를 비교 검토하여 최적화 운영의 우수성을 확인하였다. 본 연구의 결과는 향후 저수지의 효율적인 운영을 위한 지침으로 사용될 수 있을 것이며, 유역의 수자원 영향 평가에 활용할 수 있을 것으로 기대된다.

  • PDF

지적재조사사업의 면적증강 청산모형 개발 (A Development of Liquidation Model due to Area Variation for Cadastral Resurvey)

  • 김준현;엄정섭
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 추계학술대회
    • /
    • pp.335-339
    • /
    • 2010
  • 본 연구는 현재 "디지털지적시범사업" 지구의 면적증감필지의 청산방법에 있어서 현재 17개 시범지구의 통일성이 없어 사업수행에 큰 차질을 빚고 있는 문제점의 개선을 위해 실효성 있는 지적재조사를 위한 방안으로 시범지구의 청산방법실태를 분석을 통해 전국적으로 제일 많이 존재하는 불부합 유형인 편위형과 불규칙형을 중심으로 1/600, 1/1200의 축척별 면적증감량에 따른 청산금을 비교 평가하였다. 또한 저비용 고효율의 새로운 면적청산모형을 제시하여 향후 지적재조사 추진과정의 가장 핵심사항으로 제기될 증감면적의 비용조정에 따른 모형을 제시하였다. 따라서 본 연구는 연구지역 전체의 면적증감량을 분석하고 그에 따른 개별공시지가, 감정평가액, 유사평가액, 혼합평가액의 모형에 따른 모형별 청산금의 납부 정수비용을 평가하였다.

  • PDF