• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.51
• /
• pp.189-197
• /
• 1999

Assembly line balancing problem is known as one of difficult combinatorial optimization problems. This problem has been solved with linear programming, dynamic programming approaches. but unfortunately these approaches do not lead to efficient algorithms. Recently, genetic algorithm has been recognized as an efficient procedure for solving hard combinatorial optimization problems, but has a defect that requires long-run time and computational complexties to find the solution. For this reason, we adapt a new method called the Critical Node Method that is intuitive, easy to understand, simple for implementation. Fuzzy set theory is frequently used to represent uncertainty of information. In this paper, to treat the data of real world problems we use a fuzzy number to represent the duration and Critical Node Method based heuristic procedure is developed for solving fuzzy assembly line balancing problem.

• Journal of the Korean School Mathematics Society
• /
• v.11 no.2
• /
• pp.159-175
• /
• 2008

The purpose of this study is to investigate the educational effects of pre-service mathematics teacher's teaching experiment on problem solving process and to give some suggestions in teacher training curriculum. The central theoretical background of this study is Palya's mathematical problem solving theory. In this study, we selected 21 pre-service mathematics teachers as research subject. And we conducted classroom activity that is constructing their problem-solving teaching design. We collected research data as observation materials, documents, video-service records etc. From these research data, we analysed that pre-service mathematics teacher's teaching experiment on problem solving process showed many significant educational effects. Therefore, we proposed that we need to serve many opportunities of teaching experiment on problem solving process to pre-service mathematics teacher in teacher training curriculum.

• Journal of Gifted/Talented Education
• /
• v.25 no.1
• /
• pp.161-177
• /
• 2015

The purpose of the present study was to verify the structural relationship among metacognition, interactions, problem solving ability and achievement in gifted students through the 3P model. In this study, factors affecting the performance of gifted education are based on 3P(presage, precess. product) theory(Biggs, 2003). Participants attended a 174 gifted student in institutes for the gifted education in the city office of education in Korea. A hypothetical model was proposed, which was composed of metacognition and interactions as exogenous variables; and problem solving ability and achievement as endogenous variables. The results of this study are as follows: First, metacognition and interactions had significant effects on gifted students' problem solving ability. Second, problem solving ability had significant effects on gifted students' achievement. And problem solving ability was verified as a complete mediating variable between metacognition and achievement also interactions and achievement.

• Journal of applied mathematics & informatics
• /
• v.8 no.3
• /
• pp.693-703
• /
• 2001

In this paper we consider non-deterministic finite Rabin-Scott’s automata. We use a special structure to descibe all the possible edges of non-determinstic finite automaton defining the given regular language. Such structure can be used for solving various problems of finite automata theory. One of these problems is edge-minimization of non-deterministic automata. As we have not touched this problem before, we obtain here two versions of the algorithm for solving this problem to continue previous series of articles.

• Journal of Educational Research in Mathematics
• /
• v.14 no.3
• /
• pp.239-266
• /
• 2004

This article presents new perspectives for analysing and diagnosing students' mathematical errors on the basis of Pascaul-Leone's neo-Piagetian theory. Although Pascaul-Leone's theory is a cognitive developmental theory, its psychological mechanism gives us new insights on mathematical errors. We analyze mathematical errors in the domain of proof problem solving comparing Pascaul-Leone's psychological mechanism with mathematical errors and diagnose misleading factors using Schoenfeld's levels of analysis and structure and fuzzy cognitive map(FCM). FCM can present with cause and effect among preconceptions or misconceptions that students have about prerequisite proof knowledge and problem solving. Conclusions could be summarized as follows: 1) Students' mathematical errors on proof problem solving and LC learning structures have the same nature. 2) Structures in items of students' mathematical errors and misleading factor structures in cognitive tasks affect mental processes with the same activation mechanism. 3) LC learning structures were activated preferentially in knowledge structures by F operator. With the same activation mechanism, the process students' mathematical errors were activated firstly among conceptions could be explained.

• Management Science and Financial Engineering
• /
• v.16 no.3
• /
• pp.95-102
• /
• 2010

This paper considers the robust inventory control problem introduced by Bertsimas and Thiele [4]. In their paper, they have shown that the robust version of the inventory control problem can be solved by solving a nominal inventory problem which is formulated as a mixed integer program. As a proper generalization of the model, we consider the problem with non-stationary cost. In this paper, we show that the generalized version can also be solved by solving a nominal inventory problem. Furthermore, we show that the problem can be solved efficiently.

• Journal of applied mathematics & informatics
• /
• v.15 no.1_2
• /
• pp.173-184
• /
• 2004

In this paper, we find the approximate solution of a second order nonlinear partial differential equation on a simple connected region in $R^2$. We transfer this problem to a new problem of second order nonlinear partial differential equation on a rectangle. Then, we transformed the later one to an equivalent optimization problem. Then we consider the optimization problem as a distributed parameter system with artificial controls. Finally, by using the theory of measure, we obtain the approximate solution of the original problem. In this paper also the global error in $L_1$ is controlled.

• Journal of the Korean School Mathematics Society
• /
• v.1 no.1
• /
• pp.111-119
• /
• 1998

So far the studies on mathematical problem-solving education have failed to realize the anticipated result from students. The purpose of this study is to examine the reasons from the metacognitional viewpoint, and to think of making meta-items which enables learners to study through making effective use of the meaning of problem-solving and through establishing a general, well-organized theory on metacognition related to mathematic teaching guiedance. Metacognition means the understanding of knowledge of one's own and significance in the situation that can be reflection so as to express one's own knowledge and use it effectively when was questioned. Mathematics teacher can help students to learn how to control their behaviors by showing the strategy clearly, the decision and the behavior which are used in his own planning, supervising and estimating the solution process himself. If mathematics teachers want their students to be learners not simply knowing mathematical facts and processes, but being an active and positive, they should develop effective teaching methods. In fact, mathematics learning activities are accomplished under the complex condition arising from the factors of various cognition activities. therefore, mathematical education should consider various factors of feelings as well as a factor as fragmentary mathematical knowledge.

• Journal of Korea Multimedia Society
• /
• v.25 no.5
• /
• pp.703-720
• /
• 2022

Based on the love styles theory used in psychology, this paper classifies users(Passionate Love, Game-playing Love, Friendship Love, Practical Love, Possessive Love, Altruistic Love) and investigates satisfaction with the motivation for using TikTok love videos(Entertainment, Social Relationship, Love skills-learning, Self-verification, Problem-solving) according to the theory of use and satisfaction. First, 414 users were selected to conduct TikTok surveys to collect data. Then, through the analysis of the research results, among the six love types, game-playing type and possessive type have a positive (+) impact on entertainment motivation and love skill-learning motivation. Game-playing type also have a positive (+) impact on social relationship motivation and self-verification motivation. In addition, altruistic type and possessive type are also factors to strengthen the motivation of self-verification. The altruistic type, possessive type and practical type will improve the problem-solving motivation. Finally, through hierarchial multiple regression analysis, it is confirmed that game-playing love type, entertainment motivation, love skill-learning motivation and self-verification motivation can improve user satisfaction. The above results enrich the research of user classification as well as providing inspiration for improving the quality and communication efficiency of TikTok's video and enhancing user experience.

• Journal of Gifted/Talented Education
• /
• v.24 no.5
• /
• pp.733-755
• /
• 2014

This study aims to develop and validate Creative Problem Solving Profile Inventory (CPSPI) which is a scale to measure the creative thinking style, based on the CPS theory. For redeeming the limits of existing scales, this study developed an inventory which includes an evaluation for cognitive ability as well as cognitive preference and the stage to share an idea with others and persuade (Persuasion & communication stage). At the early stage, 7 factors (stages) and 82 items were developed and finally, 5 factors and 39 items were selected through item analysis and validation of construct validity. In conclusion, CPSPI will be used as an educational tool for self-development by knowing own's strengths and weaknesses in the creative problem-solving process, and help in displaying cooperative creativity by understanding other people and interaction, based on creative thinking profiles of group members.