• Title/Summary/Keyword: Data approximation

Search Result 942, Processing Time 0.031 seconds

Exploring the power of physics-informed neural networks for accurate and efficient solutions to 1D shallow water equations (물리 정보 신경망을 이용한 1차원 천수방정식의 해석)

  • Nguyen, Van Giang;Nguyen, Van Linh;Jung, Sungho;An, Hyunuk;Lee, Giha
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.12
    • /
    • pp.939-953
    • /
    • 2023
  • Shallow water equations (SWE) serve as fundamental equations governing the movement of the water. Traditional numerical approaches for solving these equations generally face various challenges, such as sensitivity to mesh generation, and numerical oscillation, or become more computationally unstable around shock and discontinuities regions. In this study, we present a novel approach that leverages the power of physics-informed neural networks (PINNs) to approximate the solution of the SWE. PINNs integrate physical law directly into the neural network architecture, enabling the accurate approximation of solutions to the SWE. We provide a comprehensive methodology for formulating the SWE within the PINNs framework, encompassing network architecture, training strategy, and data generation techniques. Through the results obtained from experiments, we found that PINNs could be an accurate output solution of SWE when its results were compared with the analytical method. In addition, PINNs also present better performance over the Artificial Neural Network. This study highlights the transformative potential of PINNs in revolutionizing water resources research, offering a new paradigm for accurate and efficient solutions to the SVE.

A Study of the Relation of Stress to Oral Health-Related of Life in Male High School Students of Chungnam (충남지역 일부 남자 고등학생들의 스트레스와 구강건강관련 삶의 질과의 관련성 연구)

  • Jung, Yu Yeon
    • Journal of dental hygiene science
    • /
    • v.14 no.2
    • /
    • pp.158-166
    • /
    • 2014
  • This study is trying to grasp the stress of the male high school students and the correlation between the stress according to the oral health important cognitive and self-rated oral health status and number of brushing, emphasizing the need for the education of oral health important, providing the basic data in order to accomplish correctly until the enhance of oral health-related quality of the oral health correct behavior. From May to July 2013, a self administered survey was conducted by the selected by convenience sampling from subjects of two high school located in Chungcheongnam-do 1, 2 grade. The SPSS PASW Statistics 18.0 and Amos 5.0 program had been used for the statistical data analysis. The study results were as follow: 1) Among five areas of stress, the stress of school life was the highest as 2.11 points and the stress of home problem was the lowest as 1.51 points; 2) The significance analysis results between the five areas of stress according to the stress of latent variable and the oral health-related quality of life all showed the significant difference (p<0.001). 3) Oral health-related quality of life was higher as oral health important and self-rated oral health status positive. Furthermore oral health-related quality of life was higher as number of brushing increased; 4) Fit Measures test result of stress, academic level, and family economic level model all showed more than 0.9 in goodness of fit index (GFI), adjusted GFI, normed fit index and root mean square residual and root mean square error of approximation values is all estimated less than 0.1, so it showed good model. From this study, it can be concluded that there is the correlation between stress and oral health-related quality of life.

Mediation analysis of dietary habits, nutrient intakes, daily life in the relationship between working hours of Korean shift workers and metabolic syndrome : the sixth (2013 ~ 2015) Korea National Health and Nutrition Examination Survey (교대근무자의 근무시간과 대사증후군의 관계에서 식습관, 영양섭취상태, 일상생활의 매개효과 분석 : 6기 국민건강영양조사 (2013 ~ 2015) 데이터 이용)

  • Kim, Yoona;Kim, Hyeon Hee;Lim, Dong Hoon
    • Journal of Nutrition and Health
    • /
    • v.51 no.6
    • /
    • pp.567-579
    • /
    • 2018
  • Purpose: This study examined the mediation effects of dietary habits, nutrient intake, daily life in the relationship between the working hours of Korean shift workers and metabolic syndrome. Methods: Data were collected from the sixth (2013-2015) Korea National Health and Nutrition Examination Survey (KNHANES). The stochastic regression imputation was used to fill missing data. Statistical analysis was performed in Korean shift workers with metabolic syndrome using the SPSS 24 program for Windows and a structural equation model (SEM) using an analysis of moment structure (AMOS) 21.0 package. Results: The model fitted the data well in terms of the goodness of fit index (GFI) = 0.939, root mean square error of approximation (RMSEA) = 0.025, normed fit index (NFI) = 0.917, Tucker-Lewis index (TLI) = 0.984, comparative fit index (CFI) = 0.987, and adjusted goodness of fit index (AGFI) = 0.915. Specific mediation effect of dietary habits (p = 0.023) was statistically significant in the impact of the working hours of shift workers on nutrient intake, and specific mediation effect of daily life (p = 0.019) was statistically significant in the impact of the working hours of shift workers on metabolic syndrome. On the other hand, the dietary habits, nutrient intake and daily life had no significant multiple mediator effects on the working hours of shift workers with metabolic syndrome. Conclusion: The appropriate model suggests that working hours have direct effect on the daily life, which has the mediation effect on the risk of metabolic syndrome in shift workers.

Ensemble Learning with Support Vector Machines for Bond Rating (회사채 신용등급 예측을 위한 SVM 앙상블학습)

  • Kim, Myoung-Jong
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.2
    • /
    • pp.29-45
    • /
    • 2012
  • Bond rating is regarded as an important event for measuring financial risk of companies and for determining the investment returns of investors. As a result, it has been a popular research topic for researchers to predict companies' credit ratings by applying statistical and machine learning techniques. The statistical techniques, including multiple regression, multiple discriminant analysis (MDA), logistic models (LOGIT), and probit analysis, have been traditionally used in bond rating. However, one major drawback is that it should be based on strict assumptions. Such strict assumptions include linearity, normality, independence among predictor variables and pre-existing functional forms relating the criterion variablesand the predictor variables. Those strict assumptions of traditional statistics have limited their application to the real world. Machine learning techniques also used in bond rating prediction models include decision trees (DT), neural networks (NN), and Support Vector Machine (SVM). Especially, SVM is recognized as a new and promising classification and regression analysis method. SVM learns a separating hyperplane that can maximize the margin between two categories. SVM is simple enough to be analyzed mathematical, and leads to high performance in practical applications. SVM implements the structuralrisk minimization principle and searches to minimize an upper bound of the generalization error. In addition, the solution of SVM may be a global optimum and thus, overfitting is unlikely to occur with SVM. In addition, SVM does not require too many data sample for training since it builds prediction models by only using some representative sample near the boundaries called support vectors. A number of experimental researches have indicated that SVM has been successfully applied in a variety of pattern recognition fields. However, there are three major drawbacks that can be potential causes for degrading SVM's performance. First, SVM is originally proposed for solving binary-class classification problems. Methods for combining SVMs for multi-class classification such as One-Against-One, One-Against-All have been proposed, but they do not improve the performance in multi-class classification problem as much as SVM for binary-class classification. Second, approximation algorithms (e.g. decomposition methods, sequential minimal optimization algorithm) could be used for effective multi-class computation to reduce computation time, but it could deteriorate classification performance. Third, the difficulty in multi-class prediction problems is in data imbalance problem that can occur when the number of instances in one class greatly outnumbers the number of instances in the other class. Such data sets often cause a default classifier to be built due to skewed boundary and thus the reduction in the classification accuracy of such a classifier. SVM ensemble learning is one of machine learning methods to cope with the above drawbacks. Ensemble learning is a method for improving the performance of classification and prediction algorithms. AdaBoost is one of the widely used ensemble learning techniques. It constructs a composite classifier by sequentially training classifiers while increasing weight on the misclassified observations through iterations. The observations that are incorrectly predicted by previous classifiers are chosen more often than examples that are correctly predicted. Thus Boosting attempts to produce new classifiers that are better able to predict examples for which the current ensemble's performance is poor. In this way, it can reinforce the training of the misclassified observations of the minority class. This paper proposes a multiclass Geometric Mean-based Boosting (MGM-Boost) to resolve multiclass prediction problem. Since MGM-Boost introduces the notion of geometric mean into AdaBoost, it can perform learning process considering the geometric mean-based accuracy and errors of multiclass. This study applies MGM-Boost to the real-world bond rating case for Korean companies to examine the feasibility of MGM-Boost. 10-fold cross validations for threetimes with different random seeds are performed in order to ensure that the comparison among three different classifiers does not happen by chance. For each of 10-fold cross validation, the entire data set is first partitioned into tenequal-sized sets, and then each set is in turn used as the test set while the classifier trains on the other nine sets. That is, cross-validated folds have been tested independently of each algorithm. Through these steps, we have obtained the results for classifiers on each of the 30 experiments. In the comparison of arithmetic mean-based prediction accuracy between individual classifiers, MGM-Boost (52.95%) shows higher prediction accuracy than both AdaBoost (51.69%) and SVM (49.47%). MGM-Boost (28.12%) also shows the higher prediction accuracy than AdaBoost (24.65%) and SVM (15.42%)in terms of geometric mean-based prediction accuracy. T-test is used to examine whether the performance of each classifiers for 30 folds is significantly different. The results indicate that performance of MGM-Boost is significantly different from AdaBoost and SVM classifiers at 1% level. These results mean that MGM-Boost can provide robust and stable solutions to multi-classproblems such as bond rating.

A Clinical Study of Childhood Henoch-Schönlein Purpura (Henoch-Schönlein 자반증 환아의 임상적 고찰)

  • Ha, Tae-Sun;Koo, Hyun-Hoe
    • Clinical and Experimental Pediatrics
    • /
    • v.46 no.11
    • /
    • pp.1118-1123
    • /
    • 2003
  • Purpose : Henoch-$Sch{\ddot{o}}nlein$ purpura(HSP) is a systemic vasculitis, characterized by cutaneous purpura, abdominal pain, arthralgia and renal involvement. The clinical features of HSP have been reasonably well documented but there are still many gaps in our understanding of HSP. The aim of this study was to present the clinical features of 125 children with HSP and compare them with previous reports, placing particular emphasis on clinical information. Methods : We collected the clinical data of 125 patients with acute HSP who visited Chungbuk National University Hospital from March 1992 to April 2002. Data were expressed as the mean or $mean{\pm}SD$ and statistical analysis was performed using Chi-square approximation. P<0.05 was considered as significant. Results : The patient population consisted of 87 boys and 38 girls ranging in age from one to 14 years. HSP occurs throughout the year, but this study shows seasonal skewing, with most patients presenting from fall through spring and a paucity of cases in summer. All patients had non-thrombocytopenic purpura concentrated on the buttocks and lower extremities. Purpuric lesions were also scattered on the arms and occaisionally on the face and ears, but the trunk was largely spared. A recurrence of purpura was defined as the reappearance of a rash or other symptoms following resolution of disease for at least two weeks. The mean number of recurrences was 0.51. Eighty eight patients(70.4%), 18 patients(14.4%) and 67 patients(53.6%) complained of abdomianl pain, gastrointestinal bleeding and arthralgia, respectively. Nephritis occurred in 48(38.4%) patients. Fifteen boys (17.2%) developed epididymitis. Neurologic features occurred in 13(10.4%) and two(15%) of these were seizures. Conclusion : HSP all showing purpura as defined is characterized by various clinical features, including abdominal pain, arthralgia, epididymitis and nephritis which could occur before the appearance of purpura. Therefore, we suggest that the possibility of HSP should be considered in children before invasive procedures, even if the above symptoms and signs present without purpura.

DEVELOPMENT OF STATEWIDE TRUCK TRAFFIC FORECASTING METHOD BY USING LIMITED O-D SURVEY DATA (한정된 O-D조사자료를 이용한 주 전체의 트럭교통예측방법 개발)

  • 박만배
    • Proceedings of the KOR-KST Conference
    • /
    • 1995.02a
    • /
    • pp.101-113
    • /
    • 1995
  • The objective of this research is to test the feasibility of developing a statewide truck traffic forecasting methodology for Wisconsin by using Origin-Destination surveys, traffic counts, classification counts, and other data that are routinely collected by the Wisconsin Department of Transportation (WisDOT). Development of a feasible model will permit estimation of future truck traffic for every major link in the network. This will provide the basis for improved estimation of future pavement deterioration. Pavement damage rises exponentially as axle weight increases, and trucks are responsible for most of the traffic-induced damage to pavement. Consequently, forecasts of truck traffic are critical to pavement management systems. The pavement Management Decision Supporting System (PMDSS) prepared by WisDOT in May 1990 combines pavement inventory and performance data with a knowledge base consisting of rules for evaluation, problem identification and rehabilitation recommendation. Without a r.easonable truck traffic forecasting methodology, PMDSS is not able to project pavement performance trends in order to make assessment and recommendations in the future years. However, none of WisDOT's existing forecasting methodologies has been designed specifically for predicting truck movements on a statewide highway network. For this research, the Origin-Destination survey data avaiiable from WisDOT, including two stateline areas, one county, and five cities, are analyzed and the zone-to'||'&'||'not;zone truck trip tables are developed. The resulting Origin-Destination Trip Length Frequency (00 TLF) distributions by trip type are applied to the Gravity Model (GM) for comparison with comparable TLFs from the GM. The gravity model is calibrated to obtain friction factor curves for the three trip types, Internal-Internal (I-I), Internal-External (I-E), and External-External (E-E). ~oth "macro-scale" calibration and "micro-scale" calibration are performed. The comparison of the statewide GM TLF with the 00 TLF for the macro-scale calibration does not provide suitable results because the available 00 survey data do not represent an unbiased sample of statewide truck trips. For the "micro-scale" calibration, "partial" GM trip tables that correspond to the 00 survey trip tables are extracted from the full statewide GM trip table. These "partial" GM trip tables are then merged and a partial GM TLF is created. The GM friction factor curves are adjusted until the partial GM TLF matches the 00 TLF. Three friction factor curves, one for each trip type, resulting from the micro-scale calibration produce a reasonable GM truck trip model. A key methodological issue for GM. calibration involves the use of multiple friction factor curves versus a single friction factor curve for each trip type in order to estimate truck trips with reasonable accuracy. A single friction factor curve for each of the three trip types was found to reproduce the 00 TLFs from the calibration data base. Given the very limited trip generation data available for this research, additional refinement of the gravity model using multiple mction factor curves for each trip type was not warranted. In the traditional urban transportation planning studies, the zonal trip productions and attractions and region-wide OD TLFs are available. However, for this research, the information available for the development .of the GM model is limited to Ground Counts (GC) and a limited set ofOD TLFs. The GM is calibrated using the limited OD data, but the OD data are not adequate to obtain good estimates of truck trip productions and attractions .. Consequently, zonal productions and attractions are estimated using zonal population as a first approximation. Then, Selected Link based (SELINK) analyses are used to adjust the productions and attractions and possibly recalibrate the GM. The SELINK adjustment process involves identifying the origins and destinations of all truck trips that are assigned to a specified "selected link" as the result of a standard traffic assignment. A link adjustment factor is computed as the ratio of the actual volume for the link (ground count) to the total assigned volume. This link adjustment factor is then applied to all of the origin and destination zones of the trips using that "selected link". Selected link based analyses are conducted by using both 16 selected links and 32 selected links. The result of SELINK analysis by u~ing 32 selected links provides the least %RMSE in the screenline volume analysis. In addition, the stability of the GM truck estimating model is preserved by using 32 selected links with three SELINK adjustments, that is, the GM remains calibrated despite substantial changes in the input productions and attractions. The coverage of zones provided by 32 selected links is satisfactory. Increasing the number of repetitions beyond four is not reasonable because the stability of GM model in reproducing the OD TLF reaches its limits. The total volume of truck traffic captured by 32 selected links is 107% of total trip productions. But more importantly, ~ELINK adjustment factors for all of the zones can be computed. Evaluation of the travel demand model resulting from the SELINK adjustments is conducted by using screenline volume analysis, functional class and route specific volume analysis, area specific volume analysis, production and attraction analysis, and Vehicle Miles of Travel (VMT) analysis. Screenline volume analysis by using four screenlines with 28 check points are used for evaluation of the adequacy of the overall model. The total trucks crossing the screenlines are compared to the ground count totals. L V/GC ratios of 0.958 by using 32 selected links and 1.001 by using 16 selected links are obtained. The %RM:SE for the four screenlines is inversely proportional to the average ground count totals by screenline .. The magnitude of %RM:SE for the four screenlines resulting from the fourth and last GM run by using 32 and 16 selected links is 22% and 31 % respectively. These results are similar to the overall %RMSE achieved for the 32 and 16 selected links themselves of 19% and 33% respectively. This implies that the SELINICanalysis results are reasonable for all sections of the state.Functional class and route specific volume analysis is possible by using the available 154 classification count check points. The truck traffic crossing the Interstate highways (ISH) with 37 check points, the US highways (USH) with 50 check points, and the State highways (STH) with 67 check points is compared to the actual ground count totals. The magnitude of the overall link volume to ground count ratio by route does not provide any specific pattern of over or underestimate. However, the %R11SE for the ISH shows the least value while that for the STH shows the largest value. This pattern is consistent with the screenline analysis and the overall relationship between %RMSE and ground count volume groups. Area specific volume analysis provides another broad statewide measure of the performance of the overall model. The truck traffic in the North area with 26 check points, the West area with 36 check points, the East area with 29 check points, and the South area with 64 check points are compared to the actual ground count totals. The four areas show similar results. No specific patterns in the L V/GC ratio by area are found. In addition, the %RMSE is computed for each of the four areas. The %RMSEs for the North, West, East, and South areas are 92%, 49%, 27%, and 35% respectively, whereas, the average ground counts are 481, 1383, 1532, and 3154 respectively. As for the screenline and volume range analyses, the %RMSE is inversely related to average link volume. 'The SELINK adjustments of productions and attractions resulted in a very substantial reduction in the total in-state zonal productions and attractions. The initial in-state zonal trip generation model can now be revised with a new trip production's trip rate (total adjusted productions/total population) and a new trip attraction's trip rate. Revised zonal production and attraction adjustment factors can then be developed that only reflect the impact of the SELINK adjustments that cause mcreases or , decreases from the revised zonal estimate of productions and attractions. Analysis of the revised production adjustment factors is conducted by plotting the factors on the state map. The east area of the state including the counties of Brown, Outagamie, Shawano, Wmnebago, Fond du Lac, Marathon shows comparatively large values of the revised adjustment factors. Overall, both small and large values of the revised adjustment factors are scattered around Wisconsin. This suggests that more independent variables beyond just 226; population are needed for the development of the heavy truck trip generation model. More independent variables including zonal employment data (office employees and manufacturing employees) by industry type, zonal private trucks 226; owned and zonal income data which are not available currently should be considered. A plot of frequency distribution of the in-state zones as a function of the revised production and attraction adjustment factors shows the overall " adjustment resulting from the SELINK analysis process. Overall, the revised SELINK adjustments show that the productions for many zones are reduced by, a factor of 0.5 to 0.8 while the productions for ~ relatively few zones are increased by factors from 1.1 to 4 with most of the factors in the 3.0 range. No obvious explanation for the frequency distribution could be found. The revised SELINK adjustments overall appear to be reasonable. The heavy truck VMT analysis is conducted by comparing the 1990 heavy truck VMT that is forecasted by the GM truck forecasting model, 2.975 billions, with the WisDOT computed data. This gives an estimate that is 18.3% less than the WisDOT computation of 3.642 billions of VMT. The WisDOT estimates are based on the sampling the link volumes for USH, 8TH, and CTH. This implies potential error in sampling the average link volume. The WisDOT estimate of heavy truck VMT cannot be tabulated by the three trip types, I-I, I-E ('||'&'||'pound;-I), and E-E. In contrast, the GM forecasting model shows that the proportion ofE-E VMT out of total VMT is 21.24%. In addition, tabulation of heavy truck VMT by route functional class shows that the proportion of truck traffic traversing the freeways and expressways is 76.5%. Only 14.1% of total freeway truck traffic is I-I trips, while 80% of total collector truck traffic is I-I trips. This implies that freeways are traversed mainly by I-E and E-E truck traffic while collectors are used mainly by I-I truck traffic. Other tabulations such as average heavy truck speed by trip type, average travel distance by trip type and the VMT distribution by trip type, route functional class and travel speed are useful information for highway planners to understand the characteristics of statewide heavy truck trip patternS. Heavy truck volumes for the target year 2010 are forecasted by using the GM truck forecasting model. Four scenarios are used. Fo~ better forecasting, ground count- based segment adjustment factors are developed and applied. ISH 90 '||'&'||' 94 and USH 41 are used as example routes. The forecasting results by using the ground count-based segment adjustment factors are satisfactory for long range planning purposes, but additional ground counts would be useful for USH 41. Sensitivity analysis provides estimates of the impacts of the alternative growth rates including information about changes in the trip types using key routes. The network'||'&'||'not;based GMcan easily model scenarios with different rates of growth in rural versus . . urban areas, small versus large cities, and in-state zones versus external stations. cities, and in-state zones versus external stations.

  • PDF

Study of new adsorption isotherm model and kinetics of dissolved organic carbon in synthetic wastewater by granular activated carbon (입상활성탄에 의한 합성폐수의 용존유기물질의 새로운 흡착등온 모델 및 운동학적 흡착 연구)

  • Kim, Seoung-Hyun;Shin, Sunghoon;Kim, Jinhyuk;Woo, Dalsik;Lee, Hosun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.4
    • /
    • pp.2029-2035
    • /
    • 2014
  • In this study, we conducted the adsorption equilibrium and batch experiments of dissolved organic carbon (DOC) in the wastewater by granular activated carbon (GAC). The components of organic compound were Beef extract (1.8 mg/L), Peptone (2.7 mg/L), Humic acid (4.2 mg/L), Tannic acid (4.2 mg/L), Sodium lignin sulfonate (2.4 mg/L), Sodium lauryle sulfate (0.94 mg/L), Arabic gum powder (4.7 mg/L), Arabic acid (polysaccharide) (5.0 mg/L), $(NH_4)_2SO_4$ (7.1 mg/L), $K_2HPO_4$ (7.0 mg/L), $NH_4HCO_3$ (19.8 mg/L), $MgSO_4{\cdot}7H_2O$ (0.71 mg/L), The adsorption characteristics of DOC in synthetic wastewater was described using the mathematical model through a series of isotherm and batch experiments. It showed that there was linear adsorption region in the low DOC concentration (0~2.5 mg/L) and favorable adsorption region in high concentration (2.5~6 mg/L). The synthetic wastewater used was prepared using known quantities of organic and/or inorganic compounds. Adsorption modelling isotherms were predicted by the Freundlich, Langmuir, Sips and hybrid isotherm equations. Especially, hybrid isotherm of Linear and Sips equation was a good adsorption equilibrium in the region of the both the low concentration and high concentration. In applying carbon adsorption for treating water and wastewater, hybrid adsorption equation plus linear equation with Sips equation will be a good new adsorption equilibrium model. Linear driving force approximation (LDFA) kinetic equation with Hybrid (linear+Sips) adsorption isotherm model was successfully applied to predict the adsorption kinetics data in various GAC adsorbent amounts.

A Study of the Relation of Stress to Oral Parafunctional Habits of Male High School Students (일부 지역 남자 고등학생들의 스트레스와 구강악습관과의 관련성 연구)

  • Jung, Yu Yeon;Hong, Jin Tae
    • Journal of dental hygiene science
    • /
    • v.13 no.4
    • /
    • pp.471-479
    • /
    • 2013
  • This study is trying to grasp the stress of the male high school students and the correlation between the stress according to the academic and economic level and oral parafunctional habits, emphasizing the need for the education of oral parafunctional habits, providing the basic data in order to accomplish correctly until the oral health of the oral maxillofacial region. From May 2013 till July 2013, a self administered survey was conducted by the selected by convenience sampling from subjects of 1, 2 grade of two high school located in Chungnam, Korea. The study results were as follow: 1) Among five areas of stress, the stress of school life was the highest as 2.11 points and the stress of home problem was the lowest as 1.51 points; 2) the stress by class showed that grade 2 was higher than grade 1 in all areas. The stress of the school life (2.21) (p<0.01), interpersonal relationship (p<0.01), and own problem (p<0.05) showed the significant difference; 3) The significance analysis results between the five areas of stress according to the stress of latent variable and the oral parafunctional habits all showed the significant difference (p<0.001). The correlation between the stress and the oral parafunctional habits showed a weak negative correlation as -0.30, and the stress of the school life, own problem, environment problem, and interpersonal relationship showed very strong correlations more than 0.7; 4) Fit measures test result of stress, academic level, and family economic level model all showed more than 0.9 in good of fit index, adjusted goodness of fit index, normed fit index and root mean square residual and root mean square error of approximation values is all estimated less than 0.1, so it showed good model. From this study, it can be concluded that there is the correlation between stress and oral parafunctional habits.

Development of Intelligent ATP System Using Genetic Algorithm (유전 알고리듬을 적용한 지능형 ATP 시스템 개발)

  • Kim, Tai-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.4
    • /
    • pp.131-145
    • /
    • 2010
  • The framework for making a coordinated decision for large-scale facilities has become an important issue in supply chain(SC) management research. The competitive business environment requires companies to continuously search for the ways to achieve high efficiency and lower operational costs. In the areas of production/distribution planning, many researchers and practitioners have developedand evaluated the deterministic models to coordinate important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing. They initially have investigated the various process of SC separately and later become more interested in such problems encompassing the whole SC system. The accurate quotation of ATP(Available-To-Promise) plays a very important role in enhancing customer satisfaction and fill rate maximization. The complexity for intelligent manufacturing system, which includes all the linkages among procurement, production, and distribution, makes the accurate quotation of ATP be a quite difficult job. In addition to, many researchers assumed ATP model with integer time. However, in industry practices, integer times are very rare and the model developed using integer times is therefore approximating the real system. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. To introduce the ATP model with time lags, we first introduce the dynamic production function. Hackman and Leachman's dynamic production function in initiated research directly related to the topic of this paper. They propose a modeling framework for a system with non-integer time lags and show how to apply the framework to a variety of systems including continues time series, manufacturing resource planning and critical path method. Their formulation requires no additional variables or constraints and is capable of representing real world systems more accurately. Previously, to cope with non-integer time lags, they usually model a concerned system either by rounding lags to the nearest integers or by subdividing the time grid to make the lags become integer multiples of the grid. But each approach has a critical weakness: the first approach underestimates, potentially leading to infeasibilities or overestimates lead times, potentially resulting in excessive work-inprocesses. The second approach drastically inflates the problem size. We consider an optimized ATP system with non-integer time lag in supply chain management. We focus on a worldwide headquarter, distribution centers, and manufacturing facilities are globally networked. We develop a mixed integer programming(MIP) model for ATP process, which has the definition of required data flow. The illustrative ATP module shows the proposed system is largely affected inSCM. The system we are concerned is composed of a multiple production facility with multiple products, multiple distribution centers and multiple customers. For the system, we consider an ATP scheduling and capacity allocationproblem. In this study, we proposed the model for the ATP system in SCM using the dynamic production function considering the non-integer time lags. The model is developed under the framework suitable for the non-integer lags and, therefore, is more accurate than the models we usually encounter. We developed intelligent ATP System for this model using genetic algorithm. We focus on a capacitated production planning and capacity allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the approximate solution easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solutions converge to the optimum quickly.

The Morphology, Physical and Chemical Characteristics of the Red-Yellow Soils in Korea (우리나라 전토양(田土壤)의 특성(特性) (저구릉(低丘陵), 산록(山麓) 및 대지(臺地)에 분포(分布)된 적황색토(赤黃色土)를 중심(中心)으로))

  • Shin, Yong Hwa
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.6 no.1
    • /
    • pp.35-52
    • /
    • 1973
  • Red Yellow Soils occur very commonly in Korea and constitute the important upland soils of the country which are either presently being cultivated or are suitable for reclaiming and cultivating. These soils are distributed on rolling, moutain foot slopes, and terraces in the southern and western parts of the central districts of Korea, and are derived from granite, granite gneiss, old alluvium and locally from limestone and shale. This report is a summary of the morphology, physical and chemical characteristics of Red Yellow Soils. The data obtained from detailed soil surveys since 1964 are summarized as follows. 1. Red-Yellows Soils have an A, Bt, C profile. The A horizon is dark colored coarse loamy or fine loamy with the thin layer of organic matter. The B horizon is dominantly strong brown, reddish brown or yellowish red, clayey or fine loamy with clay cutans on the soil peds. The C horizon varies with parent materials, and is coarser texture and has a less developed structure than the Bt horizon. Soil depth, varied with relief and parent materials, is predominantly around 100cm. 2. In the physical characteristics, the clay content of surface soil is 18 to 35 percent, and of subsoil is 30 to 90 percent nearly two times higher than the surface soil. Bulk density is 1.2 to 1.3 in the surface soil and 1.3 to 1.5 in the subsoil. The range of 3-phase is mostly narrow with 45 to 50 percent in solid phase, 30 to 45 percent in liquid one, and 5 to 25 percent in gaseous state in the surface soil; and 50 to 60 solid, 35 to 45 percent liquid and less than 15 percent gaseous in the subsoil. Available soil moisture capacity ranges from 10 to 23 percent in the surface soil, and 5 to 16 percent in the subsoil. 3. Chemically, soil reaction is neutral to alkaline in soils derived from limestone or old fluviomarine deposits, and acid to strong acid in other ones. The organic matter content of surface soil varying considerably with vegetation, erosion and cultivation, ranges from 1.0 to 5.0 percent. The cation exchange capacity is 5 to 40 me/100gr soil and closely related to the content of organic matter, clay and silt. Base saturation is low, on the whole, due to the leaching of extractable cations, but is high in soils derived from limestone with high content of lime and magnesium. 4. Most of these soils mainly contain halloysite (a part of kaolin minerals), vermiculite (weathered mica), and illite, including small amount of chlorite, gibbsite, hematite, quartz and feldspar. 5. Characteristically they are similar to Red Yellow Podzolic Soils and a part of Reddish Brown Lateritic Soils of the United States, and Red Yellow Soils of Japan. According to USDA 7th Approximation, they can be classified as Udu Its or Udalfs, and in FAO classification system to Acrisols, Luvisols, and Nitosols.

  • PDF