• 제목/요약/키워드: Dominance Rules

검색결과 14건 처리시간 0.023초

불완전한 정보하의 의사결정하에서의 아중요인 추계적-통계적 우세법칙 (Multiattribute Stochastic Statistical Dominance in Decision Making with Incomplete Information)

  • 이대주
    • 한국경영과학회지
    • /
    • 제18권2호
    • /
    • pp.45-55
    • /
    • 1993
  • In multiattribute decision making a decision maker (DM) can choose the best alternative if his/her multiattribute utility function and the joint probability distribution of outcomes are exactly known. This paper develops multiattribute stochastic-statistical dominance rules which can be applied to the situation when neither of them is known exactly, that is, when the DM cannot calculate the expected utility for each alternative. First, the notion of relative risk aversion is used dominance rules are developed to screen out dominated alternatives so that hi/she choose the best one among the remaining nondominated alternatives.

  • PDF

상대적(相對的) 위험(危險)과 추계적(推計的)-통계적(統計的) 우세법칙(優勢法則) (Relative Risk Aversion and Stochastic-Statistical Dominance)

  • 이대주
    • 대한산업공학회지
    • /
    • 제15권2호
    • /
    • pp.33-44
    • /
    • 1989
  • This paper presents stochastic-statistical dominance rules which eliminate dominated alternatives thereby reduce the number of satisficing alternatives to a manageable size so that the decision maker can choose the best alternative among them when neither the utility function nor the probability distribution of outcomes is exactly known. Specifically, it is assumed that only the characteristics of the utility function and the value function are known. Also, it is assumed that prior probabilities of the mutually exclusive states of nature are not known, but their relative bounds are known. First, the notion of relative risk aversion is used to describe the decision maker's attitude toward risk, which is defined with the acknowledgement that the utility function of the decision maker is a composite function of a cardinal value function and a utility function with-respect to the value function. Then, stochastic-statistical dominance rules are developed to screen out dominated alternatives according to the decision maker's attitude toward risk represented in the form of the measure of relative risk aversion.

  • PDF

속성 가중치에 대한 서수 정보가 주어질 때 다요소 의사결정 방법의 비교분석에 관한 연구 (Comparative Analysis of Multiattribute Decision Aids with Ordinal Preferences on Attribute Weights)

  • 안병석
    • 한국경영과학회지
    • /
    • 제30권1호
    • /
    • pp.161-176
    • /
    • 2005
  • In a situation that ordinal preferences on multiattribute weights are captured, we present two solution approaches: an exact approach and an approximate method. The former, an exact solution approach via interaction with a decision-maker, pursues the progressive reduction of a set of non-dominated alternatives by narrowing down the feasible attribute weights region. Subsequent interactive questions and responses, however, sometimes may not guarantee the best alternative or a complete rank order of a set of alternatives that the decision-maker desires to have. Approximate solution approaches, on the other hand, can be divided into three categories including surrogate weights methods, dominance value-based decision rules, and three classical decision rules. Their efficacies are evaluated in terms of choice accuracy via a simulation analysis. The simulation results indicate that a proposed hybrid approach, intended to combine an exact solution approach through interaction and a dominance value-based approach, is recommendable for aiding a decision making in a case that a final choice is seldom made at single step under attribute weights that are imprecisely specified beyond ordinal descriptions.

부품외주를 고려한 조립형 Flowshop 일정계획 해법 개선 (An Improvement of Algorithms for Assembly-type Flowshop Scheduling Problem with Outsourcing)

  • 윤상흠;전재호
    • 산업경영시스템학회지
    • /
    • 제31권2호
    • /
    • pp.80-93
    • /
    • 2008
  • This paper improves algorithms for an assembly-type flowshop scheduling problem in which each job is to assemble two types of components and makespan is the objective measure. For the assembly, one type of the components is outsourced with job-dependent lead time but the other type is fabricated in-house. When both components for a job are prepared, the assembly operation for the job can be started. This problem had been proved to be NP-Complete, so branch-and-bound (B&B) and heuristic algorithms have already been developed. In this paper, we suggest other dominance rules, lowerbound and heutistic algorithms. Also, we develop a new B&B algorithm using these improved bound and dominance rules. The suggested heuristics and B&B algorithm are compared with existing algorithms on randomly-generated test problems.

Multiattribute Decision Making with Ordinal Preferences on Attribute Weights

  • 안병석
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.143-146
    • /
    • 2004
  • In a situation that rank order information on attribute weights is captured, two solution approaches are presented. An exact solution approach via interaction with a decision-maker pursues progressive reduction of a set of non-dominated alternatives by narrowing down the feasible attribute weights set. In approximate solution approach, on the other hand, three categories of approximate methods such as surrogate weights method, the dominance value-based decision rules, and three classical decision rules are presented and their efficacies in terms of choice accuracy are evaluated via simulation analysis. The simulation results indicate that a method, which combines an exact solution approach through interactions with the decision-maker and the dominance value-based approach is recommendable in a case that a decision is not made at a single step under imprecisely assessed weights information.

  • PDF

U라인 라인밸런싱을 위한 분지한계법 (A Branch-and-Bound Algorithm for U-line Line Balancing)

  • 김여근;김재윤;김동묵;송원섭
    • 한국경영과학회지
    • /
    • 제23권2호
    • /
    • pp.83-101
    • /
    • 1998
  • Assembly U-lines are increasingly accepted in industry, especially just-in-time production systems, for the efficient utilization of workforce. In this paper, we present an integer programming formulation and a branch-and-bound method for balancing the U-line with the objective of minimizing the number of workstations with a fixed cycle time. In the mathematical model, we provide the method that can reduce the number of variables and constraints. The proposed branch-and-bound method searches the optimal solution based on a depth-first-search. To efficiently search for the optimal solutions to the problems, an assignment rule is used in the method. Bounding strategies and dominance rules are also utilized. Some problems require a large amount of computation time to find the optimal solutions. For this reason. some heuristic fathoming rules are also proposed. Extensive experiments with test-bed problems in the literature are carried out to show the performance of the proposed method. The computational results show that our method is promising in solution quality.

  • PDF

분지한계법을 이용한 양면조립라인 밸런싱 (Two-sided assembly line balancing using a branch-and-bound method)

  • 김여근;이태옥;신태호
    • 대한산업공학회지
    • /
    • 제24권3호
    • /
    • pp.417-429
    • /
    • 1998
  • This paper considers two-sided (left and right side) assembly lines which are often used, especially in assembling large-sized products such as trucks and buses. A large number of exact algorithms and heuristics have been proposed to balance one-sided lines. However, little attention has been paid to balancing two-sided assembly lines. We present an efficient algorithm based on a branch and bound for balancing two-sided assembly lines. The algorithm involves a procedure for generating an enumeration tree. To efficiently search for the near optimal solutions to the problem, assignment rules are used in the method. New and existing bound strategies and dominance rules are else employed. The proposed algorithm can find a near optimal solution by enumerating feasible solutions partially. Extensive computational experiments are carried out to make the performance comparison between the proposed algorithm and existing ones. The computational results show that our algorithm is promising and robust in solution quality.

  • PDF

불충분 선호 정보하에서 처방적 그룹의사결정방법 지배 규칙에 관한 연구 (A Prescriptive Group Decision Making Method with Imprecise Preference Information)

  • 안병석
    • 한국경영과학회지
    • /
    • 제29권3호
    • /
    • pp.157-169
    • /
    • 2004
  • This paper presents a prescriptive approach to group decision making with group members' imprecise preference information. This includes an alternative method to Salo's inventive approach for identifying group's preferred alternative when attribute weights, consequences, and possibly group members' importance weights are specified in imprecise ways. The imprecise additive group value function can be decomposed into individual group member's imprecise decision making problems, which are finally aggregated to identify group's preferred alternative. The proposed approach is intuitive and easy to implement, and has merits in a couple of points. First. it is possible to view individual group member's inclinations toward conflicting alternatives and the degree of discrepancies to each other. Second, we can observe how much previous decision results of individual decision maker are influenced during interaction since decisions usually are not made at a single step especially in presence of partial preference information. Finally, the individual group member's decision results can be utilized for further investigation of dominance relations among alternatives in a case that interactive questions and responses fail to give a convergent group consensus.

Globalization and Consolidation in Maritime Transport and Its Implications for Container Port Business

  • Ryoo Dong-Keun
    • 한국항해항만학회지
    • /
    • 제29권9호
    • /
    • pp.801-806
    • /
    • 2005
  • The world of container shipping and container terminal business is changing and container ports need to know what the changes are in order to plan how to respond. In particular, the container transport industry has noticed two major developments such as globalization and consolidation. The purpose of this paper is to review the current trend towards globalization and consolidation of container liner shipping and container terminal business. It also investigates the impact of these market developments on container ports and presents its implications for port development, management and operation, and port competition policy. According to the discussion of this paper a greater exercise of market power of container terminal operators will have negative impacts on international trade and national economy, especially port users, including container lines, exporters and importers. An empirical evidence on the exercise of market power is required to develop competition rules on market dominance at a national and international level. This paper suggests 'port coopetition' as a solution for smaller and regional container terminal operators to survive in a competitive business environment.

续造与重生:习惯法变迁机制研究 --基于南方主要少数民族聚居区的田野调查 (Continuation and Rebirth: A Study on the Changing Mechanism of Customary Law - Based on the fieldwork on the main ethnic minority areas in South China)

  • Chen, Hanfei
    • 분석과 대안
    • /
    • 제1권2호
    • /
    • pp.44-64
    • /
    • 2017
  • From the field survey of the main ethnic minority areas in the south China, it is found that political, economic, cultural and natural environmental changes are the main reasons leading to the change of customary law. The power mechanism of the customary law change include the three aspects, such as the promotion of country elite, the dominance of grassroots government, and the daily demands of the villagers, which promote the change of customary law alone or together. Through the application of customary law, the country elites can adjust and refine the rules of customary law in order to make out the new customary law and promote its development. In the current pattern of rural governance, grassroots self-government is actually the "official supervision of people's autonomy". The executive power of the grassroots government often intervene the practice of customary law and other informal rules. This is another mechanism of customary law change. Customary law arises from the practice of the daily life of the villagers. If the villagers think that the norms of customary law cannot meet the actual needs of daily life practice, the customary law will be promoted in the form of collective consultation. This is the most important dynamic practice mechanism of customary law change. Transformation and abandonment are the two ways to change customary law. No matter what kind of change does not lead to the demise of the customary law system, the demise of the customary law is only an outdated result, which is made by the universality, nature and objectivity of customary law. The procedure of customary law change is the process of continuation and rebirth about customary law. The result of the change is to produce the new customary law of keeping pace with the times, and the customary law will be presented with new content and form after the change. The continuation of customary law means the inheritance of traditional customary law, but it is based on the transformation of traditional customary law. The rebirth of customary law means that the traditional customary law is completely discarded. But it will produce new customary law rules and be based on the needs of social life practice. Customary law occupies a pivotal position in the normative system and the national law cannot be replaced. The purpose of customary law change will let the customary rules better adapt to the development of modern society, adjust the social relations more reasonably and better meet people's needs of production and life, which is decided by the character of customary law.

  • PDF