• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.4
• /
• pp.64-71
• /
• 2015

In this paper, we present a multi-period 0-1 knapsack problem which has the cardinality constraints. Theoretically, the presented problem can be regarded as an extension of the multi-period 0-1 knapsack problem. In the multi-period 0-1 knapsack problem, there are n jobs to be performed during m periods. Each job has the execution time and its completion gives profit. All the n jobs are partitioned into m periods, and the jobs belong to i-th period may be performed not later than in the i-th period, i = 1, ${\cdots}$, m. The total production time for periods from 1 to i is given by $b_i$ for each i = 1, ${\cdots}$, m, and the objective is to maximize the total profit. In the extended problem, we can select a specified number of jobs from each of periods associated with the corresponding cardinality constraints. As the extended problem is NP-hard, the branch and bound method is preferable to solve it, and therefore it is important to have efficient procedures for solving its linear programming relaxed problem. So we intensively explore the LP relaxed problem and suggest a polynomial time algorithm. We first decompose the LP relaxed problem into m subproblems associated with each cardinality constraints. Then we identify some new properties based on the parametric analysis. Finally by exploiting the special structure of the LP relaxed problem, we develop an efficient algorithm for the LP relaxed problem. The developed algorithm has a worst case computational complexity of order max[$O(n^2logn)$, $O(mn^2)$] where m is the number of periods and n is the total number of jobs. We illustrate a numerical example.

• Journal of the Society of Naval Architects of Korea
• /
• v.31 no.4
• /
• pp.147-156
• /
• 1994

Though optimization method had been used for long time for the optimal design of ship structure, design variables in the most cases were assumed to be continuous real values or it was not easy to solve the mixed integer optimum design problems using the conventional optimization methods. Thus, it was often tried to use various initial starting points to locate the best optimum paint and to use special method such as branch and bound method to handle the discrete design variables in the optimization problems. Sometimes it had succeed, but the essential problems for dealing with the local optimum and discrete design variables was left unsolved. Hence, in this paper, Genetic Algorithms adopting the biological evolution process is applied to the ship structural design problem where the integer values for the number of stiffen design variables or the discrete values for the plate thickness variables would be more preferable in order to find out their effects on the final optimum design. Through the numerical result comparisons, it was found that Genetic Algorithm could always yield the global optimum for the discrete and mixed integer structural optimization problem cases even though it takes more time than other methods.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.16 no.5
• /
• pp.867-878
• /
• 2021

Recently, there has been active research on smart street lamps that can collect real-time traffic data and provide traffic information by attaching images and radars to road lighting facilities. Smart street light technology can detect, identify, and provide dense information compared to existing technologies. In order to effectively utilize the smart streetlight as a high-resolution information delivery medium, a branch-type operation strategy that is different from the existing centralized operation strategy is required. This study presents dynamic information delivery strategies, release strategies, and their criteria for various purposes in a spatial range, separated by the context before and after the occurrence of smart street lights-based accidents. Through this, it is expected that smart road lighting facilities can be used more effectively.

• Journal of the Korean Society for Library and Information Science
• /
• v.52 no.4
• /
• pp.5-26
• /
• 2018

The National Library of Korea, Sejong is a subject branch of the National Library of Korea, which is centered on policy information for governments and related research institutes. Therefore the strategic orientation of the NLKS to establish the essential identity and to enhance it's capacity is to collect and preserve policy information both domestic and abroad. In order to strengthen the capacity of the NLKS as a national conservation center of policy information, we surveyed and analyzed the perception of the operation and policy information services of the National Association for Policy Information and intention of policy information bulk donations of the member institutions, which are the producers and consumers of policy information. And based on the results, we suggested ways to strengthen the policy collection ability of NLKS.

• Computers and Concrete
• /
• v.23 no.1
• /
• pp.1-10
• /
• 2019

The use of non-linear analysis of structures in a functional way for evaluating the structural seismic behavior has attracted the attention of the engineering community in recent years. The most commonly used functional method for analysis is a non-linear static method known as the "pushover method". In this study, for the first time, a cyclic pushover analysis with different loading protocols was used for seismic investigation of curved bridges. The finite element model of 8-span curved bridges in plan created by the ZEUS-NL software was used for evaluating different pushover methods. In order to identify the optimal loading protocol for use in astatic non-linear cyclic analysis of curved bridges, four loading protocols (suggested by valid references) were used. Along with cyclic analysis, conventional analysis as well as adaptive pushover analysis, with proven capabilities in seismic evaluation of buildings and bridges, have been studied. The non-linear incremental dynamic analysis (IDA) method has been used to examine and compare the results of pushover analyses. To conduct IDA, the time history of 20 far-field earthquake records was used and the 50% fractile values of the demand given the ground motion intensity were computed. After analysis, the base shear vs displacement at the top of the piers were drawn. Obtained graphs represented the ability of a cyclic pushover analysis to estimate seismic capacity of the concrete piers of curved bridges. Based on results, the cyclic pushover method with ISO loading protocol provided better results for evaluating the seismic investigation of concrete piers of curved bridges in plan.

• Coupled systems mechanics
• /
• v.8 no.4
• /
• pp.299-313
• /
• 2019

The paper represents computer modeling of the deformed state of physically nonlinear transversally isotropic bodies with hole. In order to describe the anisotropy of the mechanical properties of transversally-isotropic materials a structurally phenomenological model has been used. This model allows representing the initial material in the form of the coupled isotropic materials: the basic material (binder) considered from the positions of continuum mechanics and the fiber material oriented along the anisotropy direction of the original material. It is assumed that the fibers perceive only the axial tensile-compression forces and are deformed together with the base material. To solve the problems of the theory of plasticity, simplified theories of small elastoplastic deformation have been used for a transversely-isotropic body, developed by B.E. Pobedrya. A simplified theory allows applying the theory of small elastoplastic deformations to solve specific applied problems, since in this case the fibrous medium is replaced by an equivalent transversely isotropic medium with effective mechanical parameters. The essence of simplification is that with simple stretching of composite in direction of the transversal isotropy axis and in direction perpendicular to it, plastic deformations do not arise. As a result, the intensity of stresses and deformations both along the principal axis of the transversal isotropy and along the perpendicular plane of isotropy is determined separately. The representation of the fibrous composite in the form of a homogeneous anisotropic material with effective mechanical parameters allows for a sufficiently accurate calculation of stresses and strains. The calculation is carried out under different loading conditions, keeping in mind that both sizes characterizing the fibrous material fiber thickness and the gap between the fibers-are several orders smaller than the radius of the hole. Based on the simplified theory and the finite element method, a computer model of nonlinear deformation of fibrous composites is constructed. For carrying out computational experiments, a specialized software package was developed. The effect of hole configuration on the distribution of deformation and stress fields in the vicinity of concentrators was investigated.

• Journal of Korean Society on Water Environment
• /
• v.35 no.5
• /
• pp.425-431
• /
• 2019

Recently, people have been attracting attention to the good quality of water resources as well as water welfare. to improve the quality of life. This study is a papers on the prediction of benthic macroinvertebrate index (BMI), which is a aquatic ecological health, using the machine learning based CFS (Correlation-based Feature Selection) method and the random forest model to compare the measured and predicted values of the BMI. The data collected from the Han River's branch for 10 years are extracted and utilized in 1312 data. Through the utilized data, Pearson correlation analysis showed a lack of correlation between single factor and BMI. The CFS method for multiple regression analysis was introduced. This study calculated 10 factors(water temperature, DO, electrical conductivity, turbidity, BOD, $NH_3-N$, T-N, $PO_4-P$, T-P, Average flow rate) that are considered to be related to the BMI. The random forest model was used based on the ten factors. In order to prove the validity of the model, $R^2$, %Difference, NSE (Nash-Sutcliffe Efficiency) and RMSE (Root Mean Square Error) were used. Each factor was 0.9438, -0.997, and 0,992, and accuracy rate was 71.6% level. As a result, These results can suggest the future direction of water resource management and Pre-review function for water ecological prediction.

• Journal of Korean Society on Water Environment
• /
• v.27 no.1
• /
• pp.110-114
• /
• 2011

In this paper, in order to eliminate Limnoperna fortunei inhabiting the water conduction pipeline, prechlorination at the intake station was employed to improve the degradation of water quality due to the high pH of raw water taken at the downstream of Paldang Dam, algal growth, etc.. With the prechlorination concentration of 1.0mg/L at the intake station, the pH in the water well at the treatment plant decreased by 0.4, and with 1.5mg/L, by 0.6. Also, it eliminated Chlorophyll-a by about 95%, and the population of algae by about 49%. Such disinfection by-products (DBPs) as Trihalomathanes (THMs), Haloacetic Acids (HAAs), and Chloral Hydrate (CH) were under the quality standard for potable water, showing no change by the prechlorination, while raising the prechlorination rate from 1.0 up to 1.5mg/L, the DBPs in the water well increased by 1.5 to 3.1 times. As a consequence of testing Kyungan Stream, a branch stream flowing into Lake Paldang, the prechlorination (0.57mg/L, 1.14mg/L, 1.71mg/L) had no effect of eliminating the taste and odor compounds and total organic carbon (TOC) which is the DBPs precursor. As for the efficiency of Geosmin elimination by the rates of prechlorination and powder activated carbonation (PAC), it was found that the higher the concentration of PAC was (30ppm>20ppm>10ppm), the higher the efficiency was; the higher the rate of prechlorination was, the lower the efficiency by PAC was. Therefore, when taste and odor occur from raw water, suspending prechlorination at the intake or lowering the rate was proved to be more effective in eliminating the taste and odor compounds by PAC.

• Journal of Family Relations
• /
• v.23 no.3
• /
• pp.31-50
• /
• 2018

Objectives: The purpose of this study was to focus on the phenomenon of spouses experienced by offenders after completing the offender intervention program. Method: For this purpose, among the offenders who received the decision of counsel (counseling order) accused by domestic violence, who the other spouse selected case without counseling. After the in - depth interviews with the 9 participants, the collected data were analyzed by Colazzi 's phenomenological study method. Results: Major research findings can be summarized as follows. Category 1 was "Experiences about causes of violence", category 2 was "Experiences with forms of violence", category 3 was "What I wanted about my spouse when I called the police", category 4 was "What I wanted for myself when I reported to the police", category 5 was "the situation of the offender after completing the offender intervention program", category 6 was "what I experienced after completing the offender intervention program" and category 7 was "Experiences for Follow-up consultation needs". Conclusions: Based on the results of the research, counseling for perpetrators who are violent actors needed a therapeutic approach not only to strengthen the temporary punishment but also to help the family recovery on a continuous and sustainable level. Therefore, the implications of policy intervention for domestic violence were suggested.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.25 no.3
• /
• pp.83-95
• /
• 2022

This study aims to present primary data for habitat restoration and artificial breeding conditions of L. unmunsana by identifying the habitat conditions and the larvae's food sources. In order to investigate the habitat characteristics of the adult L. unmunsana and land snails, which are the primary food sources for the larvae, field surveys were conducted on a total of 10 habitats in south-central parts of Korea including Sanseongcheon, Jeonju. The results revealed that the L. unmunsana habitat in the Sanseongcheon area had a broadleaf forest with a multi-layered vegetation structure, adjacent water features, and the north/northeast/northwest slopes with little effect of artificial lighting. The adult L. unmunsana in the Sanseongcheon area appeared from the end of May to the end of June, and was especially intensively observed around the middle of June. The most active time was from 23:30 to 00:30 with a temperature range of 19~22℃ and higher than 80% humidity. The peak count of the observed adults L. unmunsana was a total of 774 on June 11, 2021. In the case of land snails, 11 families and 23 species were observed in 10 habitats of L. unmunsana, and Euphaedusa fusaniana was the most extensive and the most observed in the five survey areas. The land snails of L. unmunsana habitats are mostly found under the organic layers of leaves and a fallen tree branch in broadleaf forests, where a thick organic material layer buffers temperature changes and provides high humidity for various snails. These habitat conditions are suitable for the larva of L. unmunsana and land snails to inhabit, feed, hide and hibernate.