• 제목/요약/키워드: real-time constraints

검색결과 497건 처리시간 0.023초

Goal Programming을 이용한 홍수기 저수지 최적 운영 (Optimal Reservoir Operation Using Goal Programming for Flood Season)

  • 김혜진;안재황;최창원;이재응
    • 한국방재학회 논문집
    • /
    • 제11권2호
    • /
    • pp.147-156
    • /
    • 2011
  • 홍수기 다목적댐 운영의 목적은 홍수조절용량을 최대한 이용하여 하류 주요 지점의 첨두홍수량을 저감시키거나, 계획홍수량을 초과하지 않도록 방류량과 방류시점을 조절함으로써 홍수피해규모를 최소화하는 것이다. 따라서 홍수기 다목적댐 운영에 있어 가장 중요한 것은 최적의 방류시점과 방류량의 결정이며 이를 통해 홍수기말 이수용량을 최대로 확보 하는 점이다. 본 연구에서는 다목적 최적화기법의 하나인 goal programming을 이용하여 홍수기 저수지 최적운영을 실시하였다. goal programming은 선형계획법 또는 비선형계획법을 이용하여 두 개 이상의 목적을 가진 문제의 최적 대안을 구하기 위해, 목표값으로부터의 편차의 합을 최소화하여 최적화하는 기법이다. 홍수기 다목적댐 운영에서 goal programming의 적용성을 검토하기 위해 실제 홍수 사상을 이용하여, 단일저수지 운영과 저수지 연계운영을 실시하였다. 단일저수지 운영을 적용하기 위한 시험유역으로는 충주댐 유역을 선정하였고 저수지 연계운영을 적용하기 위한 시험유역으로는 안동댐과 임하댐 유역을 선정하였다. goal programming의 결과 분석을 위해 저수지 모의운영 모형인 HEC-5 모형의 결과와 비교, 분석하였다. 검토 결과 goal programming을 이용할 경우 홍수기 말에 저수지 수위를 홍수기제한수위로 유지할 수 있었으며 주요 지점의 홍수량을 매 시간 적절히 계획홍수량 아래로 유지할 수 있었다. goal programming을 이용한 최적 운영의 경우 전 구간의 유입량을 알고 있다고 가정한 점에서 실제 저수지 운영과는 차이가 있으나, 적절한 제약조건을 적용하고 홍수예경보를 이용하여 예보된 유입량을 활용하면 최적의 방류량 시점과 방류량을 산정하여 홍수기 다목적댐을 효율적으로 운영할 수 있으며 주요 지점의 홍수량도 저감할 수 있을 것으로 판단된다.

템플릿 기반의 상호대화형 전공강의시간표 작성지원시스템 (A Template-based Interactive University Timetabling Support System)

  • 장용식;정예원
    • 지능정보연구
    • /
    • 제16권3호
    • /
    • pp.121-145
    • /
    • 2010
  • 매 학기마다 반복되는 대학의 강의시간표 작성 방법은 대학 상황에 따라 다르며, 교육환경의 변화에 따라 그 복잡도와 문제의 크기가 증가되는 NP-hard 문제로 알려져 있다. 그 동안, 효과적인 강의자원 배분을 위한 강의시간표 자동생성의 필요성으로 대학 강의시간표 작성에 관한 여러 방법의 연구가 진행되어 왔다. 일반적으로 교양과목 강의시간표는 대학행정부서에서, 전공과목은 학과에서 작성하는데 각 학과 단위의 전공강의시간표작성지원시스템은 학생들의 편의를 도모하고 수업의 효과와 전공강의자원의 효과적인 배분를 위해 중요한 역할을 한다. 이를 위하여 본 연구는 한신대학교의 새로운 강의시간표 작성체계에 따라, 사례 기반의 템플릿을 생성하고, 이로부터 규칙 기반의 상호대화형으로 효과적인 강의자원 배분이 가능한 전공강의시간표를 작성하는 두 단계 지원시스템을 제안하였으며, 사례 데이터를 이용한 프로토타입으로 그 효과를 검정하였다. 과거 사례와의 유사도는 학과 평균 41.72%로 템플릿의 유용성을 볼 수 있으며, 민감도 분석 결과에서 동일 시간 개설과목 허용 임계치를 90% 이상 설정한다면 강의시간표가 더 고른 분포를 갖게 됨을 검정하였다.

Balancing assembly line in an electronics company

  • 박경철;강석훈;박성수;김완희
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.12-19
    • /
    • 1993
  • In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

  • PDF

메타버스 기반 기록정보서비스 적용 방안 연구 (A Study on Application of Archival Information Services Based on Metaverse)

  • 김현진;임진희
    • 기록학연구
    • /
    • 제74호
    • /
    • pp.119-153
    • /
    • 2022
  • 메타버스는 현실과 가상의 세계를 결합하여 시공간의 제약 없이 현실에서의 모든 경험과 활동이 그대로 가상에서도 가능한 세계이다. 현재 사회, 경제, 문화의 영역으로 메타버스 기술이 확대 및 융합되고 있으며, 특히 주 이용자층인 MZ세대는 메타버스 세계에서 게임, 콘텐츠, 문화, 전시, 공연 등 다양한 문화 활동을 영위하고 있다. 문화기관 중 하나인 기록물관리기관은 MZ세대에게 기록물의 가치와 의미를 알릴 수 있도록 기록정보서비스를 메타버스 기술과 융합하여 새로운 형태의 서비스를 제공해야 한다. 이는 MZ세대들의 흥미를 유발시켜 자연스레 기록관의 인지도 상승과 방문 및 이용 증가로 이어질 것이며, 이용자 저변을 확대할 수 있는 계기가 될 것이다. 이에 본 연구에서는 메타버스의 개념, 유형, 서비스별 특징에 대하여 살펴보고, 서비스별 대표 메타버스 플랫폼을 선정하여 전시, 체험, 홍보 등의 기록정보서비스에 적합한 플랫폼 활용 방안을 제안하였다. 또한, 블록체인 기반 소셜형 메타버스 플랫폼인 '스페이셜(Spatial)'을 활용하여 직접 전시콘텐츠를 제작해봄으로써 제안하는 고려사항과 제작 공정 및 메타버스 전시의 이점을 확인하고자 한다.

기업의 혁신 프로젝트 선정을 위한 모폴로지-AHP-TOPSIS 모형: HR 분야 사례 연구 (A Method for Selecting AI Innovation Projects in the Enterprise: Case Study of HR part)

  • 정두희;이재윤;김태희
    • 벤처창업연구
    • /
    • 제18권5호
    • /
    • pp.159-174
    • /
    • 2023
  • 본 논문에서는 효과적으로 AI 프로젝트 및 신사업을 선정할 수 있는 방법론을 제안했다. AI 기술은 다양한 산업 분야에서 기업의 비즈니스를 고도화하고 산업 전체의 부가가치를 증대시킬 수 있는 기술이다. 기업가정신 연구 분야에서도 AI 기술은 중요한 소재가 되고 있다. 기업들은 AI 기술을 이용해 새로운 비즈니스를 창업하거나 기존 기업 내에서 신사업을 추진하고 혁신을 추진한다. 그러나 기업에서 AI 프로젝트를 선정하고 추진하는 의사결정 과정에서는 다양한 제약사항과 어려움이 존재한다. 본 논문에서는 모폴로지(Morphology)와 AHP 및 TOPSIS 결합 모형을 통한 AI 프로젝트 선정의 새로운 방법론을 제안한다. 제안 방법론은 AI 기술의 기술적 타당성과 현업의 사용자 요구조건을 동시에 고려하여 AI 프로젝트를 선정할 수 있도록 도와준다. 이 연구에서는 HR 분야의 다수 AI 프로젝트를 결정하고자 하는 실제 기업에 제안 방법론을 적용하고 그 결과를 평가했다. 이를 통해 방법론의 현실 적용 가능성을 확인하였으며, 기업의 AI 프로젝트 관련 의사결정에 유용하게 활용하기 위한 방법을 제시했다. 이 연구에서 제안하는 방법론은 사내 기업가정신(Intrapreneurship) 효과를 증진시키는 차원에서, 기업이 고려하는 여러 AI 프로젝트에 대하여 합리적인 방법으로 선정에 대한 의사결정의 프레임워크를 제시한다는 점에서 의미가 크다.

  • PDF

인공위성 레이더 간섭기술을 이용한 조간대 지형도 작성에 관한 연구 (Intertidal DEM Generation Using Satellite Radar Interferometry)

  • 박정원;최정현;이윤경;원중선
    • 대한원격탐사학회지
    • /
    • 제28권1호
    • /
    • pp.121-128
    • /
    • 2012
  • 조간대 지역의 고해상 지형도는 해수 운동에 의한 퇴적 및 침식량의 변화와 같이 과학적인 연구의 기초자료로 쓰일 뿐만 아니라 연안 습지의 실제적인 관리 및 환경변화 모니터링의 도구로서도 그 활용의 가치가 높다. 그러나 조간대는 하상 퇴적물의 유입과 조석현상에 의해 빠르게 변화하고 있어 원격탐사와 같이 단기간에 넓은 지역을 조사할 수 있는 기술의 적용이 필요하다. 레이더 간섭기술은 가장 보편적이면서 성공적인 고해상 지형도 작성 기술로 알려져 있으나, 조간대에서는 지표노출시간의 제약 및 빠른 상태변화로 인해 일반적인 repeat-pass 간섭기술로는 충분한 긴밀도를 얻기 힘들다. 이 연구에서는 재방문주기가 짧은 Cosmo-SkyMed 1일 간격 관측자료와 ERS2-ENVISAT 30분 간격 관측자료를 이용하여 레이더 간섭기술을 이용한 조간대 지형도 작성을 실험하였다. 두 자료 모두 긴 수직기선으로 인한 높은 고도민감도와 짧은 관측주기로 인한 높은 긴밀도로 간섭위상을 구할 수 있었으나, Cosmo-SkyMed 관측자료에서는 대기에 의한 위상지연 효과와 조석에 의한 조간대 표층의 함수율 변화로 인하여 조간대와 같이 평평한 지역의 지형정보를 추출하는데에 어려움이 발생한다. 반면에 ERS2-ENVISAT 관측자료는 이종센서간의 관측중심주파수 차이를 상쇄하기 위해 설정된 긴 수직기선 덕분에 매우 높은 고도민감도를 가지며, 30분이라는 짧은 관측주기는 간섭쌍을 이루는 두 영상에 포함된 대기지연효과를 대부분 상쇄시키므로 조간대의 지형도 작성에 이상적인 자료로 판단된다.

ASIC 설계의 효과적인 검증을 위한 에뮬레이션 시스템 (An Emulation System for Efficient Verification of ASIC Design)

  • 유광기;정정화
    • 전자공학회논문지C
    • /
    • 제36C권10호
    • /
    • pp.17-28
    • /
    • 1999
  • 본 논문에서는 ASIC 설계 회로를 빠른 시간 내에 구현 및 검증할 수 있는 에뮬레이션 시스템 ACE(ASIC Emulator)를 제안한다 ACE는 EDIF 번역기, 라이브러리 변환기, 기술 맵퍼, 회로 분할기, LDF 생성기를 포함하는 에뮬레이션 소프트웨어와 에뮬레이션 보드, 논리 분석기를 포함하는 에뮬레이션 하드웨어로 구성된다. 기술 맵퍼는 회로 분할과 논리 함수식 추출, 논리 함수의 최소화, 논리 함수식의 그룹핑의 세 과정으로 이루어지며, 같은 기본 논리 블록에 할당되는 출력의 적항과 변수들을 많이 공유하게 하여 기본 논리 블록 수와 최대 레벨 수를 최소화한다. 에뮬레이션 보드의 배선 구조와 FPGA 칩이 갖는 제한 조건들을 만족시키면서 서로 다른 칩 사이에 연결된 신호선 뿐만 아니라 서로 다른 그룹 사이에 연결된 신호선 수의 최소화를 목적 함수로 하는 새로운 회로 분할 알고리듬을 제안한다 여러 FPGA 칩으로 구성된 에뮬레이션 보드는 완전 그래프와 부분 그래프를 결합한 새로운 배선 구조로 회로의 크기에 관계없이 칩 사이의 지연 시간을 최소화하도록 설계하였다. 논리 분석기를 이용하여 구현된 회로에서 검증을 원하는 내부신호에 대한 파형을 PC의 모니터로부터 관측할 수 있다. 제안한 에뮬레이션 시스템의 성능을 평가하기 위하여 상용 회로중 하나인 화면4분할기 회로를 에뮬레이션 보드상에 설계하여 동작 시간과 기능을 확인한 결과, 14.3MHz의 실시간 동작과 함께 기능이 완전함을 확인할 수 있었다.

  • PDF

잠수함 수동소나 시뮬레이터 알고리즘 (An Algorithm for Submarine Passive Sonar Simulator)

  • 정영철;김병욱;안상겸;성우제;이근화;한주영
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.472-483
    • /
    • 2013
  • 잠수함 소나 운용 요원의 능력을 향상시키기 위한 실제 해상 훈련은 많은 비용과 제약사항이 따른다. 소나 시뮬레이터는 이러한 문제점을 해결하고, 실제와 유사한 전장 환경을 모의함으로써 소나 운용 요원의 능력과 훈련 성과를 극대화시킨다. 본 연구에서는 수동 소나 시뮬레이터의 알고리즘을 제시하였으며, 알고리즘은 기동모듈, 소음원모듈, 소음 전달 모듈의 3가지 모듈로 나뉘었다. 기동모듈은 3차원 좌표계를 이용하여 함정의 기동을 구현하였으며, 시간 간격은 함정의 변침률에 따라 설정하였다. 소음원 모듈은 표적 소음, 해양 배경 소음, 자체소음으로 구성하였다. 표적 소음은 주파수 특성에 따라 비변조 협대역, 변조 협대역, 비변조 광대역, 변조 광대역 신호로 구분하였으며, 톤수와 속력에 의존하는 함정 방사소음 준위를 적용하였다. 해양 배경 소음은 음향도파관 효과가 고려된 바람 소음과 그외 배경 소음으로 모의하였으며, 자체소음은 유체소음과 소나돔 삽입 손실로 모의하였다. 소음 전달 모듈은 음선 기반의 모델을 이용하였으며, 기동 모듈의 각 시간에서 고유음선의 진폭, 위상, 시간지연을 합산하여 주파수 영역에서 표적 소음에 곱하였다. 최종적으로 시나리오에 따른 모의 결과 실제 해양에서 발생하는 소음과 유사한 경향을 확인할 수 있었다.

수중대잠전 교전모델의 무기체계 효과도 분석을 위한 합성환경기반 가상시험 프레임워크 설계 기술 (A Technology on the Framework Design of Virtual based on the Synthetic Environment Test for Analyzing Effectiveness of the Weapon Systems of Underwater Engagement Model)

  • 홍정완;박용민;박상철;권용진
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.291-299
    • /
    • 2010
  • 최근 과학기술의 발전에 따라 국방 M&S에서의 무기체계 기술 및 분석을 위한 요구사항이 매우 다양화되고 복잡해졌으며, 무기체계에 요구되는 성능 또한 엄격해지고 있다. 따라서 미래의 무기체계는 와치-독 시스템, 지휘 통제 시스템, C4I 시스템과 같이 서로 다른 시스템들과의 연동기술이 필수적이다. 그러나 급속도로 발전하고 있는 M&S 기술과 비교하였을 때, 새로운 무기체계 획득 시 소요되는 시간, 비용 및 위험성은 감소되지 않고 있다. 이러한 애로사항을 극복하고자 국방 M&S 기술이 그 대안으로 떠오르고 있다. 본 논문에서는 수중대잠전 교전모델의 무기체계 효과도를 검증하기 위한 도구로써, 합성환경기반의 가상시험 프레임워크를 설계하고자 한다. 이를 위해, 오픈 소스 소프트웨어 중 하나인 Delta3D 시뮬레이션 엔진을 이용하여 가상시험 테스트베드를 구축하였으며, 다른 시뮬레이터들과의 상호연동성을 위해 HLA/RTI을 만족하는 페더레이션을 설계하였다. 본 연구의 중요성은 한국전장에 적합한 효율적인 시뮬레이션 도구를 개발하고, 보다 현실적인 시뮬레이션을 위한 전투객체의 운동방정식 및 환경 객체의 페더레이션을 설계하는데 있다.

순차 연관 규칙을 이용한 개인화된 전시 부스 추천 방법 (Personalized Exhibition Booth Recommendation Methodology Using Sequential Association Rule)

  • 문현실;정민규;김재경;김혜경
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.195-211
    • /
    • 2010
  • 전시회는 전시업체가 새로운 상품이나 서비스를 관람객에게 알리기 위해 개최되는 것으로 효과적인 마케팅 수단으로 중요한 역할을 수행한다. 전시회를 방문하는 다양한 관람객의 니즈를 충족시키기 위하여 다양한 유비쿼터스 기술이 전시회에 응용되고 있지만 관람객이 사전에 요청한 정보만을 제공함으로 개별 관람객의 선호가 반영되지 않아 관람객의 니즈를 충족시키기에는 한계가 있다. 이러한 한계를 해결하기 위한 방법으로 개인의 선호에 부합하는 부스를 추천하는 추천 시스템의 이용이 가능하다. 추천시스템은 전시 환경에서 관람객의 선호를 추론하여 선호에 부합하는 방문 부스를 추천하여 관람객의 니즈를 충족시킬 수 있다. 그러나 추천 시스템 중 가장 성공적으로 평가 받는 기존의 협업 필터링은 관람객의 부스 방문 순서에 나타나는 선호를 반영하지 않아 동적으로 변화하는 선호를 가지는 관람객으로 구성된 전시 환경의 추천 시스템으로는 적합하지 않다. 따라서 본 연구에서는 관람객의 방문 순서를 고려하는 기법 중 순차 연관 규칙을 이용하여 관람객의 선호에 부합하는 부스를 추천하는 방법론을 제안하였다. 본 연구에서 제안한 방법론의 성과 측정을 위해 실제 전시회에서 획득한 데이터를 사용하여 기존의 협업 필터링과 비교한 결과 전체적으로 추천의 성과가 향상되어 향후 전시 환경에서의 부스 추천시스템에 적용하여 관람객의 니즈를 충족시킬 것으로 기대된다.