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

검색결과 21,108건 처리시간 0.046초

실시간 적응 A* 알고리즘과 기하학 프로그래밍을 이용한 선박 최적항로의 2단계 생성기법 연구 (Two-Phase Approach to Optimal Weather Routing Using Real-Time Adaptive A* Algorithm and Geometric Programming)

  • 박진모;김낙완
    • 한국해양공학회지
    • /
    • 제29권3호
    • /
    • pp.263-269
    • /
    • 2015
  • This paper proposes a new approach for solving the weather routing problem by dividing it into two phases with the goal of fuel saving. The problem is to decide two optimal variables: the heading angle and speed of the ship under several constraints. In the first phase, the optimal route is obtained using the Real-Time Adaptive A* algorithm with a fixed ship speed. In other words, only the heading angle is decided. The second phase is the speed scheduling phase. In this phase, the original problem, which is a nonlinear optimization problem, is converted into a geometric programming problem. By solving this geometric programming problem, which is a convex optimization problem, we can obtain an optimal speed scheduling solution very efficiently. A simple case of numerical simulation is conducted in order to validate the proposed method, and the results show that the proposed method can save fuel compared to a constant engine output voyage and constant speed voyage.

역문제를 이용한 2차원 산란장에서의 소스 추정 (Source Identification in 2-Dimensional Scattering Field Based on Inverse Problem)

  • 김태용;이훈재
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1262-1268
    • /
    • 2014
  • 역문제는 특히 시스템 모델링 및 모니터링과 같은 과학 및 공학분야에서 매우 흥미로운 주제이다. 역문제를 활용하면 광물자원의 탐사, 지하에 매설된 케이블 및 파이트라인 등의 동정, 의료 분야에서의 비파괴 검사 등에 응용가능하다. 본 연구에서는 먼저 2차원 전자계 산란문제를 다루고 이에 대한 FDTD법 정식화를 다룬다. 이 경우 근방계에서 관측된 데이터를 토대로 미지의 소스를 추정하기 위한 방법으로서 비선형 CGM법을 이용하였다. 본 연구에서 제안된 방법에 따른 실험결과로 볼 때 임베디드 시큐리티 모듈과 같은 원 신호 추정문제에 적용 가능할 것으로 보인다.

Analytical solution of a contact problem and comparison with the results from FEM

  • Oner, Erdal;Yaylaci, Murat;Birinci, Ahmet
    • Structural Engineering and Mechanics
    • /
    • 제54권4호
    • /
    • pp.607-622
    • /
    • 2015
  • This paper presents a comparative study of analytical method and finite element method (FEM) for analysis of a continuous contact problem. The problem consists of two elastic layers loaded by means of a rigid circular punch and resting on semi-infinite plane. It is assumed that all surfaces are frictionless and only compressive normal tractions can be transmitted through the contact areas. Firstly, analytical solution of the problem is obtained by using theory of elasticity and integral transform techniques. Then, finite element model of the problem is constituted using ANSYS software and the two dimensional analysis of the problem is carried out. The contact stresses under rigid circular punch, the contact areas, normal stresses along the axis of symmetry are obtained for both solutions. The results show that contact stresses and the normal stresses obtained from finite element method (FEM) provide boundary conditions of the problem as well as analytical results. Also, the contact areas obtained from finite element method are very close to results obtained from analytical method; disagree by 0.03-1.61%. Finally, it can be said that there is a good agreement between two methods.

시간제약이 있는 차량경로문제에 대한 Hybrid 탐색 (Hybrid Search for Vehicle Routing Problem With Time Windows)

  • 이화기;이홍희;이성우;이승우
    • 산업경영시스템학회지
    • /
    • 제29권3호
    • /
    • pp.62-69
    • /
    • 2006
  • Vehicle routing problem with time windows is determined each vehicle route in order to minimize the transportation costs. All delivery points in geography have various time restriction in camparision with the basic vehicle routing problem. Vechicle routing problem with time windows is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study aims to develop a heuristic method which combines guided local search with a tabu search in order to minimize the transportation costs for the vehicle routing assignment and uses ILOG programming library to solve. The computational tests were performed using the benchmark problems.

공과대학 캡스톤 디자인의 학습성과에 대한 자기조절학습전략의 매개효과 검증 (An Examination of the Mediation Effect of Self-Regulated Learning Strategy on Learning Outcome in Engineering Capstone Design Course)

  • 김나영;이소영
    • 공학교육연구
    • /
    • 제20권5호
    • /
    • pp.34-42
    • /
    • 2017
  • This study aimed to identify the causal relationships among self-regulated learning strategy, problem solving efficacy, task value and learning outcome, and mediation effect of self-regulated learning strategy in engineering capstone design course. The data were collected from 363 university students who enrolled in capstone design courses and analyzed using structural equation modeling method. The results were: first, problem-solving efficacy and task value exerted significant effects on self-regulated learning strategy. Second, self-regulated learning strategy exerted significant effects on learning outcome, but problem-solving efficacy and task value did not. Third, problem-solving efficacy and task value showed significant indirect effects on learning outcome, which confirmed that self-regulated learning strategy fully mediated between two exogenous variables and learning outcome.

APPLYING ELITIST GENETIC ALGORITHM TO RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

  • Jin-Lee Kim;Ok-Kyue Kim
    • 국제학술발표논문집
    • /
    • The 2th International Conference on Construction Engineering and Project Management
    • /
    • pp.739-748
    • /
    • 2007
  • The objective of this research study is to develop the permutation-based genetic algorithm for solving the resource-constrained project scheduling problem in construction engineering by incorporating elitism into genetic algorithm. A key aspect of the algorithm was the development of the elitist roulette selection operator to preserve the best individual solution for the next generation so the improved solution can be obtained. Another notable characteristic is the application of the parallel schedule generation scheme to generate a feasible solution to the problem. Case studies with a standard test problem were presented to demonstrate the performance and accuracy of the algorithm. The computational results indicate that the proposed algorithm produces reasonably good solutions for the resource-constrained project scheduling problem.

  • PDF

Analyzing the contact problem of a functionally graded layer resting on an elastic half plane with theory of elasticity, finite element method and multilayer perceptron

  • Yaylaci, Murat;Yayli, Mujgen;Yaylaci, Ecren Uzun;Olmez, Hasan;Birinci, Ahmet
    • Structural Engineering and Mechanics
    • /
    • 제78권5호
    • /
    • pp.585-597
    • /
    • 2021
  • This paper presents a comparative study of analytical method, finite element method (FEM) and Multilayer Perceptron (MLP) for analysis of a contact problem. The problem consists of a functionally graded (FG) layer resting on a half plane and pressed with distributed load from the top. Firstly, analytical solution of the problem is obtained by using theory of elasticity and integral transform techniques. The problem is reduced a system of integral equation in which the contact pressure are unknown functions. The numerical solution of the integral equation was carried out with Gauss-Jacobi integration formulation. Secondly, finite element model of the problem is constituted using ANSYS software and the two-dimensional analysis of the problem is carried out. The results show that contact areas and the contact stresses obtained from FEM provide boundary conditions of the problem as well as analytical results. Thirdly, the contact problem has been extended based on the MLP. The MLP with three-layer was used to calculate the contact distances. Material properties and loading states were created by giving examples of different values were used at the training and test stages of MLP. Program code was rewritten in C++. As a result, average deviation values such as 0.375 and 1.465 was obtained for FEM and MLP respectively. The contact areas and contact stresses obtained from FEM and MLP are very close to results obtained from analytical method. Finally, this study provides evidence that there is a good agreement between three methods and the stiffness parameters has an important effect on the contact stresses and contact areas.

문제기반학습모형에 근거한 공학회계의 웹기반 실습시스템 개발 (A Web-based Practice System for Engineering Accounting by Problem-based Learning Model)

  • 김문수
    • 공학교육연구
    • /
    • 제14권1호
    • /
    • pp.55-63
    • /
    • 2011
  • 본 논문은 문제기반학습모형(Problem-based learning model)접근방법을 공학회계라는 다분히 학제 간 성격(공학과 회계학)을 갖는 교과에 어떻게 적용할 지를 다룬다. PBL 접근방법은 급변하는 기업 환경에서 공학회계와 관련한 기업 문제를 제기하고 다룰 수 있을 것이며, 또한 이를 시스템적 관점해서 해결하려는 공학 측면에서도 적절할 것으로 판단된다. PBL모형의 현실적인 적용을 위해서 학생들이 해결해야 할 문제를 생성하고, 해결하는 과정을 수행할 수 있도록 웹 기반 실습 시스템을 개발, 제안한다.

다회방문을 허용하는 차량경로문제의 발견적 해법 (A Heuristic for the Vehicle Routing Problem Allowing Multiple Visits)

  • 신해웅;강맹규
    • 산업경영시스템학회지
    • /
    • 제14권24호
    • /
    • pp.141-147
    • /
    • 1991
  • This paper presents extended model for the vehicle routing problem, which allows multiple visits to a node by multiple vehicles. Multiple visits enables us split delivery. After formulating this multiple visits model mathematically, a two stage heuristic algorithm is developed by decomposition approach. This model consists of two sub-problem. The one is fixed cost transportation problem and the other is transportation problem.

  • PDF

Ring형 Network 설계문제의 휴리스틱 알고리즘 (Heuristic Algorithm for the Ring-type Network Design Problem)

  • 김길동;이경식
    • 산업경영시스템학회지
    • /
    • 제15권25호
    • /
    • pp.83-90
    • /
    • 1992
  • This paper aims at the problem that design the network of Rig-star type with the minimum cost, which the Ring is composed of the selected nodes(concentrators) among the several candidate nodes on the network and other nodes(terminals) is connected to the Ring by star subnetwork. Especially, we consider the terminal reliability in network design problem. We develop the heuristic algorithm for network design problem to obtain the near optimal(best) solution for problem. We use an add-heuristic method and 2-exchange method in developing the heuristic algorithm.

  • PDF