• Title/Summary/Keyword: Dominance Rules

Search Result 14, Processing Time 0.026 seconds

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

  • 이대주
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.18 no.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 (상대적(相對的) 위험(危險)과 추계적(推計的)-통계적(統計的) 우세법칙(優勢法則))

  • Lee, Dae-Joo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.15 no.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 (속성 가중치에 대한 서수 정보가 주어질 때 다요소 의사결정 방법의 비교분석에 관한 연구)

  • Ahn Byeong Seok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.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.

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

  • Yoon, Sang-Hum;Juhn, Jae-Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.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

  • Ahn Byeong Seok
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • 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

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

  • 김여근;김재윤;김동묵;송원섭
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.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 (분지한계법을 이용한 양면조립라인 밸런싱)

  • Kim, Yeo-Keun;Lee, Tae-Ok;Shin, Tae-Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.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 (불충분 선호 정보하에서 처방적 그룹의사결정방법 지배 규칙에 관한 연구)

  • Ahn Byeong-Seok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.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
    • Journal of Navigation and Port Research
    • /
    • v.29 no.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
    • Analyses & Alternatives
    • /
    • v.1 no.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