• Title/Summary/Keyword: Fuzzy Goal Programming

Search Result 40, Processing Time 0.028 seconds

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

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

Solving a New Multi-Period Multi-Objective Multi-Product Aggregate Production Planning Problem Using Fuzzy Goal Programming

  • Khalili-Damghani, Kaveh;Shahrokh, Ayda
    • Industrial Engineering and Management Systems
    • /
    • v.13 no.4
    • /
    • pp.369-382
    • /
    • 2014
  • This paper introduces a new multi-product multi-period multi-objective aggregate production planning problem. The proposed problem is modeled using multi-objective mixed-integer mathematical programming. Three objective functions, including minimizing total cost, maximizing customer services level, and maximizing the quality of end-product, are considered, simultaneously. Several constraints such as quantity of production, available time, work force levels, inventory levels, backordering levels, machine capacity, warehouse space and available budget are also considered. Some parameters of the proposed model are assumed to be qualitative and modeled using fuzzy sets. Then, a fuzzy goal programming approach is proposed to solve the model. The proposed approach is applied on a real-world industrial case study of a color and resin production company called Teiph-Saipa. The approach is coded using LINGO software. The efficacy and applicability of the proposed approach are illustrated in the case study. The results of proposed approach are compared with those of the existing experimental methods used in the company. The relative dominance of the proposed approach is revealed in comparison with the experimental method. Finally, a data dictionary, including the way of gathering data for running the model, is proposed in order to facilitate the re-implementation of the model for future development and case studies.

Optimal Design of PULP Process Using Multiple Fuzzy Goal Programming (다중퍼지목표계획법을 이용한 PULP 제조공정의 최적화에 관한 연구)

  • 박주영;신태용;이동현
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.15 no.26
    • /
    • pp.59-66
    • /
    • 1992
  • This Paper, first, tries to optimize the output specifications with uncertain characteristics. And then aims to solve the problem not only by making use of transformed multiple regression equation which can yield objective function of output characteristics but also by formulating developed multiple fuzzy goal programming using fuzzy set theory which can treat uncertainty easily, and the efficiency of these techniques, will be also demonstrated through a case study.

  • PDF

Fuzzy-GA Application for Allocation and Operation of Dispersed Generation Systems in Composite Distribution Systems (복합배전계통에서 분산형전원의 설치 및 운영을 위한 Fuzzy-GA 응용)

  • 김규호;이유정;이상봉;유석구
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.10
    • /
    • pp.584-592
    • /
    • 2003
  • This paper presents a fuzzy-GA method for the allocation and operation of dispersed generator systems(DGs) based on load model in composite distribution systems. Groups of each individual load model consist of residential, industrial, commercial, official and agricultural load. The problem formulation considers an objective to reduce power loss of distribution systems and the constraints such as the number or total capacity of DGs and the deviation of the bus voltage. The main idea of solving fuzzy goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature for the criterion of power loss minimization, the number or total capacity of DGs and the bus voltage deviation, and then solve the problem using genetic algorithm. The method proposed is applied to IEEE 12 bus and 33 bus test systems to demonstrate its effectiveness. .

A study on fuzzy goals of system with hierarchical structure (계층적구조를 갖는 시스템의 FUZZY GOALS에 관한 연구)

  • 박주녕;송서일
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.12 no.20
    • /
    • pp.97-104
    • /
    • 1989
  • In this thesis, each objective functions with hierarchical system Bi-level linear programming (BLPP) Problem applications to fuzzy set theory conducted multiple objective programming problem. Using linear fuzzy membership functions make a change typical BLPP and presents modified method turn to account established BLPP method, presents operation results lead to example. Fuzzy Bi-level linear programming problem (FBLPP) can be natural describe realities of life then BLPP.

  • PDF

Weighting objectives strategy in multicriterion fuzzy mechanical and structural optimization

  • Shih, C.J.;Yu, K.C.
    • Structural Engineering and Mechanics
    • /
    • v.3 no.4
    • /
    • pp.373-382
    • /
    • 1995
  • The weighting strategy has received a great attention and has been widely applied to multicriterion optimization. This gaper examines a global criterion method (GCM) with the weighting objectives strategy in fuzzy structural engineering problems. Fuzziness of those problems are in their design goals, constraints and variables. Most of the constraints are originated from analysis of engineering mechanics. The GCM is verified to be equivalent to fuzzy goal programming via a truss design. Continued and mixed discrete variable spaces are presented and examined using a fuzzy global criterion method (FGCM). In the design process a weighting parameter with fuzzy information is introduced into the design and decision making. We use a uniform machine-tool spindle as an illustrative example in continuous design space. Fuzzy multicriterion optimization in mixed design space is illustrated by the design of mechanical spring stacks. Results show that weighting strategy in FGCM can generate both the best compromise solution and a set of Pareto solutions in fuzzy environment. Weighting technique with fuzziness provides a more relaxed design domain, which increases the satisfying degree of a compromise solution or improves the final design.

Planning for Operation of Dispersed Generation Systems considering Load Unbalance in Distribution Systems (배전계통에서 부하불평형을 고려한 분산형 전원의 운영 계획)

  • 이유정;유석구
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.5
    • /
    • pp.118-125
    • /
    • 2003
  • This paper presents a scheme for the placement of dispersed generator systems(DGs) based on load model in unbalanced systems. Groups of each individual load model consist of residential, industrial, commercial, official and agricultural load The main idea of solving fuzzy goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature for the criterion of power loss minimization, the number or total capacity of DGs and the bus voltage deviation, and then solve the problem using genetic algorithm The method proposed is applied to IEEE 13 bus unbalanced distribution systems to demonstrate its effectiveness.

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

Identifying Temporal Pattern Clusters to Predict Events in Time Series

  • Heesoo Hwang
    • KIEE International Transaction on Systems and Control
    • /
    • v.2D no.2
    • /
    • pp.125-134
    • /
    • 2002
  • This paper proposes a method for identifying temporal pattern clusters to predict events in time series. Instead of predicting future values of the time series, the proposed method forecasts specific events that may be arbitrarily defined by the user. The prediction is defined by an event characterization function, which is the target of prediction. The events are predicted when the time series belong to temporal pattern clusters. To identify the optimal temporal pattern clusters, fuzzy goal programming is formulated to combine multiple objectives and solved by an adaptive differential evolution technique that can overcome the sensitivity problem of control parameters in conventional differential evolution. To evaluate the prediction method, five test examples are considered. The adaptive differential evolution is also tested for twelve optimization problems.

  • PDF