• Journal of Korean Society for Quality Management
• /
• v.36 no.3
• /
• pp.34-44
• /
• 2008

This research proposes a design method based on the statistical characteristics of the Shewhart control chart incorporated with 2 of 2 and 2 of 3 runs rules respectively. A Markov chain approach is employed in order to calculate the in-control and out-of-control average run lengths(ARL). Two different control limit coefficients for the Shewhart scheme and the runs rule scheme are derived simultaneously to minimize the out-of-control average run length subject to the reasonable in-control average run length. Numerical examples show that the statistical performance of the hybrid control scheme are superior to that of the original Shewhart control chart.

• Journal of Korean Society for Quality Management
• /
• v.40 no.4
• /
• pp.467-480
• /
• 2012

Purpose: This paper introduces new 2-of-3 main and supplementary runs rules to increase the performance of the classical $\bar{X}$ control chart for detecting small process shifts. Methods: The proposed runs rules are compared with other competitive runs rules by numerical experiments. Nonlinear optimization problem to minimize the out-of-control ARL at a specified shift of process mean for determining action and warning limits at a time is formulated and a procedure to find two limits is illustrated with a numerical example. Results: The proposed 2-of-3 main and supplementary runs rules demonstrate an improved performance over other runs rules in detecting a sudden shift of process mean by simultaneous changes of mean and standard deviation. Conclusion: To increase the performance in the detection of small to moderate shifts, the proposed runs rules will be used with $\bar{X}$ control charts.

• Journal of Korean Institute of Industrial Engineers
• /
• v.34 no.3
• /
• pp.308-317
• /
• 2008

This research investigates economic characteristics of 2 of 2 runs rules under the Shewhart $\bar{X}$ control chart scheme. A Markov chain approach is employed in order to calculate the in-control average run length (ARL) and the average length of analysis cycle. States of the process are defined according to the process conditions at sampling time and transition probabilities are derived from the state definitions. A steady state cost function is constructed based on the Lorezen and Vance(1986) model. Numerical examples show that 2 of 2 runs rules are economically superior to the Shewhart $\bar{X}$ chart in many cases.

• Communications for Statistical Applications and Methods
• /
• v.14 no.3
• /
• pp.483-495
• /
• 2007

In a general fractional factorial design, the n-levels of a factor are coded by the $n^{th}$ roots of the unity. Pistone and Rogantin (2007) gave a full generalization to mixed-level designs of the theory of the polynomial indicator function using this device. This article discusses the optimal blocking scheme for nonregular designs. According to hierarchical principle, the minimum aberration (MA) has been used as an important criterion for selecting blocked regular fractional factorial designs. MA criterion is mainly based on the defining contrast groups, which only exist for regular designs but not for nonregular designs. Recently, Cheng et al. (2004) adapted the generalized (G)-MA criterion discussed by Tang and Deng (1999) in studying $2^p$ optimal blocking scheme for nonregular factorial designs. The approach is based on the method of replacement by assigning $2^p$ blocks the distinct level combinations in the column with different blocks. However, when blocking level is not a power of two, we have no clue yet in any sense. As an example, suppose we experiment during 3 days for 12-run Plackett-Burman design. How can we arrange the 12-runs into the three blocks? To solve the problem, we apply G-MA criterion to nonregular mixed-level blocked scheme via the mixed-level indicator function and give an answer for the question.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.3
• /
• pp.211-218
• /
• 2015

This paper introduces a 'divide-and-conquer' algorithm to the travelling salesman problem (TSP). Top 10n are selected beforehand from a pool of n(n-1) data which are sorted in the ascending order of each vertex's distance. The proposed algorithm then firstly selects partial paths that are interconnected with the shortest distance $r_1=d\{v_i,v_j\}$ of each vertex $v_i$ and assigns them as individual regions. For $r_2$, it connects all inter-vertex edges within the region and inter-region edges are connected in accordance with the connection rule. Finally for $r_3$, it connects only inter-region edges until one whole Hamiltonian cycle is constructed. When tested on TSP-1(n=26) and TSP-2(n=42) of real cities and on a randomly constructed TSP-3(n=50) of the Euclidean plane, the algorithm has obtained optimal solutions for the first two and an improved one from that of Valenzuela and Jones for the third. In contrast to the brute-force search algorithm which runs in n!, the proposed algorithm runs at most 10n times, with the time complexity of $O(n^2)$.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1993.06a
• /
• pp.975-976
• /
• 1993

This talk presents the overview of the author's research and development activities on fuzzy inference hardware. We involved it with two distinct approaches. The first approach is to use application specific integrated circuits (ASIC) technology. The fuzzy inference method is directly implemented in silicon. The second approach, which is in its preliminary stage, is to use more conventional microprocessor architecture. Here, we use a quantitative technique used by designer of reduced instruction set computer (RISC) to modify an architecture of a microprocessor. In the ASIC approach, we implemented the most widely used fuzzy inference mechanism directly on silicon. The mechanism is beaded on a max-min compositional rule of inference, and Mandami's method of fuzzy implication. The two VLSI fuzzy inference chips are designed, fabricated, and fully tested. Both used a full-custom CMOS technology. The second and more claborate chip was designed at the University of North Carolina(U C) in cooperation with MCNC. Both VLSI chips had muliple datapaths for rule digital fuzzy inference chips had multiple datapaths for rule evaluation, and they executed multiple fuzzy if-then rules in parallel. The AT & T chip is the first digital fuzzy inference chip in the world. It ran with a 20 MHz clock cycle and achieved an approximately 80.000 Fuzzy Logical inferences Per Second (FLIPS). It stored and executed 16 fuzzy if-then rules. Since it was designed as a proof of concept prototype chip, it had minimal amount of peripheral logic for system integration. UNC/MCNC chip consists of 688,131 transistors of which 476,160 are used for RAM memory. It ran with a 10 MHz clock cycle. The chip has a 3-staged pipeline and initiates a computation of new inference every 64 cycle. This chip achieved an approximately 160,000 FLIPS. The new architecture have the following important improvements from the AT & T chip: Programmable rule set memory (RAM). On-chip fuzzification operation by a table lookup method. On-chip defuzzification operation by a centroid method. Reconfigurable architecture for processing two rule formats. RAM/datapath redundancy for higher yield It can store and execute 51 if-then rule of the following format: IF A and B and C and D Then Do E, and Then Do F. With this format, the chip takes four inputs and produces two outputs. By software reconfiguration, it can store and execute 102 if-then rules of the following simpler format using the same datapath: IF A and B Then Do E. With this format the chip takes two inputs and produces one outputs. We have built two VME-bus board systems based on this chip for Oak Ridge National Laboratory (ORNL). The board is now installed in a robot at ORNL. Researchers uses this board for experiment in autonomous robot navigation. The Fuzzy Logic system board places the Fuzzy chip into a VMEbus environment. High level C language functions hide the operational details of the board from the applications programme . The programmer treats rule memories and fuzzification function memories as local structures passed as parameters to the C functions. ASIC fuzzy inference hardware is extremely fast, but they are limited in generality. Many aspects of the design are limited or fixed. We have proposed to designing a are limited or fixed. We have proposed to designing a fuzzy information processor as an application specific processor using a quantitative approach. The quantitative approach was developed by RISC designers. In effect, we are interested in evaluating the effectiveness of a specialized RISC processor for fuzzy information processing. As the first step, we measured the possible speed-up of a fuzzy inference program based on if-then rules by an introduction of specialized instructions, i.e., min and max instructions. The minimum and maximum operations are heavily used in fuzzy logic applications as fuzzy intersection and union. We performed measurements using a MIPS R3000 as a base micropro essor. The initial result is encouraging. We can achieve as high as a 2.5 increase in inference speed if the R3000 had min and max instructions. Also, they are useful for speeding up other fuzzy operations such as bounded product and bounded sum. The embedded processor's main task is to control some device or process. It usually runs a single or a embedded processer to create an embedded processor for fuzzy control is very effective. Table I shows the measured speed of the inference by a MIPS R3000 microprocessor, a fictitious MIPS R3000 microprocessor with min and max instructions, and a UNC/MCNC ASIC fuzzy inference chip. The software that used on microprocessors is a simulator of the ASIC chip. The first row is the computation time in seconds of 6000 inferences using 51 rules where each fuzzy set is represented by an array of 64 elements. The second row is the time required to perform a single inference. The last row is the fuzzy logical inferences per second (FLIPS) measured for ach device. There is a large gap in run time between the ASIC and software approaches even if we resort to a specialized fuzzy microprocessor. As for design time and cost, these two approaches represent two extremes. An ASIC approach is extremely expensive. It is, therefore, an important research topic to design a specialized computing architecture for fuzzy applications that falls between these two extremes both in run time and design time/cost. TABLEI INFERENCE TIME BY 51 RULES {{{{Time }}{{MIPS R3000 }}{{ASIC }}{{Regular }}{{With min/mix }}{{6000 inference 1 inference FLIPS }}{{125s 20.8ms 48 }}{{49s 8.2ms 122 }}{{0.0038s 6.4㎲ 156,250 }} }}

• Journal of Korean Society of Transportation
• /
• v.29 no.3
• /
• pp.103-114
• /
• 2011

In this study, we discuss a fatal accident severity model obtained from the analysis of 112 crash sites collected since 2000, and the resulting relationship between fatal accidents and roadway geometry design. From the 720 times computer simulations for improving driving safety, we then reached the following conclusions:. First, the result of cross and frequency-analyses on the car accident sites showed that 43.7% of the accidents occurred on the curved roads, 60.7% on the vertical curve section, 57.2% on the roadways with radius of curvature of 0 to 24m, 83.9% on the roads with superelevation of 0.1 to 2.0% and 49.1% on the one-way 2-lane roads; vehicle types involved are passenger vehicles (33.0%), trucks (20.5%) and buses (14.3%) in order of frequency. The results also show that the superelevation is the most influencing factor for the fatal accidents. Second, employing the Ordered Probit Model (OPM), we developed a severity model for fatal accidents being a function of on various road conditions so as to the damages can be predicted. The proposed model possibly assists the practitioners to predict dangerous roadway segments, and to take appropriate measures in advance. Third, computer simulation runs show that providing adequate superelevation on the segment where a fatal accident occurred could reduce similar fatal accidents by at least 85%. This result indicates that the regulations specified in the Rule for Road Structure and Facility Standard (description and guidelines) should be enhanced to include more specific requirement for providing the superelevation.

• Journal of Korea Water Resources Association
• /
• v.51 no.12
• /
• pp.1195-1205
• /
• 2018

In the study, the water shortage of Boryeong Dam watershed ($163.6km^2$) was evaluated under future climate change scenario. The Soil and Water Assessment Tool (SWAT) was used considering future dam release derived from multiple linear regression (MLR) analysis. The SWAT was calibrated and verified by using daily observed dam inflow and storage for 12 years (2005 to 2016) with average Nash-Sutcliffe efficiency of 0.59 and 0.91 respectively. The monthly dam release by 12 years MLR showed coefficient of determination ($R^2$) of above 0.57. Among the 27 RCP 4.5 scenarios and 26 RCP 8.5 scenarios of GCM (General Circulation Model), the RCP 8.5 BCC-CSM1-1-M scenario was selected as future extreme drought scenario by analyzing SPI severity, duration, and the longest dry period. The scenario showed -23.6% change of yearly dam storage, and big changes of -34.0% and -24.1% for spring and winter dam storage during 2037~2047 period comparing with 2007~2016 period. Based on Runs theory of analyzing severity and magnitude, the future frequency of 5 to 10 years increased from 3 in 2007~2016 to 5 in 2037~2046 period. When considering the future shortened water shortage return period and the big decreases of winter and spring dam storage, a new dam operation rule from autumn is necessary for future possible water shortage condition.

• Journal of Chest Surgery
• /
• v.10 no.1
• /
• pp.98-105
• /
• 1977

A 36 year old blindman, engineer was admitted with chief complaints of hemoptysis, recurrent sore throat, pyoderma in genital organ, uveitis and thrombophlebitis for 10 years. Above the chief complaints were remission or exacerbation during hospitalization. Physicalexamination showed that left radial, ulnar & brachial pulse was not palpable. No bruit or murmur was obtained over the mass. Neurologic examination revealed no significant finding.On admission, chest P-A showed hen egg sized round & oval compact hazy density on left upper lung field. Bronchogram revealed no pathological finding and Lt. tomogram showed well define large,ovoid mass density in the superior mediastinum. Fluoroscopy finding showed nonpulsatile on left upper lung field. Pre-op. aortography was not taken, under the impression of lung Ca. rule out .sortie aneurysm, exploratory operation was performed through the 2nd intercostal space, Lt. It was performed that the mass was ascending sortie aneurysm of saccular type. Direct aneurysmectomy with multiple figure of eight suture were done without any prosthetic graft. Post-op. control I.V.C graphy showed completely obstruction sign. Postopcontrol aortography revealed good surgical result. Final, histopathological answered non-specific sortie aneurysm, saccular type. Post-op. courses were uneventful except mild neurologic disturbance with subclavian steal syndrome and associated with both lower leg pitting edema due to inferior vena cava obstruction. After op, 3 month later, discharged to home, with big systemic problem. Behcet`s syndrome reviewed with related literatures. The coexistence of mouth and genital ulceration with hypopyon mentioned by hippocrates and described by various workers in the early part of this century was first defined as a syndrome by Behcet in 1937. In 1937 Behcet described a chronic relapsing triple symptom complex of oral ulceration, genital ulceration, and ocular inflammation. The place of the syndrome as part of a systemic disorder in now clearer, and the under lying pathology appears to be a vasculitis. The disease runs a- chronic course, blindness being the greatest disability and control nervous system involvement a cause of death. Thrombophlebitis is fairly frequent, france et al [1951] giving an incidence of 25% and Dowling [1961] 12%, superficial thrombophlebitis migrans and thrombosis of large veins, including venae cavae [Thomas, 1947: Boolukos 1960] are recorded. Little attention has been paid to arterial involvement. Mishima et al. [1961] described resection cf an aortic aneurysm in a 38 year old man with Behcet`s syndorme. Mounsey in a clinicopathological conference described a case [Brit, med. J., 1966] of ruptured aortic aneurysm in Bechcet`s syndrome treated by aorto-iliac graft. Also, Shikano and Oshima et al [1963] recorded two aneyrysm of smaller arteries. Unfrequently, aortic aneurysm was presumed to be secondary to osteomyelitis of the lumber spine, though the possible association between aortic aneurysm and Behcet`s syndrome was raised. A further case is reported here, in which ascending aortic aneurysm with Behcet`s Ds. appeared to form part of this generalized disease. This is a case report of surgical experience of Behcet`s Ds. with ascending aortic aneurysm which had nearly all the typical clinical features. Above mentioned and was reviewed with related literatures.

• Journal of Environmental Policy
• /
• v.9 no.2
• /
• pp.3-19
• /
• 2010

Anyang-cheon(stream) runs through southern metropolitan area of Seoul to Han-river in Korea. Due to fast growth of Seoul, the water quality and quantity problems in Anyang-cheon have occurred. To cope with the problems, the Integrated Watershed Management program for Anyang-cheon was adopted and a KRW 26.1 billion (USD 21.8 million) pilot project (construction of 4 facilities such as reservoir) is suggested for 4 sub-watersheds of Anyang-cheon, which cost will be shared by the 12 local governments (LG). Three cost division schemes are compared. By Scheme 1, if the cost is borne by the LG in a watershed where the facilities are constructed (no cost division scheme), the LG in I is to bear 0.58% of the total construction cost, LG in watershed II 29.54%, LG in IV 0%, LG in V 69.88%. In particular, LG in IV in this scheme bears no cost because no facility is constructed, even though watershed IV is the major beneficiary of the facility construction. Scheme 2 is to share the cost by length of streams in each sub-watershed and the suggested cost share for each sub-watershed is 13.76% by I, 7.34% by II, 45.87% by IV, and 33.03% by V. However, this cost division scheme is fair only under the false assumption that the bargaining powers of group of LGs are identical. To suggest a better and fair division rule, Shapley Value, a cooperative game solution, is used to suggest Scheme 3. In Scheme 3, Shapley Value measures the summation of average marginal contribution of each player in all possible coalitions as cost division scheme and is known to provide a fair division considering bargaining power. In the context of Anyang-cheon, LGs in upper stream have superior bargaining position. The result suggests the cost division is fair under Scheme 3, when the cost shares are 0.29% by I, 14.77% by II, 50% by IV, and 34.94% by V, respectively.