• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.63-69
• /
• 2012

n개의 정점으로 구성된 화랑 P에 대한 최대 이동 경비원 수는 단순 다각형은 ${\lfloor}n/4{\rfloor}$, 직각 다각형은 ${\lfloor}(3n+4)/16{\rfloor}$이며, 최소 경비원수를 구하는 다항시간 알고리즘은 알려져 있지 않아 NP-난제 (NP-Hard)이다 . 본 논문은 화랑 문제의 최소 이동 경비원 수를 구하는 다항시간 알고리즘을 제안하였다. 첫 번째로, 모든 정점에서 볼 수 있는 다른 정점으로 간선을 그린 가시성 그래프를 얻는다. 두 번째로 ${\Delta}(G)$인 정점 u와 $N_G(u)$에 있는 ${\Delta}(G)$ 정점 v를 선택하고 가시성 간선과 부속 간선을 삭제한다. 세 번째로, 남아 있는 부분 그래프 각각에 대해 정점 $w_i$를 선택하여 이동 경비원이 위치할 간선을 선택하였다. 제안된 알고리즘을 다양한 단순 다각형과 직각 다각형 화랑 문제에 적용한 결과 선형시간으로 최소 이동 경비원 수를 얻었다.

• 해양환경안전학회지
• /
• 제29권1호
• /
• pp.76-85
• /
• 2023

신재생에너지로서 수소에 대한 수요가 증가하고 있으나 기존의 화석 연료와 달리 수소는 연료 공급을 위한 전용 충전소가 필요하며, 이러한 인프라 확보를 위해서 수소충전소의 위험성 평가가 선행되어야 한다. 따라서 본 연구에서는 정성적 위험성평가와 정량적 위험성 평가로 구분하여 수소충전소에 대한 위험성평가를 수행하였다. 정성적 평가는 Hazard and Operability Analysis(HAZOP) 기법을 사용하여 Dispenser Module을 두 개의 Node로 평가하였으며, Criticality Estimation Matrix에 따라 Filter의 막힘으로 인한 사고와 고압 사고의 위험도가 High Level로 평가되었다. 정량적 위험성 평가는 Hydrogen Korea Risk Assessment Module(Hy-KoRAM)을 사용하여 화재의 형상과 피해영향범위를 나타냈고, 개인적 위험도와 사회적 위험도에 대한 평가를 수행하였다. 개인적 위험도는 수소충전소로부터 약 100m 떨어진 공공시설 부근까지 추가적인 안전조치가 고려되는 As Low As Reasonably Practicable(ALARP) 구간의 위험도를 보였고, 사회적 위험도 역시 약 10명의 사망자가 발생할 사고빈도가 1E-04/year로 도출되며 ALARP 구간 내에 나타났다. 정성적·정량적 위험성 평가 결과, 공정 단계의 추가적인 안전 조치와 수소충전소 부근의 제한구역 설정을 통하여 안전성 향상 방안을 제시하였다.