• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.41
• /
• pp.231-242
• /
• 1997

This paper describe an approximation method for solving the minimum makespan problem of job shop scheduling with fuzzy processing time. We consider the multi-part production scheduling problem in a job shop scheduling. The job shop scheduling problem is a complex system and a NP-hard problem. The problem is more complex if the processing time is imprecision. The Fuzzy set theory can be useful in modeling and solving scheduling problems with uncertain processing times. Lee-Li fuzzy number comparison method will be used to compare processing times that evaluated under fuzziness. This study propose heuristic algorithm solving the job shop scheduling problem under fuzzy environment. In This study the proposed algorithm is designed to treat opinions of experts, also can be used to solve a job shop environment under the existence of alternate operations. On the basis of the proposed method, an example is presented.

• Journal of Engineering Education Research
• /
• v.19 no.2
• /
• pp.26-33
• /
• 2016

A camp program where the theory of inventive problem solving TRIZ is applied to real problems of the industry was developed and taught at a five-day seminar apart from the standard curriculum at a university D in Gyeonggido. This study focuses on the educational effect that the TRIZ method has on the engineering students when their creative problem solving skills are required to solve industry problems on their own with the knowledge from their courses. For five days, the students were educated about TRIZ and assigned a real industry problem "Removal of friction caused by bubble formation in water heating pipelines". By applying TRIZ to the problem, the students developed an "Air removing Air Arrester" which received the evaluation, "with understanding the system architecture and the task objective causes and formation of the problem could be handled which directly helps the company's R&D". In this case, TRIZ offers the students a guideline and knowledge on how to approach problems and as a result the students provided a practical solution. During the process, the TRIZ method instilled confidence in the students and proved to be a motivation. It becomes obvious that this short-term program has a positive effect on students' way of thinking creatively and increasing their problem-solving abilities.

• Journal of Engineering Education Research
• /
• v.12 no.4
• /
• pp.30-37
• /
• 2009

The purpose of this study was to examine the difference of problem-solving ability according to student's level of self-efficacy. Participants were 72 junior students who took the course 'Environmental Instrumental Analysis'. Before the PBL activities, students were given the self-efficacy tests to all students. Among them, 44 students(30% of each high and low ranking) were selected and encouraged to complete pre-problem solving tests. The PBL was conducted for 12 weeks using blended learning strategies. After the PBL, 44students completed post-problem solving tests. Results showed that there were differences of problem-solving ability according to student's level of self-efficacy. From the results, instructional strategies for promoting students' self-efficacy should be employed for enhancing problem-solving ability in PBL activities.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.55-58
• /
• 2006

This paper presents solving the Sudoku puzzle as a constraint satisfaction problem (CSP). After introducing the rules and characteristics of the puzzle, we formulate the puzzle as a CSP and develop various methods of solving the problem. Blind search, minimum remaining value (MRV) heuristic, and some advanced methods are investigated, and their algorithms are implemented in this undergraduate project. The performance comparisons of these methods are discussed in the paper.

• Knowledge Management Research
• /
• v.4 no.1
• /
• pp.81-94
• /
• 2003

The Russian theory of inventive problem solving method in Engineering, TRIZ is introduced to the non Engineering field these days. In this paper, the applications of TRIZ to creative knowledge management for knowledge creation are reviewed. This paper shows some examples on the systematic win-win problem solving in business environments using TRIZ methodology and comments the possibility of TRIZ in conceptual creative business innovation in future.

• The Journal of the Convergence on Culture Technology
• /
• v.7 no.1
• /
• pp.223-233
• /
• 2021

This study is was conducted for 37 first-year students (including 27 males and 10 females) enrolled in the engineering product design class opened as a regular class in the second semester of 2018 at 'A' University in Seoul to examine creative problem solving experiences in class using design_thinking. In this study, creative problem-solving ability was divided into creative personality and problem-solving ability and in the results of examining the difference in pre- and post-creative problem solving abilities through Hotelling's T-square test and t-test, among the creative personality, the tolerance & passion, humor, curiosity, and progressive attitude were found to significantly increase after class. Next, in the results of examining the process of creative problem solving through the reflection journal, in the empathy and prototyping and testing stages of design thinking, more activities for problem solving appeared, and at the stage of problem definition and idea generation, it can be seen that more activities expressing creative personality appear. The results of this study show that creative problem-solving abilities can be improved through design thinking, suggesting that instructional support for effective design thinking should be designed.

• Journal of The Korean Association For Science Education
• /
• v.37 no.4
• /
• pp.719-730
• /
• 2017

The purpose of this study is to investigate how engineering design-based STEM research experience affects gifted students' creative engineering problem-solving propensity and attitude toward engineering. The students' creative engineering problem-solving propensity and attitude toward engineering were measured before and after the STEM research experience. The pre-/post-tests results were analyzed by paired t-test with the significance level of p <.05. The conclusions of the study are as follows: First, the engineering design based STEM research experience had a positive effect on the students' creative engineering problem-solving propensity. Over all, the average score of the creative engineering problem-solving propensity increased significantly (p <.05) after the STEM research experience. Second, the average score of gifted-students' attitude toward engineering had increased significantly after the integrated STEM research activities (p <.05). In addition, we analyzed the difference between pre-post results of both instruments based on the gifted students' desired career paths (natural science and engineering) and gender. The result shows that the students' career paths or gender did not affect the results in most of the sub-categories in both instruments. However, the STEM research experience had more positive effect on the female students than male students in term of their 'engineering design ability', which is one of the sub-categories of the creative engineering problem-solving propensity instrument.

• Journal of Practical Engineering Education
• /
• v.7 no.1
• /
• pp.11-16
• /
• 2015

Learners acquire knowledge through many years of majors and educated classes. They convergence of engineering problem solving that combine a variety of subjects are difficult. In this paper, we suggest practical engineering problem solving model combined major educational courses for example optimization problem of heat sink temperature reduction.

• Structural Engineering and Mechanics
• /
• v.7 no.2
• /
• pp.147-157
• /
• 1999

An analytical methodology for solving antiplane problem of anisotropic materials is proposed and discussed in detail in this study. The material considered in this study possesses a symmetry plane at z=0. The relationship between the problems of anisotropic materials and the corresponding isotropic problems are established by Ma (1996) on the basis of the general solutions for the shear stresses and displacement in both the polar and Cartesian coordinate systems. This implies that any solution of an anisotropic problem can be obtained by solving a corresponding isotropic problem. In this study some examples and numerical results are presented as an explanation of how the complicated anisotropic problem could be solved by the associated simpler isotropic problem.

• Journal of Korean Institute of Industrial Engineers
• /
• v.17 no.2
• /
• pp.131-142
• /
• 1991

The concept of criterion function is proposed as a framework for comparing the geometric and computational characteristics of various nonlinear programming approaches to linear programming such as the method of centers, Karmakar's algorithm and the gravitational method. Also, we discuss various computational issues involved in obtaining an efficient parallel implementation of these methods. Clearly, the most time consuming part in solving a linear programming problem is the direction finding procedure, where we obtain an improving direction. In most cases, finding an improving direction is equivalent to solving a simple optimization problem defined at the current feasible solution. Again, this simple optimization problem can be seen as a least squares problem, and the computational effort in solving the least squares problem is, in fact, same as the effort as in solving a system of linear equations. Hence, getting a solution to a system of linear equations fast is very important in solving a linear programming problem efficiently. For solving system of linear equations on parallel computing machines, an iterative method seems more adequate than direct methods. Therefore, we propose one possible strategy for getting an efficient parallel implementation of an iterative method for solving a system of equations and present the summary of computational experiment performed on transputer based parallel computing board installed on IBM PC.