• Title/Summary/Keyword: 실현가능 제약조건

Search Result 8, Processing Time 0.022 seconds

BPM 환경에서의 제약조건 관리

  • Park, Cheol-Sun;Choe, In-Jun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.269-272
    • /
    • 2004
  • 비즈니스 프로세스 관리(BPM)는 프로세스의 모델링, 분석, 실행에 이르는 비즈니스 프로세스 전 라이프 사이클을 지원하고자 하는 개념으로, 급변하는 경영 환경의 변화에서 기업의 경쟁력을 재고하기 위하여 필요로 되는 새로운 기업 컴퓨팅 패러다임이다. 비즈니스 프로세스 관리의 개념을 도입함으로써 기업들은 조직의 프로세스를 능동적이고 빠르게 (재)설계하고 수행할 수 있으며, 기업간 M&A 및 전략적 제휴를 효율적으로 수행할 수 있다. 기업간 협업이 이루어지기 위해서는 그들 간의 프로세스의 교류 및 통합이 필수적이다. 통합의 한 수단으로 여러 프로세스에 관련된 Data들을 Rule의 형태로 표현하여 관리할 수 있다. 본 연구에서는 워크플로, BPMS 등의 환경에서 비즈니스 Rule을 포함하는 비즈니스 프로세스 수행시에 관리해야 할 제약조건을 통합 관리할 수 있는 방법론을 제시한다. 비즈니스 프로세스를 수행하면서 체크해야 할 제약조건들을 규명한후 이들을 표현할 수 있는 프로세스 기반의 트리거 모델을 제시한다. 또한 본 방법론의 실현 가능성을 보여주기 위해 예제와 함께 프로토타입 시스템을 구현하였고 Performance 측면에서는 제한적이기는 하지만 DB에 기반한 제약조건 관리방법과의 비교를 통해서 본 연구에서 제안하고 있는 방법의 우수성을 보여준다. 본 연구에서 제안하는 방법론은 Workflow 및 BPMS와 같은 프로세스 관리 시스템에서 통합의 수단으로 사용되고 있는 EAI 등을 보완해 줄수 있는 툴로써 활용가능하리라 기대된다.

  • PDF

Computation of Supersonic Ramp Flow with V2F Turbulence Mode (V2F 난류모형을 이용한 초음속 램프유동의 해석)

  • Park C. H.;Park S. O.
    • Journal of computational fluids engineering
    • /
    • v.8 no.2
    • /
    • pp.1-7
    • /
    • 2003
  • The V2F turbulence model, which has shown very good performance in several test cases at low speeds, has been applied to supersonic ramp flow with 20. corner angle at the free stream Mach number of 2.79. The flow is known to manifest strong shock wave/turbulent boundary layer interactions. As a comparative study, low-Reynolds k-ε models are also considered. While the V2F model predicts wall-pressure distribution well, it relatively predicts larger separation bubble and higher skin-friction after the reattachment than the experimental data. Although the ellpticity of f equation is the characteristics of incompressible flows, the converged solutions are acquired in the compressible flow with shock waves. The effect of the realizability constraints used in the model is also examined. In contrast to the result of impinging jet flows, the realizability bounds proposed by Durbin deterioate the overall solutions of the supersonic ramp flow.

A new quantization method for the realization of the low complexity MPEG-4 AAC encoder (MPEG-4 AAC를 위한 고속 양자화기)

  • Hwang, Jin-Yong;Kim, Byoung-Il;Chang, Tae-Gyu
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2047-2048
    • /
    • 2006
  • 본 논문에서는 MPEG-4 AAC 표준에 근거하여 개인휴대단말과 같은 모바일 단말의 응용을 위해 연산 복작도를 낮춘 새로운 양자화기 구조를 제안하였다. 기존 MPEG-4 AAC 인코더의 양자화기는 rate control과 distortion control을 동시에 수행하는 순환 이중루프 구조를 갖으며, 높은 연산부담으로 인해 실시간 인코딩 및 시스템의 소비전력을 증가시키는 중요한 요인으로 작용한다. 본 논문에서는 이러한 제약조건을 극복하기 위해 허용 잡음 레벨과 대역별 양자화 잡음을 정합하는 잡음 포락선 정합기법을 제안하였고, 이를 응용하여 낮은 소비전력 실현이 가능한 단일루프 구조의 단순화된 양자화기 구조를 제안하였다. 또한 제안한 양자화기를 적용한 독자적인 구조의 MPEG-4 AAC 인코더를 구현하여 검증 및 성능평가를 수행하였다.

  • PDF

Efficient Algorithms for Multicommodity Network Flow Problems Applied to Communications Networks (다품종 네트워크의 효율적인 알고리즘 개발 - 정보통신 네트워크에의 적용 -)

  • 윤석진;장경수
    • The Journal of Information Technology
    • /
    • v.3 no.2
    • /
    • pp.73-85
    • /
    • 2000
  • The efficient algorithms are suggested in this study for solving the multicommodity network flow problems applied to Communications Systems. These problems are typical NP-complete optimization problems that require integer solution and in which the computational complexity increases numerically in appropriate with the problem size. Although the suggested algorithms are not absolutely optimal, they are developed for computationally efficient and produce near-optimal and primal integral solutions. We supplement the traditional Lagrangian method with a price-directive decomposition. It proceeded as follows. First, A primal heuristic from which good initial feasible solutions can be obtained is developed. Second, the dual is initialized using marginal values from the primal heuristic. Generally, the Lagrangian optimization is conducted from a naive dual solution which is set as ${\lambda}=0$. The dual optimization converged very slowly because these values have sort of gaps from the optimum. Better dual solutions improve the primal solution, and better primal bounds improve the step size used by the dual optimization. Third, a limitation that the Lagrangian decomposition approach has Is dealt with. Because this method is dual based, the solution need not converge to the optimal solution in the multicommodity network problem. So as to adjust relaxed solution to a feasible one, we made efficient re-allocation heuristic. In addition, the computational performances of various versions of the developed algorithms are compared and evaluated. First, commercial LP software, LINGO 4.0 extended version for LINDO system is utilized for the purpose of implementation that is robust and efficient. Tested problem sets are generated randomly Numerical results on randomly generated examples demonstrate that our algorithm is near-optimal (< 2% from the optimum) and has a quite computational efficiency.

  • PDF

Optimal Road Congestion Pricing under Inter-dependent Market Conditions (Theoretical Review) (상호의존적 교통시장하의 최적 도로혼잡통행료 연구(이론적 고찰))

  • Yun, Jang-Ho;Yeo, Hong-Gu
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.139-148
    • /
    • 2006
  • In order to incorporate substitution effects between different transport modes in optimal road Pricing, relating economic theories and models have been reviewed. It includes unconstrained optimization problem of maximizing separable and non-separable social net benefit functions of different substitutable urban transport modes. In doing that, the problem and limitations such as path-independent conditions with the asymmetric Jacobian of the objective function have been reviewed. Consequently, a plausible way of deriving optimal road price under interdependent market conditions has been suggested so that the idea can help identifying desirable and acceptable urban transport policy alternatives in a more comprehensive way.

Simulation Experiments for Ubiquitous Traffic Flow Management (유비쿼터스 환경에서 최적교통관리를 위한 시뮬레이션 평가)

  • Park, Eun-Mi;Go, Myeong-Seok
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.3
    • /
    • pp.71-77
    • /
    • 2009
  • The ubiquitous transportation system environments make it possible to collect each vehicle's position and velocity data and to perform more sophisticated traffic flow management at individual vehicle or platoon level through V2V and V2I communications. The VISSIM simulation experiments were performed to address the issues in developing the preventive congestion management algorithm proposed in the companion paper. Traffic flow stability measures were developed based on the platoon profile, which enables us to explicitly consider traffic flow stability in traffic flow management. Traffic flow management strategies according to the traffic flow states were proposed: Maintain the equilibrium speed for free flow state, maintain the traffic flow stability by platoon control for critical state, and surpress the shock wave propagation for congested state. And finally potential benefit of the proposed traffic flow management scheme was evaluated based on the simulation experiment results. It is considered that extensive field experiments should be performed to confirm the simulated results.

A Study on the Forest Yield Regulation by Systems Analysis (시스템분석(分析)에 의(依)한 삼림수확조절(森林收穫調節)에 관(關)한 연구(硏究))

  • Cho, Eung-hyouk
    • Korean Journal of Agricultural Science
    • /
    • v.4 no.2
    • /
    • pp.344-390
    • /
    • 1977
  • The purpose of this paper was to schedule optimum cutting strategy which could maximize the total yield under certain restrictions on periodic timber removals and harvest areas from an industrial forest, based on a linear programming technique. Sensitivity of the regulation model to variations in restrictions has also been analyzed to get information on the changes of total yield in the planning period. The regulation procedure has been made on the experimental forest of the Agricultural College of Seoul National University. The forest is composed of 219 cutting units, and characterized by younger age group which is very common in Korea. The planning period is devided into 10 cutting periods of five years each, and cutting is permissible only on the stands of age groups 5-9. It is also assumed in the study that the subsequent forests are established immediately after cutting existing forests, non-stocked forest lands are planted in first cutting period, and established forests are fully stocked until next harvest. All feasible cutting regimes have been defined to each unit depending on their age groups. Total yield (Vi, k) of each regime expected in the planning period has been projected using stand yield tables and forest inventory data, and the regime which gives highest Vi, k has been selected as a optimum cutting regime. After calculating periodic yields and cutting areas, and total yield from the optimum regimes selected without any restrictions, the upper and lower limits of periodic yields(Vj-max, Vj-min) and those of periodic cutting areas (Aj-max, Aj-min) have been decided. The optimum regimes under such restrictions have been selected by linear programming. The results of the study may be summarized as follows:- 1. The fluctuations of periodic harvest yields and areas under cutting regimes selected without restrictions were very great, because of irregular composition of age classes and growing stocks of existing stands. About 68.8 percent of total yield is expected in period 10, while none of yield in periods 6 and 7. 2. After inspection of the above solution, restricted optimum cutting regimes were obtained under the restrictions of Amin=150 ha, Amax=400ha, $Vmin=5,000m^3$ and $Vmax=50,000m^3$, using LP regulation model. As a result, about $50,000m^3$ of stable harvest yield per period and a relatively balanced age group distribution is expected from period 5. In this case, the loss in total yield was about 29 percent of that of unrestricted regimes. 3. Thinning schedule could be easily treated by the model presented in the study, and the thinnings made it possible to select optimum regimes which might be effective for smoothing the wood flows, not to speak of increasing total yield in the planning period. 4. It was known that the stronger the restrictions becomes in the optimum solution the earlier the period comes in which balanced harvest yields and age group distribution can be formed. There was also a tendency in this particular case that the periodic yields were strongly affected by constraints, and the fluctuations of harvest areas depended upon the amount of periodic yields. 5. Because the total yield was decreased at the increasing rate with imposing stronger restrictions, the Joss would be very great where strict sustained yield and normal age group distribution are required in the earlier periods. 6. Total yield under the same restrictions in a period was increased by lowering the felling age and extending the range of cutting age groups. Therefore, it seemed to be advantageous for producing maximum timber yield to adopt wider range of cutting age groups with the lower limit at which the smallest utilization size of timber could be produced. 7. The LP regulation model presented in the study seemed to be useful in the Korean situation from the following point of view: (1) The model can provide forest managers with the solution of where, when, and how much to cut in order to best fulfill the owners objective. (2) Planning is visualized as a continuous process where new strateges are automatically evolved as changes in the forest environment are recognized. (3) The cost (measured as decrease in total yield) of imposing restrictions can be easily evaluated. (4) Thinning schedule can be treated without difficulty. (5) The model can be applied to irregular forests. (6) Traditional regulation methods can be rainforced by the model.

  • PDF

A Study on Potential Industries in Demand for Sustainable Water Resources Technologies (수자원의 지속적 확보기술의 잠재적 수요처 파악에 관한 연구)

  • Jeong, Da-Yeon;Kim, Hyun-Keong;Heo, Eunn-Yeong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.1372-1376
    • /
    • 2006
  • 기술개발자 혹은 기술공급자의 예측에만 의존하는 기술의 가치 추정은 과대평가 또는 과소평가될 우려가 있으며, 정확한 기술가치평가를 위해서는 공급측면에서의 분석과 함께 수요측면에서의 가치평가가 요구된다. 이러한 맥락에서 기술을 사용하게 될 잠재적 수요처를 파악할 필요가 있다. 또한 기술의 잠재적 수요처 파악을 통해 기술개발자들은 수요산업에 보다 적합한 제품을 개발하여 기술 가치를 극대화시킬 수 있다는 점에서 의의가 있다. 본 연구에서는 과학기술부가 시행하는 21C 프론티어 사업의 2단계 주요사업으로 선정된 수자원의 지속적 확보기술개발 사업에서 개발 중인 기술의 수요처 선정을 위한 준비 단계로써 공급지장비용 분석을 포함한 산업연관분석을 사용하여 수자원의 확보 또는 공급지장에 따른 산업부문별 파급효과를 산출하였다. 파급효과의 산업부문별 순위는 용수의 재분배 우선순위의 주요한 참고자료가 될 수 있으나, 공공재인 수자원의 특성과 산업의 특성에 따른 현실적인 제약조건들을 고려해볼 때 직접적으로 기술의 수요처라고 보기는 어렵다. 하지만 파급효과의 순위에 따라 기술의 수요가 발생했을 때 기술의 최대가치가 실현됨은 자명한 사실이며, 개별기술에 대한 사례연구 시에 수요산업의 대략적인 틀을 제시해 줄 수 있을 것이다. 또한, 기술개발자들이 수요처에 대한 인식을 보다 명확히 함으로써, 정부와 산업체를 통해 실용화될 수 있도록 기여할 수 있을 것으로 판단된다. 연구결과 산업연관분석을 통해 수도산업의 수요측면 공급측면 파급효과가 산출되었고, 수도의 공급지장으로 인한 파급효과의 순위는 농림수산품 음식료품 제1차금속제품 순으로 나타났다. 본 연구를 통해 개별기술의 달성가능한 최대가치가 산출되고, 개별기술의 사례연구 시에 설문대상 산업이 선정되어 수자원의 지속적 확보기술의 수요처 선정을 위한 토대가 마련될 것으로 기대한다. 수 있었다. 인공순환에 의한 저감효과가 크지는 않을 것으로 예측된다. 조사 기간중 H호의 현존 식물플랑크톤량의 $60%{\sim}87%$가 수심 10m 이내에 분포하였고, 녹조강과 남조강이 우점하는 하절기에는 5m 이내에 주로 분포하였다. 취수탑 지점의 수심이 연중 $25{\sim}35m$를 유지하는 H호의 경우 간헐식 폭기장치를 가동하는 기간은 물론 그 외 기간에도 취수구의 심도를 표층 10m 이하로 유지 할 경우 전체 조류 유입량을 60% 이상 저감할 수 있을 것으로 조사되었다.심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.N, 항목에서 보 상류가 높게 나타났으나, 철거되지 않은 검전보나 안양대교보에 비해 그 차이가 크지 않은 것으로 나타났다.의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은 존재하므로 이러한 전략을 개발 및 활용할

  • PDF