• 제목/요약/키워드: Multicriteria

검색결과 77건 처리시간 0.024초

이산형 다기준 시뮬레이션 최적화를 위한 대화형 방법 (An Interactive Method for Multicriteria Simulation Optimization with Integer Variables)

  • 신완선;김재용
    • 대한산업공학회지
    • /
    • 제22권4호
    • /
    • pp.633-649
    • /
    • 1996
  • An interactive multicriteria method, which is called the Modified Pairwise Comparison Stochastic Cutting Plane (MPCSCP) method, is proposed for determining the best levels of the integer decision variables needed to optimize a stochastic computer simulation with multiple response functions. MPCSCP combines good features from interactive tradeoff cutting plane methods and response surface methodologies. The proposed method uses a simple pairwise man-machine interaction and searches an integer space uniformly by using the experimental design which evaluates the decision space centering around an integer center point. The characteristics of the proposed method are investigated through an extensive computational study. The parameter configurations examined in the study are (1) variability of the sampling errors, (2) the size of experimental design, (3) the relaxation of cutting planes, and (4) the levels of decision maker's inconsistency.

  • PDF

공간적 다기준평가 기법을 이용한 도시의 삶의 질 분석 (A Spatial Multicriteria Analysis Approach to Urban Quality of Life Assessment)

  • 전병운
    • 한국지리정보학회지
    • /
    • 제11권4호
    • /
    • pp.122-138
    • /
    • 2008
  • 도시의 삶의 질 분석에 대한 화소기반 기법은 복잡성이라는 조건 하에서의 공간의사결정문제로 간주될 수 있다. 왜냐하면, 도시의 삶의 질 분석은 상이한 가중치가 부여된 여러 개의 평가기준에 기반을 두고 높은 혹은 낮은 수준의 삶의 질을 가진 지역을 도시공간에서 탐색하기 때문이다. 이러한 도시의 삶의 질 분석에는 측정단위가 다른 여러 개의 평가기준들의 부적절한 스케일링, 평가자의 판단에 있어서 비구조적인 주관성 그리고 래스터 GIS환경에서 대량의 데이타 처리 등과 같은 어려움이 있다. 도시의 삶의 질 분석에 있어서 이러한 비구조적 문제를 해결하기 위한 대안적인 접근방법의 개발이 필요하다. 이러한 점에서, 본 연구는 래스터 GIS 환경에서 도시의 삶의 질을 평가하기 위한 공간적 다기준평가 기법을 제안하고자 한다. 이러한 방법론은 애틀란타 대도시권을 사례로 예시되어진다. 본 연구에서 사용된 방법론은 도시의 삶의 질을 평가하는데 있어서 새로운 대안적인 접근방법으로 제시된다.

  • PDF

자동화 컨테이너 터미널의 복수 규칙 기반 AGV 배차 전략 최적화 (Optimizing dispatching strategy based on multicriteria heuristics for AGVs in automated container terminal)

  • 김정민;최이;박태진;류광렬
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 춘계학술대회
    • /
    • pp.218-219
    • /
    • 2011
  • 본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다.

  • PDF

An Integrated Multicriteria Decision-Making Approach for Evaluating Nuclear Fuel Cycle Systems for Long-term Sustainability on the Basis of an Equilibrium Model: Technique for Order of Preference by Similarity to Ideal Solution, Preference Ranking Organization Method for Enrichment Evaluation, and Multiattribute Utility Theory Combined with Analytic Hierarchy Process

  • Yoon, Saerom;Choi, Sungyeol;Ko, Wonil
    • Nuclear Engineering and Technology
    • /
    • 제49권1호
    • /
    • pp.148-164
    • /
    • 2017
  • The focus on the issues surrounding spent nuclear fuel and lifetime extension of old nuclear power plants continues to grow nowadays. A transparent decision-making process to identify the best suitable nuclear fuel cycle (NFC) is considered to be the key task in the current situation. Through this study, an attempt is made to develop an equilibrium model for the NFC to calculate the material flows based on 1 TWh of electricity production, and to perform integrated multicriteria decision-making method analyses via the analytic hierarchy process technique for order of preference by similarity to ideal solution, preference ranking organization method for enrichment evaluation, and multiattribute utility theory methods. This comparative study is aimed at screening and ranking the three selected NFC options against five aspects: sustainability, environmental friendliness, economics, proliferation resistance, and technical feasibility. The selected fuel cycle options include pressurized water reactor (PWR) once-through cycle, PWR mixed oxide cycle, or pyroprocessing sodium-cooled fast reactor cycle. A sensitivity analysis was performed to prove the robustness of the results and explore the influence of criteria on the obtained ranking. As a result of the comparative analysis, the pyroprocessing sodium-cooled fast reactor cycle is determined to be the most competitive option among the NFC scenarios.

자동화 컨테이너 터미널의 복수 규칙 기반 AGV 배차전략 최적화 (Optimizing dispatching strategy based on multicriteria heuristics for AGVs in automated container terminal)

  • 김정민;최이;박태진;류광렬
    • 한국항해항만학회지
    • /
    • 제35권6호
    • /
    • pp.501-507
    • /
    • 2011
  • 본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다.

Using Evolutionnary algorithms to Design Mobile Manipulators

  • Keigo, Watanabe;Lee, Min-Cheol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.44.4-44
    • /
    • 2001
  • A new approach to design and control mobile manipulators is presented in this paper, associating genetic algorithm to multicriteria optimization to generate and value the robots according to the constraints and aims of the task. Then the first step of this approach is detailed, as topologies and configurations of manipulators that can assume position, trajectory, speed or force task are studied.

  • PDF

유전적 알고리듬을 이용한 최적 구조 설계

  • 김기화
    • 대한조선학회지
    • /
    • 제31권1호
    • /
    • pp.34-38
    • /
    • 1994
  • 본 연구에서는 Genetic Algorithm을 사용하여 상기의 문제를 해결하고자 한다. 특히 다목적 함수 최적화에는 한 번의 최적화 계산으로 Pareto최적해 집합이 동시에 구해지는 새로운 방법인 MOGA(Multicriteria Optimization by Genetic Algorithm)을 개발하였다. 먼저 Genetic Alorithm의 기본 특성에 대해 살펴보고, 다양한 종류의 문제를 통해 Genetic Algorithm의 유용 성을 검토하였다.

  • PDF

PCB판의 위상 최적화를 위한 재료혼합법의 개발 (Development of a Material Mixing Method for Topology Optimization of PCB Substrate)

  • 한석영;김민수;황준성;박재용;최상혁;이병주
    • 한국공작기계학회논문집
    • /
    • 제16권1호
    • /
    • pp.47-52
    • /
    • 2007
  • A material mixing method to obtain an optimal topology for a structure in a thermal environment was suggested. This method is based on Evolutionary Structural Optimization(ESO). The proposed material mixing method extends the ESO method to a mixing several materials for a structure in the multicriteria optimization of thermal flux and thermal stress. To do this, the multiobjective optimization technique was implemented. The overall efficiency of material usage was measured in terms of the combination of thermal stress levels and heat flux densities by using a combination strategy with weighting factors. Also, a smoothing scheme was implemented to suppress the checkerboard pattern in the procedure of topology optimization. It is concluded that ESO method with a smoothing scheme is effectively applied to topology optimization. Optimal topologies having multiple thermal criteria for a printed circuit board(PCB) substrate were presented to illustrate validity of the suggested material mixing method. It was found that the suggested method works very well for the multicriteria topology optimization.

다기준 의사결정기법을 이용한 공간위험 순위산정 (Identifying Spatial Hazard Ranking Using Multicriteria Decision Making Techniques)

  • 정은성;이길성
    • 한국수자원학회논문집
    • /
    • 제40권12호
    • /
    • pp.969-983
    • /
    • 2007
  • 본 연구에서는 도시화로 인해 왜곡된 물순환을 치수, 이수, 수질관리 등의 측면에서 건전화시키기 위해 지속가능한 유역통합관리 계획을 수립하기 위한 10단계의 절차와 적용방법을 개발하여 제시하였으며 이 중 Step 2에 해당하는 문제점 도출 및 우선순위 결정 단계를 수행하였다. 유역의 잠재적인 위험도를 나타내는 홍수피해잠재능(PFD), 건천잠재능(PSD), 수질오염잠재능(PWQD), 유역평가지수(WEI)를 산정하기 위해 다기준 의사결정기법과 지속가능성평가지수 개념을 사용하였다. 사용된 다기준 의사결정 기법들은 복합계획법, 타협계획법, Regime, ELECTRE II, EVAMIX 방법이며 자료의 가용성과 목적(예비타당성, 타당성)에 따라 다르게 사용될 수 있다.