• 제목/요약/키워드: Linear assignment method

검색결과 94건 처리시간 0.028초

SIMULATED ANNEALING FOR LINEAR SCHEDULING PROJECTS WITH MULTIPLE RESOURCE CONSTRAINTS

  • C.I. Yen
    • 국제학술발표논문집
    • /
    • The 2th International Conference on Construction Engineering and Project Management
    • /
    • pp.530-539
    • /
    • 2007
  • Many construction projects such as highways, pipelines, tunnels, and high-rise buildings typically contain repetitive activities. Research has shown that the Critical Path Method (CPM) is not efficient in scheduling linear construction projects that involve repetitive tasks. Linear Scheduling Method (LSM) is one of the techniques that have been developed since 1960s to handle projects with repetitive characteristics. Although LSM has been regarded as a technique that provides significant advantages over CPM in linear construction projects, it has been mainly viewed as a graphical complement to the CPM. Studies of scheduling linear construction projects with resource consideration are rare, especially with multiple resource constraints. The objective of this proposed research is to explore a resource assignment mechanism, which assigns multiple critical resources to all activities to minimize the project duration while satisfying the activities precedence relationship and resource limitations. Resources assigned to an activity are allowed to vary within a range at different stations, which is a combinatorial optimization problem in nature. A heuristic multiple resource allocation algorithm is explored to obtain a feasible initial solution. The Simulated Annealing search algorithm is then utilized to improve the initial solution for obtaining near-optimum solutions. A housing example is studied to demonstrate the resource assignment mechanism.

  • PDF

선형 다변수 입출력 시스템에서 좌 고유벡터의 방향 지정 (Direction Assignment of Left Eigenvector in Linear MIMO System)

  • 김성현;양현석
    • 제어로봇시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.226-231
    • /
    • 2008
  • In this paper, we propose novel eigenstructure assignment method in full-state feedback for linear time-invariant MIMO system such that directions of some left eigenvectors are exactly assigned to the desired directions. It is required to consider the direction of left eigenvector in designing eigenstructure of closed-loop system, because the direction of left eigenvector has influence over excitation by associated input variables in time-domain response. Exact direction of a left eigenvector can be achieved by assigning proper right eigenvector set satisfying the conditions of the presented theorem based on Moore's theorem and the orthogonality of left and right eigenvector. The right eigenvector should reside in the subspace given by the desired eigenvalue, which restrict a number of designable left eigenvector. For the two cases in which desired eigenvalues are all real and contain complex number, design freedom of designable left eigenvector are given.

신경회로망 기법을 이용한 극-영점 배치 자기 동조 제어기 (Pole-Zero Assignment Self-Tuning Controller Using Neural Network)

  • 구영모;이윤섭;장석호;우광방
    • 대한전기학회논문지
    • /
    • 제40권2호
    • /
    • pp.183-191
    • /
    • 1991
  • This paper develops a pole-zero assignment self-tuning regulator utilizing the method of a neural network in the plant parameter estimation. An approach to parameter estimation of the plant with a Hopfield neural network model is proposed, and the control characteristics of the plant are evaluated by means of a simulation for a second-order linear time invariant plant. The results obtained with those of Exponentially Weighted Recursive Least Squares(EWRLS) method are also shown.

An Empirical Analysis of Sino-Russia Foreign Trade Turnover Time Series: Based on EMD-LSTM Model

  • GUO, Jian;WU, Kai Kun;YE, Lyu;CHENG, Shi Chao;LIU, Wen Jing;YANG, Jing Ying
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제9권10호
    • /
    • pp.159-168
    • /
    • 2022
  • The time series of foreign trade turnover is complex and variable and contains linear and nonlinear information. This paper proposes preprocessing the dataset by the EMD algorithm and combining the linear prediction advantage of the SARIMA model with the nonlinear prediction advantage of the EMD-LSTM model to construct the SARIMA-EMD-LSTM hybrid model by the weight assignment method. The forecast performance of the single models is compared with that of the hybrid models by using MAPE and RMSE metrics. Furthermore, it is confirmed that the weight assignment approach can benefit from the hybrid models. The results show that the SARIMA model can capture the fluctuation pattern of the time series, but it cannot effectively predict the sudden drop in foreign trade turnover caused by special reasons and has the lowest accuracy in long-term forecasting. The EMD-LSTM model successfully resolves the hysteresis phenomenon and has the highest forecast accuracy of all models, with a MAPE of 7.4304%. Therefore, it can be effectively used to forecast the Sino-Russia foreign trade turnover time series post-epidemic. Hybrid models cannot take advantage of SARIMA linear and LSTM nonlinear forecasting, so weight assignment is not the best method to construct hybrid models.

구조적 불확실성을 갖는 프로세스의 robust control (Robust control for linear systems with structured uncertainty)

  • 김영철;박용식;양흥석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.457-460
    • /
    • 1989
  • This note considers the problems of finding a pole assignment controller for a plant with parameter perturbations. Based on Kharitonov's theorem and its generalized results, we propose a design method of controller using linear transformations such that it guarantees the desired damping ratio.

  • PDF

Covariance Controller Design for Linear SISO Systems

  • Kim, Ho-Chan;Oh, Seong-Bo;Ko, Bong-Woon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.54.1-54
    • /
    • 2001
  • In this paper, an alternate method for state-covariance assignment for SISO(single input singe output) linear systems is proposed. This method is based on the inverse solution of the Lyapunov matrix equation and the resulting formulas are similar in structure to the formulas for pole placement. Further, the set of all assignable covariance matrices to a SISO linear system is also characterized.

  • PDF

주파수 가중치를 적용한 3조의 수동 선배열 소나 센서의 정보 연관 성능 분석 (Performance Analysis of Data Association Applied Frequency Weighting in 3-Passive Linear Array Sonars)

  • 구본화;윤제한;홍우영;고한석
    • 한국음향학회지
    • /
    • 제23권2호
    • /
    • pp.109-116
    • /
    • 2004
  • 본 논문에서는 수중 환경에 Y자형으로 배치된 3조의 수동 선배열 소나 (Passive linear may sonars) 센서의 정보 연관 기법에 대해서 다룬다. 3조의 PLAS의 정보 연관은 NP-Hard로 알려진 3차원 할당 문제로 변형된다. 일반적인 수동 센서의 경우 기존의 접근 방법을 이용할수 있지만 방위 정보에 자우 불확실성 (Bearing ambiguity)이 존재하는PLAS에서는 개선된 방법이 필요하다. 특히 본 논문에서는 주파수 정보를 통한 가중치를 이용하여 방위 오차에 강인한 정보 연관 기법을 제안하였으며 PLAS와 표적간의 기하학적인 관계에 따른 ghost 문제 발생 영역을 분석하였다. 다중 표적 환경에서의 모의 실험을 통해 개선된 방법의 정보 연관 성능에 대해 알아보았다.

가변 연속사격 시간을 고려한 근접 방어 시스템의 최적 무장 할당 알고리듬 (Optimal Weapon-Target Assignment Algorithm for Closed-In Weapon Systems Considering Variable Burst Time)

  • 김보석;이창훈;탁민제;김다솔;김상현;이현석
    • 한국항공우주학회지
    • /
    • 제49권5호
    • /
    • pp.365-372
    • /
    • 2021
  • 본 논문에서는 가변 연속사격 시간을 고려한 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 알고리듬에 대해 다룬다. 본 연구에서 근접 방어 시스템의 무장 할당 문제는 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 기반으로 정식화된다. 제안한 방법은 연속사격 시간을 교전 사거리와 관계없이 일정하다고 가정한 기존 연구와 달리 사거리에 따른 요격확률을 바탕으로 가변 연속사격 시간을 고려한다. 따라서 기존의 방법대비 보다 현실적인 교전상황을 반영할 수 있을 뿐만 아니라 표적 대응시간을 향상할 수 있다. 본 논문에서는 가변연속사격 시간이 반영되도록 기존의 혼합정수계획법 기반 무장 할당 문제를 변형시켰으며, 상용최적화 프로그램을 활용한 수치 시뮬레이션을 통해 제안한 방법의 성능을 검증하였다.

정수계획법을 이용한 최적 감시장비 배치모형에 관한 연구 (An Optimal Surveillance Units Assignment Model Using Integer Programming)

  • 서성철;정규련
    • 한국국방경영분석학회지
    • /
    • 제23권1호
    • /
    • pp.14-24
    • /
    • 1997
  • This study is to develop an optimal surveillance units assignment model in order to obtain the maximized surveillance efficiency with the limited surveillance units. There are many mathematical models which deal with problems to assign weapons such as aircrafts, missiles and guns to targets. These models minimize the lost required to attack, the threat forecast from the enemy, or both of them. However, a problem of the efficient assignment of surveillance units is not studied yet, nevertbless it is important in the battlefield surveillance system. This paper is concerned with the development of the optimal surveillance units assignment model using integer programming. An optimal integer solution of the model can be obtained by using linear programming and branch and bound method.

  • PDF

다변수 제어계통의 극점배치를 위한 컴퓨터 앨고리즘에 관한 연구 (A study on computer algorithm for pole assignment in multivariable control systems)

  • 한만춘;장성환
    • 전기의세계
    • /
    • 제31권4호
    • /
    • pp.296-302
    • /
    • 1982
  • The computer algorithm and program are developed to obtain the Luenberger Canonical form and the transform matrices for linear time invariant multivariable control systems. The model controller of an eigth order system, which assigns the modes of the multivariable control systems and closed-loop matrices are computed numerically by the developed programs. It is shown that the computed results coincide with the Luenberger's and Kalman's method. The gain of the model controller has varied from 10$^{-3}$ to 10$^{5}$ by the modes assignment of the open-loop system.

  • PDF