• Journal of Korea Society of Industrial Information Systems
• /
• v.28 no.1
• /
• pp.27-34
• /
• 2023

The optimal assignment problem between agents and tasks is known as one of the representative problems of combinatorial optimization and an NP-hard problem. This paper covers multi agent-multi task assignment problems with uncertain completion probability. The completion probabilities are generally uncertain due to endogenous (agent or task) or exogenous factors in the system. Assignment decisions without considering uncertainty can be ineffective in a real situation that has volatility. To consider uncertain completion probability mathematically, a mathematical formulation with stochastic programming is illustrated. We also present an algorithm by using the sample average approximation method to solve the problem efficiently. The algorithm can obtain an assignment decision and the upper and lower bounds of the assignment problem. Through numerical experiments, we present the optimality gap and the variance of the gap to confirm the performances of the results. This shows the excellence and robustness of the assignment decisions obtained by the algorithm in the problem with uncertainty.

• Journal of the Korean Applied Science and Technology
• /
• v.31 no.4
• /
• pp.679-687
• /
• 2014

In this study, a new paint which is able to resist the cavitation erosion is tried to be developed by using urethane added with nano particles such as multi-wall and single-wall carbon nano tube and spherical and fiber type graphite. The new paint synthesized was characterized with physical properties and resistivity to cavitation erosion($t_{50}$). Among nano particles, fiber type graphite($t_{50}$ 292min) showed high hardness and wear resistance compared with spherical type($t_{50}$ 182min). For carbon nano tube, single-wall type($t_{50}$ 286min) was higher than multi-wall type in wear resistance. Fiber-type graphite was the best nano-particle for paint with resistivity to cavitation erosion. In the application test of paint, the manually painted sample showed surface with smooth but the surface of sample prepared with spray was not smooth. During spray, dust was fixed on the surface.

• Transactions of the Society of Information Storage Systems
• /
• v.1 no.2
• /
• pp.127-131
• /
• 2005

We report a nanometer scale mark formation using a $PtO_x$ thin film or a TbFeCo rare-earth transition metal film and the mechanism. The multi-layer samples($ZnS-SiO_2/PtOx/ZNS-SiO_2,\;ZnS-SiO_2/TbFeCo/ZnS-SiO_2$) were prepared with a magnetron sputtering method on a polycarbonate or a glass substrate. By laser irradiation of approximately a few nanoseconds, nanometer scale marks were fabricated. During the fabrication process, the thin films were thermally reacted or inter-diffused during the laser irradiation. 75 nm bubble marks in the PtOx multi-layer sample by an approximately 4-ns laser irradiation. Inside the bubble mark, Pt particles with a few nanometer sizes are distributed. The $50{\sim}100$ nm bubble marks in the TbFeCo multi-layer sample by a few nanosecond laser irradiations. We will report the detail structure of the samples, the bubble mark formation process and the mechanism.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.1
• /
• pp.185-189
• /
• 2006

Time series analysis is a frequently effective method of constructing model and prediction in data processing of deformation monitoring. The monitoring data sample must to be as more as possible and time intervals are equal roughly so as to construct time series model accurately and achieve reliable prediction. But in the project practice of GPS deformation monitoring, the monitoring data sample can't be obtained too much and time intervals are not equal because of being restricted by all kinds of factors, and it contains many variates in the deformation model moreover. It is very important to study the data processing method for small samples and multi-variates time series in GPS deformation monitoring. A new method of establishing small samples and multi-variates deformation model and prediction model are put forward so as to resolve contradiction of small samples and multi-variates encountered in constructing deformation model and improve formerly data processing method of deformation monitoring. Based on the system theory, a deformation body is regarded as a whole organism; a time-dependence linear system model and a time-dependence bilinear system model are established. The dynamic parameters estimation is derived by means of prediction fit and least information distribution criteria. The final example demonstrates the validity and practice of this method.

• Journal of the Korean Crystal Growth and Crystal Technology
• /
• v.18 no.3
• /
• pp.105-108
• /
• 2008

Four different thin films were made by depositing PZ and PT in different stacking sequences. PZ and PT phases are preferably co-existed in sample A and C that are annealing after each coatings. The sample B and D, on the other hands, have tendency toward the PZT phase after co-firing the sample. The sample B that started from PT stacking first was more stable PZT phase than that of PZ first sample D.

• Journal of Veterinary Clinics
• /
• v.28 no.4
• /
• pp.422-426
• /
• 2011

For a national survey in which wide geographic region or an entire country is targeted, multi-stage sampling approach is widely used to overcome the problem of simple random sampling, to consider both herd- and animallevel factors associated with disease occurrence, and to adjust clustering effect of disease in the population in the calculation of sample size. The aim of this study was to establish sample size for estimating bovine tuberculosis (TB) in Korea using stratified two-stage sampling design. The sample size was determined by taking into account the possible clustering of TB-infected animals on individual herds to increase the reliability of survey results. In this study, the country was stratified into nine provinces (administrative unit) and herd, the primary sampling unit, was considered as a cluster. For all analyses, design effect of 2, between-cluster prevalence of 50% to yield maximum sample size, and mean herd size of 65 were assumed due to lack of information available. Using a two-stage sampling scheme, the number of cattle sampled per herd was 65 cattle, regardless of confidence level, prevalence, and mean herd size examined. Number of clusters to be sampled at a 95% level of confidence was estimated to be 296, 74, 33, 19, 12, and 9 for desired precision of 0.01, 0.02, 0.03, 0.04, 0.05, and 0.06, respectively. Therefore, the total sample size with a 95% confidence level was 172,872, 43,218, 19,224, 10,818, 6,930, and 4,806 for desired precision ranging from 0.01 to 0.06. The sample size was increased with desired precision and design effect. In a situation where the number of cattle sampled per herd is fixed ranging from 5 to 40 with a 5-head interval, total sample size with a 95% confidence level was estimated to be 6,480, 10,080, 13,770, 17,280, 20.925, 24,570, 28,350, and 31,680, respectively. The percent increase in total sample size resulting from the use of intra-cluster correlation coefficient of 0.3 was 22.2, 32.1, 36.3, 39.6, 41.9, 42.9, 42,2, and 44.3%, respectively in comparison to the use of coefficient of 0.2.

• Journal of the Mineralogical Society of Korea
• /
• v.31 no.3
• /
• pp.161-172
• /
• 2018

Multi-anvil press (MAP) is one of the high pressure apparatuses and often generates the pressure-conditions ranging from 5 to 25 GPa and temperature-conditions up to $2,300^{\circ}C$. The MAP is, therefore, suitable to explore the pressure-induced structural changes in diverse earth materials from Earth's mantle and the bottom of the mantle transition zone (~660 km). In this study, we present the experimental results for pressure-load calibration of the 1,100-ton multi-anvil press equipped in the authors' laboratory. The pressure-load calibration experiments were performed for the 14/8 step, 14/8 G2, 14/8 HT, and 18/12 assembly sets. The high pressure experiments using ${\alpha}$-quartz, wollastonitestructure of $CaGeO_3$, and forsterite as starting materials were analyzed by powder X-ray diffraction spectroscopy. The phase transition of each mineral indicates the specific pressure that is loaded to a sample at $1,200^{\circ}C$: a transition of ${\alpha}$-quartz to coesite at 3.1 GPa, that of garnet-structure of $CaGeO_3$ to perovskite-structure at 5.9 GPa, that of coesite to stishovite at 9.2 GPa, and that of forsterite to wadsleyite at 13.6 GPa. While the estimated pressure-load calibration curve is generally consistent with those obtained in other laboratories, the deviation up to 50 tons is observed at high pressure above 10 GPa. This is partly because of the loss of oil pressure at high pressure resulting from the differences in a sample chamber, and the frictional force between pressure medium and second anvil. We also report the ${\sim}200^{\circ}C/mm$ of thermal gradient in the vertical direction of the sample chamber of 14/8 HT assembly. The pressure-load calibration curve and the observed thermal gradient within the sample chamber can be applied to explain the structural changes and the relevant macroscopic properties of diverse crystalline and amorphous earth materials in the mantle.

• Communications for Statistical Applications and Methods
• /
• v.8 no.2
• /
• pp.383-394
• /
• 2001

This paper is a generalization of single and two-level skip-lot sampling plans to n-level. On every skipping inspection of the n-level skip-lot sampling plan, not only the number of consecutive lots to be accepted but also the fraction of lots to be inspected can be freely choosed. The general formulas of the operating characteristic function, average fraction inspected, average sample number and average outgoing quality in n-level skip-lot sampling plan are derived. The operating characteristic curves, average sample number and average outgoing quality of a reference plan, two-level and five-level skip-lot sampling plans are compared.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2010.06a
• /
• pp.112-112
• /
• 2010

The purpose of development is to localize a connector for connection of cable and GIS for underground transmission system. The cable connector for GIS provides electrical insulation of GIS housing part and makes connection of ultra high voltage electrical apparatus and power cable by controlling electrical stress between electrodes of power cable termination. Generally Korean switchgear makers are using a connector for GIS made by foreign companies. We manufactured sample by best structure design of great capacity conductor connecting part and then modified the design by analysis of shape and section. We completed the suitable sample for current cycling test condition of conductor connecting part sample and ensured surge characteristics of line by short-time current test.

• Journal of Magnetics
• /
• v.8 no.4
• /
• pp.160-163
• /
• 2003

In magnetic flux measurement, output voltage drift of electronic integrator is an essential problem. In this work, we have developed a new kind of Miller type integrator using a sample and hold amplifier. Input bias current was measured and this value was hold in the sample and hold amplifier, after that input bias current of Miller integrator was compensated automatically using the value which holds in the sample and hold amplifier. Developed flux-meter shows the drift of flux-meter are smaller than 10$^{-5}$ Wb/min in full scale of 10$^{-2}$, and we could also measure multi-channel magnetic flux simultaneously.