• Title/Summary/Keyword: Goal Programming Method

Search Result 110, Processing Time 0.035 seconds

Application of Linear Goal Programming to Large Scale Nonlinear Structural Optimization (대규모 비선형 구조최적화에 관한 선형 goal programming의 응용)

  • 장태사;엘세이드;김호룡
    • Computational Structural Engineering
    • /
    • v.5 no.1
    • /
    • pp.133-142
    • /
    • 1992
  • This paper presents a method to apply the linear goal programming, which has rarely been used to the structural opimization problem due to its unique formulation, to large scale nonlinear structural optimization. The method can be used as a multicriteria optimization tool since goal programming removes the difficulty in defining an objective function and constraints. The method uses the finite element analysis, linear goal programming techniques and successive linearization to obtain the solution for the nonlinear goal optimization problems. The general formulation of the structural optimization problem into a nonlinear goal programming form is presented. The successive linearization method for the nonlinear goal optimization problem is discussed. To demonstrate the validity of the method, as a design tool, the minimum weight structural optimization problems with stress constraints are solved for the cases of 10, 25 and 200 trusses and compared with the results of the other works.

  • PDF

Revised Iterative Goal Programming Using Sparsity Technique on Microcomputer

  • Gen, Mitsuo;Ida, Kenichi;Lee, Sang M.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.10 no.1
    • /
    • pp.14-30
    • /
    • 1985
  • Recently, multiple criteria decision making has been well established as a practical approach to seek a satisfactory solution to a decision making problem. Goal programming is one of the most powerful MCDM tools with satisfying operational assumptions that reflect the actual decision making process in real-world situations. In this paper we propose an efficient method implemented on a microcomputer for solving linear goal programming problems. It is an iterative revised goal simplex method using the sparsity technique. We design as interactive software package for microcomputers based on this method. From some computational experiences, we can state that the revised iterative goal simplex method using the sparsity technique is the most efficient one for microcomputer for solving goal programming problems.

  • 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.

Placement and Operation of Dispersed Generation Systems using Fuzzy Goal Programming (Fuzzy Goal Programming을 응용한 분산형전원의 설치 및 운영)

  • 송현선;김규호
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.1
    • /
    • pp.146-153
    • /
    • 2004
  • This paper presents the method for the placement and operation of dispersed generator systems(DGs) using fuzzy goal programming in distribution systems. For the placement and operation of DGs the problem is formulated with reduction of search spaces and flexibility of system situations. Especially, the original objective function and constraints are transformed by fuzzy goal programming 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.

Cross Impact Analysis Using Goal Programming (Goal Programming을 이용한 상호영향도 분석)

  • 김연민;이진주
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.1
    • /
    • pp.15-23
    • /
    • 1981
  • This paper deals with cross impact analysis for technology assessment. The focus of the paper is to develop new technique of cross impact matrix using goal programming method. In this study, the idea of cross impact analysis based on scenario generation method especially SMIC-74 (2) is expanded. Critical literature review on SMIC-74 is presented to discuss the mathematical rationale of consistent probability in cross impact analysis. A new model of cross impact analysis using goal programming to overcome the shortcomings of the scenario generation technique especially SMIC-74 is developed. This new technique is also applied to the assessment of the air pollution problems in Seoul Metropolitan area in Korea. The results of analysis give us following findings 1) Cross impact analysis using goal programming produce more meaningful solutions comparing to those of SMIC-74 2) Theoretical rationale of the objective function in the newly developed technique is more appropriate than that of SMIC-74.

  • PDF

Analytic Method on Fuzzy Goal Programming Problem

  • Hong, Dug-Hun;Kim, Kyung-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.2
    • /
    • pp.599-607
    • /
    • 2006
  • We propose a simple new analytic method for solving a fuzzy goal programming (FGP) problem with general membership functions of fuzzy goals and re-examine a previously defined method for dealing with fuzzy weights for each of the goals. Several illustrative examples are given.

  • PDF

Genetic Algorithm and Goal Programming Technique for Simultaneous Optimal Design of Structural Control System (구조-제어시스템의 동시최적설계를 위한 유전자알고리즘 및 Goal Programming 기법)

  • 옥승용;박관순;고현무
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2003.09a
    • /
    • pp.497-504
    • /
    • 2003
  • An optimal design method for hybrid structural control system of building structures subject to earthquake excitation is presented in this paper. Designing a hybrid structural control system nay be defined as a process that optimizes the capacities and configuration of passive and active control systems as well as structural members. The optimal design proceeds by formulating the optimization problem via a multi-stage goal programming technique and, then, by finding reasonable solution to the optimization problem by means of a goal-updating genetic algorithm. The process of the integrated optimization design is illustrated by a numerical simulation of a nine-story building structure subject to earthquake excitation. The effectiveness of the proposed method is demonstrated by comparing the optimally designed results with those of a hybrid structural control system where structural members, passive and active control systems are uniformly distributed.

  • PDF

Exact Solutions of Fuzzy Goal Programming Problems using $\alpha-cut$ Representations

  • Hong, Dug-Hun;Hwang, Chang-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.2
    • /
    • pp.457-465
    • /
    • 2004
  • Ramik[7] introduced a fuzzy goal programming (FGP)problem that generalizes a standard goal programming (GP) problem with fuzzy alternatives, fuzzy objective functions and fuzzy deviation functions for measuring the deviation between attained and desired goals being fuzzy. However, it is known that this FGP tends to produce an approximate solution since it uses an approximate fuzzy multiplication operation to solve the resultant fuzzy model. In this paper, we show that this FGP sometimes leads to the wrong decision. We also propose a procedure that gets the exact solution to overcome these problems. The method is based on $T_M$ (min norm)-based fuzzy operations using $\alpha-cut$ representations. We consider the same example as used in Ramik and investigate how our procedures are compared to Ramik's.

  • PDF

A New Procedure for the Initial Solution of Goal Programming (목표계획법 초기해의 새로운 절차에 관한 연구)

  • ;;Choi, Jae Bong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.1
    • /
    • pp.113-122
    • /
    • 1994
  • This study proposes a new procedure to find an initial solution to reduce the number of iterations of goal programming. The process of computing an initial solution is divided into two steps in this study. Decision variables which satisfy feasibility using Gaussian eliminations construct an initial solution reducing the iterations in the first step. It uses LHS as a tool that decision variables construct an initial solution. The initial solution which is constructed by the first step computes the updated coefficient of the objective function in the second step. If the solution does not satisfy the optimality, the optimal solution using the Modified Simplex Method is sought. The developed method doesn't reduce the overall computing time of goal programming problems, because time is more required for the process of constructing an initial solution. But The result of this study shows that the proposed procedure can reduce the large number of iterations in the first step effectively.

  • 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.