• 제목/요약/키워드: Assignment Method

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

이송장비의 Pooling 운행방식에 따른 터미널하역생산성 효과 (A study on the productivity effects of transport vehicle by pooling system at container terminals)

  • 하태영;신재영;최용석
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.377-382
    • /
    • 2005
  • 본 연구에서는 이송장비의 조별운행방식과 Pooling 운행방식에 따른 컨테이너 터미널의 하역시스템 생산성을 비교분석하였다. 기존 컨테이너 터미널에서는 다수의 이송장비가 1개조로 구성되어 하나의 컨테이너 크레인(C/C)에 대해서만 양 ${\cdot}$ 적하작업을 지원하는 고정할당방식을 채택하고 있다. 이러한 할당방식은 하역작업시 혼선이 적고 차량이 일괄적 운행경로를 가지므로 지금까지 매우 광범위하게 적용되어 왔다. 그러나, 각기 다른 조에 편성된 이송장비간에는 상호지원을 하지 않기 때문에 이송장비의 작업융통성이 떨어진다고 볼 수 있다. 이에 비해 본 연구에서는 이송장비의 작업조를 편성하지 않고 투입된 모든 이송장비가 자유롭게 다수의 C/C에 대한 이송작업을 지원할 수 있는 4가지의 동적할당기법을 제시한다. 제시된 4가지의 동적할당은 차량할당시에 C/C의 순번(Se), 대기시간(Qt), 생산성(Pr), 차량할당수(Nv), 버퍼수(Nb)를 고려하는 것으로 연구결과에서 C/C의 현재대기시간, 할당수, 버퍼수를 동시에 고려한 동적할당방식이 가장 효율적이였고, 그 다음으로 할당순서에 기준한 방식이 우수한 결과를 보였다. 그러나, C/C의 현재생산성이나 대기시간만을 고려한 할당방식은 상대적으로 고정할당방식보다 낮은 효율성을 보이는 것으로 나타났다.

  • PDF

동적과정을 이용한 가변수요 통행배정모형의 알고리듬 개발 (A Solution Algorithm for Elastic Demand Traffic Assignment Model Based on Dynamic Process)

  • 임용택;김현명
    • 대한교통학회지
    • /
    • 제24권2호
    • /
    • pp.169-178
    • /
    • 2006
  • 통행배정 (traffic assignment)은 장래 통행수요를 예측할 뿐 아니라. 교통혼잡을 완화시키는 각종 교통정책들을 사전에 평가하는 도구로 그 활용범위가 넓어지고 있다. 현재 대표적인 통행배정방법은 Wardrop(1952)이 제시한 사용자 균형원리 (user equilibrium principle)에 따라 통행자를 교통망에 배정하는 방법으로 동등 수리최소화모형 (equivalent mathematical minimization model), 변동부등식 (Variational inequality), 비선형상보문제 (Nonlinear Complementary Problem), 고정점 모형(fixed point method) 등이 있다. 그런데, 최근 Jin(2005a)은 동적과정(dynamic process)에 기초하여 사용자 균형해를 구할 수 있는 새로운 모형을 제시하였다. 본 연구는 Jin이 제시한 모형에 대한 효과적인 알고리듬을 개발하고 이를 평가하는 데 연구의 목적이 있다. 개발된 알고리듬은 통행배정모형을 풀기 위하여 현재 널리 사용되는 Frank-Wolfe방법보다 쉽게 프로그램화 할 수 있는데, 목적함수를 평가(evaluation)하는 단계가 불필요하며 축차적인 계산과정을 통하여 해를 구하기 때문이다. 제시된 알고리듬을 예제 교통망을 대상으로 분석한 결과, 사용자 균형해(user equilibrium)를 도출함을 확인할 수 있었다.

Predicting Due Dates under Various Combinations of Scheduling Rules in a Wafer Fabrication Factory

  • Sha, D.Y.;Storch, Richard;Liu, Cheng-Hsiang
    • Industrial Engineering and Management Systems
    • /
    • 제2권1호
    • /
    • pp.9-27
    • /
    • 2003
  • In a wafer fabrication factory, the completion time of an order is affected by many factors related to the specifics of the order and the status of the system, so is difficult to predict precisely. The level of influence of each factor on the order completion time may also depend on the production system characteristics, such as the rules for releasing and dispatching. This paper presents a method to identify those factors that significantly impact upon the order completion time under various combinations of scheduling rules. Computer simulations and statistical analyses were used to develop effective due date assignment models for improving the due date related performances. The first step of this research was to select the releasing and dispatching rules from those that were cited so frequently in related wafer fabrication factory researches. Simulation and statistical analyses were combined to identify the critical factors for predicting order completion time under various combinations of scheduling rules. In each combination of scheduling rules, two efficient due date assignment models were established by using the regression method for accurately predicting the order due date. Two due date assignment models, called the significant factor prediction model (SFM) and the key factor prediction model (KFM), are proposed to empirically compare the due date assignment rules widely used in practice. The simulation results indicate that SFM and KFM are superior to the other due date assignment rules. The releasing rule, dispatching rule and due date assignment rule have significant impacts on the due date related performances, with larger improvements coming from due date assignment and dispatching rules than from releasing rules.

불확실성을 갖는 작업 할당 문제를 위한 표본 평균 근사법 (Sample Average Approximation Method for Task Assignment with Uncertainty)

  • 김광
    • 한국산업정보학회논문지
    • /
    • 제28권1호
    • /
    • pp.27-34
    • /
    • 2023
  • 최상의 에이전트-작업 할당을 결정하는 문제는 조합 최적화(combinatorial optimization)의 대표적인 문제이자 NP-난해(NP-hard)임이 알려져 있다. 본 연구에서는 에이전트와 작업의 할당 시 결정되는 작업 수행 확률(completion probability)이 불확실한 상황에서의 문제를 다룬다. 에이전트나 작업 내부의 요인 혹은 시스템 외적인 요소로 인한 작업 수행 확률은 고정적이기보다 불확실성을 갖는 것이 일반적이다. 불확실성을 고려하지 않은 할당 결정은 변동성이 있는 현실 상황에서 효과적이지 않은 결정이 될 수 있다. 작업 수행 확률의 불확실성을 수학적으로 반영하기 위해 본 연 구에서는 추계적 계획법(stochastic programming)을 활용한 수리 모형을 제시한다. 본 연구에서는 효율적으로 문제를 풀기 위해 표본 평균 근사법(sample average approximation)을 활용한 알고리즘을 제안한다. 본 문제 해결 방법론을 이용해 효과적인 할당 결정과 상한값과 하한값을 구할 수 있고, 결과의 성능을 확인하기 위해 최적 격차(optimality gap)와 분산을 실험을 통해 제시한다. 이를 통해 알고리즘으로 구한 할당 결정의 우수성 및 강건성을 보인다.

최적 극배치 기법을 이용한 2관성 공진계의 2자유도 속도제어 (Two-Degree-of-Freedom Speed Control of Two-Mass System using Optimal Pole Assignment Method)

  • 전돈수;김동화
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권1호
    • /
    • pp.18-25
    • /
    • 2000
  • In the two-mass servo system driving a load through a flexible shaft, a shaft torsional vibration is often generated. PI controller has been generally used is speed control of such system because of the simplicity of structure and related theory. This paper presents the inertia ratio of the PI servo control system which can be designed by using optimal pole assignment method is fixed. Therefore, it's difficult to obtain the desired control characteristics for different systems only by PI control algorithm. To solve this problems the two-mass speed control system with PID controller is designed by using pole assignment method and an optimum PID parameters are derived by evaluating ITAE(Integral of time multiplied by the absolute error) performance index. But this design method has some problems due to a trade-off between the fast command following property and the attenuation of disturbances and vibrations. In this paper, 2-DOF PID control method which satisfies the command following property, the reduction of overshoot and the property of disturbance rejection at the same time is proposed. This is a practical speed controller using the desired value filter and the feedforward gain. From several simulations, it's clarified that the proposed 2-DOF PID controller is useful for the two-mass system, in comparison with the conventional PID controller.

  • PDF

A Fault Isolation Filter Design Using Left Eigenstructure Assignment Scheme

  • Choi, Jae-Weon;Lee, Shi-Bok;Lee, Dae-Young;Park, Un-Sik;Suh, Young-Soo
    • Journal of Mechanical Science and Technology
    • /
    • 제14권6호
    • /
    • pp.583-589
    • /
    • 2000
  • This paper presents a novel fault isolation filter design method using left eigenstructure assignment scheme proposed by the first author et al. The proposed method shows good performance of fault isolation with an exact eigenstructure assignment and guarantees that the corrupted ${\gamma}$ faults can be isolated simultaneously when the number of available output measurements are equal to or larger than (${\gamma}+1$). A numerical example for the fault isolation filter is also included.

  • PDF

대규모 무선 센서 네트워크를 위한 계층적 클러스터 트리 기반 분산 주소 할당 기법 (A Hierarchical Cluster Tree Based Address Assignment Method for Large and Scalable Wireless Sensor Networks)

  • 박종준;정훈;황소영;주성순
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1514-1523
    • /
    • 2009
  • 현재 무선 센서 네트워크의 주소 할당 기법들은 수백 개 이상의 노드로 구성된 대규모 센서 네트워크를 지원함에 있어 한계를 갖고 있다. WSNs 관련 대표적인 표준화 단체인 ZigBee Alliance에서는 균형 트리 기반의 주소 영역을 구성한 후, 트리 구조에 맞추어 네트워크의 주소를 할당하는 분산 주소 할당 기법이 제시되었다. 하지만 일반적으로 실제 배치된 네트워크는 균형 트리 구조를 갖지 않으며 이로 인해 주소의 낭비 및 고갈이 발생한다. 본 논문에서는 이러한 단점을 해결하기 위해 다수의 균형 트리를 동적으로 구성하는 계층적 클러스터 트리 기반 분산 주소 할당 기법을 제시한다. 제안된 방안에서는 16-bit 주소 영역을 클러스터 식별자 영역과 클러스터 내 주소 영역으로 구분하여 각 클러스터 내부에서는 균형 트리 기반 분산 주소 할당 기법을 사용하고, 주소 고갈 발생시에는 동적으로 새로운 클러스터를 형성하여 주소를 할당한다. 시뮬레이션을 통한 성능 분석에서는 제안된 프로토콜이 기존의 기법보다 주소 사용의 효율 및 고아 노드 발생 부분에서 향상된 결과를 보여준다.

컴퓨터 통신네트워크에서 링크의 용량배정 (Link Capacity Assignment in Computer-communication Networks)

  • 정인명;강창언
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1983년도 추계학술발표회논문집
    • /
    • pp.108-111
    • /
    • 1983
  • This paper presents a new method for the optimum capacity assignment in store-and-forward communication networks under a total fixed-capacity constraints. Any two link capacities needed in this method can have the desirable quantites and then other capacities can be obtained from the fixed two link capacities. When the minimum and the maximum capacities that are the quantites of the conventional method are fixed, the total average time delay from the new method is almost the same as that from the conventional method. And when the minimum capacity is fixed, the new method gives smaller average time delay.

  • PDF

Purity assignment of 17α-hydroxyprogesterone by mass balance method to establish traceability in measurement

  • Lee, Hwa Shim;Park, Su Jin
    • 분석과학
    • /
    • 제32권6호
    • /
    • pp.225-232
    • /
    • 2019
  • Traceability establishment in chemical measurements is a like a linkage established through an unbroken chain from the measured results to the international system (SI) of units. The primary process for traceability establishment is the purity assignment of a target material to be measured. In this study, we studied the purity assignment of 17α-hydroxyprogesterone (17-OHP). The presence of 17-OHP is indicative of congenital adrenal hyperplasia (CAH) and it builds up due to the deficiency of 21-hydroxylase and 11β-hydroxylase enzyme in the human blood. The purity assignment of 17-OHP was performed by the mass balance method, in which the impurities are categorized into four classes: total related structural impurities, water, residual organic solvents, and nonvolatiles/inorganics. The total related structural impurities were characterized by HPLC-UV; water content was determined by Karl-Fisher coulometer; and the total residual solvents and nonvolatiles/inorganics were determined by TGA. The purity of 17-OHP from a commercial manufacturer was calculated as 993.30 mg/g, and the expanded uncertainty was 0.58 mg/g. The proposed method was validated by uncertainty evaluation and comparing with the actual value of purity.

좌 고유구조지정법 기반 결실 고장 분리 필터 설계 및 비행체 시스템에의 응용 (A Robust Fault Isolation Filter Design Based on Left Eigenstructure Assignment and its Application to Flight System)

  • 이대영;최재원
    • 제어로봇시스템학회논문지
    • /
    • 제7권5호
    • /
    • pp.384-392
    • /
    • 2001
  • In this paper, we propose a novel robust fault isolation filter design method using the left eigenstructure assignment scheme proposed by the authors. The proposed method guarantees that the ${\gamma}$ simultaneous faults can be isolated when the number of available outpur measurements is ${\gamma}$. Moreover, if there exist redundant output measurements, the eigenvaluses of te filter system can be assigned to the desired position or the filter can be designed robustly to, the system parameter variation. Liu & Si developed a filter design method which has the same purpose, fault isolation. However their method cannot use the redundant freedom of the output matrix C. The proposed filter can use the redundant freedom of the matrix C effectively. Beside this in this paper, an eigenstructure assignment methodology that satisfies the required fault isolation conditions is also proposed. The proposed fault isolation filter was applied for isolating the simultaneous faults to a VTOL aircraft in order to verify the fault isolation performance.

  • PDF