• Title/Summary/Keyword: 문제설정

Search Result 3,208, Processing Time 0.036 seconds

A Link-Based Shortest Path Algorithm for the Urban Intermodal Transportation Network with Time-Schedule Constraints (서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘)

  • 장인성
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.6
    • /
    • pp.111-124
    • /
    • 2000
  • 본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

  • PDF

Pressure Differentials in the Elevator Lobby Depending on the Reference Pressures of the Pressurizing Dampers (급기가압 댐퍼의 설정 기준압에 따른 부속실 차압 특성 연구)

  • Park, Yong-Hwan
    • Fire Science and Engineering
    • /
    • v.21 no.4
    • /
    • pp.12-17
    • /
    • 2007
  • This paper investigated pressure differentials in the elevator lobby depending on reference pressures of the pressurizing damper using FDS fire modeling. The results showed the temperatures and pressures in the contained fire room with small leak gaps can increase significantly. Setting reference pressure of the pressurizing dampers to 0 Pa can cause reduction of real pressure differentials and air velocity to resist smoke flow. This would cause smoke movement from fire room to elevator lobby which should be safe area for evacuation.

데이터마이닝을 활용한 반도체 수율개선시스템

  • 백동현;남정곤
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.293-300
    • /
    • 2002
  • 반도체 공정은 웨이퍼가 투입되어 완제품이 생산되기까지 수백개의 제고공정을 수개월에 걸쳐 진행해야 하는 매우 복잡하고 긴 공정으로 구성되어 있다. 대부분의 공정들은 먼저가 철저히 통제되는 클린 룸에서 진행되지만 아주 미세한 먼지 하나도 반도체 칩의 성능과 수율 을 저하시키는 요인이 된다. 반도체 칩의 불량은 특정 생산장비에서의 이물질 발생, 생산장비의 잘 못된 파라미터 값 설정 등 다양한 요인에 의해 발생될 수 있으며 불량의 원인을 요인별로 파악하여 신속하게 대처하는 것이 수율 개선의 핵심이 된다. 이를 위해 SPC 시스템, MES 그리고 6-시그마 등의 활용을 통한 다양한 수율개선 노력이 있었으나 공정의 복잡성과 대용량의 수집 데이터로 인해 기존의 통계적 방법이나 엔지니어의 경험적 분석방법으로는 미처 파악하지 못 하는 수율 저하 요인이 상당 수 존재한다. 본 논문은 군집화/분류, 순차패턴 등의 데이터마이닝 기법과 다차원분석(OLAP)도구를 활용하여 수율저하의 원인이 되는 문제공정, 문제장비, 그리고 잘못된 파리미터 값 설정 등을 신속하고 정화하게 파악하여 수율 개선을 지원하는 방법을 소개하며, 반도체Fabrication공정을 대상으로 실제 구현된 수율개선 시스템(Y-PLUS)을 설명한다.

  • PDF

A New Queue Management Algorithm for Stabilized Operation of Congestion Control (혼잡제어의 안정된 동작을 위한 새로운 큐 관리 알고리즘)

  • 구자헌;정광수;오승준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.181-183
    • /
    • 2002
  • 현재의 인터넷 라우터는 Drop tail 방식으로 큐 안의 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 한 수 없다. 이 문제를 해결하기 위해 IETF (Internet Engineering Task Force)에서는 RED(Random Early Detection)알고리즘과 같은 능동적인 큐 관리 알고리즘(AQM: Active Queue Algorithm)을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능을 저하시키는 문제를 발생시키며 전체 망에 불안정한 혼잡제어를 야기 시킨다. 본 논문에서는 기존의 AQM를 개선한 SOQuM(Stabilized Operation of Queue Management) 알고리즘을 제안하였다. 제안한 알고리즘의 성능을 검증하기 위해 기존의 방법과 시뮬레이션을 이용하여 비교하였다.

  • PDF

Implementation of Preprocessor for CSCM code by using Graphic User Interface (그래픽 환경을 이용한 CSCM 수치해석 코드에서의 전처리 과정 개발)

  • Ivanov Evgeny G.;Song Dong Joo
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.08a
    • /
    • pp.69-75
    • /
    • 2003
  • 본 연구에서는 격자 생성, 초기유동조건 및 경계조건 설정 등 일련의 전처리 과정을 사용자에게 친숙한 그래픽 인터페이스 환경으로 개발하였다. MFC/Visual C++를 이용하여 개발된 전처리 프로그램은 Windows 계열의 OS와 호환이 가능하며, 기하학적 격자생성, 초기값 설정 및 수치해석 코드의 제어변수를 생성할 수 있다. 한편 사용자의 편의를 위해서 전처리 과정을 격자생성(단일격자생성, 다중격자생성), 유체 물성치정의, 경계조건 생성, 초기조건 생성 및 코드제어로 구분하였다. 개발된 전처리 프로그램의 특성으로서 다중 격자 생성 작업을 단일 격자계의 중첩으로 구성될 수 있도록 각 경계면을 "interface"형을 취하는 기능을 제공하도록 하였으며 개발된 전처리 과정을 16도의 경사면을 가지는 Compression ramp 문제 및 축대칭 Bump 문제에 적용하여 개발된 전처리 과정을 검증하였다.

  • PDF

Connectivism and New Direction of SW Education (커넥티비즘과 SW 교육의 새로운 방향)

  • Kim, Dong Man;Lee, Tae Wuk
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.01a
    • /
    • pp.103-104
    • /
    • 2018
  • 이 연구는 디지털 네트워크 세상으로 인한 새로운 학습이론인 커넥티비즘을 알아보고 SW 교육이 나가야할 방향을 알아보았다. 커넥티비즘에서 학습은 지식이나 정보를 연결하는 과정으로 정의하고 학습자가 기존에 알고 있는 지식을 바탕으로 새로운 지식을 끊임없이 연결하거나 단절시키는 과정이 반복된다고 말한다. 커넥티비즘에 따른 SW 교육의 새로운 방향을 제시하면, 1)SW 학습 목표는 지식의 연결과정으로 다양성과 가변성을 내포하여 설정하고, 2)현재 정보 교과서 개발 체재의 변화와, 3)협업과 네트워킹이 강조되는 도구를 활용한 SW 교육 활동을 지향하며, 4)교육 비용 절감을 위한 적시학습(just-in-time learning) 지향 및 5)SW 교육 목적에 합리적 의사결정을 통한 연결 지식 배양 역량을 추가하고, 6)문제 해결학습 보다는 문제발견학습을 중시하도록 설정해야 한다.

  • PDF

A Genetic Algorithm for Multicasting Routing Problem (유전자 알고리즘을 이용한 멀티캐스팅 경로 설정)

  • Cho, Byeong-Heon;Oh, Ha-Ryoung;Seong, Yeong-Rak;Lee, Myeon-Seob;Ahn, Hyun-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.359-362
    • /
    • 2003
  • 본 논문에서는 멀티캐스팅 경로 설정에 많이 사용되는 스타이너 트리 문제를 위한 새로운 유전자 알고리즘을 제안하였다. 제안된 알고리즘에서는 휴리스틱 방법으로 스타이너 트리를 구성하고, 여기에 유전자 알고리즘을 반복 수행하여, 보다 최적에 가까운 스타이너 트리를 구하도록 하였다. 제안 알고리즘을 OR- 라이브러리의 스타이너 트리 문제 중 38개의 예제에 대하여 실험한 결과, 21개의 예제에서 최적 해를 찾아내었다. 또한 반복 계산 초기에 빠르게 수렴하는 성질을 볼 수 있었다.

  • PDF

Design and Implementation of Multi-Level scheduling on MicroC/OS-II (MicroC/OS - II 기반에서 Multi-Level 스케줄링의 설계 및 구현)

  • Lim Bosub;Lee Jaeyoon;Kim Kwang;Heu Sin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.832-834
    • /
    • 2005
  • 임베디드 시스템은 범용 컴퓨팅 시스템과 달리 자신을 포함하고 있는 기기에 부과된 특정 목적의 컴퓨팅 작업만을 수행한다. 이 시스템을 제어하기 위해서 운영체제가 필요로 하며, 임베디드 환경에서는 신뢰성과 정확성을 요하는 부분이 많기 때문에 실시간 운영체제를 필요로 한다. Real-Time kernel을 기반으로 하는 MicroC/OS-II는 수많은 용도로 사용되고 있지만 task 사용에 한계가 있다. 이 논문에서 제안하는 스케줄링은 task의 생성 수를 늘려주지만, 이 경우 task간의 우선순위 설정이 어려워진다. 이 문제 해결을 위해서 task들의 우선순위 결정은 deadline을 이용하여 3레벨로 나눈다. 3레벨로 나누어지면 task의 수가 증가해도 개발자는 task들을 레벨에 맞게 설정하면 task 관리로 인하여 생기는 문제를 줄일 수 있으며, 효율적인 스케줄링을 가능하게 한다.

  • PDF

대학생의 개인적 특성이 창업 의지에 미치는 영향 : 창업의 직·간접적인 경험 조절에 따라

  • Jeong, Bo-Hui;Yang, Yeong-Seok;Kim, Myeong-Suk
    • 한국벤처창업학회:학술대회논문집
    • /
    • 2019.11a
    • /
    • pp.95-99
    • /
    • 2019
  • 외환위기 이래 현재까지 대한민국의 가장 큰 사회 문제 중 하나로 대두되고 있는 청년 실업문제의 해결 방법 중 하나로 정부에서는 창업을 적극 권하고 교육부, 중소기업청 등의 여러 정부기관들이 많은 예산과 지원 정책을 시행하고 지원하면서 청년 창업을 적극적으로 권장하고 있다. 이에 따라 대학생이 창업해 성공한 스타트업 기업의 사례가 늘어나면서 대학생들의 창업에 대한 관심도가 높아지고 있다. 반면, 창업을 꿈꾸는 대학생 중 사업 아이디어를 가지고 창업을 준비하면서 중도 포기하는 학생들도 많으며 실제 창업을 하고도 폐업하는 실패사례도 많이 발생하고 있다. 본 연구의 목적은 대학생의 개인적 특성이 창업의 직 간접적인 경험 조절에 따라 창업 의지에 어떠한 영향을 미치는지 조사하고 분석하는데 있다. 본 연구에서는 대학생의 개인적 특성이 창업 의지에 미치는 영향에 관한 연구를 창업의 직 간접적인 경험 조절로 진행하였다. 따라서 본 연구는 대학생의 개인적 특성을 독립변수로 설정하고 직 간접경험을 조절변수로 설정하여 진행하였다.

  • PDF

청소년 창업 역량이 창업가적프로세스에 미치는 영향 : 기업가정신의 매개효과를 중심으로

  • Lee, Jun-Hyeong;Lee, U-Jin
    • 한국벤처창업학회:학술대회논문집
    • /
    • 2019.11a
    • /
    • pp.67-73
    • /
    • 2019
  • 본 연구는 기업가정신 교육을 받은 청소년의 창업역량이 창업가적 프로세스에 미치는 효과를 기업가정신의 매개를 중심으로 검증하였다. 기업가정신 교육은 주식회사 슘페터 청소년 기업가정신 프로그램을 활용하여 2018년 10월부터 2018년 12월까지 특성화고등학교 1학년 학생 303명을 대상으로 실시하였다. 슘페터 기업가정신 프로그램 커리큘럼의 학습 목표 및 활동내용을 분석을 통해 다양한 키워드를 도출하여 최종적으로 11개의 변수를 채택하여 사전 사후 설문을 실시하였다. 기업가정신 교육을 통해 창업역량(창의성, 기회발견, 문제해결력) 이 높아지고 이를 통해 학생들의 창업가적 프로세스(자기효능감, 목표설정)에 미치는 영향을 분석한다. 또한 청소년의 창업역량이 생기면 창업의지와 창업행동에 영향을 줄 것이라고 가정했다. 이를 바탕으로 효과적인 기업가정신 및 창업교육 활성화 방안을 제시하고자 한다.

  • PDF