• Title/Summary/Keyword: Nonlinear Programming Problem

Search Result 273, Processing Time 0.023 seconds

Compensatory Decision-Making for Multiobjective Nonlinear Programming Problem in a Fuzzy Environment (퍼지환경에서 다목적 비선형계획문제의 절충 의사결정)

  • Lee, Sang-Wan;Nam, Hyun-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.1
    • /
    • pp.163-175
    • /
    • 1997
  • This paper presents the algorithm for finding the compensatory solution for fuzzy multiobjective nonlinear programming problem using $\gamma$-operator. The proposed algorithm can be applied to all cases with multiobjective problems since the interactive process with a decision maker is simple, various uncertainties involved on decision making are eliminated and all the objectives are well balanced. On the basis of proposed algorithm, an illustrative numerical example is presented.

  • PDF

A Nonlinear Programming Model for the Solution of the Train Seat Capacity Distribution Problem (열차의 좌석용량 배분을 위한 비선형계획모형)

  • 김성호;홍순흠
    • Proceedings of the KSR Conference
    • /
    • 2001.05a
    • /
    • pp.72-79
    • /
    • 2001
  • In this paper we present a nonlinear programming model for the solution of the train seat capacity distribution problem (TSCDP) with a numerical example. The TSCDP model finds the optimal capacity distribution methods which minimize the sum of the differences between the demands and the seat capacities. Also the TSCDP provides the information on the degree of the discrepancy between the demand and the seat capacities. One can use the TSCDP model as a tool for planning train seat capacity planning.

  • PDF

Decision of Compensatory Aggregation Operator in Interactive Fuzzy Multiobjective Nonlinear Programming (퍼지 대화형 다목적 비선형계획에서의 절충된 통합연산자의 결정)

  • 윤연근;남현우;이상완
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.39
    • /
    • pp.75-80
    • /
    • 1996
  • Fuzzy approaches used to solve MONLP(Multiobjective Nonlinear Programming Problem) are based on the max-min method of fuzzy sets theory However, since the min operator noncompensatory, these approaches can not guarentee an efficient solution to the problem. In this paper, we presents an algorithm for finding the aggregation operator to find efficient solution. In particular, our presented algorithm is guarentee an efficient solution. On the basis of proposed algorithm, an illustrative numerical example is presented.

  • PDF

FUZZY GOAL PROGRAMMING FOR MULTIOBJECTIVE TRANSPORTATION PROBLEMS

  • Zangiabadi, M.;Maleki, H.R.
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.449-460
    • /
    • 2007
  • Several fuzzy approaches can be considered for solving multi-objective transportation problem. This paper presents a fuzzy goal programming approach to determine an optimal compromise solution for the multiobjective transportation problem. We assume that each objective function has a fuzzy goal. Also we assign a special type of nonlinear (hyperbolic) membership function to each objective function to describe each fuzzy goal. The approach focuses on minimizing the negative deviation variables from 1 to obtain a compromise solution of the multiobjective transportation problem. We show that the proposed method and the fuzzy programming method are equivalent. In addition, the proposed approach can be applied to solve other multiobjective mathematical programming problems. A numerical example is given to illustrate the efficiency of the proposed approach.

A Study of the Reformulation of 0-1 Goal Programming (0 - 1 목표계획모형의 재구조화에 관한 연구-기회제약계획법(CCP)과 계층화 분석과정(AHP)의 결합 가능성을 중심으로-)

  • 이영찬;민재형
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.525-529
    • /
    • 1996
  • Decision environments involve a high degree of uncertainty as well as multiple, conflicting goals. Although traditional goal programming offers a means of considering multiple, conflicting goals and arrives at a satisficing solution in a deterministic manner, its major drawback is that decision makers often specify aspiration level of each goal as a single number. To overcome the problem of setting aspiration levels, chance constrained programming can be incorporated into goal programming formulation so that sampling information can be utilized to describe uncertainty distribution. Another drawback of goal programming is that it does not provide a systematic approach to set priorities and trade-offs among conflicting goals. To overcome this weekness, the analytic hierarchy process(AHP) is used in the model. Also, most goal programming models in the literature are of a linear form, although some nonlinear models have been presented. Consideration of risk in technological coefficients and right hand sides, however, leads to nonlinear goal programming models, which require a linear approximation to be solved. In this paper, chance constrained reformulation with linear approximation is presented for a 0-1 goal programming problem whose technological coefficients and right hand sides are stochastic. The model is presented with a numerical example for the purpose of demonstration.

  • PDF

An Interactive Fuzzy Approach for Multiobjective Nonlinear Programming Problems with Fuzzy Parameters (퍼지 모수를 가지는 다목적 비선형 계획 문제의 대화형 퍼지 접근)

  • 이상완;남현우;윤연근
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.2
    • /
    • pp.67-78
    • /
    • 1997
  • In general, two types fuzziness of human judgements should be incorporated in multiobjective programming problems. One is the expert's ambigjous understanding of the nature of the parameters in the problem formulation process and the other is the fuzzy goals of the decision maker for each of the objective functions. In this paper, we present a new interactive fuzzy approach for obtaining the satisficing solution which efficiently reflect both types of fuzziness. An illustrative numerical example nonlinear programming problems with fuzzy parameters is demonstrated along with the corresponding computer outputs.

  • PDF

An Optimization Procedure for a Multi-Item Multi-Source Materials Acquisition Problen

  • Kim, Jae-Yearn
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.10 no.1
    • /
    • pp.3-10
    • /
    • 1984
  • A materials acquisition planning (MAP) problem that involves the determination of how much to order of a number of different items from a number of different suppliers is considered. This particular problem is modelled as a nonlinear mixed integer programming problem. A solution procedure based upon the partition of variables is developed to handle the MAP problem. This solution procedure utilizes a modified Hooke-Jeeves Pattern Search procedure along with a linear programming simplex algorithm. An example problem is presented and the results of applying the suggested solution procedure to this problem are reported.

  • PDF

QUASI STRONGLY E-CONVEX FUNCTIONS WITH APPLICATIONS

  • Hussain, Askar;Iqbal, Akhlad
    • Nonlinear Functional Analysis and Applications
    • /
    • v.26 no.5
    • /
    • pp.1077-1089
    • /
    • 2021
  • In this article, we introduce the quasi strongly E-convex function and pseudo strongly E-convex function on strongly E-convex set which generalizes strongly E-convex function defined by Youness [10]. Some non trivial examples have been constructed that show the existence of these functions. Several interesting properties of these functions have been discussed. An important characterization and relationship of these functions have been established. Furthermore, a nonlinear programming problem for quasi strongly E-convex function has been discussed.

Three dimensional seismic and static stability of rock slopes

  • Yang, X.L.;Pan, Q.J.
    • Geomechanics and Engineering
    • /
    • v.8 no.1
    • /
    • pp.97-111
    • /
    • 2015
  • The kinematical approach of limit analysis is used to estimate the three dimensional stability analysis of rock slopes with nonlinear Hoek-Brown criterion under earthquake forces. The generalized tangential technique is introduced, which makes limit analysis apply to rock slope problem possible. This technique formulates the three dimensional stability problem as a classical nonlinear programming problem. A nonlinear programming algorithm is coded to search for the least upper bound solution. To prove the validity of the present approach, static stability factors are compared with the previous solutions, using a linear failure criterion. Three dimensional seismic and static stability factors are calculated for rock slopes. Numerical results of indicate that the factors increase with the ratio of slope width and height, and are presented for practical use in rock engineering.

Application of Nonlinear Integer Programming for Vibration Optimization of Ship Structure (선박 구조물의 진동 최적화를 위한 비선형 정수 계획법의 적용)

  • Kong, Young-Mo;Choi, Su-Hyun;Song, Jin-Dae;Yang, Bo-Suk
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.42 no.6 s.144
    • /
    • pp.654-665
    • /
    • 2005
  • In this paper, we present a non-linear integer programming by genetic algorithm (GA) for available sizes of stiffener or thickness of plate in a job site. GA can rapidly search for the approximate global optimum under complicated design environment such as ship. Meanwhile it can handle the optimization problem involving discrete design variable. However, there are many parameters have to be set for GA, which greatly affect the accuracy and calculation time of optimum solution. The setting process is hard for users, and there are no rules to decide these parameters. In order to overcome these demerits, the optimization for these parameters has been also conducted using GA itself. Also it is proved that the parameters are optimal values by the trial function. Finally, we applied this method to compass deck of ship where the vibration problem is frequently occurred to verify the validity and usefulness of nonlinear integer programming.