• Title/Summary/Keyword: Priority-based control

Search Result 439, Processing Time 0.025 seconds

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 Performance Analysis on a Heat pump with Thermal Storage Adopting Load Response Control Method (부하 대응 제어방식을 적용한 축열식 히트펌프시스템의 성능 해석)

  • Kim, Dong Jun;Kang, Byung Ha;Chang, Young Soo
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.30 no.3
    • /
    • pp.130-142
    • /
    • 2018
  • We use heat pumps with thermal storage system to reduce peak usage of electric power during winters and summers. A heat pump stores thermal energy in a thermal storage tank during the night, to meet load requirements during the day. This system stabilizes the supply and demand of electric power; moreover by utilizing the inexpensive midnight electric power, thus making it cost effective. In this study, we propose a system wherein the thermal storage tank and heat pump are modeled using the TRNSYS, whereas the control simulations are performed by (i) conventional control methods (i.e., thermal storage priority method and heat pump priority method); (ii) region control method, which operates at the optimal part load ratio of the heat pump; (iii) load response control method, which minimizes operating cost responding to load; and (iv) dynamic programming method, which runs the system by following the minimum cost path. We observed that the electricity cost using the region control method, load response control approach, and dynamic programing method was lower compared to using conventional control techniques. According to the annual simulation results, the electricity cost utilizing the load response control method is 43% and 4.4% lower than those obtained by the conventional techniques. We can note that the result related to the power cost was similar to that obtained by the dynamic programming method based on the load prediction. We can, therefore, conclude that the load response control method turned out to be more advantageous when compared to the conventional techniques regarding power consumption and electricity costs.

Improvement of Real-time Performance of ISO 11783 Network by Dynamic Priority Allocation Method (동적 우선순위 할당 기법을 이용한 ISO 11783 통신의 실시간성 향상)

  • Lee, Sang-Wha;Kim, Yoo-Sung;Lee, Seung-Gol;Park, Jae-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.8
    • /
    • pp.794-799
    • /
    • 2012
  • The international standard, ISO-11783, was designed for the communication within an agriculture machinery. Even if it is based on the CAN (Control Area Network) protocol, its extended features which include point-to-point communication and large data transmission support show different network performance from the standard CAN. This paper proposes a dynamic priority allocation method to improve the real-time performance of ISO-11783. Computer simulation shows reduction of the deadline-missed cases and community latency via proposed algorithm.

A Priority Based Transmission Control Scheme Considering Remaining Energy for Body Sensor Network

  • Encarnacion, Nico;Yang, Hyunho
    • Smart Media Journal
    • /
    • v.4 no.1
    • /
    • pp.25-32
    • /
    • 2015
  • Powering wireless sensors with energy harvested from the environment is coming of age due to the increasing power densities of both storage and harvesting devices and the electronics performing energy efficient energy conversion. In order to maximize the functionality of the wireless sensor network, minimize missing packets, minimize latency and prevent the waste of energy, problems like congestion and inefficient energy usage must be addressed. Many sleep-awake protocols and efficient message priority techniques have been developed to properly manage the energy of the nodes and to minimize congestion. For a WSN that is operating in a strictly energy constrained environment, an energy-efficient transmission strategy is necessary. In this paper, we present a novel transmission priority decision scheme for a heterogeneous body sensor network composed of normal nodes and an energy harvesting node that acts as a cluster head. The energy harvesting node's decision whether or not to clear a normal node for sending is based on a set of metrics which includes the energy harvesting node's remaining energy, the total harvested energy, the type of message in a normal node's queue and finally, the implementation context of the wireless sensor network.

Prioritized Random Access Control for Fairness Improvement in Wireless-Powered Communication Networks (무선전력 통신 네트워크에서 공평성 향상을 위한 우선순위 기반 랜덤 접속 제어)

  • Choi, Hyun-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.1
    • /
    • pp.175-182
    • /
    • 2018
  • As Internet of things with a large number of nodes emerges, wireless-power communication networks (WPCN) based on a random access protocol needs to be investigated. In the random access-based WPCN, a terminal accessing later in given random access (RA) slots can harvest more energy before transmission and thus can transmit data with higher power and achieve higher throughput if the access is successful. On the basis of this property, the proposed random access control protocol gives the terminals priority and distinguishes the RA slots according to the priority level, so that a near terminal with access point allows to access preferentially other than a remote terminal. This operation decreases the throughput of near terminal and increases the throughput of remote terminal, and then, the doubly near-far problem in WPCN is resolved and the user fairness is improved. Results show that the proposed random access control improves both channel throughput and user fairness according to the priority level.

Study on the Transmission Delay of Two Priority Classes in One Node in the Foundation Fieldbus (파운데이션 필드버스에서 두 개의 우선순위 데이터를 갖는 노드의 데이터 전송지연시간에 관한 연구)

  • Lee, Yong-Hee;Hong, Seung-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.2
    • /
    • pp.407-414
    • /
    • 2009
  • The foundation fieldbus(FF) is one of the fieldbuses most widely used for process control and automation, In order for system designer to optimize medium management, it is imperative to predict transmission delay time of data. In a former research, mathematical modeling to analyze transmission delay of FF token-passing system has been developed based on the assumption that a device node has only one priority data(1Q model), From 1Q model, all of the device nodes, which are connected on the FF system, are defined priority level in advance, and as system operates, data are generated based on given priority level. However, in practice, some non-periodic data can have different priority levels from one device. Therefore, new mathematical model is necessary for the case where different priority levels of data are created under one device node(2Q model). In this research, the mathematical model for 2Q model is developed using the equivalent queue model. Furthermore, the characteristics of transmission delay of 2Q model which is presented in this paper were compared with 1Q model. The validity of the analytical model was verified by using a simulation experiment.

A Novel Priority Call Admission Coneol Algorithm Based on Total Resource Requirements for CDMA Systems (CDMA시스템에서 전체 자원요구량에 근거한 새로운 우선권기반의 호 수락제어 알고리즘)

  • Park Shi quan;Park Yong wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12A
    • /
    • pp.1298-1308
    • /
    • 2004
  • CAC (Call Admission Control) schemes for different service class are studied in many Papers. A novel priority CAC algorithm, which gives priority to a same class call according to the total resource requirements is proposed and analyzed in this paper. The proposed algorithm provides a priority according to the total resource requirements other than only in a base station. If there are efficient residual resources in the system, it will accept all new calls. Otherwise, it will selectively accept these new calls according to the total resource requirements. The results show that the proposed algorithm provides better call blocking probability, outage probability and throughput than the conventional algorithm.

A Traffic Control Algorithm in Home Networks through Priority Reassignment (홈 네트웍에서의 Priority 재배정을 통한 트래픽 제어 알고리즘)

  • 임승옥;정광모
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.622-624
    • /
    • 2002
  • 네트웍 기술이 급속도로 발달함에 따라, 다수의 PC를 보유하고 인터넷 서비스를 사용하는 가정이 늘어나고 있다. 이렇게 가정에서의 네트웍 환경이 변함에 따라, 가정 내에서의 원활한 네트웍 서비스의 제공과 가전기기들 간의 통신을 연결하는 기술이 홈 네트워킹에서 주된 관심사가 되고 있다. 이렇게 홈 네트웍이 확장됨에 따라 홈 네트웍 내에서의 트래픽 증가가 예상되는데, 증가된 트래픽을 어떻게 관리하고 서비스를 제공할 것인가가 홈 네트웍 발전에 큰 영향을 미칠 것이라고 예견된다. 홈 네트웍에서 존재할 수 있는 트래픽은 크게 3가지 정도로 나누어 볼 수 있는데, 제어 트래픽, 인터넷이나 non-real-time 트래픽, 그리고 real-time multimedia 트래픽이다. 이러한 복합적인 홈 네트웍에서의 트래픽을 처리하기 위해, 사용자가 많이 사용한 트래픽에 대해 우선권을 부여하는 방식과 각 트래픽의 고유한 성질을 보존하는 priority-based 트래픽 제어 구조를 설계하였다. 시뮬레이션 결과로는 사용자가 빈번히 사용한 트래픽 class에 대해서는 priority가 높게 할당되며, 각 트래픽의 특성이 감안된 priority 변화를 보여주고 있다.

  • PDF

A SIMULATION/OPTIMIZATION ALGORITHM FOR AN FMS DISPATCHING PRIORITY PROBLEM

  • Lee, Keun-Hyung;Morito, Susumu
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1993.10a
    • /
    • pp.16-16
    • /
    • 1993
  • The efficient use of capital intensive FMS requires determination of effective dispatching priority with which the parts of the selected part types are to be inputed into the system. This paper presents a simulation-optimization approach to find an appropriate dispatching priority. The study is based on a detailed simulator for a module-type commercial FMS, Specifically, after presenting the basic configuration and fundamental control logic of the system together with its main characteristics as a special type of a job shop, an algorithm is presented which combines simulated annealing and simulation to explore a dispatching priority of operations that minimizes the total tardiness, Computational performance of the algorithm shows that good solutions can be obtained within a reasonable amount of computations. The paper also compares the performance of the "optimal" or near optimal dispatching priority generated by the proposed algorithm with those generated by standard dispatching rules such as SPT, EDD and SLACK.

  • PDF

Influence Factors and Management based on Phase of Building Construction for the Improvement of Post Occupancy Indoor Air Quality

  • Lim, Hyoung-Chul
    • Journal of the Korea Institute of Building Construction
    • /
    • v.11 no.6
    • /
    • pp.576-586
    • /
    • 2011
  • In recent years, pollution in residential spaces has been a significant area of concern. In particular, the indoor air quality (IAQ) of an apartment building before occupancy, which is related to the interior material, is a serious problem. Unlike previous research, which has mainly focused on pollution control after construction, this study has derived influencing factors and priority of management with a controlling schedule for IAQ. The objectives of this research are 1) control of schedule or improvement of management for IAQ, 2) distribution of responsibility to the parties concerned (factory, material company, construction company, design and engineering, occupancy). The results show the relative priority of the four major items in wall?based apartment buildings and in column?based apartment buildings. An analysis of the parties responsible for improvement based on the IAQ results shows more efforts to improve IAQ are needed in material factories and engineering/design companies.