• 제목/요약/키워드: 시간 이전

검색결과 1,823건 처리시간 0.028초

그래프 착색 방법에 기초한 대학교 시간표 작성 자동화 (Automation of a University Timetable Scheduling based on Graph Coloring)

  • 김분홍;이광호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.42-44
    • /
    • 1999
  • 이전 연구의 무작위 또는 순차 시간배정으로 인해 발생했던중복 배경을 없애고, 보다 효율적인 프로그램의 구현을 위해 시간 배정에 앞서 같은 시간에 올 수 있는 과목들을 그룹화 한다. 본 논문은 그래프 착색 알고리즘과 시간표 작성 알고리즘의 관련성을 보이고, 같은 색으로 착색 가능한 시간들을 묶어 그룹화 함으로써 같은 시간대에 여러 과목을 배정하는 방법을 제안한다.

  • PDF

트럭 도착 정보를 활용한 휴리스틱 기반 야드 크레인 스케줄링 방법 (A Study on the Heuristic-Based Yard Crane Scheduling Method Using Truck Arrival Information)

  • 황성범;정석재;윤성욱
    • 한국시뮬레이션학회논문지
    • /
    • 제28권4호
    • /
    • pp.45-56
    • /
    • 2019
  • 장치장 운영전략을 주제로 한 많은 선행연구들은 장치장에 도착한 트럭들을 대상으로 야드 크레인의 작업시간을 최소화할 수 있는 작업순서를 결정했다. 하지만 실제 현장에서는 이미 장치장에 도착한 트럭들의 작업순서를 바꾸는 것은 거의 불가능하여, 도착순서에 따라 작업을 처리해주는 비교적 단순한 전략을 주로 적용해왔다. 이 방식은 작업순서에 대한 혼잡을 줄일 수 있고 관리가 편하다는 장점이 존재하지만, 간섭대기시간과 공차시간의 증가로 작업시간이 증가하는 문제점이 있다. 본 연구에서는 트럭이 야드 장치장에 도착하기 이전에 트럭의 작업 순서를 결정하는 스케줄링 방법을 제안했다. 트럭 도착 이전에 작업을 할당해 주기 위해 트럭의 도착 예정 시간을 추정할 수 있는 Container Pre-Information Notice 정보를 활용하였다. 연구에서 제안하는 스케줄링 방법의 효과성을 검증하기 위해 실제 부산컨테이너터미널의 설비 레이아웃 및 데이터를 이용하여 현업의 방식과 본 연구의 스케줄링 방식을 비교하였다. 그 결과 크레인 작업 시간에 영향을 미치는 공차이동 및 간섭 대기시간이 감소하여 평균 작업 처리 시간이 감소한 것을 확인하였으며, 또한 내부트럭의 대기시간과 외부트럭의 체감 대기시간이 감소하는 효과가 있었다.

이전 프레임의 움직임 정보와 탐색 구간별 예측 후보점을 이용하는 블록 정합 (A Block Matching using the Motion Information of Previous Frame and the Predictor Candidate Point on each Search Region)

  • 곽성근;위영철;김하진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권3호
    • /
    • pp.273-281
    • /
    • 2004
  • 동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 영상의 시간적인 특성과 움직임 벡터의 가운데 중심 분포 특성을 이용하는 예측 탐색 알고리즘을 제안한다. 제안된 알고리즘은 이전 프레임 블록으로부터 예측된 움직임 벡터와 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 FS를 제외한 기존의 대표적인 고속 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.19∼0.46㏈ 개선되고 영상에 따라 최고 1.06㏈ 정도 우수한 결과를 나타내었다.

냉장고 가스켓 주위의 시간에 따른 온도변동 특성에 관한 연구 (A Study on the Unsteady Temperature Characteristics at the Refrigerator Gasket Region)

  • 하지수
    • 에너지공학
    • /
    • 제21권2호
    • /
    • pp.138-143
    • /
    • 2012
  • 본 연구는 냉장고 가스켓 주위에서 시간변화에 따른 온도를 측정하여 비정상상태 온도 특성을 규명하기 위해 수행되었다. 가스켓 주위 냉장고 내외부에서의 시간변화 온도 측정을 살펴보면 냉장고의 가동에 따라 주기적인 온도 변화를 관찰할 수 있다. 측정된 온도결과를 보면 열전달 전산해석을 수행하였던 이전의 연구들이 경계조건을 적절히 사용하지 않았기 때문에 이전의 연구결과와 많은 차이를 보여주고 있다. 본 연구에서는 적합한 열전달 전산해석 수행을 위해 실험을 통한 온도 분포를 도출하고 가스켓 주위의 냉장고 내외부의 정확한 열전달 경계조건을 제시하는 것을 목적으로 하여 수행하였다.

통근통행 이전의 비통근통행 발생여부와 교통수단 선택행태 분석 (Analysis of Prework Trip-Making and Modal Choice)

  • 윤대식
    • 대한교통학회지
    • /
    • 제17권5호
    • /
    • pp.57-65
    • /
    • 1999
  • 본 연구에서는 지금가지 통근통행자의 활동참여 분석(activity Participation analysis)이 주로 일과후 활동참여(postwork activity participation)에 초점이 주어졌다는 점을 감안하여 일과전 활동참여(preworkactivity Participation)를 분석하고자 하였다. 이러한 연구배경하에서 본 연구는 통근통행자의 통근통행 이전의 비 통근통행 발생여부와 교통수단 선택의 행태를 네스티드 로짓모형을 이용하여 분석하였다. 본 연구는 모형의 경험적 추정을 위해 1995년 미국 Nationwide Personal Transportation Survey (NPTS)의 일부분으로 수집된 뉴욕 대도시지역의 설문조사자료를 이용하였으며, 추정된 경험적 모형을 바탕으로 의미 있는 결과를 논의하였다. 본 연구에서 추정된 통근통행 이전의 비 통근통행 발생여부와 교통수단 선택의 네스티드 로짓모형은 통계적 측면이나 행태적 측면에서 볼 때 대체로 타당한 분석결과를 보여준다. 교통수단 선택모형(조건부 모형)의 추정결과를 보면 나이, 운전면허 소지여부, 가구내 차량보유대수, 가구내 직장인수, 연간 가구소득, 교통수단의 통행시간이 통근통행자의 교통수단 선택에 의미 있는 영향을 미치는 것으로 확인되었다. 한편 통근통행 이전의 비통근통행 발생여부 선택모형(한계모형)의 추정결과를 보면 나이 성별, 가구내 차량보유대수, 가구의 생애주기가 통근통행자의 비 통근통행 발생여부에 의미 있는 영향을 미치는 것으로 확인되었다. 본 연구로부터의 중요한 발견은 추정된 네스티드 로짓모형의 inclusive value의 추정계수값을 살펴봄으로써 가능한데, 모형의 경험적 추정결과는 본 연구에서 가설화된 네스티드 로짓모형구조의 타당성을 입증시켜 준다. 아울러 직장인의 교통수단 선택은 통근통행 이전의 비 통근통행 발생여부의 선택과 밀접한 관련을 가지면서 이루어진다는 사실을 확인할 수 있었다.

  • PDF

온라인 기술이전정보의 통합 콘텐츠 관리체제 구축에 관한 연구 (A Study for Establishment of Integrated Contents Management System for Online Technology Transfer Information)

  • 서진이;임대현;정혜순
    • 정보관리연구
    • /
    • 제36권1호
    • /
    • pp.155-171
    • /
    • 2005
  • 온라인 기술이전시장은 단순한 기술 수요자와 공급자가 만나는 자리일 뿐만 아니라 기술이전 관련 정보를 제공함으로써 기술이전에 있어서 그 시간적, 물리적 비용을 줄이는 데 그 존재의 이유가 있다. 기술이전시 정보제공에는 시의성이 중요한 요인으로 작용하므로 이를 효율적으로 관리하기 위한 콘텐츠 통합관리 시스템이 요구된다. 종래의 온라인 기술이전정보 제공 사이트는 단순한 기술정보의 제공과 수시로 발생하는 기술판 매자나 수요자의 갱신상황을 반영하지 못하고 있다. 이에 본 연구에서는 기술수요자나 기술공급자에게 보다 시의적절한 정보를 제공할 수 있는 방안을 제시하기 위하여 온라인 기술이전정보 통합 시스템에 대한 구현의 예를 제시하고자 한다.

가변 포톤 반지름을 이용한 Photon Mapping 렌더링 방법 (Photon Mapping Rendering Method using Variable Photon Radius)

  • 정재광;김재정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.649-651
    • /
    • 2004
  • 본 논문은 전역조명을 효율적으로 계산하기 위한 렌더링 방법인 photon mapping 에서 물체의 조명 값을 계산하는데 필요한 radiance를 구하는 새로운 방법을 제안한다. 기존의 방법은 포톤과 표면과의 반응 종류에 상관없이 포톤을 저장할 때 단지 위치와 기타 정보만을 저장하는 방법을 사용했었다. 본 논문에서는 각각의 포톤에 하나의 반지름을 부여하여 물체 표면과의 반응 종류에 따라 가변적으로 반지름을 조절하는 방법을 사용하였다. 구현 후 실험 결과 비슷한 렌러링 시간에 이전에 사용되던 방법에 비해서 caustic 과 그림자 표현에서 더 나은 이미지 품질을 보여주었다. 또한 이전 방법에서 caustic을 명확하게 표현하기 위해서 사용했던 caustic map을 사용한 경우에 비해서 더 빠르게 렌더링 되는 결과가 나타났다.

  • PDF

All-One 다항식에 의한 정의된 유한체 GF(2$^m$) 상의 효율적인 Bit-Parallel 정규기저 곱셈기 (An Efficient Bit-Parallel Normal Basis Multiplier for GF(2$^m$) Fields Defined by All-One Polynomials)

  • 장용희;권용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.272-274
    • /
    • 2003
  • 유한체 GF(2$^{m}$ ) 상의 산술 연산 중 곱셈 연산의 효율적인 구현은 암호이론 분야의 어플리케이션에서 매우 중요하다. 본 논문에서는 All-One 다항식에 의해 정의된 GF(2$^{m}$ ) 상의 효율적인 Bit-Parallel 정규기저 곱셈기를 제안한다. 게이트 및 시간 면에서 본 논문의 곱셈기의 complexity는 이전에 제안된 같은 종류의 곱셈기 보다 낮거나 동일하다. 그리고 본 논문의 곱셈기는 이전 곱셈기 보다 더 모듈적이어서 VLSI 구현에 적합하다.

  • PDF

공항접근시간에 따른 여객의 공항도착 행태분석 (Analyzing Passenger Arrival Behavior Based on the Spent Time for Airport Access)

  • 오성열;김원규;박용화
    • 대한교통학회지
    • /
    • 제21권4호
    • /
    • pp.17-27
    • /
    • 2003
  • 공항여객 처리시설의 혼잡해소에 관한 연구는 주로 공항접근교통시스템의 확충이나 터미널의 확장 등 물리적인 방법에 집중되어 왔다. 물리적인 확장은 막대한 투자비용이 뒤따라야 하는 문제가 있기 때문에 공항운영과 같은 소프트웨어 측면에 대한 접근방식을 적극 도입하여 투자비용을 줄이고 효율적인 공항운영을 꾀하는 것이 필요하다. 본 연구는 공항운영의 효율성 증진을 위한 대안 중 하나로서 여객들이 공항에 도착하는 행태가 어떻게 나타나는 지를 분석하여. 향후 여객터미널 운영에 적용할 수 있는 유용한 정보를 제공하는데 그 목적이 있다. 서로 다른 접근소요 시간을 가진 여객들이 항공기 출발예정시간(STD:scheduled time of departure) 이전에 도착하는 확률함수를 도출하고, 이를 이용하여 STD 이전시간 임의구간에서 여객이 도착하는 확률을 구할 수 있는 모형을 개발코자 하였다. 또한 이 모형을 공항 여객터미널에 적용하여 운영시간대별 도착 여객수를 산출하는 과정을 제시하고자 하였다. 본 연구에서 분석된 공항접근시간에 따른 STD 이전시간대별 공항도착 확률모형은 공항운영자 및 항공사가 공항의 체크인 카운터 운영시간 및 수량 결정, 수하물 처리시스템, 검색보안서비스 등의 운영시점을 결정하는 도구로 이용될 수 있다. 이와 같이 분석된 결과를 토대로 공항운영 상 비효율성을 제거하고 보다 합리적인 인력 투입이나 시설 운영이 가능하게 되는 것이다.

공간적 토지이용 예측을 위한 모형화 연구

  • 김의홍
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 1993년도 학술발표회 개요집
    • /
    • pp.101-106
    • /
    • 1993
  • 본 연구의 목적은 토지자원의 유효한 개발과 관리를 위해 원격탐사 자료 및 지상자료를 이용하여 토지 이용의 예측 모형을 정립하고 실제로 제주도 지역에 적용하여 그 실증을 거치는 것이었다. 본 토형은 계절분석(multi-date processing) 및 다중분석 (multi-file processing)기법을 채택하고 Markov의 확률 이전 계산법 및 판별 함수 (discriminant function) 계산법으로부터 합성 출현된 공간적/시간적 토지이용 투영방법을 채택하였다. 판별 함수 계산법은 토지이용 변화상의 최다 경향치를 산출하기 위해 제주도 경관 평면(landscape plane) 전지역의 각 화소(pixel)에 적용되고, 확률 이전 계산법은 특정 미래 시간 간극상에서 상이한 토지이용으로 변화하는 이들 화소의 수량을 결정한다. 본 합성 모형은 이렇게 토지이용 변화성(정성적)과 그 화소의 수량(정량적)을 결합하여 경관 평면상에서 미래의 토지이용 예측을 가능케하는 것이다.

  • PDF