• 제목/요약/키워드: The Priority

Search Result 6,495, Processing Time 0.043 seconds

Efficient Maximal Flow Algorithms in a Large Time-Expanded Network (대규모 시간전개형 네트워크에서의 효율적 최대유량 해법)

  • 이달상
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.37
    • /
    • pp.211-220
    • /
    • 1996
  • We consider the problem of scheduling a maximal amount of additional, low priority transport through a large multiperiod network, given that we may not interfere with an existing schedule for high priority transport. The problem is transformed into the Time-Expanded network(TENET) without traverse time using TENET Generator (TENETGEN). We describe two specialized heuristic algorithms that guarantee the optimal solutions and show the effectiveness of them by comparing quite favorably with Dinic.

  • PDF

Pollutant Sources of Hazardouse Materials in Environment (환경중 독성물질의 발생원개요)

  • 박재주
    • Environmental Analysis Health and Toxicology
    • /
    • v.5 no.3_4
    • /
    • pp.1-17
    • /
    • 1990
  • In order to decide the priority of prevention activities in environmental pollution, a study must be carried out in the wide spectrum of causes and effects of pollution particularly effects on humanbeing in the concept of environmental engineering and toxicology Therefore, a study must be covered various segments of environment such as air, water/sea water, wastes and soil in other words sources of pollution should be analysed in the view point of intergrated efforts of engineering and toxicology to locate high priority of prevention activities which given the high value of human health.

  • PDF

A Contour Line Approach to Storage Location Configurations for Dual Command Operations (등고선 접근방식을 이용한 복식명령작업 저장위치형태의 결정)

  • Park, Byung-Chun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.519-528
    • /
    • 1998
  • This paper examines the effect of storage location configurations on dual command cycle times for the efficient operation of automated storage/retrieval systems. We use a contour line approach to determine storage location configurations. We present a contour line configuration generating scheme and a location indexing scheme. Given a contour line configuration, the location indexing scheme provides a unique priority to each location. The location priority is then used for determining the storage location of an incoming load. To investigate the effect of alternative contour line configurations on dual command cycle times, we perform a series of experiments under various storage policies.

  • PDF

A Design and Implementation of Priority Model of Real-Time CORBA (실시간 CORBA의 우선순위 모델 설계 및 구현)

  • 박순례;정선태
    • Proceedings of the IEEK Conference
    • /
    • 2000.06a
    • /
    • pp.101-104
    • /
    • 2000
  • The Current CORBA has many drawbacks to be deployed successfully in real-time system applications. Recently, OMG adopted Real-Time CORBA specification. In this paper. we report our efforts of a design and implementation of Priority Model of Real-Time CORBA spec., which is one of the most important components in Real-Time CORBA spec. The improvement of real-time performances of our implementation is verified by expereiments.

  • PDF

A Fixed Priority Queue Median with Jockeying on a Network

  • Jung, Kyung-Hee
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.15 no.1
    • /
    • pp.117-133
    • /
    • 1990
  • This paper is concerned with determining a minisum location with jockeying for a server on a probabilistic network in which each customer type enters the network system permitting with jockeying through a specified node and a nonpreemptive service policy is in effect. An algorithm to locate a single Fixed Priority Queue Median with Jockeying (FPQMJ) on acyclic networks is developed by using the Generalized Benders' Decomposition technique. The results are then extended to a general network.

  • PDF

Queueing Traffic Model of Giving a Priority to Handoff Calls in OFDMA Wireless Communication Systems (핸드오프호를 고려한 OFDMA 무선통신시스템의 확률적 트래픽모형)

  • Paik, Chun-Hyun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.36 no.3
    • /
    • pp.45-59
    • /
    • 2011
  • OFDMA systems have been expected to be widely used to provide multimedia services over wireless channels. To evaluate performance of the OFDMA system, power should be considered as system resource as well as subcarriers. This study propose a queueing traffic model incorporating two kinds of resources (power and subcarriers), and an extended model giving a priority to handoff calls over new calls. Some extensive experiments are conducted to illustrate the usefulness of the proposed traffic model.

Priority-Based Duplicate Burst Transmission Mechanism in Optical Burst Switching Networks

  • Um, Tai-Won;Vu, Hai-L.;Choi, Jun-Kyun;Ryu, Won
    • ETRI Journal
    • /
    • v.30 no.1
    • /
    • pp.164-166
    • /
    • 2008
  • This paper proposes a priority-based duplicate burst transmission mechanism in an optical burst switching network to enhance the probability of successful reception of bursts. The performance of the proposed mechanism is evaluated by NS2 simulations. Our results show that the burst loss rate is improved especially under light traffic loads.

  • PDF

Priority-based Genetic Algorithm for Bicriteria Network Optimization Problem

  • Gen, Mitsuo;Lin, Lin;Cheng, Runwei
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.175-178
    • /
    • 2003
  • In recent years, several researchers have presented the extensive research reports on network optimization problems. In our real life applications, many important network problems are typically formulated as a Maximum flow model (MXF) or a Minimum Cost flow model (MCF). In this paper, we propose a Genetic Algorithm (GA) approach used a priority-based chromosome for solving the bicriteria network optimization problem including MXF and MCF models(MXF/MCF).

  • PDF