• 제목/요약/키워드: engineering problem solving

검색결과 1,675건 처리시간 0.028초

퍼지 환경을 고려한 Job Shop에서의 일정계획 방법에 관한 연구 (A Study on Method for solving Fuzzy Environment-based Job Shop Scheduling Problems)

  • 홍성일;남현우;박병주
    • 산업경영시스템학회지
    • /
    • 제20권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.

  • PDF

산학연계 트리즈(TRIZ) 단기 프로그램의 교육적 효과 분석 (An educational effect analysis of a short-term TRIZ program in industry-university cooperation)

  • 한지영;김성희
    • 공학교육연구
    • /
    • 제19권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.

PBL 수업에서 공과대학 학생들의 자기효능감 수준에 따른 문제해결 능력 차이 (A Study on the Differences of Problem-Solving Ability between Students with High Level of Self-efficacy and Students with Low Level of Self-efficacy)

  • 신민희
    • 공학교육연구
    • /
    • 제12권4호
    • /
    • pp.30-37
    • /
    • 2009
  • 연구의 목적은 학생들의 자기효능감 수준에 따른 문제해결능력의 차이를 검증해 보는 것이었다. 즉, 자기효능감이 높은 학습자와 낮은 학습자의 PBL수업 후 문제해결능력의 차이를 살펴봄으로써 PBL 수업에서의 자기효능감의 중요성을 파악해 보고자 했다. 본 연구는 환경공학과 '환경기기분석'을 수강했던 3학년 72명의 학생들을 대상으로 진행되었다. PBL 활동을 시작하기 전 자기효능감 검사를 통해 나온 점수를 기준으로 상위 30%와 하위 30%의 학생들을 각각 선정하였고, 이들에게 문제해결 능력 사전검사를 실시하였다. 12주간의 PBL활동이 마무리 된 후 같은 학생들에게 사후 문제해결검사를 배포하고 완성하도록 요구하였다. 교정된 문제해결 능력 성취 수준이 자기효능감 상집단과 하집단에 따라 차이가 있는지를 확인하기 위하여 공분산분석을 실시한 결과, 두 집단은 유의 확률 .002로 유의수준 .01에서 유의미한 것으로 나타났다 (F=.11303, p<.01). 즉, 자기효능감 상집단의 평균(3.817)이 자기효능감 하집단의 평균(3.496)보다 높아 자기효능감은 문제해결 능력과 밀접한 관련이 있는 것으로 나타났다. 따라서 PBL 수업과정에서 학습자의 자기효능감 수준을 향상시켜 효과적인 문제해결을 할 수 있도록 도울 필요가 있다.

Sudoku 퍼즐의 구속조건만족문제 해법 (Solving Sudoku as Constraint Satisfaction Problem)

  • 이승원;최호진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • 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.

  • PDF

트리즈 (러시아의 창의적 문제해결 이론)의 창의적 지식경영에서의 응용 (Application of TRIZ(Theory of Inventive Problem Solving) to Creative Knowledge Management)

  • 이용규;이경원
    • 지식경영연구
    • /
    • 제4권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.

  • PDF

디자인씽킹을 활용한 공학제품 설계수업에서의 창의적 문제해결 경험 연구 (An Study on Creative Problem Solving Experiences in Engineering Production Design Class Using Design Thinking)

  • 류은진;김민정
    • 문화기술의 융합
    • /
    • 제7권1호
    • /
    • pp.223-233
    • /
    • 2021
  • 본 연구는 디자인씽킹을 활용한 수업에서의 창의적 문제해결 경험을 살펴보기 위해 서울의 A대학에서 2018년 2학기 정규수업으로 개설된 공학제품 설계 수업에 등록한 1학년 학생 37명(남 27명, 여 10명)을 대상으로 실시되었다. 본 연구에서 창의적 문제해결력은 창의적 성향과 문제해결력으로 나누어 살펴보았으며, Hotelling's T-square test와 t-test를 통해 사전-사후의 창의적 문제해결력 차이를 살펴본 결과, 창의적 성향 중 인내와 열정, 유머, 호기심, 진취적 성향이, 문제해결력 중 문제해결 행동이 유의미하게 증가된 것으로 나타났다. 이어, 성찰일지를 통해 창의적 문제해결의 과정을 살펴본 결과, 디자인씽킹의 공감하기와 프로토타입 및 테스트 단계에서는 문제해결을 위한 활동이 보다 많이 나타나고, 정의하기/발상하기와 아이디어 내기 단계에서는 창의적 활동이 보다 많이 나타나는 것을 확인해 볼 수 있었다. 본 연구의 결과는 디자인씽킹을 통해 창의적 문제해결력이 항상될 수 있음을 나타내주며, 효과적인 디자인씽킹 활용 수업을 위한 교수적 지원이 뒷받침되어야 함을 시사해 준다.

영재 학생들의 공학 설계 기반 통합적 STEM 연구 활동이 창의적 공학문제해결 성향 및 공학에 대한 태도에 미치는 영향 (The Impact of Engineering Design Based STEM Research Experience on Gifted Students' Creative Engineering Problem Solving Propensity and Attitudes Toward Engineering)

  • 강주원;남윤경
    • 한국과학교육학회지
    • /
    • 제37권4호
    • /
    • pp.719-730
    • /
    • 2017
  • 본 연구는 공학 설계에 기반을 둔 연구 프로그램, 팀 프로젝트 활동 등의 통합적 STEM 연구 활동이 영재 학생들의 창의적 공학문제해결 성향과 공학에 대한 태도에 미치는 효과를 알아본 것이다. 이를 위해 Kang & Nam (2016)이 개발한 창의적 공학문제해결 성향 검사 도구와 Moon (2009)이 사용한 공학에 대한 태도 검사 도구를 본 연구 상황에 맞게 수정하여 통합적 STEM 활동의 사전과 사후에 측정 하였고, 연구 결과는 다음과 같다. 첫째, 영재 학생들의 공학 설계에 기반한 통합적 STEM 연구 활동은 창의적 공학문제해결 성향 변화과 공학에 대한 태도 변화에 긍정적 효과를 나타냈다. 창의적 공학문제해결 성향 검사지는 동기, 공학 설계, 공학적 사고 습관, 공학과 공학자, 소통 및 협업 능력 5요인으로 구성되어 있는데 모든 요인에서 유의미한 결과가 나타났다(p<.05). 창의적 공학문제해결 성향은 대부분의 요인에서 진로 희망 직업 계열과 성별 차이에 따른 유의미한 차이가 없었다. 하지만 '공학 설계' 요인에서는 남학생보다 여학생에게 효과가 있음을 알 수 있었다. 공학에 대한 태도 검사지는 공학에 대한 흥미, 공학의 난이도, 공학의 영향, 공학과 관련된 학교 교육과정, 공학과 직업에 대한 인식을 알아보는 문항으로 구성되어 있는데 모든 요인에서 유의미한 결과가 나타났지만(p<.05), 진로 희망 직업 계열과 성별 차이에 따른 유의미한 차이는 없었다.

전공 교과목을 접목시킨 실천공학교육적 문제해결 모델 (Practical Engineering Problem Solving Model Combined Major Educational Courses)

  • 김진우;주강우;조은정
    • 실천공학교육논문지
    • /
    • 제7권1호
    • /
    • pp.11-16
    • /
    • 2015
  • 모든 학습자는 다년간의 전공 및 교양 수업을 통하여 많은 지식을 습득하게 된다. 그러나 다양한 과목을 접목시킨 융합적인 공학적 문제 해결은 어려운 경우가 많다. 따라서 본 논문에서는 다양한 교과목을 접목하여 온도 감소효과를 극대화 시키는 히트싱크의 최적화 문제를 예를 들어 실천공학교육적 문제해결 모델을 제시한다.

Analytical methodology for solving anisotropic materials of antiplane problems

  • Ma, Chien-Ching;Cheng, Yih-Hong
    • Structural Engineering and Mechanics
    • /
    • 제7권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.

비선형계획법을 이용한 대규모 선형계획해법의 개발 (Development of Nonlinear Programming Approaches to Large Scale Linear Programming Problems)

  • 장수영
    • 대한산업공학회지
    • /
    • 제17권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.

  • PDF