• Journal of the Korean Operations Research and Management Science Society
• /
• v.20 no.1
• /
• pp.63-81
• /
• 1995

This paper presents a model and algorithm for solving the multi-factor plant layout problem. The model can incorporate more than two factors that may be either quantitative or qualitative. The algorithm is based on simulated annealing, which has been successfully applied for the solution of combinatorial problems. A set of problems previously used by various authors is solved to demonstrate the effectiveness of the proposed methods. The results indicate that the proposed methods can yield good quality for each of eleven test problems.

• Korean Management Science Review
• /
• v.10 no.1
• /
• pp.171-192
• /
• 1993

In this paper, a rule for dispatching operations, named the Most Dissimilar Resources (MDR) dispatching rule is presented. The MDR dispatching rule has been designed to maximize utilization of resources in a resource-constrained job shop with general precedence constraints. In shown that solving the above scheduling problem with the MDR dispatching rule is equivalent to multiple solving of the maximum clique problem. A graph theoretic approach is used to model the latter problem. The pairwise counting heuristic of computational time complexity O(n$^{2}$) is developed to solve the maximum clique problem. An attempt is made to combine the MDR dispatching rule with the existing look-ahead dispatching rules. Computational experience indicates that the combined MDR dispatching rules provide solutions of better quality and consistency than the dispatching rules tested in a resource-constrained job shop.

• The Journal of Korean Association of Computer Education
• /
• v.16 no.2
• /
• pp.9-18
• /
• 2013

In secondary education, learning a computer science subject has the purpose to improve creative problem solving ability of students by learning computational thinking and principles. In particular, learning algorithm has been emphasized for this purpose. There are studies that learning algorithm has the effect of creative problem solving based on the leading studies that learning algorithm has the effect of problem solving. However, relatively the importance of the learning algorithm can weaken, because these studies depend on creative problem solving model or special contents for creativity. So this study proves that learning algorithm has the effect of creative problem solving in the view that common problem solving and creative problem solving have the same process. For this, analogical reasoning was selected among common thinking skills and divide-and-conquer algorithm was selected among abstractive principles for analogical reasoning in sorting algorithm. The frequency which solves the search problem by using the binary search algorithm was higher than the control group learning only sequence of sorting algorithm about the experimental group learning divide-and-conquer algorithm. This result means that learning algorithm including abstractive principle like divide-and-conquer has the effect of creative problem solving by analogical reasoning.

• Journal of the Korean Society of Earth Science Education
• /
• v.12 no.1
• /
• pp.64-81
• /
• 2019

The purpose of this study is to analyze elementary science gifted students' characteristics of the thinking in the problem solving process through a MEA(Model Eliciting Activity)activity. The subjects of this study are 40 elementary science gifted students who passed the first screen for the admission to the science gifted education institute in P university in 2018. The MEA activity was 'Coffee cup challenge', which is to find the best way to place cup side and bottom to save paper in a given material. Three drawings from each student and explanations of each drawing through out the design process were collected as the main data source. The data were analyzed by statistically (correlation coefficient) and qualitatively to find the relationship between; 1) the intuitive thinking and visual representation and 2) analytical thinking ability and communication skills that reflect MEA activities. In conclusion, first, intuitive thinking plays an important role in the ability of visual representation through pictures and the whole problem solving process. Second, the analytical thinking and elaboration process which are reflected through reflection on the arrangement of the drawings have a great influence on the communication skills. Therefore, this study investigated that MEA activities are useful activities to stimulate both intuitive and analytical thinking in elementary science gifted students, and to develop communication ability, by organizing their own ideas and providing learning opportunities for various solutions.

• Journal of The Korean Association For Science Education
• /
• v.35 no.6
• /
• pp.1049-1062
• /
• 2015

To understand the synergy of collaboration and to apply this understanding to education, an analysis of how a team solves a problem and the sharing of their mental models is needed. This paper analyzed two things qualitatively to find out the source of synergy in a collaborative problem-solving process. First, the sharing contents in team mental model and second, the process of sharing the team mental model. Ten gifted middle school students collaborated to solve an ill-defined problem called sunshine through foliage problem. The gifted students shared the following results after the collaboration: First, scientific concept prior to common idea or the idea that all group members have before the discussions; second, unique individual ideas of group members; and third, created ideas that were not originally in the personal mental model. With created ideas, the team model becomes more than the sum of individuals. According to the results of process analysis, in the process of sharing mental model, the students proposed and shared the most important variable first. This result implied that the analysis of the order of sharing ideas is important as much as finding shared ideas. Also, the result shows that through their collaboration, the gifted students' shared mental model became more refined and expanded as compared to their individual prior mental models. It is recommended that these results can be used to measure shared mental model and develop collaborative learning models for students.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1616-1640
• /
• 2006

In this paper, we deal with a network optimization problem arising from the deployment of Ethernet-based BcN access network. BcN convergence services require that access networks satisfy QoS measures. BcN services have two types of traffics: stream traffic and elastic traffic. Stream traffic uses blocking probability as a QoS measure, while elastic traffic uses delay factor as a QoS measure. Incorporating the QoS requirements, we formulate the problem as a nonlinear mixed-integer programming model. The proposed model seeks to find a minimum cost dimensioning solution, while satisfying the QoS requirement. We propose tabu search heuristic algorithms for solving the problem, and simulate tabu result. We demonstrate the computational efficacy of the proposed algorithm by solving a network design problem.

• Journal of Engineering Education Research
• /
• v.23 no.5
• /
• pp.3-15
• /
• 2020

With the 4th Industrial Revolution, educational change is required to cultivate the ability to adapt in the rapidly changing future. Accordingly, the importance of nurturing convergent talents to create new values using the humanities imagination, science and technology creativity, and engineering problem solving ability has emerged. The purpose of this study is to develop STEAM education program with Daedeok R&D Zone and KAIST resources for middle school and high school level. With this program, we investigated the effectivenss of STEAM education on creative problem solving ability, self-efficacy and the perception of STEAM education with pre-test and poste-test model. For this study, 91 students(46 middle school, 45 high school) participated in STEAM education program. As a result student participated in the STEAM program improved the creative problem-solving ability and students' interest in math and science. Also, students perceived STEAM program provided benefits of science-related career information. The suggestions were discussed based on the results.

• Journal of The Korean Association For Science Education
• /
• v.33 no.1
• /
• pp.30-45
• /
• 2013

In this study, we developed a model for analyzing scientists' creative thinking processes, and analyzed Archimedes' thinking process in solving the golden crown problem. As results show, scientists' complex problem solving processes could be represented as a repeating circular model, and the fusion of processes of diverse thinking required for scientists' creativity could be analyzed from the case. Also in this study, we represented the role of experiments in scientists' creative discovery, and investigated the reasons for the difference between the viewpoints of textbooks and historic facts. We found the importance of abductive reasoning and advance knowledge in creative thinking. Archimedes solved the golden crown problem creatively by crossing the scientific thought of dynamics and the daily thought of baths. In this process, abductive reasoning and advance knowledge played an important role. Besides Archimedes' case, if we would reconstruct the creative discovery processes of diverse scientists' in textbooks, students could raise their creative thinking ability by experiencing these processes as educational steps.

• Korean Security Journal
• /
• no.43
• /
• pp.121-145
• /
• 2015

This study aims to define structural relations of security science majors' career satisfaction, career identity and career decision-making self efficacy. In addition, as confirming immediate effects, indirect effects as well as total effects, the study offers basic materials for reasonable career exploration and career program development. In order to achieve the research goals above, the study conducted a survey targeting a total of 239 college students specializing in security science and carried out a structural equation model analysis. Findings of the research are summarized as follows. First of all, major satisfaction turned out to have significant influences on career decision, career certainty and career interest. Second of all, the study found out that both relationship satisfaction and general satisfaction are significantly connected with career decision and career certainty. Third of all, social awareness appeared to have a significant influence on career interest. Fourth of all, the study learned that in terms of career decision and career certainty, they are all significantly related to problem solving, information collection and plan development. As for career interest, the study noticed how significantly if affects both problem solving and information collection. Fifth of all, major satisfaction was observed to have mediating effects on problem solving and information collection through career decision. Sixth of all, via career certainty, major satisfaction has mediating effects on problem solving as well as information collection. Seventh of all, when it comes to relationship satisfaction, it has mediating effects on problem solving, information collection and plan development through career interest. Eighth of all, career decision helps general satisfaction have mediating effects on problem solving and information collection. Focusing on the research results above, the study discussed implications in relation to security science including advices for any follow-up researches.

• Korean Management Science Review
• /
• v.29 no.3
• /
• pp.107-120
• /
• 2012

In this paper we propose an effective genetic algorithm for solving the integrated inventory and routing problem of supply chain composed of multi-warehouses and multi-retailers. Unlike extant studies dealing with integrated inventory and routing problem of supply chain, our model incorporates more realistic aspect such as positive inventory at the multi-warehouses under the assumption of inventory policy of power of two-replenishment-cycle. The objective is to determine replenishment intervals for the retailers and warehouses as well as the vehicles routes so that the total cost of delivery and inventory cost is minimized. A notable feature of our algorithm is that the procedure for evaluating the fitness of objective function has the computational complexity closing to linear function. Computational results show effectiveness of our algorithm.