• Title/Summary/Keyword: 대수기법

Search Result 385, Processing Time 0.036 seconds

다단계-병렬 흐름 생산시스템하에서의 제품별 로트 투입순서 결정

  • 김중순;강석호
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.10-10
    • /
    • 1993
  • 본 연구에서는 다품종(multiple products) 다단계(multi-stage) 흐름 생산시스템에서의 제품별 로트 투입순서결정무제를 다루었다. 다단계 흐름 생산시스템의 투입순서 결정문제에 대한 기존연구는 각 단계의 기계대수가 1대인 경우에 관한 것이 대부분이지만, 본 연구에서는 각 단계의 기계대수가 복수이고 각 제품의 생산량이 로트로 주어지며, 또한 각 단계마다의 이송이 로트로 이루어지는 것이 아니라 1단위로 이루어지는 생산시스템을 대상으로 하였다. 그리고 각 제품의 생산준비기간은 투입순서와 관계 없이 일정하며 앞 단계에서 제품이 도착하지 않더라도 생산준비는 먼저 수행될 수 있다고 가정하였다. 제품별 로트 투입순서 결정문제에서 사용된 성능평가기준(performance measure)은 총작업소요시간(makespan)이며 순열투입순서(permutation schedule)만을 대상으로 하였다. 결정기법으로는 투입순서 결정문제에서 효율적인 것으로 알려져 있는 분지한계법(Branch & Bound)이 사용되었으며 분지한계법에서 이용되는 부분투입순서(partial sequence)에 대한 하한값(lower bound)을 제시하였다. 제시된 기법을 사용하면 현실적인 크기의 제품별 로트 투입순서 결정문제를 적당한 시간내에 충분히 해결할 수 있을 것으로 보인다. 제시된 해법으로 해결된 수치예제가 주어져 있다.

  • PDF

Computational Grid Generation for Navier-Stokes Design of Axial-Flow Compressors (축류압축기의 Navier-Stokes설계를 위한 계산격자점 생성기법 연구)

  • Chung H. T.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.38-42
    • /
    • 1997
  • A multiblock grid generation has been applied to a Navier-Stokes design procedure of a axial-flow compressors. A multiblock structure simplifies the creation of structured H-grids about complex turbomachinery geometries and facilitate the creation of a grid in the tip flow region. The numerical algorithm adopts the combination of the algebraic and elliptic method to create the internal grids efficiently and quickly. The input module is made of the results of the preliminary design, i.e., flow-path, aerodynamic conditions along the spanwise direction, and the blade profile data. The final grids generated from each module of the system are used as the preprocessor for the performance prediction of the sectional blade, the blade-stacking process and the three-dimensional flow simulation inside the blade passage. Application to the blade design of the LP compressor was demonstrated to be very reliable and practical in support of design activities. This customized system are coupled strongly with the design procedure of the turbomachinery cascades using the Navier-Stokes technique.

  • PDF

Joint Performance of Demodulation and Decoding with Regard to Log-Likelihood Ratio Approximation (대수우도비 근사화에 따른 복조와 복호의 결합 성능)

  • Park, Sung-Joon;Jo, Myung-Suk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1736-1738
    • /
    • 2016
  • In modern digital communication systems adapting high-order modulation and high performance channel code, log-likelihood ratios involving the repeated calculations of the logarithm of sum of exponential functions are necessary for demodulation and decoding. In this paper, the approximation methods called Min and MinC are applied to demodulation and decoding together and their complexity and joint performance are analyzed.

확률화응답에 대한 대수선형모형

  • 최경호
    • Communications for Statistical Applications and Methods
    • /
    • v.4 no.3
    • /
    • pp.725-734
    • /
    • 1997
  • 많은 사회과학 조사에서 분할표 형태로 얻어진 범주형 자료에는 오분류(misclassification)로 인한 오차가 내재되는 경우가 종종 있다. 질적속성 추정을 위한 확률화응답은 이러한 오분류 문제의 한 특수한 경우로 여겨지기도 한다. 그래서 확률화응답을 통한 범주형자료는 혼합된 분할표(mixed-up contingency table)로 여길 수 있는 바, 본 논문에서는 이에 대해 대수선형모형(log-linear model)을 설정하고 Chen과 Fienberg(1976)의 Iterative scaling procedure(ISP)에 의하여 얻어진 최우추정량의 극한을 이용하였다. 이 결과 Warner(1965) 형태의 대칭기법에 대해서는 Singh(1976)에 의하여 제안된 최우추정량과 같아지게 됨을 보임으로써 Warner에 의해서 제시된 추정량이 최우추정량으로 적절하지 않음을 확인해 보고, 무관질문기법에 대해서는 Greenberg, et al.(1969)에 의해서 제안된 추정량이 추정의 관점에서 최우추정량으로 적절하지 않음을 알아 보았다.

  • PDF

Computational Grid Generation for Aero-Performance Prediction of Multi-staged Axial Compressors (다단축류압축기의 공력성능 예측용 계산격자 생성기법 연구)

  • Chung, H.T.;Kim, J.S.
    • Journal of Power System Engineering
    • /
    • v.2 no.1
    • /
    • pp.39-44
    • /
    • 1998
  • Computational grids used in the numerical simulation of multi staged turbomachinery flow fields are generated. A multiblock structure simplifies the creation of structured H-grids about complex turbomachinery geometries and facilitate the creation of a grid for multi-row topologies. The numerical algorithm adopts the combination of the algebraic and elliptic method to create the internal grids efficiently and quickly. The input module is made of the results of the preliminary design, i.e., flow-path, aerodynamic conditions along the spanwise direction, and the blade profile data. The final grids generated from each module of the system are used as the preprocessor for the performance prediction of the single row cascades and the flow simulation inside the multi staegd blade passage. Application to low pressure compressor of industrial gas turbine engines was demonstrated to be very reliable and practical in support of design activities.

  • PDF

Numerical Study on Behavior of Suspended Solid in Injection Well (주입정 내 부유물질 거동에 대한 수치모의)

  • Jeong, Woo Chang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.250-250
    • /
    • 2015
  • ASR(Aquifer Storage Recharge) 또는 ASTR(Aquifer Storage Transfer Recharge)과 같은 직접적인 지하수 인공함양기법은 대수층을 활용하여 수자원을 공급하고 관리하기 위한 적극적인 방안으로 고려될 수 있다. 그러나 하천 수와 같은 지표수를 주입할 경우 부유물질 그리고 생물학적 및 화학적 물질 등에 의해 주입정 내 스크린 부분에서 폐색이 발생할 수 있으며, 이로 인해 인공함양 시설의 운영에 있어 부정적인 영향을 미칠 수 있다. 주입정 내 폐색을 저감시키기 위해서는 주기적인 주입정 역세척과 같은 방법이 적용될 수 있다. 본 연구에서는 물리적인 폐색을 발생시키는 부유물질이 포함되어 있는 지표수를 주입할 경우 주입정 내에서의 부유물질의 거동을 수치적 기법을 통해 모의 및 분석을 수행하였다. 본 모의에서는 부유물질을 구성하는 입자들은 세 가지 서로 다른 비중(0.8, 1.3, 1.5)을 가지며, 각각의 경우에 대해 입자분포는 정규분포를 통해 발생시켰다. 비중이 서로 다른 부유입자들은 동시에 주입정 내로 주입된다고 가정하였다. 모의는 비정상상태 조건으로 수행되었으며, 시간에 따라 변화되는 주입정 내 부유물질의 거동에 대해 분석하였다.

  • PDF

Critical Review of Redox Processes in Aquifers Contaminated with Landfill Leachate (매립지 침출수에 의해 오염된 대수층 내에서의 산화-환원 과정에 대한 고찰)

  • Kang, Kihoon;Park, Heekyung
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.22 no.2
    • /
    • pp.385-399
    • /
    • 2000
  • Groundwater contamination caused by landfill leachate leads to various changes in aquifer environment according to the characteristics of incoming contaminants and aquifer geochemistry. These changes in aquifer environment are known to contribute to the natural attenuation phenomena of contaminants. The knowledge on changes in aquifer environment is necessary to determine the extent of groundwater pollution, to assess risk of the pollution, and to develop an appropriate remediation technologies. In this paper, the changes in aquifer environment caused by landfill leachate development of various redox zones-and the natural attenuation phenomena occurred in each redox zone are reviewed. From this review, an appropriate research direction and control action is presented for the groundwater pollutions caused by unsanitary landfills scattered across the nation.

  • PDF

Efficient Outsourced Multiparty Computations Based on Partially Homomorphic Encryption (부분동형암호와 외부서버를 이용한 효율적인 다자간 연산 기법)

  • Eun, Hasoo;Ubaidullah, Ubaidullah;Oh, Heekuck
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.27 no.3
    • /
    • pp.477-487
    • /
    • 2017
  • Multiparty computation (MPC) is a computation technique where many participants provide their data and jointly compute operations to get a computation result. Earlier MPC protocols were mostly depended on communication between the users. Several schemes have been presented that mainly work by delegating operations to two non-colluding servers. Peter et al. propose a protocol that perfectly eliminates the need of users' participation during the whole computation process. However, the drawback of their scheme is the excessive dependence on the server communication. To cater this issue, we propose a protocol that reduce server communication overhead using the proxy re-encryption (PRE). Recently, some authors have put forward their efforts based on the PRE. However, these schemes do not achieve the desired goals and suffer from attacks that are based on the collusion between users and server. This paper, first presents a comprehensive analysis of the existing schemes and then proposes a secure and efficient MPC protocol. The proposed protocol completely eliminates the need of users' participation, incurs less communication overhead and does not need to solve the discrete logarithm problem (DLP) in order to get the computation results.

Investigation of Ring Artifact Using Algebraic Reconstruction Technique (대수적 재구성 기법을 통한 링 아티팩트 조사)

  • Chon, Kwon Su
    • Journal of the Korean Society of Radiology
    • /
    • v.12 no.1
    • /
    • pp.65-70
    • /
    • 2018
  • Computed tomography system is widely used on various fields because section image of an object can be acquired. During several step to obtain section image, artifacts by many error factors can be added on the image. Ring artifact induced by the CT system is examined in this study. A test phantom of $512{\times}512$ size was constructed numerically, and the ring artifact was investigated by the algebraic reconstruction technique. The computer program was realized using Visual C++ under the fan beam geometry with projections of 720 and detector pixel of 1,280. The generation of ring artifact was verified by applying different detection efficiency on detector pixels. The ring intensity became large as increasing the ring value, and the ring artifacts were strongly emphasized near the center of the reconstructed image. The ring artifact may be eliminated by tracking the position of ring artifact on the reconstructed image and by calibrating the detector pixel.

A Study for Reducing Sea Water Intrusion in the Ground Water Dam Operation (지하댐 운영시 발생하는 염수침입 저감기법에 관한 연구)

  • Yun, Sang-Hoon;Park, Jae-Hyeon;Park, Chang-Kun
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.2
    • /
    • pp.97-108
    • /
    • 2004
  • Recently the ground-water development using the ground-water dam was proposed for the efficient use of the limited water resources especially for islands or seaside area. But in operating the ground-water dam adjacent to seaside an excessive pumping causes the sea-water intrusion which is caused by the drawdown of ground-water level. In this study, the effect of the recharging well method to reduce the sea-water intrusion was evaluated, and was applied to the downstream of the Ssangcheon ground-water dam site. The SUTRA model was used to simulate the salinity transport in the unsaturated and saturated zone. As the results, the effect of recharging method on the downstream of the ground-water dam was proven to be very efficient to reduce the salinity in the pumping well, and especially the best result was shown at the case that the recharging well is located at 40∼60m from the cutoff wall and the recharging rate is up to 6∼7%.