• 제목/요약/키워드: Compromise programming

검색결과 29건 처리시간 0.021초

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

  • 허병완;이홍철
    • 한국시뮬레이션학회논문지
    • /
    • 제14권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
    • /
    • 제24권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.
    • 한국경영과학회지
    • /
    • 제16권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)

  • 임광섭;김주철;황의호;이상욱
    • 한국수자원학회논문집
    • /
    • 제44권12호
    • /
    • pp.1015-1029
    • /
    • 2011
  • 전통적인 다기준의사결정(Multi-Criteria Decision Analysis, MCDA)기법은 복수 대안을 평가기준과 의사결정권자의 선호도에 따라 평가하여 유역 전반에 걸친 최적 대안을 선정하는 데 있어 효율적으로 사용되는 기법이다. 하지만, 홍수터 관리를 위한 유역 전반에 걸친 의사결정 정보는 지역적 특색을 반영할 수 있는 공간적 변동성을 체계적으로 파악할 수 있는 능력에 제한을 받고 있다. 이와 관련하여 최적대안 결정시 지리정보체계(GIS)의 적용은 신속하고 정확한 정보를 제공하고, 공간적인 차원에서 야기되는 문제의 해결과 합리적인 자원의 이용 및 배분 등을 수행하여 해당 기술 분야의 전문가들과 최종의사결정권자들의 의사결정과정에서 요구되는 각종 정보를 공간분포형태로 제시할 수 있어 상충하는 여러 목표 간의 갈등을 최소화하고, 투명하고 객관적인 의사결정을 수행할 수 있도록 도와준다. 본 연구에서는 홍수터 해석 분야에서 GIS와 MCDA 기법을 결합(공간형 MCDA기법)하여 홍수피해 저감대책 평가를 수행하였다. 수자원 분야의 고전적인 MCDA기법인 CP (Compromise Programming)와 SCP (Spatial Compromising Programming)기법 적용을 위해 부산 수영강 유역에 대한 사례연구를 통하여 적용성을 평가한 결과 CP기법은 해당 유역에 대해 단일 홍수피해 저감대책만을 제시하는 문제점이 있었으며 GIS와 결합된 SCP기법은 모든 격자지점의 공간특성 반영이 가능하여 관심 지점에 대한 개별 대안을 의사결정권자들에게 제시할 수 있었다.

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

  • 백석흠;조석수;장득열;주원식
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • 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)

  • 우종춘
    • 한국산림과학회지
    • /
    • 제83권3호
    • /
    • pp.271-279
    • /
    • 1994
  • 본(本) 논문(論文)에서는 인공조림임분경영계획(人工造林林分經營計劃) 문제를 해결하기 위하여 임업(林業)에서 최근 새롭게 적용되고 있는 퍼지 다목표(多目標) 선형계획법(線型計劃法)을 소개한다. 우선 퍼지 집합이론(集合理論)이 간략하게 설명되고 퍼지 선형계획법(線型計劃法) 및 퍼지 다목표 선형계획법이 개념적으로 소개된다. 그 다음 연구대상지역의 자료를 분석하여 표준적(標準的) 선형계획(線型計劃)모델이 구성되고 이 모델의 컴퓨터 계산에 의해 4개의 목재가격(木材價格) 범위에 대한 최적해(最適解)(순현재가(純現在價))가 각각 계산된다. 이 선형계획모델은 불확실한 4개의 목재가격정보를 조정하기 위해서 퍼지 다목표(多目標) 선형계획(線型計劃)모델로 재구성된다. 그리고 이 퍼지 모델의 계산에 의해 절충최적해(折衷最適解)가 얻어지게 된다. 4개의 목재가격 범위에 대해 얻어진 4개의 최적해와 하나의 절충최적해가 비교(比較)되고 논의(論議)된다.

  • PDF

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

  • 조남웅;김재희;김승권
    • 대한산업공학회지
    • /
    • 제32권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)

  • 신완선;조원양
    • 품질경영학회지
    • /
    • 제25권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
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • 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
    • 품질경영학회지
    • /
    • 제21권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