• 제목/요약/키워드: Nonlinear Programming Problem

검색결과 273건 처리시간 0.03초

$\alpha$-절단을 이용한 대화형 퍼지 다목적 의사결정 (Interactive Fuzzy Multiobjective Decision-Making using $\alpha$-Cut)

  • 홍성일;이상완
    • 산업경영시스템학회지
    • /
    • 제15권26호
    • /
    • pp.13-19
    • /
    • 1992
  • MODM(multiobjective decision-making)problem is very complex system for the analysist and decision maker. Therefore, it requires suitable MODM method to solve multiobjective decision-making problem. This paper presents an interactive fuzzy decision making method for solving multiobjective nonlinear programming problems with fuzzy goals and $\alpha$-cut set of fuzzy numbers. In our interactive method, if the decision maker specifies the degree $\alpha$of the objective value and the imprecise goals, λ-mux problem is solved. To examplify the proposed method, an interactive computer programming written in FORTRAN and an illustrate numerical example along with computer outputs are presented.

  • PDF

A Mixed Integer Programming Model for Bulk Cargo Ship Scheduling with a Single Loading Port

  • Seong-Cheol Cho
    • 한국항해학회지
    • /
    • 제22권4호
    • /
    • pp.15-19
    • /
    • 1998
  • This paper concerns a bulk or semibulk cargo ship scheduling problem with a single loading port. This type of ship scheduling problem is frequently needed in real world for carrying minerals or agricultural produce from a major single production zone to many destinations scattered over a large area of the world. The first optimization model for this problem was introduced by Ronen (1986) as a nonlinear mixed integer program. The model developed in this paper is an improvement of his model in the sense that nonlinearities and numerous unnecessary integer variables have been eliminated. By this improvement we could expect real world instances of moderate sizes to be solved optimal solutions by commercial integer programming software. Similarity between the ship scheduling model and the capacitated facility location model is also discussed.

  • PDF

AWS 지점별 기상데이타를 이용한 진화적 회귀분석 기반의 단기 풍속 예보 보정 기법 (Evolutionary Nonlinear Regression Based Compensation Technique for Short-range Prediction of Wind Speed using Automatic Weather Station)

  • 현병용;이용희;서기성
    • 전기학회논문지
    • /
    • 제64권1호
    • /
    • pp.107-112
    • /
    • 2015
  • This paper introduces an evolutionary nonlinear regression based compensation technique for the short-range prediction of wind speed using AWS(Automatic Weather Station) data. Development of an efficient MOS(Model Output Statistics) is necessary to correct systematic errors of the model, but a linear regression based MOS is hard to manage an irregular nature of weather prediction. In order to solve the problem, a nonlinear and symbolic regression method using GP(Genetic Programming) is suggested for a development of MOS wind forecast guidance. Also FCM(Fuzzy C-Means) clustering is adopted to mitigate bias of wind speed data. The purpose of this study is to evaluate the accuracy of the estimation by a GP based nonlinear MOS for 3 days prediction of wind speed in South Korean regions. This method is then compared to the UM model and has shown superior results. Data for 2007-2009, 2011 is used for training, and 2012 is used for testing.

민감도 근사해석법을 이용한 굴삭기 붐의 최적형상설계 (Optimal Shape Design of Excavator Boom Using the Semi-Analytical Method)

  • 임오강;조헌
    • 대한기계학회논문집
    • /
    • 제19권1호
    • /
    • pp.301-309
    • /
    • 1995
  • Shape optimal design of an excavator boom to minimize weight can be formulated as a nonlinear programming problem with an automesh refinement carried out by using the finite element method. The design variables are the radii and the coordinates of the circle to describe the excavator boundary shape. In addition to the displacement and stress constraints, geometric constraints are imposed such that the nodes cannot cross the certain range. The optimum design is obtained by using the PLBA nonlinear programming code. The sensitivity derivatives are calculated using the semi-analytical scheme. Numerical results of an excavator boom show potential for weight reduction of 4.4%(65.6 kgf) when considering the displacement, stress and geometric constraints.

후리에 급수 표현에 의한 로봇 팔의 장애물 중에서의 최적 운동 (Optimal Motions for a Robot Manipulator amid Obstacles by the Representation of Fourier Series)

  • 박종근
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.406-412
    • /
    • 1996
  • Optimal trajectory for a robot manipulator minimizing actuator torques or energy consumption in a fixed traveling time is obtained in the presence of obstacles. All joint displacements are represented in finite terms of Fourier cosine series and the coefficients of the series are obtained optimally by nonlinear programming. Thus, the geometric path need not be prespecified and the full dynamic model is employed. To avoid the obstacles, the concept of penalty area is newly introduced and this penalty area is included in the performance index with an appropriate weighting coefficient. This optimal trajectory will be useful as a geometric path in the minimum-time trajectory planning problem.

  • PDF

로버스트 변수모형의 비선형 목표계획법 접근방법 (Nonlinear Goal Programming Approach for Robust Parameter Experiments)

  • 이상헌
    • 한국국방경영분석학회지
    • /
    • 제28권1호
    • /
    • pp.47-66
    • /
    • 2002
  • Instead of using signal-to-noise ratio, we attempt to optimize both the mean and variance responses using dual response optimization technique. The alternative experimental strategy analyzes a robust parameter design problem to obtain the best settings that give a target condition on the mean while minimizing its variance. The mean and variance are treated as the two responses of interest to be optimized. Unlike to the crossed array and combined array approaches, our experimental setup requires replicated runs for each control factor's treatment under noise sampling. When the postulated response models are true, they enable the coefficients to be estimated and the desired performance measure to be analyzed more efficiently. The procedure and illustrative example are given for the dual response optimization techniques of nonlinear goal programming.

퍼지 비선형 혼합정수계획에 의한 제조셀 형성 (-Manufacturing Cell Formation with Fuzzy Nonlinear Mixed-Integer Programming-)

  • 윤연근;남현우;이상완
    • 산업경영시스템학회지
    • /
    • 제23권54호
    • /
    • pp.65-75
    • /
    • 2000
  • Cellular manufacturing(CM) is a philosophy and innovation to improve manufacturing productivity and flexibility. Cell formation(CF), the first and key problem faced in designing an effective CM system, is a process whereby parts with similar design features or Processing requirements are grouped into part families, and the corresponding machines into machine cells. Cell formation solutions often contain exceptional elements(EEs). EE create interactions between two manufacturing cells. A policy dealing with EEs considers minimizing the total costs of three important costs; (1)intercellular transfer (2)machine duplication and (3)subcontracting. This paper presents an effective cell formation method with fuzzy nonlinear mixed-integer programming simultaneously to form manufacturing cells and to minimize the total costs of eliminating exceptional elements.

  • PDF

OPTIMALITY AND DUALITY IN NONDIFFERENTIABLE MULTIOBJECTIVE FRACTIONAL PROGRAMMING USING α-UNIVEXITY

  • Gupta, Rekha;Srivastava, Manjari
    • Journal of applied mathematics & informatics
    • /
    • 제32권3_4호
    • /
    • pp.359-375
    • /
    • 2014
  • In this paper, a multiobjective nondifferentiable fractional programming problem (MFP) is considered where the objective function contains a term involving the support function of a compact convex set. A vector valued (generalized) ${\alpha}$-univex function is defined to extend the concept of a real valued (generalized) ${\alpha}$-univex function. Using these functions, sufficient optimality criteria are obtained for a feasible solution of (MFP) to be an efficient or weakly efficient solution of (MFP). Duality results are obtained for a Mond-Weir type dual under (generalized) ${\alpha}$-univexity assumptions.

수리계획법에 의한 대형시스템의 최적운용 앨고리즘 (Algorithm for optimum operation of large-scale systems by the mathematical programming)

  • 박영문;이봉용;백영식;김영창;김건중;김중훈;양원영
    • 전기의세계
    • /
    • 제30권6호
    • /
    • pp.375-385
    • /
    • 1981
  • New algorithms are derived for nonlinear programming problems which are characterized by their large variables and equality and inequality constraints. The algorithms are based upon the introduction of the Dependent-Variable-Elimination method, Independent-Variable-Reduction method, Optimally-Ordered-Triangular-Factorization method, Equality-Inequality-Sequential-Satisfaction method, etc. For a case study problem relating to the optimal determination of load flow in a 10-bus, 13-line sample power system, several approaches are undertaken, such as SUMT, Lagrange's Multiplier method, sequential applications of linear and quadratic programming method. For applying the linear programming method, the conventional simplex algorithm is modified to the large-system-oriented one by the introduction of the Two-Phase method and Variable-Upper-Bounding method, thus resulting in remarkable savings in memory requirements and computing time. The case study shows the validity and effectivity of the algorithms presented herein.

  • PDF

선형 근사화방법을 이용한 비대칭 복합 적층평판의 이산최적화 (Discrete Optimization of Unsymmetric Composite Laminates Using Linear Aproximation Method)

  • 이상근;구봉근;한상훈
    • 전산구조공학
    • /
    • 제10권2호
    • /
    • pp.255-263
    • /
    • 1997
  • 실제로 구조시스템들의 최적설계는 설계변수가 연속값이 아닌 이산값을 요하는 경우가 대부분이다. 본 논문은 이산형 설계변수를 갖는 비대칭 복합 적층평판에 대해 선형 근사화방법을 이용한 이산최적설계를 수행하였으며, 이 방법이 매우 효율적임을 보였다. 대상 문제는 축력, 전단력, 그리고 휨과 비틀림 모멘트의 평면 내하중들(in-plane loads)의 다중하중조건을 받는 것으로 고려하였으며, 복합 적층평판을 구성하는 플라이들에 대한 최대변형률 규준을 설계 제약조건으로 부과하였다. 이산 최적화를 위한 초기 접근방법으로 단 한번의 연속변수 최적화 과정이 FDM(Feasible Direction Method)을 이용하여 수행되었으며, 차후 이산 및 연속변수를 포함하는 비선형 이산최적화문제를 SLDP(Sequential Linear Discrete Programming)방법에 의해 선형 근사화된 혼합정수계획문제로 형성하여 풀었다. 수치예에서 6개의 플라이로 구성된 비대칭 복합 적층평판을 대상으로 회전식 적층배열([(90-.theta.)/-(60+.theta.)/-.theta./-(45+.theta.)/(45-.theta.)]/sub s/)에 따른 이산최적해를 구하였다. 효율성 입증을 위해 똑같은 문제를 비선형 분기한계법을 이용하여 풀었으며, 그 결과를 비교 분석하였다.

  • PDF