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

검색결과 1,399건 처리시간 0.037초

Combinatorial particle swarm optimization for solving blocking flowshop scheduling problem

  • Eddaly, Mansour;Jarboui, Bassem;Siarry, Patrick
    • Journal of Computational Design and Engineering
    • /
    • 제3권4호
    • /
    • pp.295-311
    • /
    • 2016
  • This paper addresses to the flowshop scheduling problem with blocking constraints. The objective is to minimize the makespan criterion. We propose a hybrid combinatorial particle swarm optimization algorithm (HCPSO) as a resolution technique for solving this problem. At the initialization, different priority rules are exploited. Experimental study and statistical analysis were performed to select the most adapted one for this problem. Then, the swarm behavior is tested for solving a combinatorial optimization problem such as a sequencing problem under constraints. Finally, an iterated local search algorithm based on probabilistic perturbation is sequentially introduced to the particle swarm optimization algorithm for improving the quality of solution. The computational results show that our approach is able to improve several best known solutions of the literature. In fact, 76 solutions among 120 were improved. Moreover, HCPSO outperforms the compared methods in terms of quality of solutions in short time requirements. Also, the performance of the proposed approach is evaluated according to a real-world industrial problem.

A Study on the Methods for Solving the Theodorsen Equation for Numerical Conformal Mapping

  • Song, Eun-Jee
    • Journal of information and communication convergence engineering
    • /
    • 제10권1호
    • /
    • pp.66-70
    • /
    • 2012
  • Conformal mapping has been a familiar tool of science and engineering for generations. Determination of a conformal map from the unit disk onto the Jordan region is reduced to solving the Theodorsen equation, which is an integral equation for boundary correspondence functions. There are many methods for solving the Theodorsen equation. It is the goal of numerical conformal mapping to find methods that are at once fast, accurate, and reliable. In this paper, we analyze Niethammer’s solution based on successive over-relaxation (SOR) iteration and Wegmann’s solution based on Newton iteration, and compare them to determine which one is more effective. Through several numerical experiments with these two methods, we can see that Niethammer’s method is more effective than Wegmann’s when the degree of the problem is low and Wegmann’s method is more effective than Niethammer’s when the degree of the problem is high.

Effects of Action Learning Approaches on Learning Outcomes in Nursing Management Courses (액션러닝 기반 간호관리학 강의 및 실습 운영의 효과)

  • Jang, Keum Seong;Park, Soon Joo
    • Journal of Korean Academy of Nursing Administration
    • /
    • 제18권4호
    • /
    • pp.442-451
    • /
    • 2012
  • Purpose: The purpose of this study was to identify effects of action learning approaches on learning outcomes of students taking nursing management courses. Methods: The questionnaire surveys were completed between March 2011 and June 2012 by 109 undergraduate seniors in the nursing department of C University. Survey data were obtained 3 times: before, in and after the study of nursing management. The course consisted of lectures and clinical practices. Learning outcomes were measured through problem solving skills, team efficacy, and class satisfaction. Collected data were analyzed using repeated measures ANOVA with the SPSS 20.0 program Results: Scores for problem solving skills (F=13.67, p<.001) and team efficacy (F=4.49, p=.012) showed statistically significant increases after the course. The scores also increased significantly after the lectures for 5 of 9 problem solving skill subscales: analysis skill, divergent thinking, decision making, assessment, feedback, and after the clinical practices for 2 subscales: divergent thinking, and execution and risk taking. Class satisfaction score also increased after both the lectures and the clinical practices. Conclusion: The findings from this study suggest that an action learning approaches for nursing management courses would be a useful teaching and learning method to achieve learning outcomes.

Specification of Objectives and Contents in 'Problem-solving Methods and Procedures' section of the Informatics Curriculum (정보 교과 교육과정의 '문제해결방법과 절차' 영역 목표 및 내용 세목화)

  • Kim, JongHye;Kim, SunHwa;Kim, HanSung;Kwon, DaiYoung;Jun, SooJin;Kim, HyeonCheol;Lee, WonGyu
    • The Journal of Korean Association of Computer Education
    • /
    • 제11권1호
    • /
    • pp.33-46
    • /
    • 2008
  • There exist many differences between new Informatics curriculum and the current Computer curriculum. Since the new curriculum introduces new section of "Problem-solving methods and procedures" which are not included in current computer curriculum, it is required to define and specify objectives and content units of "problem solving methods" and "programming" topics for the new section. In this paper, we define and specify the objectives and detailed contents by surveying various computer curriculums used in many other countries. Then, the specified objectives and content units are validated by a group of computer education experts. The final results of specified objectives show that areas of "comprehension", "application" and "synthesis" take relatively high percentage over the other areas. In the content specification, we set the content structure by describing how to solve a given real-world problem with a non-computerized way, followed by representing or transforming it with a corresponding computerized model.

  • PDF

Holder Design for Bottle Etching Machine using TRIZ and Brainstorming (TRIZ 와 브레인스토밍의 연계 방법을 이용한 유리병 부식 장치 홀더 설계)

  • 서승우;박강
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.958-964
    • /
    • 2004
  • Most of people who are engaged in research and development find it difficult to solve the engineering problems creatively due to the lack of ideas. There are two famous methods for inventive problem solving: &apos;Brainstorming&apos; and &apos;TRIZ&apos;. Brainstorming is the most popular tool until now to find a creative solution and TRIZ is not so popular yet but leads us to a very useful and clear solution. These two methods whose goals are the same usually take quite different routes to the final solution; Those routes have their own unique advantages and disadvantages. In this paper, a creative problem solving method optimized by correlating Brainstorming and TRIZ is proposed. And this method demonstrates how rough initial ideas can be quickly refined and how a problem can be solved correctly.

  • PDF

Effectiveness of the Project Approach Method in the Scientific Problem Solving Ability of Children (프로젝트 접근법이 유아의 과학적 문제 해결력에 미치는 영향)

  • Chae, Soon Hee;Lee, Gi Hyoun
    • Korean Journal of Child Studies
    • /
    • 제23권6호
    • /
    • pp.103-119
    • /
    • 2002
  • In this investigation of the effectiveness of the Project Approach Method the 32 4-to 5-year-old subjects (16 each in the experimental and comparative groups) were pre-tested before the Project Approach Method was applied (23 times over 7 weeks) in the experimental group while the comparative group had science activities using standard unit methods of instruction. Then, all the children had a posr-test. Data were analyzed by t-test and ANCOVA. Results showed differences between the experimental group and the comparative group in their scientific problem solving ability. Specifically, effects were found on 14 sub-factors, but no difference were found on 3 sub-factors.

  • PDF

A Study on Construction Model of Planning and Establishment of Countermeasure in QCC Improve Activities (분임조활동의 대책수립 및 실시 방법에 관한 연구)

  • Kang, Won;Kang, Sung-Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • 제33권1호
    • /
    • pp.51-58
    • /
    • 2010
  • In QCC improve activities QC story is useful for solving problems. Among those the planning and establishment of countermeasure step is most important in finding new alternatives and methods for problem solving. But that step is dealt with indifferent to problem solving occasionally, so it makes difficult to find those. In this paper we suggest an effective construction model of planning and establishment of countermeasure in QCC improve activities.

Solving the Monkey and Banana Problem Using DNA Computing (DNA 컴퓨팅을 이용한 원숭이와 바나나 문제 해결)

  • 박의준;이인희;장병탁
    • Korean Journal of Cognitive Science
    • /
    • 제14권2호
    • /
    • pp.15-25
    • /
    • 2003
  • The Monkey and Banana Problem is an example commonly used for illustrating simple problem solving. It can be solved by conventional approaches, but this requires a procedural aspect when inferences are processed, and this fact works as a limitation condition in solving complex problems. However, if we use DNA computing methods which are naturally able to realize massive parallel processing. the Monkey and Banana Problem can be solved effectively without weakening the fundamental aims above. In this paper, we design a method of representing the problem using DNA molecules, and show that various solutions are generated through computer-simulations based on the design. The simulation results are obviously interesting in that these are contrary to the fact that the Prolog program for the Monkey and Banana Problem, which was implemented from the conventional point of view, gives us only one optimal solution. That is, DNA computing overcomes the limitations of conventional approaches.

  • PDF

Research on applicability of Teaching-Learning Methods for Creative Problem Solving to a course in University (창의적 문제해결 교수학습법의 대학수업에의 적용가능성에 관한 연구)

  • Park, Choul-Soo;Park, Su-Hong;Jeong, Sun-Young
    • Journal of Engineering Education Research
    • /
    • 제13권1호
    • /
    • pp.23-37
    • /
    • 2010
  • The purpose of this study is to explore applicability of teaching-learning methods for creative problem solving which was designed to improve students' creative thinking and problem solving competencies. Methodology is literature review and focus group interview. The students who attended the elective course 'creative women and science' was participated during 15 weeks. Through this teaching-learning methods, students were fully aware of learning methods for creative problem solving, sought for problems, clarified problems, found solutions through discussions, and continuously examined ideas by receiving feedbacks. They could deduce creative new solutions to solve encountered problems regarding team dynamics and apply it in real situation. As the results of applying teaching-learning methods for creative problem solving to a course in University, it had the advantages of enhancing students' competencies in analyzing problems and applying derived solutions in actual field.

  • PDF

A Study of Students' Mathematical Context Information Accompanied Problem -Solving Activities (수학적 맥락 정보를 이용한 수업 환경에서의 학습자의 문제 해결 활동)

  • Bae Min Jeong;Paik Suk-Yoon
    • Journal of Elementary Mathematics Education in Korea
    • /
    • 제7권1호
    • /
    • pp.23-44
    • /
    • 2003
  • The purpose of the study is to examine the phenomenon presented the process of problem solving activities of students with the mathematical context information accompanied problem based on Freudenthal's mathematizing theory and Realistic Mathematics Educations about cognitive and emotional aspects. In conclusion, taking a look at the results of study, open-ended contextual problem was had to offer in order to pull out various solutions. Teachers should help students develop their own methods, discuss their methods with others' and reinvent formal mathematics and its constructive process under the guidance of the teachers.

  • PDF