• Title/Summary/Keyword: Fuzzy Linear Programming

Search Result 64, Processing Time 0.026 seconds

APPLICATION OF FUZZY LINEAR PROGRAMMING FOR TIME COST TRADEOFF ANALYSIS

  • Vellanki S.S. Kumar;Mir Iqbal Faheem;Eshwar. K;GCS Reddy
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.69-78
    • /
    • 2007
  • In real world, the project managers handle conflicting goals that govern the use of resources within the stipulated time and budget with required quality and safety. These conflicting goals are required to be optimized simultaneously by the project managers in the framework of fuzzy aspiration levels. The fuzzy linear programming model proposed herein helps project managers to minimize total project costs, completion time, and crashing costs considering indirect costs, contractual penalty costs etc by practically charging them in terms of direct cost of the project. A case study of bituminous pavement under construction is considered to demonstrate the feasibility of applying the proposed model for optimization of project parameters. Consequently, the proposed model yields an efficient compromise solution and the decision maker's overall degree of satisfaction with multiple fuzzy goal values. Additionally, the proposed model provides a systematic decision-making framework, enabling decision maker to interactively modify the fuzzy data and model parameters until a satisfactory solution is obtained. The significant characteristics that differentiate the proposed model with other models include, flexible decision-making process, multiple objective functions, and wide-ranging decision information.

  • PDF

A Fuzzy Linear Programming Problem with Fuzzy Convergent Equality Constraints (퍼지 융합 등식 제약식을 갖는 퍼지 선형계획법 문제)

  • Oh, Se-Ho
    • Journal of the Korea Convergence Society
    • /
    • v.6 no.5
    • /
    • pp.227-232
    • /
    • 2015
  • The fuzzy linear programming(FLP) is the useful approach to many real world problems under uncertainty. This paper deals with a FLP whose objective value is fuzzy. And the right hand sides of convergent equality constraints are fuzzy numbers. We assume that the membership function of the objective value is piecewise linear and those of the right hand side are trapezoidal. Each of these trapezoidal functions can be algebraically replaced with three linear functions. Then the FLP problem is transformed into the Zimmermann's symmetric model. The fuzzy solution based on the max-min rule can be obtained by solving the crisp linear programming problem derived from the symmetric model. A numerical example has illustrated our approach. The application of our approach to the inconsistent linear system can enable generate us to get define the useful and flexible inexact solutions within acceptable tolerance. Further research is required to generalize the membership function.

Multiple Linear Goal Programming Using Scenario Approach to Obtain Fuzzy Solution

  • Namatame, Takashi;Yamaguchi, Toshikazu
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.512-516
    • /
    • 1998
  • Fuzzy mathematical programming (FMP) can be treated an uncertainty condition using fuzzy concept. Further, it can be extended to the multiple objective (or goal) programming problem, naturally. But we feel that FMP have some shortcomings such as the fuzzy number in FMP is the one dimesional possibility set, so it can not be represented the relationship between them, and, in spite of FMP includes some (uncertainty) fuzzy paramenters, many alogrithms are only obtained a crisp solution.In this study, we propose a method of FMS. Our method use the scenario approach (or fuzzy random variables) to represent the relationship between fuzzy numbers, and can obtain the fuzzy solution.

  • PDF

An Enhanced Two-Phase Fuzzy Programming Model for Multi-Objective Supplier Selection Problem

  • Fatrias, Dicky;Shimizu, Yoshiaki
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.1
    • /
    • pp.1-10
    • /
    • 2012
  • Supplier selection is an essential task within the purchasing function of supply chain management because it provides companies with opportunities to reduce various costs and realize stable and reliable production. However, many companies find it difficult to determine which suppliers should be targeted as each of them has varying strengths and weaknesses in performance which require careful screening by the purchaser. Moreover, information required to assess suppliers is not known precisely and typically fuzzy in nature. In this paper, therefore, fuzzy multi-objective linear programming (fuzzy MOLP) is presented under fuzzy goals: cost minimization, service level maximization and purchasing risk. To solve the problem, we introduce an enhanced two-phase approach of fuzzy linear programming for the supplier selection. In formulated problem, Analytical Hierarchy Process (AHP) is used to determine the weights of criteria, and Taguchi Loss Function is employed to quantify purchasing risk. Finally, we provide a set of alternative solution which enables decision maker (DM) to select the best compromise solution based on his/her preference. Numerical experiment is provided to demonstrate our approach.

Robust Stabilization of Uncertain Nonlinear Systems via Fuzzy Modeling and Numerical Optimization Programming

  • Lee Jongbae;Park Chang-Woo;Sung Ha-Gyeong;Lim Joonhong
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.2
    • /
    • pp.225-235
    • /
    • 2005
  • This paper presents the robust stability analysis and design methodology of the fuzzy feedback linearization control systems. Uncertainty and disturbances with known bounds are assumed to be included in the Takagi-Sugeno (TS) fuzzy models representing the nonlinear plants. $L_2$ robust stability of the closed system is analyzed by casting the systems into the diagonal norm bounded linear differential inclusions (DNLDI) formulation. Based on the linear matrix inequality (LMI) optimization programming, a numerical method for finding the maximum stable ranges of the fuzzy feedback linearization control gains is also proposed. To verify the effectiveness of the proposed scheme, the robust stability analysis and control design examples are given.

FUZZY GOAL PROGRAMMING FOR CRASHING ACTIVITIES IN CONSTRUCTION INDUSTRY

  • Vellanki S.S. Kumar;Mir Iqbal Faheem;Eshwar. K;GCS Reddy
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.642-652
    • /
    • 2007
  • Many contracting firms and project managers in the construction industry have started to utilize multi objective optimization methods to handle multiple conflicting goals for completing the project within the stipulated time and budget with required quality and safety. These optimization methods have increased the pressure on decision makers to search for an optimal resources utilization plan that optimizes simultaneously the total project cost, completion time, and crashing cost by considering indirect cost, contractual penalty cost etc., practically charging them in terms of direct cost of the project which is fuzzy in nature. This paper presents a multiple fuzzy goal programming model (MFGP) that supports decision makers in performing the challenging task. The model incorporates the fuzziness which stems from the imprecise aspiration levels attained by the decision maker to these objectives that are quantified through fuzzy linear membership function. The membership values of these objectives are then maximized which forms the fuzzy decision. The problem is solved using LINGO 8 optimization solver and the best compromise solution is identified. Comparison between solutions of MFGP, fuzzy multi objective linear programming (FMOLP) and multiple goal programming (MGP) are also presented. Additionally, an interactive decision making process is developed to enable the decision maker to interact with the system in modifying the fuzzy data and model parameters until a satisfactory solution is obtained. A case study is considered to demonstrate the feasibility of the proposed model for optimization of project network parameters in the construction industry.

  • PDF

A remark to a Constrained OWA Aggregation

  • Hong Dug Hun;Kim Kyung Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.3
    • /
    • pp.355-356
    • /
    • 2005
  • The problem of maximizing an OWA aggregation of a group of variables that are interrelated and constrained by a collection of linear inequalities is considered by Yager[Fuzzy Sets and Systems, 81(1996) 89-101]. He obtained how this problem can be modelled as a mixed integer linear programming problem. Recently, Carlsson et al. [Fuzzy Sets and Systems, 139(2003) 543-546] obtained a simple algorithm for exact computation of optimal solutions to a constrained OWA aggregation problem with a single constraint on the sum of all decision variables. In this note, we introduce anew approach to the same problem as Carlsson et al. considered. Indeed, it is a direct consequence of a known result of the linear programming problem.

Estimating Fuzzy Regression with Crisp Input-Output Using Quadratic Loss Support Vector Machine

  • Hwang, Chang-Ha;Hong, Dug-Hun;Lee, Sang-Bock
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2004.10a
    • /
    • pp.53-59
    • /
    • 2004
  • Support vector machine(SVM) approach to regression can be found in information science literature. SVM implements the regularization technique which has been introduced as a way of controlling the smoothness properties of regression function. In this paper, we propose a new estimation method based on quadratic loss SVM for a linear fuzzy regression model of Tanaka's, and furthermore propose a estimation method for nonlinear fuzzy regression. This approach is a very attractive approach to evaluate nonlinear fuzzy model with crisp input and output data.

  • PDF

Economic Machining Process Models Using Simulation, Fuzzy Non-Linear Programming and Neural-Networks (시뮬레이션과 퍼지비선형계획 및 신경망 기법을 이용한 경제적 절삭공정 모델)

  • Lee, Young-Hae;Yang, Byung-Hee;Chun, Sung-Jin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.1
    • /
    • pp.39-54
    • /
    • 1997
  • This paper presents four process models for machining processes : 1) an economical mathematical model of machining process, 2) a prediction model for surface roughness, 3) a decision model for fuzzy cutting conditions, and 4) a judgment model of machinability with automatic selection of cutting conditions. Each model was developed the economic machining, and these models were applied to theories widely studied in industrial engineering which are nonlinear programming, computer simulation, fuzzy theory, and neural networks. The results of this paper emphasize the human oriented domain of a nonlinear programming problem. From a viewpoint of the decision maker, fuzzy nonlinear programming modeling seems to be apparently more flexible, more acceptable, and more reliable for uncertain, ill-defined, and vague problem situations.

  • PDF

On Solving the Fuzzy Goal Programming and Its Extension (불분명한 북표계확볍과 그 확장)

  • 정충영
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.11 no.2
    • /
    • pp.79-87
    • /
    • 1986
  • This paper illustrates a new method to solve the fuzzy goal programming (FGP) problem. It is proved that the FGP proposed by Narasimhan can be solved on the basis of linear programming(LP) model. Narasimhan formulated the FGP problem as a set of $S^{K}$LP problems, each containing 3K constraints, where K is the number of fuzzy goals/constraints. Whereas Hanna formulated the FGP problem as a single LP problem with only 2K constraints and 2K + 1 additional variables. This paper presents that the FGP problem can be transformed with easy into a single LP model with 2K constraints and only one additional variables. And we propose extended FGP :(1) FGP with weights associated with individual goals, (2) FGP with preemptive prioities. The extended FGP has a framework that is identical to that of conventional goal programming (GP), such that the extended FGP can be applied with fuzzy concept to the all areas where GP can be applied.d.

  • PDF