• 제목/요약/키워드: two phase approach

검색결과 540건 처리시간 0.029초

Trajectory Optimization for Autonomous Berthing of a Twin-Propeller Twin-Rudder Ship

  • Changyu Lee;Jinwhan Kim
    • 한국해양공학회지
    • /
    • 제37권3호
    • /
    • pp.122-128
    • /
    • 2023
  • Autonomous berthing is a crucial technology for autonomous ships, requiring optimal trajectory planning to prevent collisions and minimize time and control efforts. This paper presents a two-phase, two-point boundary value problem (TPBVP) strategy for creating an optimal berthing trajectory for a twin-propeller, twin-rudder ship with autonomous berthing capabilities. The process is divided into two phases: the approach and the terminal. Tunnel thruster use is limited during the approach but fully employed during the terminal phase. This strategy permits concurrent optimization of the total trajectory duration, individual phase trajectories, and phase transition time. The efficacy of the proposed method is validated through two simulations. The first explores a scenario with phase transition, and the second generates a trajectory relying solely on the approach phase. The results affirm our algorithm's effectiveness in deciding transition necessity, identifying optimal transition timing, and optimizing the trajectory accordingly. The proposed two-phase TPBVP approach holds significant implications for advancements in autonomous ship navigation, enhancing safety and efficiency in berthing operations.

다목적 비선형계획문제의 해결을 위한 2단계 접근법 (Two-Phase Approach to Solve Multiobjective Nonlinear Programming Problem)

  • 이상완;남현우
    • 한국안전학회지
    • /
    • 제12권1호
    • /
    • pp.122-128
    • /
    • 1997
  • A new approach, called "two-phase approach", has been proposed In this study. Using this approach to solve MONLP(multiobjective nonlinear programming problem), the solution process is divied into two phase. In the first phase, the min-operator is used to aggregate the membership degree of fuzzy goals and constraints. In the second phase, the $\gamma$-operator is used to test and find an efficient solution in the sense of nondominated. It has been shown that no matter what the solution of the problem is unique or not, an efficient solution can be always obtained at the second phase. The proposed approach can be applied to industrial safety problem with multiobjective problems. On the basis of proposed approach, an illustrative numerical example is presented.presented.

  • PDF

Interactive Fuzzy Linear Programming with Two-Phase Approach

  • Lee Jong-Hwan
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제6권3호
    • /
    • pp.232-239
    • /
    • 2006
  • This paper is for applying interactive fuzzy linear programming for the problem of product mix planning, which is one of the aggregate planning problem. We developed a modified algorithm, which has two-phase approach for interactive fuzzy linear programming to get a better solution. Adding two-phase method, we expect to obtain not only the highest membership degree, but also a better utilization of each constrained resource.

수리계획법의 활용 분야 (Two-Phase Approach for Machine-Part Grouping Using Non-binary Production Data-Based Part-Machine Incidence Matrix)

  • 원유동;원유경
    • 경영과학
    • /
    • 제24권1호
    • /
    • pp.91-111
    • /
    • 2007
  • In this paper an effective two-phase approach adopting modified p-median mathematical model is proposed for grouping machines and parts in cellular manufacturing(CM). Unlike the conventional methods allowing machines and parts to be improperly assigned to cells and families, the proposed approach seeks to find the proper block diagonal solution where all the machines and parts are properly assigned to their most associated cells and families in term of the actual machine processing and part moves. Phase 1 uses the modified p-median formulation adopting new inter-machine similarity coefficient based on the non-binary production data-based part-machine incidence matrix(PMIM) that reflects both the operation sequences and production volumes for the parts to find machine cells. Phase 2 apollos iterative reassignment procedure to minimize inter-cell part moves and maximize within-cell machine utilization by reassigning improperly assigned machines and parts to their most associated cells and families. Computational experience with the data sets available on literature shows the proposed approach yields good-quality proper block diagonal solution.

두 단계 수리계획 접근법에 의한 신용평점 모델 (Credit Score Modelling in A Two-Phase Mathematical Programming)

  • Sung Chang Sup;Lee Sung Wook
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.1044-1051
    • /
    • 2002
  • This paper proposes a two-phase mathematical programming approach by considering classification gap to solve the proposed credit scoring problem so as to complement any theoretical shortcomings. Specifically, by using the linear programming (LP) approach, phase 1 is to make the associated decisions such as issuing grant of credit or denial of credit to applicants. or to seek any additional information before making the final decision. Phase 2 is to find a cut-off value, which minimizes any misclassification penalty (cost) to be incurred due to granting credit to 'bad' loan applicant or denying credit to 'good' loan applicant by using the mixed-integer programming (MIP) approach. This approach is expected to and appropriate classification scores and a cut-off value with respect to deviation and misclassification cost, respectively. Statistical discriminant analysis methods have been commonly considered to deal with classification problems for credit scoring. In recent years, much theoretical research has focused on the application of mathematical programming techniques to the discriminant problems. It has been reported that mathematical programming techniques could outperform statistical discriminant techniques in some applications, while mathematical programming techniques may suffer from some theoretical shortcomings. The performance of the proposed two-phase approach is evaluated in this paper with line data and loan applicants data, by comparing with three other approaches including Fisher's linear discriminant function, logistic regression and some other existing mathematical programming approaches, which are considered as the performance benchmarks. The evaluation results show that the proposed two-phase mathematical programming approach outperforms the aforementioned statistical approaches. In some cases, two-phase mathematical programming approach marginally outperforms both the statistical approaches and the other existing mathematical programming approaches.

  • PDF

잉여 없는 웹 서비스 조합을 위한 2단계 탐색 알고리즘 (Two-phase Search Algorithm for Web Services Composition Redundanty)

  • 김현지;권준호;이대욱;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권2호
    • /
    • pp.123-138
    • /
    • 2009
  • 최근 웹 서비스 관련 기술들이 많은 관심을 받고 있다. 그 중 하나인 웹 서비스 컴포지션에 대한 연구도 활발히 진행되고 있다. 웹 서비스 컴포지션은 기존에 존재하던 웹 서비스들을 조합하여 마치 하나의 서비스처럼 보여 주는 것이다. 웹 서비스 컴포지션을 사용하면 기존에 존재하지 않던 웹 서비스의 기능도 제공할 수 있으며 사용자에게 더 많은 질의 결과를 줄 수도 있다. 기존의 많은 웹 서비스 컴포지션 관련 연구들은 전향 혹은 후향 체인 방식을 사용하였다. 그러나 전향 체인 방식이나 후향 체인 방식은 질의와 상관없는 방향을 탐색하는 경우가 많기 때문에 많은 시간이 걸린다는 단점이 있다. 전향과 후향을 모두 사용하여 2단계로 컴포지션을 찾는 방식도 있으나, 이 방식은 컴포지션에 포함되지 않아도 되는 웹 서비스를 포함한 결과를 낸다는 문제점이 있다. 본 논문에서는 전향 단계와 후향 단계를 거쳐 웹 서비스 컴포지션을 찾는 2단계 웹 서비스 컴포지션 탐색 방법을 제안하였다. 전향 단계에서는 미리 구축한 연결 인덱스를 사용하여 좀 더 빠르게 후보 컴포지션을 찾는다. 후향 단계에서는 토큰을 사용하여 후보 컴포지션을 잉여 웹 서비스가 포함되지 않은 컴포지션으로 분해한다. 실험을 통해 2단계 웹 서비스 컴포지션이 기존의 한 방향으로 진행하는 방식보다 더 효율적이라는 것을 보였다. 또한 기존의 2단계 방식보다 더 많은 컴포지션 결과를 사용자에게 돌려주면서도 실행 시간 면에서 기존의 2단계 방식에 필적한다는 것을 보였다.

GT 생산시스템에서 비퇴화 셀 형성을 위한 2 단계 p-median 접근법 (Two phase p-median approach to nondegenerate GT cell formation)

  • 원유경
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.21-24
    • /
    • 2001
  • This study is concerned with the development of efficient p-median approach to nondegenerate cell formation(CF) in group technology(GT) manufacturing. Unlike most of existing CF methodologies allowing degenerate cells or families that contains no parts or machines, this study attempts to find cell configuration where each machine cell contains at least two or more machines processing at least two or more parts so as to fully utilize the similarity in designing and processing parts. Nondegenerate CF seeks to minimize both the exceptional elements outside the diagonal block and the voids within the diagonal block. To find nondegenerate cells, a two-phase p-median methodology is proposed. In phase 1, the classical p-median model is implemented to find initial cells. In phase 2, bottleneck machines and parts are reassigned until no further degenerate cells and families are found. Test results on moderately medium-sized CF problems show the substantial efficiency of the proposed approach.

  • PDF

The exact bearing capacity of strip footings on reinforced slopes using slip line method

  • Majd Tarrafa;Ehsan Seyedi Hosseininia
    • Geomechanics and Engineering
    • /
    • 제38권3호
    • /
    • pp.261-273
    • /
    • 2024
  • This study presents a groundbreaking analytical approach to find an exact solution for the bearing capacity of strip footings on reinforced slopes, utilizing the two-phase approach and slip line method. The two-phase approach is considered as a generalized homogenization technique. The slip line method is leveraged to derive the stress field as a lower bound solution and the velocity field as an upper bound solution, thereby facilitating the attainment of an exact solution. The key finding points out the variation of the bearing capacity factor Nγ with influencing factors including the backfill soil friction angle, the footing setback distance from the slope crest edge, slope angle, strength, and volumetric fraction of inclusion layers. The results are evaluated by comparing them with those of relevant studies in the literature considering analytical and experimental studies. Through the application of the two-phase approach, it becomes feasible to determine the tensile loads mobilized along the inclusion layers associated with the failure zone. It is attempted to demonstrate the results by utilizing non-dimensional graphs to clearly illustrate variable impacts on reinforced soil stability. This research contributes significantly to advancing geotechnical engineering practices, specifically in the realm of static design considerations for reinforced soil structures.

Stratified Steady and Unsteady Two-Phase Flows Between Two Parallel Plates

  • Sim Woo-Gun
    • Journal of Mechanical Science and Technology
    • /
    • 제20권1호
    • /
    • pp.125-132
    • /
    • 2006
  • To understand fluid dynamic forces acting on a structure subjected to two-phase flow, it is essential to get detailed information about the characteristics of two-phase flow. Stratified steady and unsteady two-phase flows between two parallel plates have been studied to investigate the general characteristics of the flow related to flow-induced vibration. Based on the spectral collocation method, a numerical approach has been developed for the unsteady two-phase flow. The method is validated by comparing numerical result to analytical one given for a simple harmonic two-phase flow. The flow parameters for the steady two-phase flow, such as void fraction and two-phase frictional multiplier, are evaluated. The dynamic characteristics of the unsteady two-phase flow, including the void fraction effect on the complex unsteady pressure, are illustrated.

Three phase flow simulations using the fractional flow based approach with general initial and boundary conditions

  • Suk, Heejun
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2004년도 총회 및 춘계학술발표회
    • /
    • pp.88-91
    • /
    • 2004
  • The multiphase flow simulator, MPS, is developed based on the fractional flow approach considering tile fully three phase flow with general initial and boundary condition. Most existing fractional flow-based models are limited to two-phase flow and specific boundary conditions. Although there appears a number of three-phase flow models, they were mostly developed using pressure based approaches. As a result, these models require cumbersome variable-switch techniques to deal with phase appearance and disappearance. The use of fractional flow based approach in MPS makes it unnecessary to use variable-switch to handle the change of phase configurations. Also most existing fractional flow based models consider only specific boundary conditions. However, the present model considers general boundary conditions of most possible and plausible cases which consists of ten cases.

  • PDF