• 제목/요약/키워드: Delay Time Cost

검색결과 435건 처리시간 0.021초

화물열차 노선계획 작성을 위한 열 생성 기반 최적화 모형 연구 (A Column Generation Approach to Line Planning in Rail Freight Transportation)

  • 박범환
    • 한국철도학회논문집
    • /
    • 제15권2호
    • /
    • pp.185-192
    • /
    • 2012
  • 노선 계획이란 수요를 만족시키면서 열차 운행 비용(operation cost)을 최소화하는 시종착별 열차 운행횟수를 결정하는 과정을 말한다. 그러나 화물 수송의 경우 화물 취급역에서 발생하는 화물의 연결 혹은 해방 작업은 상당한 시간을 필요로 하여, 잦은 중간 화물역에서의 연결 해방 작업은 수송 서비스의 품질을 저하시킬 수 있으므로, 여객 열차의 노선 계획과 달리, 화물 열차 노선 계획에서는 각 열차의 도중 입환역을 어떻게 설정할 것인가가 매우 중요한 문제이다. 본 연구는 열차의 운행 경로, 운행 횟수뿐만 아니라 열차별 도중 입환역를 포함하는 노선계획을 작성하기 위한 최적화 모형을 제시하고, 이 모형에 대한 열생성 기반 해법 및 실험결과를 제시할 것이다.

어랑분포의 형상모수 변화에 따른 소프트웨어 개발 비용모형에 관한 비교 연구 (The Comparative Software Development Cost Model Considering the Change in the Shape Parameter of the Erlang Distribution)

  • 양태진
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권6호
    • /
    • pp.566-572
    • /
    • 2016
  • 소프트웨어 개발과정에서 소프트웨어 신뢰성은 매우 중요한 문제 중에 하나이다. 소프트웨어 고장현상을 분석하기 위하여 비동질적인 포아송과정에서 고장 발생 추이를 의미하는 위험함수가 고장시간에 독립적으로 일정하거나, 종속적인 경우, 즉 비-증가 또는, 비-감소하는 속성을 가질 수 있다. 본 연구에서는 소프트웨어 제품 테스팅 과정에서 고장 수명분포로서 어랑분포의 다양한 형상모수를 고려한 소프트웨어 개발 비용 분석에 대하여 연구되었다. 소프트웨어 고장현상을 분석하기 위하여 모수추정은 최우추정법이 사용되었다. 따라서 본 논문에서는 어랑분포의 형상모수를 고려한 소프트웨어 개발비용모형 분석을 위하여 소프트웨어 고장간격 시간자료를 이용하여 비교 및 평가하였다. 그 결과 형상모수에 따른 비용곡선을 비교 하였을 때 형상모형이 작을수록 비용이 많고 소프트웨어 최적 방출시간이 지연 됨을 알 수 있었다. 이 연구를 통하여 소프트웨어 개발자들에게 소프트웨어 형상모수에 따른 개발 비용을 탐색하는데, 기본적으로 도움을 줄 수 있는 사전정보의 역할을 할 수 있을 것으로 판단된다.

공공건설사업에서 계약기간 연장처리방법 개선에 관한 연구 (A Study on the Reformation of the Contract Time Extension Process in the Public Construction projects)

  • 조영준;이상범
    • 한국건설관리학회논문집
    • /
    • 제6권3호
    • /
    • pp.81-89
    • /
    • 2005
  • 공공건설사업은 수많은 공종의 집합으로 이루어져 있어 공사중단, 공사지체 등으로 인한 공기지연이 필연적으로 발생하고 있다. 공기지연이 발생하는 경우에 지연일수를 산출하는 방법은 많은 연구를 통해 제시되고 있으나, 공기지연에 따른 계약금액조정에 대해서는 구체적으로 언급하고 있지 않기 때문에 실제 공공건설사업에 적용하는 데는 어려움이 있다. FIDIC계약조건에 비해 회계예규인 공사계약일반조건에 불분명한 문제를 안는 있는 것으로 나타났다. 따라서 본 연구는 공공건설프로젝트에 국한하여 공사 수행중에 공기관련 설계변경사유가 발생될 경우 공기연장 절차를 보다 투명하게 하고, 계약금액산정의 기준이 되는 구간에 대한 기준을 명확히 하기 위한 방안으로 명확한 공기연장사유, 수정공정표제출 등에 대한 방안을 제시하였다.

FPGA를 고속으로 동작시키기 위한 지연시간 최적화 알고리듬 (Delay Optimization Algorithm for the High Speed Operation of FPGAs)

  • 최익성;이정희;이범철;김남우
    • 대한전자공학회논문지SD
    • /
    • 제37권7호
    • /
    • pp.50-57
    • /
    • 2000
  • 본 논문에서는 고속 FPGA 설계를 위한 논리 수준의 조합회로 합성 알고리듬을 제안한다. FPGA는 현장에서 직접 제작이 가능하고 제작 시간이 짧으며 제작 비용이 저렴하므로 초기 prototype 시스템의 제작에 자주 사용되고 있으나, ASIC 칩에 비해 지연시간이 크고 집적도가 떨어지는 단점이 있다. 제안된 알고리듬은 회로의 지연시간을 줄이기 위해 critical path를 분할한 후 분할된 회로를 동시에 수행하는 구조의 회로를 생성한다. MCNC 표준 테스트 회로에 대한 실험에서 제안된 지연시간 최적화 알고리듬이 기준 알고리듬에 비해 지연시간이 평균 19.1% 감소된 회로를 생성함을 보였다.

  • PDF

종합정보 통신망을 위한 네트워크 토폴로지 알고리듬에 관한 연구 (A Study on the Network Topology Algorithms for ISDN)

  • 김중규;전상현;박민용;이상배
    • 대한전자공학회논문지
    • /
    • 제27권3호
    • /
    • pp.86-94
    • /
    • 1990
  • 종합정보통신망(ISDN)의 패킷 교환망 구조를 지역망 설계 알고리즘과 분산망 설계 알고리듬을 적용하여 설계한다. 지역망 설계 알고리듬은 MST 토폴로지를 기본으로 하며, 한계용량을 만족시키고 통신량의 분산효과를 얻을 수 있도록 한다. 이를 Kruskal, Esau-Williams 알고리듬과 비교한 결과, 비용면에서 2.7%의 향상과 평균 지연시간에서 44.8%의 감소 효과를 보였다. 또한 분산망 설계 알고리듬으로서 MST 토폴로지에서 신뢰도를 증가시켜 나아가며 최소 비용의 토폴로지를 결정하는 알고리듬을 제안하였으며, Cut-Saturation 알고리듬과 종단간 지연시간과 통신량 제한조건 하에서 비교한 결과, 비용면에서 약 1/7의 감소 효과와 약 2.5배의 Throughput 증가 효과를 보였다.

  • PDF

Adaptive Complex Interpolator for Channel Estimation in Pilot-Aided OFDM System

  • Liu, Guanghui;Zeng, Liaoyuan;Li, Hongliang;Xu, Linfeng;Wang, Zhengning
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.496-503
    • /
    • 2013
  • In an orthogonal frequency division multiplexing system, conventional interpolation techniques cannot correctly balance performance and overhead when estimating dynamic long-delay channels in single frequency networks (SFNs). In this study, classical filter analysis and design methods are employed to derive a complex interpolator for maximizing the resistible echo delay in a channel estimator on the basis of the correlation between frequency domain interpolating and time domain windowing. The coefficient computation of the complex interpolator requires a key parameter, i.e., channel length, which is obtained in the frequency domain with a tentative estimation scheme having low implementation complexity. The proposed complex adaptive interpolator is verified in a simulated digital video broadcasting for terrestrial/handheld receiver. The simulation results indicate that the designed channel estimator can not only handle SFN echoes with more than $200{\mu}s$ delay but also achieve a bit-error rate performance close to the optimum minimum mean square error method, which significantly outperforms conventional channel estimation methods, while preserving a low implementation cost in a short-delay channel.

저가형 마이크로프로세서를 위한 연산처리 확장 모션제어 알고리즘 (Motion Control Algorithm Expanding Arithmetic Operation for Low-Cost Microprocessor)

  • 문상찬;김재준;남규민;김병수;이순걸
    • 제어로봇시스템학회논문지
    • /
    • 제18권12호
    • /
    • pp.1079-1085
    • /
    • 2012
  • For precise motion control, S-curve velocity profile is generally used but it has disadvantage of relatively long calculation time for floating-point arithmetics. In this paper, we present a new generating method for velocity profile to reduce delay time of profile generation so that it overcomes such disadvantage and enhances the efficiency of precise motion control. In this approach, the velocity profile is designed based on the gamma correction expression that is generally used in image processing to obtain a smoother movement without any critical jerk. The proposed velocity profile is designed to support both T-curve and S-curve velocity profile. It can generate precise profile by adding an offset to the velocity profile with decimals under floating point that are not counted during gamma correction arithmetic operation. As a result, the operation time is saved and the efficiency is improved. The proposed method is compared with the existing method that generates velocity profile using ring buffer on a 8-bit low-cost MCU. The result shows that the proposed method has no delay in generating driving profile with good accuracy of each cycle velocity. The significance of the proposed method lies in reduction of the operation time without degrading the motion accuracy. Generated driving signal also shows to verify effectiveness of the proposed method.

HMIPv6에서 MN의 지연을 최소화하는 멀티미디어 컨텐츠 서비스 방법 (The Adaptive Multimedia Contents Service Method to Reduce Delay of MN in HMIPv6)

  • 박원길;강의선
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.585-594
    • /
    • 2008
  • 모바일 단말기를 사용하여 모바일 웹 서비스를 제공하는 과정에서 고려해야 할 사항은 끊김없는 서비스와 품질 보장형 서비스 이다. HMIIPv6는 끊김으로 인해 발생되는 패킷 손실과 지연 현상을 개선하기 위하여 MAP을 둔다. 하지만 MN을 위하여 패킷을 수신하고 전달하기 때문에 부하가 집중된다. 이는 보다 빨리 처리해야 할 실시간 데이터를 빨리 처리하지 못하는 결과는 낳는다. 뿐만 아니라 품질 보장 서비스를 위해서는 적응적 모바일 서비스 방법이 필요하다. 하지만 이 방법은 다양한 단말기의 하드웨어적인 차이점으로 인한 컨텐츠의 서비스 응답시간비용이 필요하다. 따라서 본 논문에서는 끊김없는 서비스를 위하여 MAP에 큐를 두어 실시간 데이타 처리 성능을 향상시켰다. 또한 응답시간비용을 줄이기 위하여 컨텐츠의 구성요소를 이용하여 컨텐츠를 재사용할 수 있는 캐시를 갖는 모바일 웹서비스 방법을 제안한다. 수식 분석과 시뮬레이션 결과, 제안방법인MAP에 큐를 두는 방식과 모바일 노드의 이동성을 고려한 캐시 방법이 다른 다양한 시스템 조건에서 우수함을 알수 있었다.

수동형 SONAR 시스템을 사용한 지하 진원지의 추정 (Position estimation of underground acoustic source origin using a passive SONAR system)

  • 장순석;이제형;안흥구;최현호
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
    • /
    • pp.103-108
    • /
    • 1999
  • The aim of the work described in this paper is to develop a complex underground acoustic system which detects and localizes the origin of an underground hammering sound using an array of hydrophones located about loom underground. Three different methods for the sound localization will be presented, a time-delay method, a power-attenuation method and a hybrid method. In the time-delay method, the cross correlation of the signals received from the array of sensors is used to calculate the time delays between those signals. In the power-attenuation method, the powers of the received signals provide a measure of the distances of the source from the sensors. In the hybrid method, both informations of time-delays and power-ratios are coupled together to produce better performance of position estimation. A new acoustic imaging technique has been developed for improving the hybrid method. This new acoustic imaging method shows the multi-dimensional distribution of the normalized cost function, so as to indicate the trend of the minimizing direction toward the source location. For each method the sound localization is carried out in three dimensions underground. The distance between the true and estimated origins of the source is 28m for a search area of radius 250m.

  • PDF

New Acoustic Imaging Method Development for Localization of an Underground Acoustic Source Using a Passive SONAR System

  • Jarng, Soon-Suck
    • The Journal of the Acoustical Society of Korea
    • /
    • 제18권2E호
    • /
    • pp.10-17
    • /
    • 1999
  • The aim of the work described in this paper is to develop a complex underground acoustic system which detects and localizes the origin of an underground hammering sound using an array of hydrophones located about 100m underground. Three different methods for the sound localization will be presented, a time-delay method, a power-attenuation method and a hybrid method. In the time-delay method, the cross correlation of the signals received from the array of sensors is used to calculate the time delays between those signals. In the power-attenuation method, the powers of the received signals provide a measure of the distances of the source from the sensors. In the hybrid method, both informations of time-delays and power-ratios are coupled together to produce better performance of position estimation. A new acoustic imaging technique has been developed for improving the hybrid method. This new acoustic imaging method shows the multi-dimensional distribution of the normalized cost function, so as to indicate the trend of the minimizing direction toward the source location. For each method the sound localization is carried out in three dimensions underground. The distance between the true and estimated origins of the source is 28m for a search area of radius 250m.

  • PDF