• 제목/요약/키워드: 상태전이그래프

검색결과 24건 처리시간 0.016초

복수 크레인을 활용한 블록 내 컨테이너 이적 계획 (A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling)

  • 오명섭;강재호;류광렬;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.413-421
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유혹 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인의 선정과 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.

  • PDF

복수 크레인을 활용한 블록 내 컨테이너 이적 계획 (A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling)

  • 오명섭;강재호;류광렬;김갑환
    • 한국항해항만학회지
    • /
    • 제29권5호
    • /
    • pp.447-455
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유휴 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인을 선정하고 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.

반도체 자동 이식 알고리즘에 관한 연구 (Algorithms of the VLSI Layout Migration Software)

  • 이윤식;김용배;신만철;김준영
    • 대한전자공학회논문지SD
    • /
    • 제38권10호
    • /
    • pp.712-720
    • /
    • 2001
  • 인터넷의 확산, 이동 통신기기의 급속한 보급으로 말미암아 가전업계는 소형의 다기능의 시스템을 필요로 하고 있고, 이를 위하여 반도체 업계에 고기능, 다기능, 초소형의 시스템용의 칩을 요구하고 있다. 지수 함수적 증가하는 기능의 요구는 반도체 설계 능력을 넘어 선지 이미 오래 전이고 이를 극복하기 위하여서 반도체 업계는 여러 가지 방안을 제시하고 있다. 그러나, 이미 그 차이를 따라 잡기는 포기한 상태이고 이 갭을 줄이고자 하는 방안을 모색 중이다. 그 방안은 SoC(System On a Chip), 설계 재활용(Design Reuse)등의 개념을 활용하고 있다. 설계 재활용을 위하여서는, 반도체 지적 소유권(Intellectual Property)의 표준화와 더불어 레이아웃 자동이식에 관한 연구와 상품화가 필수적이다. 본 논문은 반도체 설계 형식 중에서 생산 공정과 밀접한 레이아웃 형식의 회로도면 처리를 자동화하여 설계와 생산 시간을 혁신적으로 단축하기 위한 연구이다. 레이아웃 형식은 특성상 도형(폴리곤)으로 구성되어 있으며, 레이아웃 형태에서 다양한 도형의 중첩이 반도체의 트랜지스터, 저항, 캐패시터를 표현함으로써, 반도체 지적소유권 의 하나의 형식으로 자주 활용되고 있다. 본 논문은 반도체 레이아웃 이식 소프트웨어 시스템의 내부 기능에 관한 설명과 처리 능력과 속도를 높이기 위한 알고리즘의 제안과 벤치마킹 결과를 보여 주고 있다. 비교 결과, 자원의 최적 활용(41%)으로 대용량의 처리 가능성을 보여 주고 있으며, 처리 속도는 평균 27배로써 이전의 벤치마킹 회로를 더욱 확장하여 그 결과를 보여 주고 있다. 이러한 비교 우위는 본 논문에 포함된 소자 처리 알고리즘과 그래프를 이용한 컴팩션 알고리즘에 기인한다.된 primer는 V. fluvialis에 종 특이성이 있으며 여러 Vibrio종으로부터 빠른 검출이 가능함을 확인하였다.로부터 빠른 검출이 가능함을 확인하였다.TEX>$^{-1}$에서는 16~20일, 30 $\mu\textrm{g}$ L$^{-1}$에서는 9~15일, 60~100 $\mu\textrm{g}$ L$^{-1}$에서는 5~9일에 걸쳐 나타났다 고농도인 60~100 $\mu\textrm{g}$ L$^{-1}$ 에서 처리 개체 중에 10% 미만이 살아있는 번데기 상태로 관찰되었다. 또한 10 $\mu\textrm{g}$ L$^{-1}$에서는 16~20 일로 비처리(l1~15일)에 비해 발생지연이 나타났다. 우화에 성공한 개체들의 암컷과 수컷의 비율에는 차이가 없었다. 번데기 상태로 치사된 시기는 비처리 시에는 13~16일 동안에 집중적으로 나타났으며 10 $\mu\textrm{g}$ L$^{-1}$에서는 6~23일로 넓은 분포를 보여 발생지연이 반영되었다. 30 $\mu\textrm{g}$ L$^{-1}$처리에서는 13~16일, 60~100 $\mu\textrm{g}$ L$^{-1}$처리에서는 6~16일 동안에 치사되는 것으로 나타났다.species and seed production for their use on smaller scale and more costly but more effective results. The use of

  • PDF

슬관절 부위에서 자화전이 위상감도법에 의한 자화전이율 영상 평가 (Evaluation of Magnetization Transfer Ratio Imaging by Phase Sensitive Method in Knee Joint)

  • 윤문현;성미숙;최보영
    • 한국의학물리학회지:의학물리
    • /
    • 제19권4호
    • /
    • pp.269-275
    • /
    • 2008
  • 슬관절 퇴행성 질환을 진단하기 위하여 자기공명영상(magnetic resonance imaging: MRI)이 많이 사용되지만 간혹 슬관절 병후 및 예후를 잘못 진단하는 경우가 종종 발생한다. 본 연구에서는 슬관절 질환의 진단에 도움을 주기 위하여 자화전이(magnetization transfer: MT) 영상법을 소개하고자 한다. 슬관절 환자 7명으로부터 스핀 에코(SE) T2 강조 영상(3,400-3,500/90-100 ms)과 슬관절 환자 7명으로부터 FSE T2 강조 영상(4,500-5,000/100-108 ms)과 또한 슬관절 환자 3명으로부터 gradient echo (GRE) T2 강조 영상들(9/4.56 ms, 50 flip angle, NEX 1)을 획득하였다. 6명의 슬관절 환자에서 지방 억제가능 T2 강조 STIR 펄스시퀀스(TR/TE=2894-3215 ms/70 ms, NEX 3, ETL 9)를 사용하였다. 지방 포화도에 있어서 위상감도 방법은 Larmor frequency 차이에 따른 위상 차이를 이용하므로, 각각의 픽셀에 대한 자화전이율(magnetization transfer ratio: MTR)의 측정은 포화된 영상과 포화되지 않은 영상의 비율에 따라 산출하였다. 따라서 각 입력된 영상들은 동차원성을 가지고, 시각적으로 신호강도 정도가 회색의 명암도만으로 평가될 수 있기 때문에 생리학적, 정량적 진단을 위하여 3차원 등방성 체적영상과 자기공명 삼원색을 매핑하였고 정량적 특정은 자화전이율 지도로서 표현하였다. 자화전이율 영상은 병변 부위에서 높은 대조도를 나타내어 환자의 병태를 추적하는데 도움을 주었고 정량화하였다. 자화전이율 영상들과 기존의 MRI 사이에 명암도 차이는 회색상으로 표현되며, 자화전이율 영상화의 효과에 대해 프로파일 그래프는 자화전이 펄스로 인하여 신호강도에 있어서 정량적 측정값이 상대적으로 감소하였다. 슬관절의 정확한 병리상태를 진단하기 위해 프로파일 그래프의 측정값을 영상과 함께 표현하였다. 본 연구에서 수행한 예비적 데이터들을 통하여 슬관절의 자화전이율 영상들이 매우 임상학적으로 유용함을 확인하였다. 자화전이율 영상에 대한 물리적 변화를 관찰함으로써 자화전이율 영상에 대한 물리적, 기술적 기반에 대한 더 많은 통찰력을 제공할 수 있다. 무릎 질환 환자의 자화전이율 영상들을 이용하여 매우 높은 대조도를 확보할 수 있으므로 슬관절 질환의 정밀 진단에 매우 도움을 줄 수 있다.

  • PDF