• Title/Summary/Keyword: order priority

Search Result 1,656, Processing Time 0.033 seconds

Determination of Forest Road Construction Priority Order Using Multiple Criteria Decision Making Methods (다기준의사결정법(多基準意思決定法)에 의한 임도개설순위(林道開設順位)의 결정(決定))

  • Cha, Du Song;Cho, Koo Hyun;Kim, Jong Yoon
    • Journal of Korean Society of Forest Science
    • /
    • v.85 no.2
    • /
    • pp.149-157
    • /
    • 1996
  • The applications of multiple criteria decision making(MCDM) methods were investigated to determine the priority order in forest road construction for timber harvesting and silvicultrual activities in 22 regions. In this paper, MCDM methods have five methods from two kinds of models. The one is non-compensatory preference model including maximin and maximax method; the other is compensatory preference model including simple additive weighting method(SAW), hierarchical additive weighting method(HAW) and technique for order preference by similarity to ideal solution(TOPSIS), SAW and TOPSIS methods turned out to be the most adequate for forest road construction priority order among the five methods tested in this study.

  • PDF

Dynamic Priority Search Algorithm Of Multi-Agent (멀티에이전트의 동적우선순위 탐색 알고리즘)

  • Jin-Soo Kim
    • The Journal of Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.11-22
    • /
    • 2004
  • A distributed constraint satisfaction problem (distributed CSP) is a constraint satisfaction problem(CSP) in which variables and constraints are distributed among multiple automated agents. ACSP is a problem to find a consistent assignment of values to variables. Even though the definition of a CSP is very simple, a surprisingly wide variety of AI problems can be formalized as CSPs. Similarly, various application problems in DAI (Distributed AI) that are concerned with finding a consistent combination of agent actions can be formalized as distributed CAPs. In recent years, many new backtracking algorithms for solving distributed CSPs have been proposed. But most of all, they have common drawbacks that the algorithm assumes the priority of agents is static. In this thesis, we establish a basic algorithm for solving distributed CSPs called dynamic priority search algorithm that is more efficient than common backtracking algorithms in which the priority order is static. In this algorithm, agents act asynchronously and concurrently based on their local knowledge without any global control, and have a flexible organization, in which the hierarchical order is changed dynamically, while the completeness of the algorithm is guaranteed. And we showed that the dynamic priority search algorithm can solve various problems, such as the distributed 200-queens problem, the distributed graph-coloring problem that common backtracking algorithm fails to solve within a reasonable amount of time. The experimental results on example problems show that this algorithm is by far more efficient than the backtracking algorithm, in which the priority order is static. The priority order represents a hierarchy of agent authority, i.e., the priority of decision-making. Therefore, these results imply that a flexible agent organization, in which the hierarchical order is changed dynamically, actually performs better than an organization in which the hierarchical order is static and rigid. Furthermore, we describe that the agent can be available to hold multiple variables in the searching scheme.

  • PDF

A Study on Evaluation of Development Priority Order & Scheme for Redevelopment Target Area in Pusan Port (부산항 재개발 대상지의 개발우선순위 평가 및 개발방안에 관한 연구)

  • 여기태;박창호;김진구
    • Journal of Korea Port Economic Association
    • /
    • v.18 no.1
    • /
    • pp.61-83
    • /
    • 2002
  • Korea has designated 28 trade ports and 22 coastal ports under the Ports Act. If fishery ports and small inlets are counted, the number amounts to hundreds of ports. However, untimely and inefficient maintenance and repair works face Korean ports with functional loss, decreasing efficiency, and even catastrophe. Thus, further examinations on the maintenance or redevelopment of forts in Korea are urgent. Since the Korean War and the higher economic growth period in the 1970s, Busan Port has developed in a variety of ways, according to the necessity of social conditions at any given time, without any development Philosophy or systematic long-term master plan. As a result, ports and coastal industrial facilities have rushed to gather around the present North Busan Port, which has taken on mixed functions between ports and cities, adversely affecting several of their interactions. To resolve these circumstances, several redevelopment schemes were suggested for centering the old zone in the Busan Port interim. However, comprehensive evaluation and redevelopment schemes combining functions of both ports and cities, and effectively utilizing coastal zones have never been presented. In this respect, this study sets the priority order of the extracted unit project. This study analyzes the existing functions and facilities of Busan Port, extracting facility zones through redevelopment which is certain to fail or to decrease in efficiency. furthermore, this study presents status and development directions of specified redevelopment unit projects of higher priority order, and pursues the integrated plan of efficiency for Busan Port.

  • PDF

Determination of Forest Road Construction Priority Order using Concordance Analysis (Concordance Analysis를 이용한 임도개설의 순위결정에 관한 연구)

  • Cha, Du-Song;Kim, Jong-Yoon;Jung, Do-Hyun;Ji, Byoung-Yun
    • Journal of Forest and Environmental Science
    • /
    • v.13 no.1
    • /
    • pp.96-103
    • /
    • 1997
  • By the means of concordance analysis among scoring methods, this study was to determine the priority order of forest road construction in 11 areas. The results have shown that the priority order by concordance index was ranked by area 9, 5, 11, 10, 6, 1, 3=4, 2, 7 and 8, and that by dis-concordance index by area 9, 3, 4, 5, 10, 8, 1, 11, 6, 7 and 2.

  • PDF

Hierarchical Priority Trie for Efficient Packet Classification (효율적인 패킷 분류를 위한 계층 우선순위 트라이)

  • Chu, Ha-Neul;Lim, Hye-Sook
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.15-16
    • /
    • 2007
  • In order to provide value-added services, next generation routers should perform packet classification for each incoming packet at wire-speed. In this paper, we proposed hierarchical priority trio (Hptrie) for packet classification. The proposed scheme improves the search performance and the memory requirement by replacing empty internal nodes in ordinary hierarchical trio with priority nodes which are the nodes including the highest priority rule among sub-trie nodes.

  • PDF

Priority-Based Network Interrupt Scheduling for Predictable Real-Time Support

  • Lee, Minsub;Kim, Hyosu;Shin, Insik
    • Journal of Computing Science and Engineering
    • /
    • v.9 no.2
    • /
    • pp.108-117
    • /
    • 2015
  • Interrupt handling is generally separated from process scheduling. This can lead to a scheduling anomaly and priority inversion. The processor can interrupt a higher priority process that is currently executing, in order to handle a network packet reception interruption on behalf of its intended lower priority receiver process. We propose a new network interrupt handling scheme that combines interrupt handling with process scheduling and the priority of the process. The proposed scheme employs techniques to identify the intended receiver process of an incoming packet at an earlier phase. We implement a prototype system of the proposed scheme on Linux 2.6, and our experiment results show that the prototype system supports the predictable real-time behavior of higher priority processes even when excessive traffic is sent to lower priority processes.

On the Consideration of Logistics Network Establishment and Priority Evaluation between Korea and China Using AHP method (AHP법을 이용한 한중간 물류네트워크 구축에 따른 우선과제 평가에 관한 연구)

  • Yeo, Gi-Tae;Park, Chang-Ho;Seo, Su-Wan
    • Journal of Korea Port Economic Association
    • /
    • v.20 no.2
    • /
    • pp.169-185
    • /
    • 2004
  • It is an urgent problem that Korea logistics enteprises' expansion of advance into China market and the logistics network establishment between Korea and China to back up the former are to be solved. Accordingly, the purpose of this study is to deduce the subjects to establish the logistics network between Korea and China, and to evaluate the priority order. The results of this research are as follows: First, we conducted face-to-face interviews on the advisery group in China and Korean enterprises which advanced into China, and drew out 6 promoting subjects to build the logistics network between the two. Second, the AHP model was adopted, which is a multi-criteria?multi-hierarchical decision making method, to draw out the weight and priority order of the deduced 6 promoting items. Third, the resultant priority order of the promoting subjects is as follows: No.1 - to establish the distribution & logistics support center by region(0.3900); No.2 - to support various taxes in investing the logistics business abroad(0.1980) ; No.3 - to improve the management of CIQ(0.1958); No.4 - to back up the joint-venture of logistics firms(0.1169); No.5 - to enhance trade and foreign policies to deregulate the entry into logistics markets(0.0536); No.6 - to construct the logistics information system of China(Northest Ssia)(0.0458). This paper resulted in finding out Korea logistics enterprises that have not secured their own inland-transport network in China and the actual difficulties of Korean enterprises with using the inferior network that advanced into China. These problems were developed into the analysis adopting the AHP method, and the significancy of this paper is to present the priority order of promoting problems using a sophisticated technique.

  • PDF

Assessment of Priority Order Using the Chemical to Cause to Generate Occupational Diseases and Classification by GHS (직업병발생 물질과 GHS분류 자료를 이용한 화학물질 우선순위 평가)

  • Baik, Nam-Sik;Chung, Jin-Do;Park, Chan-Hee
    • Journal of Environmental Science International
    • /
    • v.19 no.6
    • /
    • pp.715-735
    • /
    • 2010
  • This study is designed to assess the priority order of the chemicals to cause to generate occupational diseases in order to understand the fundamental data required for the preparation of health protective measure for the workers dealing with chemicals. The 41 types of 51 ones of chemicals to cause to generate the national occupational diseases were selected as the study objects by understanding their domestic use or not, and their occupational diseases' occurrence or not among 110,608 types of domestic and overseas chemicals. To assess their priority order the sum of scores was acquired by understanding the actually classified condition based on a perfect score of physical riskiness(90points) and health toxicity(92points) as a classification standard by GHS, the priority order on GHS riskiness assessment, GHS toxicity assessment, GHS toxic xriskiness assessment(sum of riskiness plus toxicity) was assessed by multiplying each result by each weight of occupational disease's occurrence. The high ranking 5 items of chemicals for GHS riskiness assessment were turned out to be urethane, copper, chlorine, manganese, and thiomersal by order. Besides as a result of GHS toxicity assessment the top fives were assessed to be aluminum, iron oxide, manganese, copper, and cadium(Metal) by order. On the other hand, GHS toxicity riskiness assessment showed that the top fives were assessed to be copper, urethane, iron oxide, chlorine and phenanthrene by order. As there is no material or many uncertain details for physical riskiness or health toxicity by GHS classification though such materials caused to generate the national occupational diseases, it is very urgent to prepare its countermeasure based on the forementioned in order to protect the workers handling or being exposed to chemicals from health.

M/G/1 Preemptive Priority Queues With Finite and Infinite Buffers (유한 및 무한 용량 대기열을 가지는 선점 우선순위 M/G/1 대기행렬)

  • Kim, Kilhwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.1-14
    • /
    • 2020
  • Recently, M/G/1 priority queues with a finite buffer for high-priority customers and an infinite buffer for low-priority customers have applied to the analysis of communication systems with two heterogeneous traffics : delay-sensitive traffic and loss-sensitive traffic. However, these studies are limited to M/G/1 priority queues with finite and infinite buffers under a work-conserving priority discipline such as the nonpreemptive or preemptive resume priority discipline. In many situations, if a service is preempted, then the preempted service should be completely repeated when the server is available for it. This study extends the previous studies to M/G/1 priority queues with finite and infinite buffers under the preemptive repeat-different and preemptive repeat-identical priority disciplines. We derive the loss probability of high-priority customers and the waiting time distributions of high- and low-priority customers. In order to do this, we utilize the delay cycle analysis of finite-buffer M/G/1/K queues, which has been recently developed for the analysis of M/G/1 priority queues with finite and infinite buffers, and combine it with the analysis of the service time structure of a low-priority customer for the preemptive-repeat and preemptive-identical priority disciplines. We also present numerical examples to explore the impact of the size of the finite buffer and the arrival rates and service distributions of both classes on the system performance for various preemptive priority disciplines.

Decision of Maintenance Priority Order for Substation Facility through Structural Importance and Fault Analysis (변전설비의 구조적 중요도와 고장 분석을 통한 유지보수 우선순위 선정)

  • Lee, Sung-Hun;Lee, Yun-Seong;Kim, Jin-O
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.27 no.4
    • /
    • pp.23-30
    • /
    • 2013
  • Reliability Centered Maintenance(RCM) is one of most widely used methods in the modern power system to schedule a maintenance cycle and determine the priority of inspection. A precedence study for the new structure of rearranged system should be performed due to introduction of additional installation. This paper proposes a new method to evaluate the priority of maintenance and inspection of the power system facilities. In order to calculate that risk index, it is required that the reliability block diagram should be analyzed for the power system. Additionally, a fault cause analysis is also performed through the event-tree analysis.