• Title/Summary/Keyword: 정규표현식

Search Result 86, Processing Time 0.023 seconds

An Optimal Solution Algorithm of the Single Product Inventory Problem with Target In-Stock Ratio Constraint (단일품목의 목표 In-Stock Ratio 조건을 충족시키기 위한 재고문제 최적해 알고리듬)

  • Han, Yong-Hee;Kim, Hyoung-Tae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.3
    • /
    • pp.204-209
    • /
    • 2012
  • 본 논문은 전국적인 소매업체의 각 지점별 고객 수요가 불확실한 상황에서 고객 서비스 목표 수준을 충족하는 최적재고 수준을 결정하는 문제에 대해 연구하였다. 이를 위해 전국에 분포한 지점에서 물품을 판매하는 베스트바이, 월마트, 혹은 시어스와 같은 전국적인 소매업체 관점에서 사용할 수 있는 핵심 관리 지표(KPI)로서 ISR(In-Stock Ratio)를 정의하였으며, 전국적인 소매업체가 평균 ISR로 정의되는 고객 서비스 목표 수준을 충족하면서 각 지점 보유 재고의 총합을 최소화할 수 있는 최적화 모델을 수립하였다. 본 논문은 해당 모델에 항상 최적해가 존재함을 증명하고 해당 최적해를 Karush-Kuhn-Tucker 조건을 사용하여 고객 수요의 확률분포의 형태에 상관없이 일반화된 형태로 표현하였다. 또한 본 논문은 고객 수요가 정규분포와 같은 특정 확률분포를 따르는 경우에 대해 연구하였으며, 이 경우에 대한 최적 재고수준을 나타내는 식을 도출하였다. 마지막으로 본 논문에서는 상기 기술된 상황에 대한 수리적인 예제를 통하여 최적재고 수준과 확률분포 파라미터들간의 관계를 분석하였다.

Non-interfering Non-orthogonal Multiple Access: With Application to Improving BER of Weakest Channel User in 3-User 2PAM (비간섭 비직교 다중접속: 삼중 2PAM의 최약 채널 사용자의 BER 향상 관점에서)

  • Chung, Kyu-Hyuk
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.4
    • /
    • pp.585-590
    • /
    • 2021
  • This paper proposes a 3-user non-interfering binary pulse amplitude modulation(2PAM) and non-orthogonal multiple access(NOMA) scheme, to improve the bit-error rate(BER) performance of the weakest channel user with the tolerable BER loss of the stronger channel users. First, we design the 3-user non-interfering 2PAM NOMA, and then derive the closed-form expressions for the BERs of the proposed scheme. Numerical results are also presented to demonstrate that the BER of the weakest channel user improves greatly, with the small BER losses of the stronger channel users. As a result, the non-interfering 2PAM could be considered in NOMA of 5G systems.

Acoustic Characteristics of Mufflers with an Extended Inlet and Outlet (입출구가 연장된 동심형 소음기의 음향해석)

  • 이준신
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.5
    • /
    • pp.503-509
    • /
    • 2002
  • Cylindrical chamber silencers with an extended inlet and outlet are extensively used in many application fields to reduce the propagated noise in ducts. The basic attenuation effectiveness in the low frequency region can be explained by the reactive wave action inside the expansion chamber associated with the geometric configurations of the inlet and outlet locations, and the area expansion of the jacket. In this study. an acoustic analysis is carried out for a concentric extended pipe inserted into a simple expansion chamber. An algebraic equation is derived by using the eigenfunction expansion and orthogonality principle in which the acoustic pressures and particle velocities defined on each subdivided surface are expressed by the separable coordinates. By using the proposed analytical method, transmission losses are predicted for several configurations of the concentric extended systems and they agree very well with experimental results.

The design of a single layer antireflection coating on the facet of buried channel waveguide devices using the angular spectrum method and field profiles obtained by the variational method (Variational 방법으로 구한 필드 분포와 Angular Spectrum 방법을 사용한 Buried채널 도파로 소자 단면의 단층 무반사 코팅 설계)

  • 김상택;김형주;김부균
    • Korean Journal of Optics and Photonics
    • /
    • v.13 no.1
    • /
    • pp.51-57
    • /
    • 2002
  • We have calculated the optimum refractive index and normalized thickness of a single layer antireflection coating on the facet of buried channel waveguides as a function of waveguide width for several waveguide depths using the angular spectrum method and field profiles obtained by the effective index method (EIM) and the variational method (VM), respectively, and discussed the results. In the area of large waveguide width, the optimum parameters of a single layer antireflection coating obtained by both methods are almost the same. However, as waveguide width decreases, the parameters obtained by the VM approach those of a single layer antireflection coating between cladding layer and air, while those obtained by the EIM do not approach those, and the difference between the two parameters is large. The tolerance maps of the quasi-TE and quasi-TM modes obtained by the VM for square waveguides are located in almost the same area regardless of refractive index contrast, while those obtained by the free space radiation mode (FSRM) method for refractive index contrast of 10% are located in the different area. Thus, we think that the tolerance maps obtained by the VM are more exact than those obtained by the FSRM method.

Evaluation of State Parameter of Sands Using Dilatometer Test (딜라토미터 시험을 이용한 사질토의 상태정수 평가)

  • Choi, Sung-Kun;Lee, Moon-Joo;Hong, Sung-Jin;Lee, Woo-Jin
    • Journal of the Korean Geotechnical Society
    • /
    • v.26 no.4
    • /
    • pp.27-36
    • /
    • 2010
  • In this study, a series of flat dilatometer tests are performed for Busan sand reconstituted in a large calibration chamber to evaluate the state parameter ($\Psi$). Experimental result shows that the horizontal amplification factor ($K_D/K_0$) is linearly related with state parameter in semi-logarithmic space, but the $K_D/K_0$ of OC specimen is smaller than that of NC specimen because of the horizontal residual stress by stress history of OC specimen. The relation between the normalized dilatometer modulus ($E_D/\sigma_m'$) and the state parameter is also linearly expressed in semi-logarithmic space, and the effect of stress history is relatively insignificant in this relation. However, the variation in $E_D/\sigma_m'-\Psi$ relation of NC state is slightly higher than that of OC state due to the effect of the stress level, and the correlation curve is descending with increase of confining stress. The comparison of test result with previous results of Ticino and Toyoura sands shows that the $E_D/\sigma_m'-\Psi$ relation of Toyoura sand is located on upper side than that of Busan and Tieino sands due to the effect of the higher compressibility, whereas the $K_D/K_0-\Psi$ relation of each sand is irregularly distributed.

Relationship between the State Parameter and Cone Resistance of Busan Sand (부산모래의 상태정수와 콘저항치 상관관계)

  • Kim, Seung-Han;Lee, Moon-Joo;Choi, Sung-Kun;Hong, Sung-Jin;Lee, Woo-Jin
    • Journal of the Korean Geotechnical Society
    • /
    • v.23 no.3
    • /
    • pp.123-131
    • /
    • 2007
  • A series of CIDC triaxial tests and cone penetration tests in calibration chamber were performed to investigate the relationship between state parameter and normalized cone resistance far dredged Busan sand. From the results of the triaxial tests, the critical state line of Busan sand was established, and the critical state parameters found to be $M=1.39(\phi_{cs}=34^{\circ}),\;\Gamma=1.07$ and $\lambda=0.068$. By analyzing the state parameters and corresponding cone resistances for calibration chamber specimens, the relationship between normalized cone resistance and state parameter for Busan sand was defined as $(q_c-p)/p'=27.6\exp(-10.9\Psi)$. This relationship was also shown to be independent of the stress history. From the comparison of the slope of the normalized cone resistance, m, and the normalized cone resistance at $\Psi=0$, $\kappa$, with those of various sandy soils from over the world, the relationship of m and $\kappa$ with $\lambda_{ss}$ of Busan sand was concluded to show a good agreement with the result published previously, while Busan sand had the largest $\kappa$ among the soils with similar $\lambda_{ss}$ values.

A Tree-structured XPath Query Reduction Scheme for Enhancing XML Query Processing Performance (XML 질의의 수행성능 향상을 위한 트리 구조 XPath 질의의 축약 기법에 관한 연구)

  • Lee, Min-Soo;Kim, Yun-Mi;Song, Soo-Kyung
    • The KIPS Transactions:PartD
    • /
    • v.14D no.6
    • /
    • pp.585-596
    • /
    • 2007
  • XML data generally consists of a hierarchical tree-structure which is reflected in mechanisms to store and retrieve XML data. Therefore, when storing XML data in the database, the hierarchical relationships among the XML elements are taken into consideration during the restructuring and storing of the XML data. Also, in order to support the search queries from the user, a mechanism is needed to compute the hierarchical relationship between the element structures specified by the query. The structural join operation is one solution to this problem, and is an efficient computation method for hierarchical relationships in an in database based on the node numbering scheme. However, in order to process a tree structured XML query which contains a complex nested hierarchical relationship it still needs to carry out multiple structural joins and results in another problem of having a high query execution cost. Therefore, in this paper we provide a preprocessing mechanism for effectively reducing the cost of multiple nested structural joins by applying the concept of equivalence classes and suggest a query path reduction algorithm to shorten the path query which consists of a regular expression. The mechanism is especially devised to reduce path queries containing branch nodes. The experimental results show that the proposed algorithm can reduce the time requited for processing the path queries to 1/3 of the original execution time.

Improved BER Performance of Non-Orthogonal Multiple Access System for Interactive Mobile Users: Maximum Likelihood Detection Perspective (상호작용 이동통신 사용자에 대한 비직교 다중접속 시스템의 BER 성능 향상: ML 검출 관점)

  • Chung, Kyu-Hyuk
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.5
    • /
    • pp.865-872
    • /
    • 2020
  • In the fifth generation (5G) mobile networks, non-orthogonal multiple access (: NOMA) has been considered as a promising technology, to increase the channel capacity. In NOMA, the multiple users share the channel resources and multiplex simultaneously. Recently, for the stronger channel user, it was reported that the bit-error rate (: BER) performance with interactive mobile users is degraded, compared to the BER of non-interactive users. In this paper, in order to improve such degraded BER performance, we propose the maximum-likelihood (: ML) receiver. First, the closed-form expression for the BER of the ML receiver is derived, and then it is shown that the BER of the ML receiver is improved, compared with the BER of the ideal perfect successive interference cancellation (: SIC) receiver. Additionally, based on the analytical expression, Monte Carlo simulations validates the above-mentioned results.

Dynamic Properties of Korean Subgrade Soils Using Resonant Column Test (공진주 시험기를 이용한 국내 노상토의 동적 물성치)

  • Kim, Dong-Su;Jeong, Chung-Gi;Hong, Seong-Yeong
    • Geotechnical Engineering
    • /
    • v.10 no.2
    • /
    • pp.85-96
    • /
    • 1994
  • Resonant column test huts been widely used as a primary laboratory testing technique in investigating dynamic soil properties expressed in therms of shear and Young's moduli and material damping. In thin Paper, dynamic Properties of typical Korean subgrade boils are investigated at shearing strains between 10-4% and 10-1% using Stokoe-type resonant column teat. The elastic threshold strains(yte) above which shear modulus and damping ratio are affected by strain amplitude, are defined at strain amplitude of about 10-3%. Below yte", small-strain shear modulus (Gmn) increases with confining pressure (Qc) as proportional to (Qe)0.61, and small-strain damping ratio(Dmin) ranges between 1% and 5.7%. Above yte, normalized shear modulus reduction curve(G/Gma. versus log strain) can be quite well expressed with Ramberg Osgood stress -strain equation and match well the curve suggested for sand by Seed and Idriss.riss.

  • PDF

Strength and Deformation Characteristics of Lightweight Foamed Soil Using In-situ Soil (현장발생토를 활용한 경량기포흔합토(LWFS)의 강도 및 변형특성)

  • Yoon Gil-Lim;You Seung-Kyong
    • Journal of the Korean Geotechnical Society
    • /
    • v.20 no.9
    • /
    • pp.125-131
    • /
    • 2004
  • A series of unconfined compression tests were carried out firstly to investigate mechanical behaviors of Lightweight Foamed Soil (LWFS) which is composed of dredged soils, cement and air foam. And secondly, to compare the difference of mechanical characteristic of LWFS with previous research conclusions (Yoon & Kim,2004) by using different dredged soils sampled at Joong-Ma in Gwangyang harbor area. Based on numberous laboratory experiments, it was found that deformation coefficient $(E_{50})$ of LWFS increases with increasing cement contents but decreases with increasing initial water contents of dredged soils. Appropriate regression formula (normalizing factor scheme) which considers relationship between LWFS composing elements, initial water contents of dredged soils, cement, air foam, and uniaxial compression strength or LWFS is proposed for practical applications. Finally, it was clear that, to apply LWFS method to practical projects, certain laboratory test would be necessary to take considerations of soil locality because mechanical charac-teristics of LWFS were surely dependent upon their sampled locations and properties.