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

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

조선소에서 블록 수송을 위한 복합트랜스포터 일정계획 (Transporter Scheduling for Block Transportation in the Shipyard)

  • 주철민;이운식;이강배
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.348-352
    • /
    • 2005
  • 본 논문은 조선소에서 계획기간동안 각 플랜트의 생산일정에 따른 블록의 모든 수송요구량이 미리 알려져 있는 정적인(static) 수송환경을 고려한 트랜스포터 일정계획문제를 다룬다. 조선소 내에서 블록들의 수송은 몇 가지 특성을 가진다. 500톤을 초과하는 거대 블록들은 2대 이상이 결합된 새로운 형태의 트랜스포터를 이용하여 운반된다. 운반이 요구되는 블록들 중 일부는 계획기간동안 규정된 출발요구시각에 pick-up되기를 요구하는 반면 나머지 블록들은 계획기간동안 규정된 도착요구시각 전에 delivery되기를 요구한다. 이러한 트랜스포터의 결합 및 시간 제약은 문제를 더욱 복잡하게 하는 요인이 된다. 본 논문에서는 계획기간 내에 모든 블록운반 요구사항들(출발지와 도착지, pick-up과 delivery 시각, 톤수, 결선 등)을 만족시키는 트랜스포터 일정계획문제를 다룬다. 트랜스포터 일정계획문제에서 중요한 주제는 총 로지스틱스 시간 (공차운행시간, delay 시간 및 tardy 시간)을 최소화하기 위해 계획기간 내에 최소의 트랜스포터 운영대수로 각 트랜스포터에 어떤 블록을 할당하고 어떤 순서로 운반할 것인 지를 결정하는 것이다. 이에 본 논문에서는 주어진 트랜스포터 일정계획문제를 해결하기 위해, 1단계에서 최소비용 네트워크 흐름문제를 근간으로 트랜스포터의 최소사용대수를 구하고 이를 기초로 2단계에서 각 트랜스포터에의 블록 할당과 운반순서를 결정하는 2단계 휴리스틱 알고리즘을 제안한다.

  • PDF

3상 매트릭스 컨버터의 Simple $V_{max}-V_{mid}$ 전압 변조 방법 (Simple $V_{max}-V_{mid}$ Modulation Method for 3 Phase Matrix Converter)

  • 차한주;임현주
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 춘계학술대회 논문집 에너지변화시스템부문
    • /
    • pp.143-145
    • /
    • 2009
  • 본 논문에서는 AC-AC 직접 변환 방식인 매트릭스 컨버터의 진압 변조 방법 중 하나인 $V_{max}-V_{mid}$ PWM 변조 방법을 간략화한 Simple $V_{max}-V_{mid}$ 전압 변조 방법에 대해 소개한다. $V_{max}-V_{mid}$ 전압 변조 방법은 실행 전에 입력전압 위상각$(\theta_E)$을 판별하는 PLL(Phase Looked Loop)과정을 거친 후, 얻은 위상 정보를 사용하석 게이트 신호를 만들어 낸다. 하지만 PLL의 사용이 연산 시간의 딜레이를 발생시키고, 처리과정을 복잡하게 만드는 단점으로, PLL과정을 생략하여 입력 전압의 크기 정보만으로 섹터를 판별하고 게이트 신호를 발생시켜 스위치를 조작하는 변조 방범을 사용하였다. 이로 인해 연산시간의 단축과 처리 과정의 축소 등의 이점을 취하고, 이를 시뮬레이션으로 검증한다.

  • PDF

비대칭전 주요사례 연구 (Study on the Case of the Asymmetric War)

  • 김성우
    • 융합보안논문지
    • /
    • 제16권6_1호
    • /
    • pp.25-32
    • /
    • 2016
  • 비대칭전은 상대방이 효과적으로 대응할 수 없도록 상대방과 다른 성격 및 기능을 가진 수단과 방법으로 수행하는 작전이며 '이질성'과 '우월성'을 원칙으로 한다. 여기서 '이질성'이라 함은 적이 보유하고 있지 않거나 개발하지 못한 무기체계를 운용하여 적의 취약분야를 공격하거나 적의 능력을 파괴하는 것이며, '우월성'은 적보다 양적 질적 측면에서 압도하는 능력으로 대응하는 것이다. 비대칭 전략의 유형은 복잡하기 때문에 다양한 비대칭 전략의 유형분류가 가능하다. 따라서 비대칭전에 대한 여러 측면에서의 이해가 요구된다. 비대칭전의 관점에서 본다면, 고대전투에서 현대전에 이르기까지 혁신적인 방법과 전략 전술로 적을 격멸한 사례들은 비대칭전의 사례로 볼 수 있다. 전투에서 승리한 핵심요인에는 비대칭 전략 및 수단의 차별적 우월성이 반드시 존재했고 앞으로도 이러한 현상은 지속될 것이다. 한 때 창출된 비대칭은 시간이 경과함에 따라 상대편이 모방적으로 적응하여 비대칭이 소멸된다. 현대전에서 전략적 전술적 비대칭의 우위를 확보하려면 새로운 비대칭 전에 대하여 연구하고 상대방의 전략과 전술에 대응하는 방책개발을 계속해야 한다.

용적변조회전 방사선치료에서 Portal Dosimetry를 이용한 선량평가의 재현성 분석 (Evaluate the implementation of Volumetric Modulated Arc Therapy QA in the radiation therapy treatment according to Various factors by using the Portal Dosimetry)

  • 김세현;배선명;서동린;강태영;백금문
    • 대한방사선치료학회지
    • /
    • 제27권2호
    • /
    • pp.167-174
    • /
    • 2015
  • 목 적 : 복잡하고 정교하게 계획된 용적변조회전 방사선치료(Volumetric Arc Therapy, VMAT)의 Portal Dosimetry를 이용한 치료 전 선량평가가 다양한 인자에 따라 재현성을 유지하는지 분석하고자 하였다. 대상 및 방법 : 실험에는 TrueBeam STx$^{TM}$(Ver.1.5, Varian, USA), Portal dosimetry application(Ver.10, Varian)과 Portal Vision aS1000 Imager(Varian, USA)을 사용하였다. 두경부암 환자 2명, 전립샘암 환자 3명, 폐암 환자 1명, 자궁경부암 환자 1명, 총 7명의 환자에 대하여 Portal Dosimetry용 VMAT 전산화치료계획(Eclipse, Ver.10.0, Varian, USA)을 수립하였다. 오전 치료 전과 후 오후 치료 종료 후 각 4시간 간격을 두고 3회씩 5일에 걸쳐 선량평가를 시행하였다. Gamma pass rate(GPR 3%, 3mm 95%신뢰구간)와 Beam 출력의 상관관계를 확인하기 위하여 선량평가 시행 전 Beam 출력 을 물등가모형과 이온전리함(IBA dosimetry, Germany)을 이용하여 측정하였다. Electronic Portal Imaging Device(EPID) 상태에 따른 GPR 의 변화를 확인하기 위하여 EPID의 영상 교정 (Dark field correction, Flood field correction) 전과 후로 나누어 선량평가를 시행하였다. 또한 다엽콜리메이터(Multi Leaf Collimator) 상태에 따른 GPR의 변화를 확인하기 위해 다엽콜리메이터 Initialize 전과 후로 나누어 선량평가를 시행하였다. 결 과 : Portal Dosimetry를 시행하여 얻은 모든 환자들의 각 시간대 별 GPR의 평균값은 97.11%, 96.09%, 95.37% 였고 최대 차이를 보인 환자의 경우 각 시간대 별 GPR의 평균값은 95.73%, 94.20% 93.23% 였다. 선량평가 시점의 Beam 출력을 측정한 결과 각 시간대별 평균값은 100.45%, 100.46%, 100.59% 였다. EPID의 영상 교정(Dark field correction, Flood field correction)을 시행하기 전과 후의 대상 환자들의 GPR의 평균값은 95.94 %, 96.01% 였다. 또한 다엽콜리메이터 의 Initialize 를 시행하기 전과 후의 대상 환자들의 GPR 의 평균값은 95.83%, 96.40%였다. 결 론 : 치료기 사용시간이 경과됨에 따라 대상 환자들의 GPR 평균값이 0.8% 감소함을 확인할 수 있었다. Beam 출력은 각 측정시점에 0.1% 오차범위 안에서 일정한 상태를 유지하였다. EPID의 영상 교정 전, 후 의 선량평가 결과 GPR은 평균 0.1% 차이를 나타내었다. 다엽콜리메이터의 Initialize 전, 후의 선량평과 결과 Initialize 시행 후 GPR이 평균 0.6% 상승하였고 다엽콜리메이터 상태에 따라 GPR이 변화할 수 있다는 것을 확인할 수 있었다. 복잡하고 정교하게 계획된 VMAT의 치료 전 선량평가 도구로서 재현성을 유지하며 Portal Dosimetry를 이용하기 위해서는 주기적인 장비의 점검뿐만 아니라, 선량평가에 영향을 미칠 수 있는 다양한 인자들에 대한 관리가 이뤄져야 할 것으로 판단된다.

  • PDF

인공지능 기반 온실 환경인자의 시간영역 추정 (A Research about Time Domain Estimation Method for Greenhouse Environmental Factors based on Artificial Intelligence)

  • 이정규;오종우;조용진;이동훈
    • 생물환경조절학회지
    • /
    • 제29권3호
    • /
    • pp.277-284
    • /
    • 2020
  • 스마트 팜 관리의 활용 효율성을 높이기 위해서는 작물 및 환경 변화에 대한 사전 검사를 실시간으로 평가하기 위한 모델링 기법이 필요하다. 시설 온실 내부의 CO2와 같은 필수 환경 요소는 다양한 상관 변수가 밀접하게 결합 된 시간 영역에서 신뢰할 수 있는 추정 모델을 확립하기가 어렵다. 따라서 본 연구는 입력 영역과 출력 변수를 CO2와 같은 시간 관점에서 인접 영역에 분포된 환경 정보를 이용하여 시간 복잡도를 줄이기 위한 인공 신경망을 개발하기 위해 수행되었다. 스마트 팜을 계측하기 위한 센서 모듈을 통해 환경 요소를 지속적으로 측정하였다. 실험기간의 평균 데이터로 예측하는 모델링 1, 전일 데이터로 예측하는 모델링 2을 구성하여 CO2 환경인자의 상호관계를 예측하였다. 전일의 데이터 학습으로 예측하는 모델링 2가 60일 평균값으로 예측한 모델링 1에 비해 성능이 우수하였다. 30일 이전까지는 대부분 0.70~0.88사이의 결정계수를 보였으며 모델링 2가 약0.05정도 높게 나타났다. 하지만 30일 이후에는 두 가지 모델링 모두 결정 계수 값이 0.50 이하로 낮은 값을 보였다. 모델링 접근법에 따라 결정 요인의 값을 비교하고 분석 한 결과 인접한 시간대의 데이터는 고정 신경망 모델을 사용하는 대신 예측이 필요한 지점에서 상대적으로 높은 성능을 나타냈다.

계층적 QoS 라우팅을 위한 스타 기반의 노드 집단화 (Star-Based Node Aggregation for Hierarchical QoS Routing)

  • 권소라;전창호
    • 정보처리학회논문지C
    • /
    • 제18C권5호
    • /
    • pp.361-368
    • /
    • 2011
  • 본 논문에서는 계층적 QoS 라우팅을 위해 소스 라우팅 방식을 채택하고 있는 전달망에서 적정 경로를 배정하기 위해 필요로 하는 망의 상태 정보를 효율적으로 집단화하는 방법을 제안한다. 이것은 비대칭망에서 집단화 할 링크의 QoS 파라미터가 두 개 이상일 때 기존 스타 집단화 방법이 갖는 집단화된 정보의 부정확성을 줄이기 위한 방법으로, 서비스경계라인을 논리 링크로 갖는 풀 메쉬 토폴로지를 스타 토폴로지로 변형한다. 이를 위해 본 논문에서는 서비스경계라인의 3가지 속성인 분할, 조인 그리고 통합을 정의하며 이 속성들을 이용한 스타 토폴로지로의 변형과 풀 메쉬로의 복원 방법을 제시한다. 제안 방법은 기존 방법과 유사한 공간 복잡도와 시간 복잡도를 갖지만 집단화된 정보의 정확도와 질의 응답 정확도는 기존 방법보다 높다는 것을 실험을 통해 알 수 있었다.

u-City사업의 최적 u-서비스군 선정을 위한 가치평가모형 (u-SEM) 개발 (Developing u-Service Evaluation Methodology for Optimal u-Service Group of u-City Project)

  • 변완희;조현우;이용택
    • 한국ITS학회 논문지
    • /
    • 제6권3호
    • /
    • pp.153-164
    • /
    • 2007
  • 현재 국내에서는 정부 및 지자체를 중심으로 u-City를 도시의 핵심 성장 동력으로 인식하고 활발하게 사업을 추진 중에 있다. 그러나 도시의 목표나 특성에 적합한 서비스 도출을 위한 선정방법이 미흡하여, 한정된 예산과 도시 전 분야에 걸친 과다한 서비스, 복잡한 이해관계로 인한 사업비용과 시간지연, 낮은 서비스 수준 등의 문제를 안고 있다. 본 연구는 이러한 문제를 해결하고자 새로운 u-서비스군 선정방법론을 제안하고 있다. 제안한 u-서비스군 선정방법론은 법 제도나 기술제약의 엄격한 적용과 다양한 변수를 통해 서비스군의 가치를 산출하였고, 서비스군의 다양한 조합으로부터 최적의 서비스군을 선정할 수 있는 가치평가모형(u-SEM)을 제시하고 있다. 특히 본 모형은 사업추진상의 복잡도로 나타나는 비우호적이고 영향력이 높은 이해관계자의 수를 가치평가의 중요한 요인으로 포함하였고, 궁극적으로 복수의 u-서비스군 대안을 경제효과, 복잡성, 구축비용 등으로 종합 평가할 수 있는 방법론을 제시하고 있다.

  • PDF

저수지 방류량을 고려한 강우 강우-유출 모형의 매개변수 추정에 관한 연구 (A Study on Parameter Estimation of Rainfall-Runoff Model Considering the Reservoir Dischage)

  • 이아름;이도훈;이은태
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1822-1829
    • /
    • 2006
  • 본 연구에서는 계산된 유량과 실측 유량을 비교하여 Clark 단위도 방법의 매개변수를 추정하고자 하였다. 오산천과 진위천 상류유역에 대하여 Arcview와 WMS로 지형자료에 대한 전 처리를 한후, HEC-HMS 프로그램을 이용하여 유출량을 산정하였다. 2001년부터 2005년까지 4개의 사상에 대하여 강우량, 기흥저수지와 이동저수지의 실제 방류량을 이용하여 유출량을 산정하였으며, Clark 모형의 매개변수를 Russel 공식, Sabol 공식 및 HEC-HMS 프로그램에 내장된 Nelder-Mead 최적화 방법을 이용하여 매개변수를 각각 산정하여 회화 지점의 실측 유출량과 비교.평가하였다. 빈도가 큰 유출사상의 경우에는 Sabol 식을 적용한 결과가 Russel 식을 적용한 모의결과보다 첨두유량의 재현성이 우수하게 나타났으며, 유출량이 작은 경우에는 Russel 식을 적용한 모의결과가 우수하였다. 첨두가 중제곱평균제곱근오차, 잔차자승의 합, 절대잔차의 합 등 3가지의 서로다른 목적함수를 적용하여 매개변수를 자동 보정하였을 때, 목적함수에 따른 첨두유량의 오차는 거의 동일하였으며, 첨두시간에 대한 오차는 첨두가중제곱평균제곱근오차를 적용했을 때 가장 작은 것으로 분석되었다. 그리고 Clark 유역 추적모형의 자동보정을 통하여 추정한 매개변수인 도달시간과 저류상수는 강우사상에 따라서 변동하는 특성을 나타내기 때문에 최적의 도달시간 및 저류상수는 홍수사상별로 추정되어야 하며 이 결과는 홍수량 산정을 위한 매개변수 추정과정의 비유일성 및 복잡성을 암시하고 있다.

  • PDF

도류제 설치로 인한 사빈의 지형변동에 관한 연구 (The experimental study of control drift sand due to jetty in small river estuary)

  • 박상길;윤종수;김병달;김도훈;이시호;지운
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.524-528
    • /
    • 2008
  • 도류제 완성 후에 대한 100년 빈도 홍수시의 흐름(유향과 유속)을 기초로 하여 수치모형실험 결과의 일례를 그림에 나타내었다. 초록에는 오염물질 확산 수치모형실험결과를 시간별로 나타내지안했지만, 오염물질 확산에 대한 수치모형실험의 일반적인 결과를 평가하면 아래와 같다. 우선 흐름은 임랑해수욕장 방향으로 형성되고 청정지역인 방향에서는 남측도류제 설치전보다 복잡한 와류가 형성되어 청정지역 방향으로의 흐름은 미약하다. 모델하천의 빈도별 유출량이 증가함에 따라 큰 변화는 없고, 흐름은 모델하천 하구부 전면해역의 외해 방향으로 형성되며 빈도에 따른 흐름방향의 변화는 거의 없다. 보존성 오염물물 확산 계산 결과를 보면 평수시의 오염물질 영향범위는 양안에 도류제가 완성됨으로 인해 확산이 차단되어 도류제 내부의 오염물의 농도가 가중되고 도류제 전면해역으로의 오염물질의 확산범위가 확대됨을 알 수 있다. 모델하천의 빈도별 유출량이 증가함에 따라 오염물질의 농도가 일정하게 유지될 때 초기유출(3시간)에는 도류제 전면해역의 외해 방향으로의 오염물질 확산이 가속화 되며, 확산범위도 점차 확대된다. 오염물질의 농도가 감소하여 모델하천으로 부터의 오염물질 배출이 감소할 경우(15-24시간)는 오염물질 농도가 점차적으로 저감되며 청정지역으로 확산이 지연됨을 알 수 있다.

  • PDF

해군함정 화재 위험도 평가에 관한 연구 (A Study on Risk Assessment for Fire Onboard a Naval Vessel)

  • 전계룡;김동진
    • 한국화재소방학회논문지
    • /
    • 제22권5호
    • /
    • pp.35-42
    • /
    • 2008
  • 최근 KDX-III, LPX 등 대형함 건조사업의 진행으로 예전과 달리 함정 규모가 커지고 함정 내 승조원수 및 승조 인원 구성도 다양화 되고 있는 상황을 반영하여 화재로 인한 해군함정의 위험도를 정량적으로 평가 분석하였다. 이를 위해 해군 함정의 복잡한 화재 전파양상을 사건수목분석(ETA)기법으로 모델링하였고, 승조원 침실 내 화재해석을 위해 CFAST 프로그램을 이용하여 화재 전파양상 및 화재구역 내거주가능시간(임계시간)을 예측하였다. 이를 승조원 탈출 시간과 비교하여 상황별 사망자 수를 산출하였으며 FN-curve로 전반적인 위험도를 도식하여 화재 위험도의 수용여부를 판단할 수 있는 방법을 제시하였다. 본 연구에서 제시된 방법론을 바탕으로 새롭게 건조되는 함정 설계단계에서 화재 발생시 함정에서의 인명위험성을 적절하게 평가할 수 있는 도구로 활용이 가능할 것으로 사료된다.