• Title/Summary/Keyword: Multicriteria decision

Search Result 52, Processing Time 0.023 seconds

Multiobjective R&D Investment Planning under Uncertainty (불확실한 상황하에서의 다복적 R & D 투자계획수립에 관한 연구-최적화 기법과 계층화 분석과정의 통합접 접근방안을 중심으로-)

  • 이영찬;민재형
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.2
    • /
    • pp.39-60
    • /
    • 1995
  • In this paper, an integration of stochastic dynamic programming (SDP), integer goal programming (IGP) and analytic hierarchy process (AHP) is proposed to handle multiobjective-multicriteria sequential decision making problems under uncertainty inherent in R & D investment planning. SDP has its capability to handle problems which are sequential and stochastic. In the SDP model, the probabilities of the funding levels in any time period are generated using a subjective model which employs functional relationships among interrelated parameters, scenarios of future budget availability and subjective inputs elicited from a group of decision makers. The SDP model primarily yields an optimal investment planning policy considering the possibility that actual funding received may be less than anticipated one and thus the projects being selected under the anticipated budget would be interrupted. IGP is used to handle the multiobjective issues such as tradoff between economic benefit and technology accumulation level. Other managerial concerns related to the determination of the optimal project portifolio within each stage of the SDP model. including project selection, project scheduling and annual budget allocation are also determined by the IGP. AHP is proposed for generating scenario-based transformation probabilities under budgetary uncertainty and for quantifying the environmental risk to be considered.

  • PDF

The Solution of Vehicle Scheduling Problems with Multiple Objectives in a Probabilistic Environment

  • Park, Yang-Byung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.14 no.1
    • /
    • pp.119-131
    • /
    • 1988
  • Vehicle Scheduling Problem (VSP) is a generic name given to a whole class of problems involving the visiting of "stations" by "vehicles," where a time is associated with each activity. The studies performed to date have the common feature of a single objective while satisfying a set of restrictions and known customer supplies or demands. However, VSPs may involve relevant multiple objectives and probabilistic supplies or demands at stations, creating multicriteria stochastic VSPs. This paper proposes a heuristic algorithm based on goal programming approach to schedule the most satisfactory vehicle routes of a bicriteria VSP with probabilistic supplies at stations. The two relevant objectives are the minimization of the expected travel distance of vehicles and the minimization of the due time violation for collection service at stations by vehicles. The algorithm developed consists of three major stages. In the first stage, an artificial capacity of vehicle is determined, on the basis of decision maker's subjective estimates. The second one clusters a set of stations into subsets by applying an efficient cluster method developed. In the third one, the stations in each subset are scheduled by applying an iterative goal programming heuristic procedure to each cluster.

  • PDF

An Optimization Approach to the Construction of a Sequence of Benchmark Targets in DEA-Based Benchmarking (DEA 기반 벤치마킹에서의 효율성 개선 경로 선정을 위한 최적화 접근법에 관한 연구)

  • Park, Jaehun;Lim, Sungmook;Bae, Hyerim
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.40 no.6
    • /
    • pp.628-641
    • /
    • 2014
  • Stepwise efficiency improvement in data envelopment analysis (DEA)-based benchmarking is a realistic and effective method by which inefficient decision making units (DMUs) can choose benchmarks in a stepwise manner and, thereby, effect gradual performance improvement. Most of the previous research relevant to stepwise efficiency improvement has focused primarily on how to stratify DMUs into multiple layers and how to select immediate benchmark targets in leading levels for lagging-level DMUs. It can be said that the sequence of benchmark targets was constructed in a myopic way, which can limit its effectiveness. To address this issue, this paper proposes an optimization approach to the construction of a sequence of benchmarks in DEA-based benchmarking, wherein two optimization criteria are employed : similarity of input-output use patterns, and proximity of input-output use levels between DMUs. To illustrate the proposed method, we applied it to the benchmarking of 23 national universities in South Korea.

Quantification of Ecological Impact as a Basis for Evaluation (독일에서의 환경영향의 정량적 평가)

  • Schweppe-Kraft, Burkhard
    • Journal of Environmental Impact Assessment
    • /
    • v.2 no.2
    • /
    • pp.59-71
    • /
    • 1993
  • Evaluation methods are employed in environmental impact assessment to choose between different project site, to determine the required measures to compensate impact and to decide whether the environmental impacts are more important than the social or economic effects of a project. The main obstacles that restrict use of quantitative evaluation method are a Lack of knowledge about the environmental effects (e.g. if impacts on wildlife or landscape amenities are predicted) and the relative importance of economic and social issues compared with nature conservation stability of ecosystem or landscape beauty. In Germany, the most common method for site planning is the "ecological risk analysis". It is a kind of multi-criteria-decision-method based on quantitative and qualitative description and ordinal ranking. The various kinds of "ecological balancing methods" that are more recently developed (within the last decade) to quantify the required amount for compensatory measures instead often use cardinal figures to express the value of ecosystems, the intensity of impacts, the need for additional measures to compensate for long recuperative periods when restoring ecosystems and so on. There are still only a view attempts to quantify decisions between environmental and socio-economic issues. Multicriteria-analysis as well as cost-benifit-analysis was used. Some new approaches which are still in a preliminary status are based on contingent valuation and on calculations for compensatory payments (instead of compensatory measures).

  • PDF

Bicriteria optimal design of open cross sections of cold-formed thin-walled beams

  • Ostwald, M.;Magnucki, K.;Rodak, M.
    • Steel and Composite Structures
    • /
    • v.7 no.1
    • /
    • pp.53-70
    • /
    • 2007
  • This paper presents a analysis of the problem of optimal design of the beams with two I-type cross section shapes. These types of beams are simply supported and subject to pure bending. The strength and stability conditions were formulated and analytically solved in the form of mathematical equations. Both global and selected types of local stability forms were taken into account. The optimization problem was defined as bicriteria. The cross section area of the beam is the first objective function, while the deflection of the beam is the second. The geometric parameters of cross section were selected as the design variables. The set of constraints includes global and local stability conditions, the strength condition, and technological and constructional requirements in the form of geometric relations. The optimization problem was formulated and solved with the help of the Pareto concept of optimality. During the numerical calculations a set of optimal compromise solutions was generated. The numerical procedures include discrete and continuous sets of the design variables. Results of numerical analysis are presented in the form of tables, cross section outlines and diagrams. Results are discussed at the end of the work. These results may be useful for designers in optimal designing of thin-walled beams, increasing information required in the decision-making procedure.

Multicriteria Decision Analysis - Methods and Case Studies (다기준 의사결정분석방법 - 기법 및 사례 연구)

  • Choi, Si Jung;Rieu, Seung Yup;Lee, Dong Ryul
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.854-858
    • /
    • 2004
  • 수자원 계획 및 관리 분야에서는 여러 상반된 기준들을 고려하여 의사결정을 내려야 하는 상황이 매우 빈번하게 발생한다. 따라서 이러한 상충되는 기준들에서 최적의 대안들을 찾고 이를 결정하기 위해 다기준 의사결정 분석과 같은 방법을 고려할 필요가 있다. 다기준 의사결정의 중요한 특징은 목적과 기준을 설정, 상대적 가중치들을 추정, 개별 성능 기준에 대한 대안들의 기여도를 결정하는데 있어서 의사 결정자의 판단에 중점을 두는 것이다. 주관적인 견해가 너무 많이 산재할 경우는 문제가 될 수 있지만, 원칙적으로 다기준 의사결정은 목적, 기준, 가중치 및 목표 달성 평가에 내한 의사결정자의 선택을 중시하며, 이를 과학적이고 명확한 방법으로 표현할 수 있는 장점을 가지고 있다. 또한 다기준 의사결정방법들은 비용-편익 분석의 실무적인 한계를 초월하는 의사결정 사안들을 위한 구조, 분석 방법, 융통성을 가지고 있기도 한다. 본 연구에서는 최근 국내 수자원 계획 및 관리 분야에 적용되는 계층화분석방법 이외에 유럽 등지에서 많이 활용되고 있는 가치함수법, Outranking 방법 등을 소개하고자 기준에 대한 대안들의 점수를 부여하는 방법과 가중치 산정 방법을 소개하였다. 또한 수자원 분야에 적용되었던 다기준 의사결정분석 방법을 소개함으로써 국내 수자원 분야에서 발생할 수 있는 여러 상반된 기준을 고려시 최적의 대안을 찾아내는데 중요한 정보를 제공하고자 한다.

  • PDF

A Study on the Weighting of Fire Safety Attributes for Fire Risk Assessment in Historic Buildings - Focused on NakSansa- (역사적 건축물 화재위험성 평가를 위한 화재안전속성의 중요도분석 연구 - 낙산사를 중심으로 -)

  • Lee, Ji-Hee
    • Journal of the Korean Society of Safety
    • /
    • v.27 no.3
    • /
    • pp.189-196
    • /
    • 2012
  • Fire is one of the greatest threats to historical buildings not only to the building's occupants but also to the building's structure and contents. The purpose of this research is to evaluate fire risk in historical buildings in Korea through a series of survey and review. In this research, a multicriteria decision-making approach involving Analytical Hierarchy Process has been designed to determine a weighted index to identify factors and quantify fire risk. Fire risk ranking systems of historical building has been developed in some applications, for example, BOCA, WISCONSIN, FSES and HFRI. According to the such derived fire risk indexing, the Human Activity index showed the highest risk, followed by Historic Buildings, Fire Safety Systems, and then Natural Environmental Causes. Comparison of these factors indicates that the derived risk values differ from case to case. It is proposed that a performance-based design approach should consider the building & occupant characteristics, locations and historical significance, resulting in a more accurate and effective evaluation of fire risk.

Assessment Framework for Multicriteria Comparison Indicators in Various Electricity Supply Systems (다양한 전력생산 시스템에서 다중기준 비교지표의 평가 체계)

  • Kim Seong-Ho;Kim Tae-Woon
    • Journal of Energy Engineering
    • /
    • v.15 no.1 s.45
    • /
    • pp.74-81
    • /
    • 2006
  • In this study, on the basis of an analytic hierarchy process (AHP) method and through a questionnaire on subjective preference and importance, various power supply systems were comprehensively compared with multiple decision criteria such as environmental, social, healthy, and economic viewpoints and then overall priority was assessed. When a decision-making problem is modelled by a hierarchy structure, the AHP method is regarded as a useful tool for extracting subjective opinions via the aforementioned questionnaire. Here, the overall preferences were obtained by linearly aggregating weighting vector and preference matrix. The energy systems such as nuclear, coal, and LNG power plants were selected because they took share over 90% of domestic electricity supply in Korea. Furthermore, wind power and photovoltaic solar systems were included as representative renewable energy systems in Korea. According to the results of this demonstration study, the following comprehensive comparison indicators were yielded: 1) weighting factors for 4 types of main criteria as well as for 11 types of sub-criteria; 2) preference valuation for 7 types of energy systems under consideration; 3) overall score for each energy systems.

Integrated Assessment for Social Impacts of National Energy and Electricity Generation Sources Using Radar Chart (방사형차트를 이용한 국가 에너지 및 전력 생산원의 사회적 영향 종합평가)

  • 김태운;김성호;문기환;하재주;김홍채;장순홍
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 2004.05a
    • /
    • pp.341-346
    • /
    • 2004
  • In the present work, for various energy and electricity generating systems to be compared in view of integrated social impacts, nuclear, coal-fired, heavy oil-fired, and LNG, and hydroelectricity systems are considered as electricity generating options. The following assessment factors are selected: economic effect, health effect, environmental effect, and benefit at the national level. As a preliminary study, these factors are represented as power generation cost, estimated mortality, Carbon Dioxide gas emission, and fuel supply stability, respectively. For integrated representation of a multi-criteria decision-making (MCDM) problem, radar charts are introduced to facilitate a comparative recognition of estimates. In the near future, based on the estimates, a MCDM methodology for both qualitative and quantitative comparison will be developed.

  • PDF

Sustainable Water Resources Planning to Prevent Streamflow Depletion in an Urban Watershed: 2. Application (도시유역의 건천화 방지를 위한 지속가능한 수자원 계획: 2. 적용)

  • Lee, Kil-Seong;Cung, Eun-Sung;Shin, Mun-Joo;Kim, Young-Oh
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.11 s.172
    • /
    • pp.947-960
    • /
    • 2006
  • This study shows the application of sustainable water resource planning procedure developed in the previous paper. Its goal is to prevent the streamflow depletion in upstream watershed of the Anyangcheon which is a typical urban stream. The pressure-state-response model which is the framework to reflect the sustainability was applied. The composite programming which is the multilevel multicriteria decision making technique is also used in the calculation of state and evaluation index. The feasible alternatives were proposed and hydrologically analyzed by SWAT(Soil and Water Assessment Tool) and the priority ranking of alternatives were proposed based on the results of SWAT.