• Journal of information and communication convergence engineering
• /
• v.10 no.1
• /
• pp.1-4
• /
• 2012

Given separated points divided by a line, called a wall, in a plane, we aim to make a gate in the wall to connect the separated points to each other. In this setting, the problem is to find a location for the gate that minimizes the average distance between the points. The problem is a variant of the well-known facility location problem, which is extensively studied in the fields of operations research, location theory, theoretical computer science, and so on. In this paper, we consider the $L^1$-distance of the points in the plane. The points are projected onto the wall and so the problem is transformed to a proximity problem of points on a line. Then it is shown that the transformed problem is related to the weighted median problem of points on the line. Therefore, we obtain an O(n log n)-time algorithm to solve our problem.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.394-401
• /
• 2003

We consider a PCB grouping problem arising from the electronic industry. Given a surface mounting device, several types of PCBs and a number of component feeders used to assemble the PCBs. the optimization problem is the PCB grouping problem while minimizing setup time of component feeders. We formulate the problem as an Integer programming model and propose a column generation approach to solve the Integer programming formulation. In this approach we decompose the original problem Into master problem and column generation subproblem Starting with a few columns in the master problem. we generate new columns successively by solving subproblem optimally. To solve the subproblem. we use a branrh-and-rut approach. Computational experiments show that our solution approach gives high quality solutions in a reasonable computing time.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.713-716
• /
• 1996

Managers are constantly facing problems. Some problems are treated with special connotation. Others are solved as a daily routine. While other problems disppear into the realm of oblivion without even recognized by managers. Some of the unrecognized or overlooked problems may cause a serious failure. It is also likely that there is a better solution approach even though we have been using a generally accepted method. Problem identification is a neglected area by researchers and managers, although they are facing problems everday. This paper provides a review of the theories pertained to problem definition and problem identification as the beginning stage of the problem solving process. Based on these theories, we provide an expert system which can assist managers for a better problem solving. Knowledge base for problem identification and recommaendation of tools for the problem solving is the key ingredient of the expert system.

• Proceedings of the KSME Conference
• /
• 2002.08a
• /
• pp.381-384
• /
• 2002

The free surface flow problem has been one of the most interesting and challenging topic in the area of the naval ship hydrodynamics and ocean engineering field. The problem has been treated mainly in the scope of the potential theory and its governing equation is well known Laplace equation. But in general, the exact solution to the problem is very difficult to obtain because of the nonlinearlity of the free surface boundary condition. Thus the linearized free surface problem has been treated often in the past. But as the computational power increases, there is a growing trend to solve the fully nonlinear free surface problem numerically. In the present study, a time-dependent finite element method is developed to solve the problem. The initial-boundary problem is formulated and replaced by an equivalent variational formulation. Specifically, the computations are made for a highly nonlinear flow phenomena behind a transom stern ship and a vertical strut piercing the free surface.

• Korean Journal of Health Education and Promotion
• /
• v.28 no.5
• /
• pp.61-71
• /
• 2011

Objectives: This study aims to identify differences in problem gambling among Korean university students by gender and to analyze the relationship between problem gambling and health risk behaviors. Methods: With a sample of 2,026 4-year university students, a questionnaire included CPGI (Canadian Problem Gambling Index) scale and health risk behavior items was administered. Descriptive statistics, t-test, and ANOVA were performed on the data. Results: The prevalence of gambling addiction of male students(14.6%) was two times higher than that of female students(6.6%). The severity of problem gambling was higher in: smokers, those with drug use experience, heavy drinkers, and those with frequently recurring suicidal thoughts, respectively. Conclusions: This study suggests that the problem gambling of university students is a complicated and comprehensive public health problem that is related with health risk behaviors such as alcohol drinking, smoking, drug use, and suicidal thoughts. Prevention strategies and policies are suggested based on the study results.

• Journal of applied mathematics & informatics
• /
• v.7 no.1
• /
• pp.183-193
• /
• 2000

In this paper we use measure theory to solve a wide range of second-order boundary value ordinary differential equations. First, we transform the problem to a first order system of ordinary differential equations(ODE's)and then define an optimization problem related to it. The new problem in modified into one consisting of the minimization of a linear functional over a set of Radon measures; the optimal measure is then approximated by a finite combination of atomic measures and the problem converted approximatly to a finite-dimensional linear programming problem. The solution to this problem is used to construct the approximate solution of the original problem. Finally we get the error functional E(we define in this paper) for the approximate solution of the ODE's problem.

• Journal of the Korean School Mathematics Society
• /
• v.5 no.2
• /
• pp.23-31
• /
• 2002

The purpose of this study is to analyze thinking process in problem solving and to get some teaching materials to improve students' problem solving abilities. For this study, 14 girl and boy students in highschool were tested with 7 testing questions. The whole process of students' problem solving was observed by using 'Thinking aloud', recorded by Audio Tape and finally drawn up to Protocol. On the basis of that Protocol, coding system was set up and characteristics of thinking process in each stage were analyzed. -In the stage of planning, successful problem solvers tried to check the properties of words included in problems(Pr) and made it clear that they were seeking(O) -In the stage of planning, students used abstraction strategy(Ab, making equation(E) or using variable(V)) appropriately could solve more difficult problems. Successful problem solvers turned used unsystematical trial into systematical method and were good at using partial objects, assistant factors. - In the stage of carring out the plan, successful problem solvers to reduce the error, check the purpose, used formula, knowledge and calculation. -In the looking back stage, successful problem solvers generalized the answer and checked the total process.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.14 no.2
• /
• pp.47-47
• /
• 1989

This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

• Journal of Korea Multimedia Society
• /
• v.18 no.3
• /
• pp.287-297
• /
• 2015

A railway security detection system is very important. There are many safety factors that directly affect the safe operation of trains. Security detection technology can be divided into passive and active approaches. In this paper, we will first survey the railway security systems and compare them. We will also propose a subway security detection system with computer vision technology, which can detect three kinds of problems: the spark problem, the obstacle problem, and the lost screw problem. The spark and obstacle detection methods are unique in our system. In our experiment using about 900 input test images, we obtained about a 99.8% performance in F- measure for the spark detection problem, and about 94.7% for the obstacle detection problem.

• Research in Mathematical Education
• /
• v.5 no.1
• /
• pp.59-75
• /
• 2001

This paper reports an investigation of problem solving activities of students at university level students. The study focused on the cognitive-metacognitive and affective activities appeared in problem solving process. The cognitive-metacognitive framework was used to analyzed and categorize the written response and free response of interviews probing the students\\` cognitive-metacognitive activities. Affective factors were assessed by administering the problem solving survey (Carlson, The emergence of students\\` problem solving behavior, 1999). This study provide an insight for the design of problem solving instruction by identifying cognitive, metacognitive and affective characteristics of the students\\` problem solving behaviors. The results report that the metacognitive factor were significantly related to problem solving performance interacting with both cognitive and affective factors.