• Title/Summary/Keyword: Compromise programming

Search Result 29, Processing Time 0.024 seconds

A Study for Design of Distribution Center using Compromise Programming (Compromise Programming을 이용한 물류센터 설계에 관한 연구)

  • Heo Byoung-Wan;Lee Hong-Chul
    • Journal of the Korea Society for Simulation
    • /
    • v.14 no.3
    • /
    • pp.43-54
    • /
    • 2005
  • For the effective design of automated distribution center composed of Automated Storage/Retrieval System, Automated Guided Vehicle System, and Conveyor System, we proposed an analysis method to determining. design and control parameters with multiple performance objectives using Compromise Programming, which can resolve the dilemma of conflicting objectives. The Evolution Strategy generates the optimal solutions for each objectives. The Analytic Hierarchy Process selects the best solution among the alternatives generated from Evolution Strategy. The Regression Analysis formulates the objective functions for each objectives. By reducing deviations between goal values and target values generated from Analytic Hierarchy Process, Compromise Programming determines design and control parameters by compromising the multiple objectives formulated using Regression Analysis. When the parameters of system are changed, this proposed analysis method has a benefit of reducing costs and time without repeating whole simulation run.

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

MULTICRITERIA MODELS FOR GROUP DECISION MAKING : COMPROMISE PROGRAMMING VS. THE ANALYTIC HIERACHY PROCESS

  • Kwak, N.K.;McCarthy, Kevin J.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.1
    • /
    • pp.97-112
    • /
    • 1991
  • This paper describes two contrasting approaches to group decision making involving multiple criteria. A compromise programming method and the analytic hierarchy process are analyzed and compared by using an illustrative example of a computer model selection problem to demonstrate their usefulness as a viable tool for group decision making. This paper further considers some extensions and modifications of there two methods for future study.

  • PDF

A Study on the GIS-based Deterministic MCDA Techniques for Evaluating the Flood Damage Reduction Alternatives (확정론적 다중의사결정기법을 이용한 최적 홍수저감대책 선정 기법 연구)

  • Lim, Kwang-Suop;Kim, Joo-Cheol;Hwang, Eui-Ho;Lee, Sang-Uk
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.12
    • /
    • pp.1015-1029
    • /
    • 2011
  • Conventional MCDA techniques have been used in the field of water resources in the past. A GIS can offer an effective spatial data-handling tool that can enhance water resources modeling through interfaces with sophisticated models. However, GIS systems have a limited capability as far as the analysis of the value structure is concerned. The MCDA techniques provide the tools for aggregating the geographical data and the decision maker's preferences into a one-dimensional value for analyzing alternative decisions. In other words, the MCDA allows multiple criteria to be used in deciding upon the best alternatives. The combination of GIS and MCDA capabilities is of critical importance in spatial multi-criteria analysis. The advantage of having spatial data is that it allows the consideration of the unique characteristics at every point. The purpose of this study is to identify, review, and evaluate the performance of a number of conventional MCDA techniques for integration with GIS. Even though there are a number of techniques which have been applied in many fields, this study will only consider the techniques that have been applied in floodplain decision-making problems. Two different methods for multi-criteria evaluation were selected to be integrated with GIS. These two algorithms are Compromise Programming (CP), Spatial Compromise Programming (SCP). The target region for a demonstration application of the methodology was the Suyoung River Basin in Korea.

Response Surface Approximation for Fatigue Life Prediction and Its Application to Compromise Decision Support Problem (피로수명예측을 위한 반응표면근사화와 절충의사결정문제의 응용)

  • Baek, Seok-Heum;Cho, Seok-Swoo;Jang, Deuk-Yul;Joo, Won-Sik
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.1187-1192
    • /
    • 2008
  • In this paper, a versatile multi-objective optimization concept for fatigue life prediction is introduced. Multi-objective decision making in engineering design refers to obtaining a preferred optimal solution in the context of conflicting design objectives. Compromise decision support problems are used to model engineering decisions involving multiple trade-offs. These methods typically rely on a summation of weighted attributes to accomplish trade-offs among competing objectives. This paper gives an interpretation of the decision parameters as governing both the relative importance of the attributes and the degree of compensation between them. The approach utilizes a response surface model, the compromise decision support problem, which is a multi-objective formulation based on goal programming. Examples illustrate the concepts and demonstrate their applicability.

  • PDF

A New Approach for Forest Management Planning : Fuzzy Multiobjective Linear Programming (삼림경영계획(森林經營計劃)을 위한 새로운 접근법(接近法) : 퍼지 다목표선형계획법(多目標線型計劃法))

  • Woo, Jong Choon
    • Journal of Korean Society of Forest Science
    • /
    • v.83 no.3
    • /
    • pp.271-279
    • /
    • 1994
  • This paper descbibes a fuzzy multiobjective linear programming, which is a relatively new approach in forestry in solving forest management problems. At first, the fuzzy set theory is explained briefly and the fuzzy linear programming(FLP) and the fuzzy multiobjective linear programming(FMLP) are introduced conceptionally. With the information obtained from the study area in Thailand, a standard linear programming problem is formulated, and optimal solutions (present net worth) are calculated for four groups of timber price by this LP model, respectively. This LP model is reformulated to a fuzzy multiobjective linear programming model to accommodate uncertain timber values and with this FMLP model a compromise solution is attained. Optimal solutions of four objective functions for four timber price groups and the compromise solution are compared and discussed.

  • PDF

An Interactive Multi-criteria Group Decision Making with the Minimum Distance Measure (최소 거리척도를 이용한 대화형 다기준 그룹 의사결정)

  • Cho, Namwoong;Kim, Jaehee;Kim, Sheung-Kown
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.1
    • /
    • pp.42-50
    • /
    • 2006
  • The multi-criteria group decision making (MCGDM) problem is to determine the best compromise solution in a set of competing alternatives that are evaluated under conflicting criteria by decision maker (DM)s. In this paper, we propose a mixed-integer programming (MIP) model to solve MCGDM. The existing method based on minimizing a distance measure such as Median Approach can not guarantee the best compromise solution because the element of median point vector is defined with respect to each criteria separately. However, by considering all criteria simultaneously, we generate median point that is better for locating the best compromise solution. We also utilize the concept of spatial dispersion index (SDI) to produce a threshold value, which is used as a guideline to choose either the Utopian Approach or the Median Approach. And we suggest using CBITP (Convex hull of individual maxima Based Interactive Tchebycheff Procedure) to provide DMs with various Pareto-optimal solutions so that DMs have broad range of selection.

Development of an Interactive Graphic-Aided Decision Su, pp.rt System for Designing Inspection Plans (검사시스템 설계를 위한 컴퓨터 그래픽에 근거한 대화형 의사결정 지원시스템의 개발)

  • 신완선;조원양
    • Journal of Korean Society for Quality Management
    • /
    • v.25 no.4
    • /
    • pp.168-184
    • /
    • 1997
  • The primary objective of this paper is to develop an interactive computer graphic aided decision su, pp.rt system for the design of inspection plans for complex production systems. This research first develops a computer simulator, called Simulator for Inspection Systems(SIS), in order to represent the production system as a network model. The simulator elicits fundamental information about the system from the decision maker(DM) in an interactive manner. A decision su, pp.rt system is then proposed by combining SIS and Compromise Programming. The system simulates a set of possible inspection strategies implicitly, observes all the important measurements about the inspection system, and employs the compromise programming a, pp.oach to help the DM determine the best compromising allocation of inspection effort considering his/her preferences. Finally, the performance of the proposed system is evaluated using two test cases. The pros and cons of the system are also discussed.

  • PDF

Compromise possibility portfolio selections

  • Tanaka, Hideo;Guo, Peijun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.659-662
    • /
    • 1998
  • In this paper, lower and upper possibility distributions are identified to reflect two extreme opinions in portfolio selection problems based on upper and lower possibility distributions are formalized as quadratic programming problems. Portfolios for compromising two extreme opinions from upper and lower possibility distributions and balancing the opinions of a group of experts can be obtained by quadratic optimization problems, respectively.

  • PDF

A Study on IFGP Model for Solving Multiobjective Quality Management under Fuzzy Condition

  • Cheong, Jong Shik;Pak, Pyong Ki
    • Journal of Korean Society for Quality Management
    • /
    • v.21 no.2
    • /
    • pp.194-214
    • /
    • 1993
  • This paper purports to study on interactive fuzzy goal programming model which leads to the compromise solution which the decision maker satisfies through the interactive approach. We also attempted to calculate local proxy preference function from utility function of sum-of-logarithms in connection with marginal rate of substitution and interactive approach for the purpose of applying weight of multiobjective function. In an attempt to grasp compromise solution from fuzzy efficient solution, we decided to take the interactive method and presented stopping rule for this.

  • PDF