• 제목/요약/키워드: replacement algorithm

검색결과 234건 처리시간 0.025초

골리앗 크레인의 공주행 거리와 와이어 교체 최소를 고려한 최적 블록 리프팅 계획 (Optimal Block Lifting Scheduling Considering the Minimization of Travel Distance at an Idle State and Wire Replacement of a Goliath Crane)

  • 노명일;이규열
    • 한국CDE학회논문집
    • /
    • 제15권1호
    • /
    • pp.1-10
    • /
    • 2010
  • Recently, a shipyard is making every effort to efficiently manage equipments of resources such as a gantry crane, transporter, and so on. So far block lifting scheduling of a gantry crane has been manually performed by a manager of the shipyard, and thus it took much time to get scheduling results and moreover the quality of them was not optimal. To improve this, a block lifting scheduling system of the gantry crane using optimization techniques was developed in this study. First, a block lifting scheduling problem was mathematically formulated as a multi-objective optimization problem, considering the minimization of travel distance at an idle state and wire replacement during block lifting. Then, to solve the problem, a meta-heuristic optimization algorithm based on the genetic algorithm was proposed. To evaluate the efficiency and applicability of the developed system, it was applied to an actual block lifting scheduling problem of the shipyard. The result shows that blocks can be efficiently lifted by the gantry crane using the developed system, compared to manual scheduling by a manager.

시화지역 실트질 지반에서 강제치환심도 예측식 산정 (Prediction Equation of Compulsory Replacement Depth of Silty Layer in Sihwa Region)

  • 박영;임희대
    • 한국지반공학회논문집
    • /
    • 제27권9호
    • /
    • pp.55-66
    • /
    • 2011
  • 강제치환공법은 다른 연약지반 처리공법에 비하여 시공이 단순하고 경제성이 우수하나 현재까지 정확한 이론적 산정기법이 정립되어 있지 않기 때문에 치환심도의 예측이 제대로 이루어지지 않고 있는 실정이다. 본 연구에서는 대다수의 예측식이 지지력을 기반으로 한 내용에서 관점을 바꾸어 액성한계 및 자연함수비에 근거한 새로운 형태의 예측식을 제안하였다. 예측식은 현장에서 관측된 계측결과와 확인보링에 근거하고, 지역성을 대변하기 위해 시화지역의 실트/점토의 특성을 분석한 자료로부터 관계식을 도출하였으며, 이를 회귀분석기법을 적용하여 최종 예측식을 도출하였다.

CCN에서 적중률 향상을 위한 지연감쇠 LFU(DA-LFU) 캐시 교체 정책 (Delay Attenuation LFU (DA-LFU) Cache Replacement Policy to Improve Hit Rates in CCN)

  • 반빈;권태욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권3호
    • /
    • pp.59-66
    • /
    • 2020
  • 현재 네트워크의 트래픽 부하 급증과 같은 문제를 해결하기 위해 기존의 호스트 기반 네트워크와 완전히 다른 아키텍처를 가진 콘텐츠 중심네트워크(CCN)가 등장하였다. 네트워크 상 모든 라우터가 캐시 한다는 특징을 가진 CCN의 성능을 향상시키기 위해 캐시 교체 정책에 대한 연구가 매우 활발하다. 따라서 본 논문에서는 실제 네트워크 상황을 고려하여 요청되는 콘텐츠의 인기도가 끊임없이 변화하는 상황에 적합한 캐시 교체 정책을 제안한다. 제안하는 알고리즘의 성능을 평가하기 위해 콘텐츠의 인기도가 지속적으로 변화하는 환경에서 실험하였고, 적중률 비교와 서버 부하분석을 통해 기존의 교체정책보다 우수함을 확인하였다.

태양광모듈의 성능저하율을 고려한 폐기진단 알고리즘에 관한 연구 (A Study on Disposal Diagnosis Algorithm of PV Modules Considering Performance Degradation Rate)

  • 박지현;이후동;태동현;페레이라 마리토;노대석
    • 한국산학기술학회논문지
    • /
    • 제20권10호
    • /
    • pp.493-502
    • /
    • 2019
  • 최근, 기후변화 및 에너지고갈 등의 문제를 대응하기 위하여, 정부에서 추진하는 재생에너지 3020 정책을 기반으로 태양광전원을 포함한 신재생에너지의 설치가 큰 폭으로 증가되고 있다. 하지만, 설치된 태양광모듈은 주변 환경요인에 따라 다양한 열화현상이 발생하여, 전기적 성능과 수명이 크게 감소될 수 있다. 이러한 문제를 해결하기 위하여, 태양광모듈 판매사업자가 제시한 기대 수명 이전에 새로운 모듈로 교체되는 경우가 증가하고 있다. 따라서, 본 논문에서는 태양광모듈의 성능저하율을 고려하여, 폐기 또는 새로운 모듈로 교체하는 시기를 평가할 수 있는 폐기진단 알고리즘을 제안한다. 또한, 비용요소와 편익요소로 구성된 경제성평가 모델링을 제시하고, 제안한 알고리즘을 바탕으로 태양광모듈의 성능저하율에 따른 경제성을 평가한 결과, 교체하기 전의 태양광모듈의 성능저하율은 3[%]이고, 교체한 경우의 성능저하율은 1[%]인 경우, 설치 후 10년째에 태양광모듈을 교체하는 것이 가장 큰 값(1.347)의 B/C ratio을 가지므로 최적의 경제적인 교체연도임을 알 수 있다. 따라서, 폐기 또는 교체 판별 여부와 어느 시기에 교체하는 것이 가장 경제적인가를 판단할 수 있어, 본 논문에서 제시한 알고리즘의 유용성을 확인하였다.

비-전용 분산 컴퓨팅 환경에서 맵-리듀스 처리 성능 최적화를 위한 효율적인 데이터 재배치 알고리즘 (An Efficient Data Replacement Algorithm for Performance Optimization of MapReduce in Non-dedicated Distributed Computing Environments)

  • 류은경;손인국;박준호;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제13권9호
    • /
    • pp.20-27
    • /
    • 2013
  • 최근 소셜 미디어의 성장과 모바일 장치와 같은 디지털 기기의 활용이 증가함에 따라 데이터가 기하급수적으로 증가하였다. 이러한 대용량의 데이터를 처리하기 위한 대표적인 프레임워크로 맵-리듀스가 등장하였다. 하지만 전용 분산 컴퓨팅 환경에서 균등한 데이터 배치를 기반으로 수행되는 기존 맵-리듀스는 가용성이 다른 비-전용 분산 컴퓨팅 환경에서는 적합하지 않다. 이러한 비-전용 분산 컴퓨팅 환경을 고려한 데이터 재배치 알고리즘이 제안되었지만, 재배치에 많은 시간을 필요로 하고, 불필요한 데이터 전송에 의한 네트워크 부하가 발생한다. 본 논문에서는 비-전용 분산 컴퓨팅 환경에서 맵-리듀스의 성능 최적화를 위한 효율적인 데이터 재배치 알고리즘을 제안한다. 제안하는 기법에서는 노드의 가용성 분석 모델을 기반으로 노드의 데이터 블록 비율을 연산하고, 기존의 데이터 배치를 고려하여 전송함으로써 네트워크 부하를 감소시킨다. 성능평가 결과, 제안하는 기법이 기존 기법에 비해 성능이 우수함을 확인하였다.

Load Redistribution of Prestressed Concrete Girder Bridges during the Bearing Replacement

  • Park, Sun-Kyu;Kim, Hyeong-Yeol;Kim, Jung-Hyuk
    • KCI Concrete Journal
    • /
    • 제11권3호
    • /
    • pp.141-151
    • /
    • 1999
  • In the replacement of bearing system of bridges, the jacking work to secure work spaces may cause damage of the superstructure, hence the behavior of superstructure by the jacking force must be considered. Especially, in prestressed concrete I-type girder bridges, considering the stress concentration at the girder and the load redistribution of superstructure, the allowable jacking force and jacking sequence have to be determined. In this study, an analytical method is proposed to calculate the jacking force and overall jacking sequence for the replacement of bearing system without any damage to the superstructure. The stress concentration at the girder and load redistribution of the deck due to jacking force are considered to compute the allowable jacking force for each girder and overall jacking sequence for girders in the deck. Using the solution algorithm developed in this study, the optimum jacking sequence and required jacking force for the prestressed concrete I-type gilder bridge having the standard sections are calculated.

  • PDF

다수의 도전장비 존재시 설비의 경제적 수명과 최적 대체결정을 위한 동적 계획모형 (Dynamic Programming Model for Optimal Replacement Policy with Multiple Challengers)

  • 김태현;김승권
    • 대한산업공학회지
    • /
    • 제25권4호
    • /
    • pp.466-475
    • /
    • 1999
  • A backward Dynamic Programming(DP) model for the optimal facility replacement decision problem during a finite planning horizon is presented. Multiple alternative challengers to a current defender are considered. All facilities are assumed to have finite service lives. The objective of the DP model is to maximize the profit over a finite planning horizon. As for the cost elements, purchasing cost, maintenance costs and repair costs as well as salvage value are considered. The time to failure is assumed to follow a weibull distribution and the maximum likelihood estimation of Weibull parameters is used to evaluate the expected cost of repair. To evaluate the revenue, the rate of operation during a specified period is employed. The cash flow component of each challenger can vary independently according to the time of occurrence and the item can be extended easily. The effects of inflation and the time value of money are considered. The algorithm is illustrated with a numerical example. A MATLAB implementation of the model is used to identify the optimal sequence and timing of the replacement.

  • PDF

웨이브렛 계수의 특성을 이용한 비디오 영상 압축 (Video Compression using Characteristics of Wavelet Coefficients)

  • 문종현;방만원
    • 방송공학회논문지
    • /
    • 제7권1호
    • /
    • pp.45-54
    • /
    • 2002
  • 본 논문에서는 비디오 시퀸스의 공간적인 유사성을 이용한 웨이브렛 기반의 압축과 복원 알고리즘을 제안한다. 제안한 알고리즘은 인간의 시각 체계를 이용함으로써 영상의 화질을 보증하는 반면에 낮은 비트율과 더 빠른 실행 시간을 제공한다. 먼저, 각 비디오 시퀸스는 이산 웨이브렛 변환의 다해상도 분석에 의해 다양한 해상도를 갖는 부영상의 계층적 구조로 분해된다. 이 분해대역에서 영상의 가장 중요한 정보를 포함하는 저주파 부대역으로부터 두 개의 이웃한 프레임간의 유사성을 얻으며 그런 유사성의 결과로 움직임 정보를 추출하였다. 4개의 영역 설정 필터는 유사성의 결과에 따라 설계되어 졌고 압축은 고주파 부대역의 보존영역과 대치영역의 계수를 부호화함으로써 수행된다. 영역 설정 필터는 유사성의 결과를 기본으로 한 보존영역과 대치영역의 고주파 부대역으로 분류하고 대치영역의 계수들은 기준 프레임과 연속적인 프레임들 사이의 블록 기반 유사성에 따라 기준프레임의 계수로 대치되어지거나 0으로 제거된다. 부호화는 보존영역과 대치영역으로 분리하여 웨이브렛 계수들을 양자화하고 산술부호화함으로써 수행된다. 또한 제안한 알고리즘은 만약 프레임간의 유사성 결과를 곡선으로 그렸을 때 움직임이 없어졌다가 다시 나타나는 순간의 오목한 패턴 즉, 유사성 곡선의 최하점에서 기준 프레임 설정을 새롭게 갱신하게 된다. 시뮬레이션 결과. 제안한 알고리즘은 적절한 화질을 유지하면서 높은 압축률을 제공하는 것을 보였다 또한 시각적인 영상의 화질, 압축률, 실행시간에서 기존의 Milton의 알고리즘에 비해 보다 효율적인 결과를 보였으며 352${\times}$240 크기의 표준적인 비디오 영상의 결과, 전체적으로 0.2bpp 이하의 압축률. 32dB의 PSNR, 그리고 약 10ms의 실행시간을 보였다.

팽창재 종류 및 치환율에 따른 시멘트 페이스트의 레올로지 특성 (A Study on Rheological Properties of Cement Paste using Expansive Additives by Kind & Replacement Ratio)

  • 박춘영;강병희
    • 한국건축시공학회지
    • /
    • 제8권2호
    • /
    • pp.99-106
    • /
    • 2008
  • To improve concrete tensile strength and bending strength, New plan that have more economical and simple manufacture process is groped. By an alternative plan, chemical pre-stressed concrete is presented. In this study, we analyzed the rheological properties of cement paste with the kind and replacement ratio of k-type CSA type expansive additives that is used mainly in domestic. and we suggested that the algorithm of a mixing plan in the chemical pre-stressed concrete and from this, we presented the basic report for the right mixing plan. From the results, Flow increased more or less according to use of expansive additives. This phenomenon was observed by increasing paste amount that shows as substitution for expansive additives that specific gravity is smaller than that of cement. As linear regression a result supposing paste that mix expansive additives by Bingham plastic fluid. The shear rate and shear stress expressed high interrelationship. therefore, flow analysis of quantitative was available. The plastic viscosity following to replacement ratio of expansive additives is no change almost, the yield value is decreased in proportion to the added amount of expansive additives. Through this experiment, we could evaluate rheological properties of cement paste using the expansive additives. Hereafter by an additional experiment, we must confirm stability assessment of material separation by using the aggregate with the kind and replacement ratio of expansive additives.

CCN에서 실시간 생성자 인기도 기반의 LFU 정책 (A LFU based on Real-time Producer Popularity in Concent Centric Networks)

  • 최종현;권태욱
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1113-1120
    • /
    • 2021
  • 콘텐츠 중심 네트워크(CCN)은 기존 위치(IP) 기반의 네트워크 방식을 콘텐츠 이름(Content Name) 중심의 네트워크 구조로 변모시킴으로써 네트워크 전반의 효율성을 높이고자 하는 시도이다. CCN에서는 네트워크 효율을 높이기 위해 라우터 저장공간을 활용한 캐싱을 수행하는데, 캐시 교체정책은 CCN의 전반적인 성능을 좌우하는 중요한 요소이다. 따라서 CCN 분야에서는 캐시 교체정책과 관련된 많은 선행 연구가 있었다. 본 논문에서는 CCN 기본 캐시 교체정책인 LFU를 개선한 실시간 생성자 인기도 기반의 캐시 교체정책을 제안하였다. 또한, 실험을 통해 제안한 캐시 교체정책이 대조군보다 우수함을 입증하였다.