• 제목/요약/키워드: Time Delays

검색결과 899건 처리시간 0.024초

복수 크레인을 활용한 블록 내 컨테이너 이적 계획 (A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling)

  • 오명섭;강재호;류광렬;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.413-421
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유혹 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인의 선정과 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.

  • PDF

Deep Submicron CMOS ASIC에서 다중 구동 게이트를 갖는 배선회로 해석 기법 (An Analysis Technique for Interconnect Circuits with Multiple Driving Gates in Deep Submicron CMOS ASICs)

  • 조경순;변영기
    • 전자공학회논문지C
    • /
    • 제36C권12호
    • /
    • pp.59-68
    • /
    • 1999
  • ASIC의 타이밍 특성 분석은 회로를 구성하는 게이트와 이들을 연결하는 배선의 지연 시간을 바탕으로 이루어진다. 게이트의 지연 시간은 입력에 인가된 파형의 천이 시간과 출력에 연결된 부하 커패시턴스를 변수로 하는 이차원 테이블로 모델링할 수 있다. 배선의 지연 시간은 배선에서 추출한 저항, 커패시턴스 등으로 구성된 배선회로에 AWE 기법을 적용하여 계산할 수 있다. 그러나 이들 지연 시간은 구동 게이트와 배선의 상호 작용의 영향을 받으므로 이 효과를 반영하여 이차원 테이블 모델과 AWE 기법을 사용하여야 한다. 배선을 구동하는 게이트가 한 개라는 가정 하에서 유효 커패시턴스와 게이트 구동 모델을 통하여 상호 작용을 고려하는 기법이 제안된 바 있다. 본 논문은 이를 확장하여 병렬로 연결된 여러 개의 CMOS 게이트가 동시에 배선을 구동하는 경우를 다룰 수 있는 기법을 제시하고 있다. 이 기법을 C 프로그램으로 구현하여 CMOS ASIC 제품에 적용한 결과 , 게이트와 배선의 지연 시간을 SPICE와 비교하여 수 십 배 이상 빠른 속도와 수 % 이내의 오차로 분석하였다.

  • PDF

Causes of Construction Delays of Apartment Construction Projects: Comparative Analysis between Vietnam and Korea

  • 김영목;김수용;르드롱반
    • 한국건설관리학회논문집
    • /
    • 제9권5호
    • /
    • pp.214-226
    • /
    • 2008
  • Construction delay caused considerable losses to project parties. Avoiding construction delays is important to save costs for project stakeholders. The main objective of this paper is to identify major causes of construction delays of apartment construction projects in Vietnam. Sixteen causes of delay were identified through a questionnaire survey of 166 professionals. Factor analysis was employed to categorize these causes. The results of the survey revealed the main causes of delay of apartment projects in Vietnam are: (1) owner's and contractor'S financial difficulties; (2) lack of experienced contractors; (3) late delivery of materials; (4) late construction site handover; (5) owner's late payments for completed works; (6) low bid prices; (7) inappropriate construction method; and (8) defective works and unnecessary reworks. Factor analysis uncovered that causes of delay can be grouped under five categories labeled the five INs: incompetence, ineffectiveness, inadequateness, inapplicableness and inconceivableness. Comparative analysis between the Vietnam construction industry (VCI) and the Korea construction industry (KCI) has been performed to infer valuable lessons for researchers and practitioners in the VCI and the KCI. Comparative analysis indicated that main causes of delay in the VCI somewhat differ from main causes of delay in the KCI. However, "contractor'S financial difficulties", "late construction site handover", "unnecessary rework", "incapable designers", "site clearance difficulties" are common causes of delay in the VCI as well as the KCI. The findings of this research can be used as a guideline to overcome problems in the VCI as well as in other construction industries. Since Korea has emerged as the first largest foreign investor in Vietnam, the results of this study may be useful not only to practitioners and researchers in Vietnam but also to participants in Korea.

항공사 비정상 운항 복구를 위한 리-타이밍 전략과 개미군집최적화 알고리즘 적용 (Airline Disruption Management Using Ant Colony Optimization Algorithm with Re-timing Strategy)

  • 김국화;채준재
    • 산업경영시스템학회지
    • /
    • 제40권2호
    • /
    • pp.13-21
    • /
    • 2017
  • Airline schedules are highly dependent on various factors of uncertainties such as unfavorable weather conditions, mechanical problems, natural disaster, airport congestion, and strikes. If the schedules are not properly managed to cope with such disturbances, the operational cost and performance are severely affected by the delays, cancelations, and so forth. This is described as a disruption. When the disruption occurs, the airline requires the feasible recovery plan returning to the normal operations in a timely manner so as to minimize the cost and impact of disruptions. In this research, an Ant Colony Optimization (ACO) algorithm with re-timing strategy is developed to solve the recovery problem for both aircraft and passenger. The problem consists of creating new aircraft routes and passenger itineraries to produce a feasible schedule during a recovery period. The suggested algorithm is based on an existing ACO algorithm that aims to reflect all the downstream effects by considering the passenger recovery cost as a part of the objective function value. This algorithm is complemented by re-timing strategy to effectively manage the disrupted passengers by allowing delays even on some of undisrupted flights. The delays no more than 15 minutes are accepted, which does not influence on the on-time performance of the airlines. The suggested method is tested on the real data sets from 2009 ROADEF Challenge, and the computational results are compared with the existing ones on the same data sets. The method generates the solution for most of problem set in 10 minutes, and the result generated by re-timing strategy is discussed for its impact.

복수 크레인을 활용한 블록 내 컨테이너 이적 계획 (A Heuristic Approach to Scheduling Multiple Cranes for Intra-Block Remarshalling)

  • 오명섭;강재호;류광렬;김갑환
    • 한국항해항만학회지
    • /
    • 제29권5호
    • /
    • pp.447-455
    • /
    • 2005
  • 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유휴 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인을 선정하고 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.

Identification of continuous time-delay systems using the genetic algorithm

  • Hachino, Tomohiro;Yang, Zi-Jiang;Tsuji, Teruo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.1-6
    • /
    • 1993
  • This report proposes a novel method of identification of continuous time-delay systems from sampled input-output data. By the aid of a digital pre-filter, an approximated discrete-time estimation model is first derived, in which the system parameters remain in their original form and the time delay need not be an integral multiple of th sampling period. Then an identification method combining the common linear least squares(LS) method or the instrumental variable(IV) method with the genetic algorithm(GA) is proposed. That is, the time-delay is selected by the GA, and the system parameters are estimated by the LS or IV method. Furthermore, the proposed method is extended to the case of multi-input multi-output systems where the time-delays in the individual input channels may differ each other. Simulation resutls show that our method yields consistent estimates even in the presence of high measurement noises.

  • PDF

Modeling and Scheduling of Cyclic Shops with Time Window Constraints

  • Seo, Jeong-Won;Lee, Tae-Eog
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2000년도 추계학술대회 및 정기총회
    • /
    • pp.161-164
    • /
    • 2000
  • A cyclic shop is a production system that repeatedly produces identical sets of jobs, called minimal part sets, in the same loading and processing sequence. We consider a version of cyclic shop where the operations are processed and unloaded within time limits, so called a time window. We model the shop using an event graph model, a class of Petri nets. To represent the time window constraint, we introduce places with negative time delays. From the shop modeling graph, we develop a linear system model based on the max- plus algebra and characterize the conditions on the existence of a stable schedule.

  • PDF

전단응력에 의한 골육종 세포의 칼슘이온 시응답 특성 측정 (Measurement of Time response of Calcium Ion in MG-63 Cells Induced by Shear Stress)

  • 박소희;신정욱;정옥찬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 Techno-Fair 및 추계학술대회 논문집 전기물성,응용부문
    • /
    • pp.183-183
    • /
    • 2008
  • This paper presents the time responses of calcium ($Ca^{2+}$) ion concentration of MG-63 cells induced by a constant shear stress in micro channel were observed in the real time. Most of cells have similar rising time. There were some time delays because of the initial position of the cell in the micro channel along the pressure-driven fluid flow. The concentration of $Ca^{2+}$ exponentially decreased while time constant of each profile did not have any relation to the peak value of concentration.

  • PDF

X-band Microwave Photonic Filter Using Switch-based Fiber-Optic Delay Lines

  • Jung, Byung-Min
    • Current Optics and Photonics
    • /
    • 제2권1호
    • /
    • pp.34-38
    • /
    • 2018
  • An X-band microwave photonic (MWP) filter using switch-based fiber-optic delay lines has been proposed and experimentally demonstrated. It is composed of two electro-optic modulators (EOMs) and $2{\times}2$ optical MEMS-switch-based fiber-optic delay lines. By changing time-delay difference and coefficients of each wavelength signal by using fiber-optic delay lines and an electro-optic modulator, respectively, a bandpass filter or a notch filter can be implemented. For an X-band MWP filter with four channel elements, fiber-optic delay lines with the unit time-delay of 50 ps have been experimentally realized and the frequency responses corresponding to the time-delays has been measured. The measured frequency response error at center frequency and the time-delay difference error were 180 MHz at 10 GHz and 3.2 ps, respectively, when the fiber-optic delay line has the time-delay difference of 50 ps.

Profibus 토큰 패싱 프로토콜 성능 모델에서의 전송 지연 특성 (Communication Delay Properties in Performance Model of Profibus Token Passing Protocol)

  • 이경창;김현희;이석
    • 제어로봇시스템학회논문지
    • /
    • 제9권12호
    • /
    • pp.1055-1064
    • /
    • 2003
  • In many automated systems, such as manufacturing systems and process plants, a fieldbus is a very important component for the exchange of various and sometimes crucial information. Some of the information has a tendency to rapidly lose its value as time elapses after its creation. Such information or data is called real-time data that includes sensor values and control commands. In order to deliver these data in time, the fieldbus network should be tailored to have short delay with respect to the individual time limit of various data. Fine-tuning the network for a given traffic requires the knowledge on the relationship between the protocol parameters such as timer values and the performance measure such as network delay. This paper presents a mathematical performance model to calculate communication delays of the Profibus-FMS network when the timer value and the traffic characteristics are given.