• Title/Summary/Keyword: order priority

Search Result 1,656, Processing Time 0.024 seconds

PERFORMANCE ANALYSIS OF TWO FINITE BUFFERS QUEUEING SYSTEM WITH PRIORITY SCHEDULING DEPENDENT UPON QUEUE LENGTH

  • Choi Doo-Il
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.523-533
    • /
    • 2006
  • We analyze two finite buffers queueing system with priority scheduling dependent upon queue length. Customers are classified into two types ( type-l and type-2 ) according to their characteristics. Here, the customers can be considered as traffics such as voice and data in telecommunication networks. In order to support customers with characteristics of burstiness and time-correlation between interarrival, the arrival of the type-2 customer is assumed to be an Markov- modulated Poisson process(MMPP). The service order of customers in each buffer is determined by the queue length of two buffers. Methods of embedded Markov chain and supplementary variable give us information for queue length of two buffers. Finally, performance measures such as loss and mean delay are derived.

A STUDY OF DETERMINATION PRIORITY ORDER FOR BUILDING RAILROADS IN METROPOLITAN AREA (광역철도건설 우선순위에 관한 연구 - 수도권전철을 중심으로 -)

  • 이용상
    • Proceedings of the KSR Conference
    • /
    • 1998.05a
    • /
    • pp.137-159
    • /
    • 1998
  • For the construction of railroads in Metropolytan area based upon the outcome of the future demand forecast, a total of 21 lines including electrified double track segment of Ui-Jung-Bu↔Dong-Du-Chun(18.9km) in Kyung-Won Line is expected. Considering the financial difficulties and investment effect of the lines, this in the sequel brings about an important matter of deforming priority Investment plan to build electrified lines among the candidates. In the case of Japan, Tokyo metropolytan area covered In total by 2,070.1km of various lines, i.e., subway lines(241km), private lines(952.7km), JR lines(876.4km), provides convenient means of transportation for the coummuters and makes a contribution to the development of its neighboring areas and to the expansion of settlement areas. Comparing the total length per 1,000$\textrm{km}^2$, Tokyo(105), Paris(117), and London(115) are at least 6 times as large as ours(15). The purpose of this study is two fold provide a basic scheme for building railroads in metropolytan area and determine priority order in accordance with some evaluation criteria.

  • PDF

Project Priority for Community Focusing on the Residents

  • Oh, Youngkyun
    • International Journal of Contents
    • /
    • v.15 no.3
    • /
    • pp.47-54
    • /
    • 2019
  • The purpose of this study is to explore the factors affecting the community well-being of residents through empirical analysis. Rather than just identifying the variables that promote residents' subjective happiness, we focused on factors affecting residents' living condition. In order to empirically investigate the influencing factors, we constructed the analysis data using the Gyeonggi-do survey. We analyzed it by using linear regression analysis. Through the effects of influencing factor analyzed, we could find implications for public project's priority in budget distribution. It could be suggested that local public projects for residents should be focused on improving programs such as job satisfaction, resident health, and neighborhood relations in order to effectively raise community well-being level.

FMS 스케쥴링을 위한 Priority 함수의 자동 생성에 관한 연구

  • 김창욱;신호섭;장성용;박진우
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1997.04a
    • /
    • pp.93-99
    • /
    • 1997
  • Most of the past studies on FMS scheduling problems may be classified into two classes, namely off-line scheduling and on-line scheduling approach. The off-line scheduling methods are used mostly for FMS planning purposes and may not be useful real time control of FMSs, because it generates solutions only after a relatively long period of time. The on-line scheduling methods are used extensively for dynamic real-time control of FMSs although the performance of on-line scheduling algorithms tends vary dramatically depending on various configurations of FMS. Current study is about finding a better on-line scheduling rules for FMS operations. In this study, we propose a method to create priority functions that can be used in setting relative priorities among jobs or machines in on-line scheduling. The priority functions reflect the configuration of FMS and the user-defined objective functions. The priority functions are generated from diverse dispatching rules which may be considered a special priority functions by themselves, and used to determine the order of processing and transporting parts. Overall system of our work consists of two modules, the Priority Function Evolution Module (PFEM) and the FMS Simulation Module (FMSSM). The PFEM generates new priority functions using input variables from a terminal set and primitive functions from a function set by genetic programming. And the FMSSM evaluates each priority function by a simulation methodology. Based on these evaluated values, the PFEM creates new priority functions by using crossover, mutation operation and probabilistic selection. These processes are iteratively applied until the termination criteria are satisfied. We considered various configurations and objective functions of FMSs in our study, and we seek a workable solution rather than an optimum or near optimum solution in scheduling FMS operations in real time. To verify the viability of our approach, experimental results of our model on real FMS are included.

  • PDF

A Study on the Runtime Test of Priority Queues (우선순위 큐 성능 시험에 관한 연구)

  • Jung, Hae-Jae
    • The KIPS Transactions:PartA
    • /
    • v.17A no.4
    • /
    • pp.167-172
    • /
    • 2010
  • This paper proposes a set of runtime test models for priority queues and shows the runtime test results based on the proposed test models for the representative priority queues: the traditional heap, post-order heap, and pairing heap. Among these heaps, the traditional heap is the worst in time complexity analyzed. But, according to our experimental results based on the test models proposed, it is shown that the slowest one is the pairing heap that utilizes pointers and the fastest one is the traditional heap. For the two implicit heaps, these results are in contrary to the fact that the post-order heap is better than the traditional heap in time complexity analyzed.

The Priority of Environmental Problems in Korea (우리나라의 환경문제 우선순위 도출 - 환경전문가를 중심으로 -)

  • 신동천;임영욱;박종연;장은아;김진용;박성은;조성준
    • Environmental Analysis Health and Toxicology
    • /
    • v.14 no.4
    • /
    • pp.165-174
    • /
    • 1999
  • This study was conducted to analyze the priority of environmental problems in Korea by investigating the environmental professionals' perception. The delphi technique was applied to identify their risk perception towards some specific items related with pollution. A standardized questionnaire on environmental problems and their priorities was used to 74 subjects. In the questionnaire, the environmental problems were divided into the general ones,9 items, and the specific ones,30 items. Also, the perception was associated with two points of view which were the risk on general human health or ecosystem, and on the present situation in Korea. The priority of risk from general environmental problems on human health or ecosystem was analyzed in the order of 'water pollution', 'air pollution', 'soil contamination', 'waste', 'toxic chemical pollutants', 'food contamination', 'ocean contamination', 'odor pollution', and 'noise pollution'. The priority of risk on the present situation in Korea was analyzed in the order of 'water pollution','air pollution','waste','toxic chemical pollutants','food contamination','soil contamination','ocean contamination','odor pollution', and 'noise pollution'. And these priorities were significantly related with the characteristics of respondents such as sex, age, and major concerned area. However, for the first five priorities of risk from the specific environmental problems on human health or ecosystem, the environmental professionals agreed with 'automotive vehicle exhaust', 'domestic and industrial source pollutants to surface water', '$CO_2$nd g1oba1 warming effect','toxic air pollutant' and 'industrial source air pollution'. The priorities of risk on the present situation in Korea were similar to these results.

  • PDF

Priority Rule Based Heuristics for the Team Orienteering Problem

  • Ha, Kyoung-Woon;Yu, Jae-Min;Park, Jong-In;Lee, Dong-Ho
    • Management Science and Financial Engineering
    • /
    • v.17 no.1
    • /
    • pp.79-94
    • /
    • 2011
  • Team orienteering, an extension of single-competitor orienteering, is the problem of determining multiple paths from a starting node to a finishing node for a given allowed time or distance limit fixed for each of the paths with the objective of maximizing the total collected score. Each path is through a subset of nodes, each of which has an associated score. The team orienteering problem has many applications such as home fuel delivery, college football players recruiting, service technicians scheduling, military operations, etc. Unlike existing optimal and heuristic algorithms often leading to heavy computation, this paper suggests two types of priority rule based heuristics-serial and parallel ones-that are especially suitable for practically large-sized problems. In the proposed heuristics, all nodes are listed in an order using a priority rule and then the paths are constructed according to this order. To show the performances of the heuristics, computational experiments were done on the small-to-medium sized benchmark instances and randomly generated large sized test instances, and the results show that some of the heuristics give reasonable quality solutions within very short computation time.

Priority Analysis of Factors for Activating Medical Tourism in Busan Using AHP (AHP를 이용한 부산지역 의료관광 활성화 요인 우선순위 분석)

  • Kim, Kyung-Eok;Yang, Dong-Hyun
    • Korea Journal of Hospital Management
    • /
    • v.16 no.2
    • /
    • pp.78-97
    • /
    • 2011
  • The purpose of this study is to analyze activating factors of medical tourism at Busan, and then decide on priority on the factors. As research methods, this study deduced priority of specialists' opinions by AHP analysis technique through structuralized questionnaire on the medical tourism's factors having been suggested from existing prior studies. The analysis results were same as followings. First, as a result of analysis on the main criteria, relative levels of importance were appeared high such as 'competitiveness', 'policy assistances from the government', 'medical care's infrastructure', and 'connectedness with regions' in order. Second, as a result of integrated results analyzing detailed criteria on the main evaluation standards, relative levels of importance were appeared high such as 'medical quality', 'health-related institution's improvement', 'medical infrastructure', 'medical charge', 'tourism-related institution's improvement', 'convenience', 'medical cooperation possibilities', and 'local industry compliance' in order. In conclusion, it is judged that activation of medical tourism shall be propelled after considering relative levels of importance on many policies or activating factors same as suggested in this study.

  • PDF

Priority Analysis of Supply Chain Risk Management for Business Using AHP (공급사슬 리스크 관리에 관한 우선순위 분석)

  • Ji-Yeong Ko
    • Korea Trade Review
    • /
    • v.47 no.3
    • /
    • pp.17-35
    • /
    • 2022
  • The Pandemic crisis caused by COVID-19 has raised awareness of the importance of supply chain risk management, such as the control of movement between countries and the simultaneous manufacturing paralysis in the world. Effective risk management within the supply chain of the company is a core competency in the global environment. Therefore, this study quantitatively analyzed the perspective of domestic large corporations and small and medium enterprises (SMEs) by using the hierarchical analysis method (AHP) to identify the factors that should be considered as the priority when establishing supply chain risk management plans for large and small business employees. In order to conduct the study, a survey was conducted on large corporations and small and medium enterprises in Gyeongnam and Busan, and AHP analysis was conducted using Microsoft 365 excel program. In addition, Mann-Whitney U test (independent sample-nonparametric test) was conducted using SPSS/18 version of statistical package program for comparative analysis between groups. As a result, the priority was highly evaluated in the order of financial ability, competitiveness, disaster in the overall priority evaluation. There were statistically significant differences in internal risk and strategic decision making of supply chain between groups. This suggests that fandemics such as COVID-19 can not be predicted, but strategic responses are needed to utilize opportunities expressed in the crisis through supply chain risk management and to increase the competitive advantage of domestic companies even in the crisis.

A Study of the Priority Order Valuation for Multi-Intermodal Transfer Center (복합환승센터 투자우선순위 평가기법 연구 - 경제성분석과 AHP 분석기법을 중심으로 -)

  • Kim, Hwang Bae;Chang, Kyung Uk;Choi, Jin Hee;Kim, Dong Jin
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.6D
    • /
    • pp.561-567
    • /
    • 2010
  • Recently, several number of Multi-Intermodal Transfer Center are nominated to improve convenience of public transportation user. Due to budget constraints, it should be defined which is the first consideration among the discussed many works. In this circumstance, there are some absurdities in the evaluation of validity of existing methods. Therefore, we suggested the Priority Order Valuation for Multi-Intermodal Transfer Centerer. The evaluation method, we suggested, is considered quantitative analysis and qualitative analysis. In this study, we find out that B/C ratio and construction costs are strongly related to the quantitative analysis so that Multi-Intermodal Transfer Centers in metropolitan area are evaluated the positive results. Therefore, both quantitative analysis and qualitative analysis are applied to the Priority Order, metropolitan area and other area are fairly evaluated the results for the Priority Order.