• 제목/요약/키워드: complexity analysis

검색결과 2,418건 처리시간 0.028초

물류산업단지의 운영모델 설계 - 운송 네트워크를 중심으로- (Operation Model Design of Logistics Industrial estate -Focused on Transportation Network-)

  • 신재영;김웅섭
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.214-215
    • /
    • 2013
  • 기업들의 경쟁이 지역적, 시간적 제약을 벗어나 세계화 되고 있는 현재, 고객 서비스 향상과 물류비용절감을 위해 효율적인 물류시스템을 구축하고 운영하는 것에 많은 노력을 기울이고 있는 실정이다. 따라서 기업들이 공동화지역을 이루어 비용 경쟁력을 가질 수 있는 친환경 산업단지의 필요성이 증대되고 있는 실정이다. 이러한 물류단지를 구축하기 위해서는 적절한 정책과 화물수송 공동화를 통한 물류시스템이 필요하다. 특히, 산업 단지내 물류시스템의 체계구축을 통한 효율적인 운영은 물류도시의 저비용 친환경적인 측면에서 매우 중요하다. 적절한 운영모델이 네트워크에 활용되면 집화된 수송량이 보다 적절한 수단들과 기술들에 의해 수송되기 때문에 효율성이 제고될 수 있다. 그러나 이러한 장점에도 불구하고 문제의 복잡성 등으로 인하여 네트워크 설계 연구는 활발하게 수행되지 않았다. 따라서 본 연구에서는 물류체계를 분석하고 분석내용을 바탕으로 물류단지의 모형화를 위한 기본설정 및 시뮬레이션을 통한 운영모형을 제시함으로서 물류산업단지의 기반구축 자료를 제시하는데 목적이 있다.

  • PDF

MIMO-OFDM 수신기의 성능 열화 분석 및 고속 이동환경에서의 성능 향상을 위한 저복잡도 HIC 간섭제거 기법 (Analysis on the Performance Degradation of MIMO-OFDM Receiver and Hybrid Interference Cancellation with Low Complexity for the Performance Improvement Under High-Mobility Condition)

  • 강승원;김규현;장경희
    • 한국통신학회논문지
    • /
    • 제32권2C호
    • /
    • pp.95-112
    • /
    • 2007
  • 다중 안테나 기술의 공간 다중화 방식은 다수의 송신 안테나가 서로 다른 데이터를 전송함으로써 시스템의 동일한 대역폭을 이용하여 높은 데이터 전송률을 제공하는 기술로서, 심볼간 간섭 (ISI : Inter-Symbol Interference)과 주파수 선택적 페이딩 (Frequency Selective Fading)에 강인한 OFDM (Orthogonal Frequency Division Multiplexing)과 함께 사용된다. 하지만, OFDM은 고속 이동환경에서 서브 캐리어간의 직교성이 유지되지 않아 서브캐리어간의 간섭 (ICI : Inter-Carrier Interference)으로 인하여 시스템의 성능 열화가 발생한다. 본 논문에서는 ICI와 다중 안테나간의 상관도에 의한 CAI (Co-Antenna Interference)의 발생 원인과 그에 따른 성능 열화를 해석적으로 분석하고, 고속 이동환경에서 MIMO-OFDM 수신기의 QoS를 만족시키기 위한 ICI의 제거 방법으로 저복잡도의 HIC와 데이터 전송률을 저하시키지 않는 CIR (Channel Impuse Response) 추정 방법을 제안한다. 그리고 SCM-E Sub-urban Macro MIMO 채널에서의 모의 실험을 통해, ICI와 CAI에 의한 성능 열화 분석 결과와 모의 실험 결과가 일치하는 것을 검증하고, 고속 이동환경에서 HIC를 적용한 MIMO-OFDM 시스템의 성능이 향상되는 것을 보인다.

매설 천연가스 배관의 제반하중에 의한 응력 계산용 프로그램 개발 (I) (Development of the computer program calculating the stress induced by various loads for buried natural gas pipeline ( I ))

  • 방인완;김형식;김우식;양영철;오규환
    • 한국가스학회지
    • /
    • 제2권2호
    • /
    • pp.18-25
    • /
    • 1998
  • 천연가스 배관에서 배관 두께는 ANSI B3l.8의 요건에 따라 내압에서 발생하는 원주방향응력으로부터 계산된다. 이외에도 매설배관에는 토양, 차량, 열팽창, 지반침하등도 작용되는데 이에 대한 평가가 필요하다. 매설가스배관에 걸리는 응력을 계산하는데는 두 가지방법이 있다. 첫째는 유한요소법(FEM)으로 배관형상이나 경계조건의 복잡함에 관계없이 응력을 계산할 수 있으나, 많은 비용과 시간이 걸린다. 두 번째는 수식을 이용하는 방법으로 매설가스배관의 응력을 계산하는 적절한 수식을 개발하여 배관설계와 안전성평가에 사용하고 있으나, 비전문가가 사용하고 이해하기에는 어려운 면이 많다. 본 연구에서는 여러 외부인자들이 매설 천연가스배관의 응력에 미치는 영향을 파악하기 위해 응력해석 비전문가가 쉽게 사용이 가능한 컴퓨터 프로그램을 개발하고자 하였다. 응력은 수식과 FEM에서 유도된 그래프에서 유추한 값으로 계산하였다. 전체논문은 두편으로, 본 논문에서는 우선 프로그램에 사용된 수식을 설명하였다.

  • PDF

이미지의 사실성과 학습자의 전문성이 학습용 에이전트의 의인화 효과에 미치는 영향 (The Effect of Image Realism and Learner's Expertise on Persona Effect of Pedagogical Agent)

  • 류지헌
    • 감성과학
    • /
    • 제15권1호
    • /
    • pp.47-56
    • /
    • 2012
  • 이 연구의 목적은 학습용 에이전트의 사실성 수준과 학습자의 전문성 수준이 학습 성취 및 에이전트에 대한 의인화 효과에 미치는 영향을 검증하기 위한 것이다. 대학생 68명(남학생= 19명, 여학생 = 49명)이 실험에 참여했으며, 전문성 수준은 사전검사의 평균을 기준으로 상위 집단과 하위 집단으로 구분하였다. 사실성 수준 은 에이전트 이미지를 단순화하는 정도에 따라서 구분하였다. 이 연구의 종속변수는 학습 성취와 의인화 효과에 대한 지각점수이다. 의인화 효과는 학습 촉진, 신뢰성, 인간다움, 학습 개입으로 구분하였다. 실험 결과에 따르면, 학습 성취에서는 에이전트 사실성 수준에 의한 유의미한 차이가 없었다. 그러나 의인화 효과에 대 한 설문에서는 학습 개입을 제외한 나머지 모든 범주에서 유의미한 상호작용이 나타났다. 단순 주 효과 분석에 따르면, 이런 상호작용의 효과는 전문성 수준이 높은 학습자가 정밀한 이미지의 에이전트를 제공받았을때 의인화 효과가 올라갔다. 이 결과는 학습자의 전문성 수준에 따라서 의인화 효과가 달라진다는 것을 보여 준다. 또한 전문성 수준이 높은 학습자는 에이전트에 대한 인지적 평가를 할 수 있었음을 의미한다. 전문성 수준이 높은 학습자에게는 사실성 수준이 높은 에이전트를 제공하는 것이 긍정적인 효과를 도출하였다.

  • PDF

항만물류서비스의 평가에 관하여 (On the Evaluation of Physical Distribution Service in Ports)

    • 한국항만학회지
    • /
    • 제10권2호
    • /
    • pp.17-29
    • /
    • 1996
  • It is required to consider pricing and non-pricing factors and external economy in order to achieve the objects of physical distribution system in a port. Recently, among the three factors, much attention has been paid to non-pricing factor in the system. Although physical distribution service in a port(PDSP)has been frequently mentioned in documents and literature related to port and shipping studies, few study on it has not been systematically and scientifically made due to the following problems; $\circ$ there are not proper criteria to evaluate level and quality of PDSP and as a result it is difficult to set up a unified standard for doing so. $\circ$ algorithms to evaluate problems with complex and ambiguous attributes and multiple levels in PDSP are not available. This thesis aims to establish a paradigm to evaluate PDSP and to abvance existing decision making methods to deal with complex and ambiguous problems in PDSP. To tackle the first purpose, extensive and thorough literature survey was carried out on general physical distribution service, which is a corner stone to handle PDSp. In addition, through interviews and questionnaire to the expert, it have extracted 82 factors of physical distribution service in a port. They have been classified into 6 groups by KJ method and each group defined by the expert's advice as follows; a. Potentiality b. Exactness c. safety d. Speediness e. Convenience f. Linkage Prior to the service evaluation, many kinds of its attributes must be identified on the basis of rational decision owing to complexity and ambiguity inherent in PDSP. An analytical hierarchy process (AHP) is a method to evaluate them but it is not applicable to PDSP that have property of non-additivity and overlapped attributes. Therefore, probablility measure can not be used to evaluate PDSP but fuzzy measure is required. Hierarchical fuzzy integral method, which is merged AHP with fuzzy measure, is also not effective method to evaluate attributes because it has vary complicated way to calculate fuzzy measure identification coefficient of attributes. A new evaluation algorithm has been introduced to solve problems with multi-attribute and multi-level hierarchy, which is called hierarchy fuzzy process(HFP).Analysis on ambiguous aspects of PDSP under study which is not easy to be defined is prerequisite to evaluate it. HFP is different from algorithm existed in that it clarified the relationship between fuzzy measure and probability measure adopted in AHP and that it directly calculates the family of fuzzy measure from overlapping coefficient and probability measure to treat and evaluate ambiguous and complex aspects of PDSP. A new evaluation algorithm HFP was applied to evaluate level of physical distribution service in the biggest twenty container port in the world. The ranks of the ports are as follows; 1. Rotterdam Port, 2. Hamburg Port, 3. Singapore Port, 4. Seattle Port, 5. Yokohama Port, 6. Long beach Port, 7. Oakland Port, 8. Tokyo Port, 9. Hongkong Port, 10. Kobe Port, 11. Los Angeles Port, 12. New york Port, 13. Antwerp Port, 14. Felixstowe Port, 15. Bremerhaven Port, 16. Le'Havre Port, 17. Kaoshung Port, 18. Killung Port, 19. Bangkok Port, 20. Pusan Port

  • PDF

$GF(2^{m})$ 상에서 새로운 디지트 시리얼 $AB^{2}$ 시스톨릭 어레이 설계 및 분석 (Design and Analysis of a Digit-Serial $AB^{2}$ Systolic Arrays in $GF(2^{m})$)

  • 김남연;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권4호
    • /
    • pp.160-167
    • /
    • 2005
  • $GF(2^{m})$ 상의 공개키 암호 시스템에서 나눗셈/역원은 기본이 되는 연산으로 내부적으로 $AB^{2}$ 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 유한 필드 $GF(2^{m})$상에서 $AB^{2}$ 연산을 수행하는 디지트 시리얼(digit-serial) 시스톨릭 구조를 제안하였다. L(디지트 크기)×L 크기의 디지트 시리얼 구조로 유도하기 위하여 새로운 $AB^{2}$ 알고리즘을 제안하고, 그 알고리즘에서 유도된 구조의 각 셀을 분리, 인덱스 변환시킨 후 병합하는 방법을 사용하였다. 제안된 구조는 공간-시간 복잡도를 비교할 때, 디지트 크기가 m보다 적을 때 비트 패러럴 구조에 비해 효율적이고, $(1/5)log_{2}(m+1)$ 보다 적을 때 비트 시리얼(bit-serial) 구조에 비해 효율적이다. 또한, 제안된 디지트 시리얼 구조에 파이프라인 기법을 적용하면 그렇지 않은 구조에 비해 m=160, L=8 일 때 공간-시간 복잡도가 $10.9\%$ 적다. 제안된 구조는 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

요구사항 추적성 관점에서 항공기 탑재 소프트웨어 시험 사례 실패 분석 (Failure Analysis of Aircraft Software Test Cases from a Perspective of Requirements Traceability)

  • 김성섭;조희태;이선아
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권11호
    • /
    • pp.357-366
    • /
    • 2020
  • 항공기 탑재 소프트웨어의 비중 및 복잡성 증가에 따라, 소프트웨어 고장으로 인한 임무수행이나 기능 실패 및 성능 미달 등의 위험요인 또한 증가하고 있다. 항공기 탑재 소프트웨어처럼 미션 크리티컬 도메인의 대규모 소프트웨어에서 최소한의 기간과 비용으로 유지보수를 진행하기 위해서는 요구사항 추적관리가 필수적이다. 하지만, 개발업체에서는 개발비용이나 개발일정 등의 여러 사유로 인해 요구사항 추적관리 지침을 정확히 준수하지 못하고 있으며, 체계적으로 추적성 수립 활동을 수행하기란 쉽지 않다. 논문에서는 체계적인 추적성 수립 활동의 부재에 따른 요구사항 추적성 실패사례가 실제로 존재하는지 항공분야 소프트웨어의 실제 시험사례를 요구사항 추적성 관점에서 분석하고, 추적성 실패사례의 유형과 사안 경중에 따른 위험을 확인한다. 총 7개의 항공기 탑재 소프트웨어를 대상으로 분석을 진행한 결과, 실패사례는 총 3가지 유형인 요구사항 누락, 요구사항-시험절차 연계부족, 시험절차 누락으로 나눌 수 있었다. 실패사례는 총 18건으로 각 유형별 6건씩 있었으며, 각 사안에 따른 Risk는 High, Middle, Low 순으로 각각 1건, 13건, 4건으로 중간 수준의 위험이 가장 많았다.

비가우시안 잡음 채널에서 Robust 등화기법을 이용한 터보 부호의 MAP 알고리즘 성능분석 (Performance Analysis of MAP Algorithm by Robust Equalization Techniques in Nongaussian Noise Channel)

  • 소성열
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1290-1298
    • /
    • 2000
  • 터보 부호의 복호기는 각 복호 단계마다 순방향과 역방향의 메트릭을 계산하여 복호할 비트의 잉여 정보를 추출하여 다음 복호 단계에서 이 정보를 이용하는 반복 복호 기술이다. 터보 부호는 인터리버의 크기가 크고 반복 복호가 충분히 수행되었을 때 BER의 관점에서 Shannon Limit에 근접하는 우수한 성능을 보였다. 그러나 많은 연산량에 따른 복잡도의 증가와 인터리버와 반복 복호에 따른 지연과 실시간 처리의 어려움이라는 문제점을 안고 있다. 본 논문에서는 터보 부호의 복호 알고리즘으로 사용되고 있는 MAP(maximum a posteriori) 알고리즘과 이의 성능을 결정하는 요소를 분석한다. MAP알고리즘은 모든 인접 비트들과 수신 심벌들 사이의 상태와 천이 확률을 통해 연성 결정값을 결정하여 반복 복호 동작을 수행한다. 그러므로 MAP알고리즘의 성능 향상을 위해서는 인접한 수신 심볼들의 신뢰성을 보장해 주어야만 한다. 하지만 MAP 알고리즘 자체에서는 이를 위한 어떠한 동작도 해줄 수가 없기 때문에 추가적인 알고리즘이 필요하디는 결론을 얻을 수 있으며 반복 복호 동작을 줄일수 있게된다. 따라서 수신된 심볼에 대하여 좀 더 신뢰성을 있는 정보를 MAP 알고리즘의 입력으로 주기 위해 Robust 등화기법을 적용하여 MAP 알고리즘과 터보 부호의 성능을 비가우시안 채널 환경에서 분석한다.

  • PDF

공정능력지수들과 6 시그마 품질수준에 대한 통계적 추론 (Statistical Inference for Process Capability Indices and 6 Sigma Qualify Levels)

  • 조중재;심규영;박병선
    • Communications for Statistical Applications and Methods
    • /
    • 제15권3호
    • /
    • pp.451-464
    • /
    • 2008
  • 6 시그마는 백만 기회당 3.4개의 결점만을 갖는 최고의 품질수준을 의미한다. 일반적으로 높은 시그마 품질수준은 고객들에게 높은 만족도를 부여하는 것으로 알려져 있다. 공정능력지수들과 시그마 품질수준 $Z_{st}$는 6시그마 산업에서 공정능력을 평가하기 위하여 널리 이용되고 있다 공정능력지수에 관한 대부분의 평가들은 공정능력분석에 대해 경우에 따라 믿기 어려운 상황을 초래할 수도 있는 점 추정에 초점을 두고 있다. 본 논문에서는 현장 실무자들이 공정능력 여부를 결정하기 위하여 사용하고 있는 6시그마 품질수준 $Z_{st}$와 공정능력지수들 $C_p$, $C_{pk}$$C_{pm}$에 대하여 몇 가지 통계적 추정문제를 기초로 보다 효율적인 검정 방법에 대하여 제안, 연구하였다. 제안된 붓스트랩 검정 방법에 근거한 모의실험 결과는 공정분포의 정규성 여부에 관계없이 그리고 복잡한 계산 과정 없이 보다 효율적으로 적용될 수 있음을 입증하고 있다.

교정시설의 비상시 피난경로계획 및 USN기반 대피유도활동에 관한 연구 (A Study on Emergency Evacuation Route Planning and USN-Based Induction Activities of Correctional Facilities)

  • 박형주;박종현
    • 한국화재소방학회논문지
    • /
    • 제25권2호
    • /
    • pp.39-46
    • /
    • 2011
  • 다수의 거주자들이 구금되어있는 교정시설에서는 피난경로가 복잡하여 화재발생시 수용자의 도주사고 없이 안전한 대피유도가 가장 중요한 요소이다. 교정시설의 화재발생유형을 살펴보면 단기보호시설, 치료 시설에서는 의도적인 방화로 인한 화재가 많은 반면에, 교도소 및 구치소와 같은 구금시설에서는 노후한 설비 또는 화기취급부주의 등의 원인에 의해 화재가 발생한다. 두 종류의 교정시설 모두 화재가 발생하면 대피가 신속하게 이루어지지 않아 인명피해가 크다는 점에서 동일한 유형을 보인다. 본 논문에서는 교정 시설의 화재사례 및 구조적 취약성을 고려한 비상시 수용자의 대피경로 및 대피유도계획에 대해 고찰하여 화재와 같은 재난 발생 시 구금상태의 거주자를 도주사고 없이 안전하게 대피 유도하기 위해 쇠창살문에 설치된 구금장치의 전자 해정시스템의 도입을 검토하였다. 특히, 복층형 교정시설에서 보안 및 계호공백 없이 수용자의 안전한 대피유도를 실현하기 위해 피난시뮬레이션(SIMULEX)을 실행하여 산정한 필요피난소요시간(RSET)을 기반으로 구금장치의 해정시스템의 효과를 분석하였다. 결론적으로 USN(Ubiquitous Sensor Networks)기술을 활용한 전자보안출입시스템에 원격해정장치를 교정시설에 의무적으로 부착하여야만 구금상태의 수용자가 비상사태 발생 시 도주시도를 방지하면서 적절한 대피가 이루어질 수 있음을 제시하였다.