• Title/Summary/Keyword: Line priority

Search Result 189, Processing Time 0.031 seconds

An On-line Scheduling Algorithm for a GRID System (GRID시스템을 위한 온라인 스케줄링 알고리즘)

  • 김학두;김진석;박형우
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.95-101
    • /
    • 2004
  • The scheduling problem that maps independent tasks to heterogeneous resources in distributed computing systems is known as NP-complete[1]. GRID[2] is an example of distributed systems that consisted of heterogeneous resources. Many algorithms to solve this problem have been presented[1,3,4,5]. The scheduling algorithm can be classified into static scheduling algorithms and dynmic scheduling algorithms. A dynamic scheduling algorithm can be used when we can not predict the priority of tasks. Moreover, a dynamic scheduling algorithm can be divided into on-line mode algorithm and batch mode algorithm according to the scheduling time[1,6]. In this paper, we propose a new on-line mode scheduling algorithm. By extensive simulation, we can see that our scheduling algorithm outperforms previous scheduling algorithms.

A PROMETHEE Method Based Heuristic for Disassembly Line Balancing Problem

  • Avikal, Shwetank;Mishra, P.K.;Jain, Rajeev;Yadav, H.C.
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.3
    • /
    • pp.254-263
    • /
    • 2013
  • Disassembly of discarded products takes place in the process of remanufacturing, recycling, and disposal. The disassembly lines have been taken as available choice for automated disassembly; therefore, it has become essential that it be designed and balanced to work efficiently. The multi-objective disassembly line balancing problem seeks to find a disassembly sequence which provides a feasible disassembly sequence, minimizes the number of workstations and idle time, and balances the line for the disassembly of post consumed product by considering the environment effects. This paper proposes a multi-criteria decision making technique based heuristic for assigning the disassembly tasks to the workstations. In the proposed heuristic, the PROMETHEE method is used for prioritizing the tasks to be assigned. The tasks are assigned to the disassembly workstations according to their priority rank and precedence relations. The proposed heuristic is illustrated with an example, and the results show that substantial improvement in the performance is achieved compared with other heuristics.

A Risk Evaluation Model of Power Distribution Line Using Bayesian Rule -Overhead Distribution System- (베이즈 규칙을 활용한 배전선로 위험도 평가모델 -가공배전분야-)

  • Joung, Jong-Man;Park, Yong-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.6
    • /
    • pp.870-875
    • /
    • 2013
  • After introducing diagnosis equipment power failure prevention activities for distribution system have become more active. To do facility diagnosis and maintenance work more efficiently we need to evaluate reliability for the system and should determine the priority line with appropriate criteria. Thus, to calculate risk factor for the power distribution line that are composed of many component facilities its historical failure events for the last 5 years are collected and analysed. The failure statics show that more than 60% of various failures are related to environment factors randomly and about 20% of the failures are refer to the aging. As a strategic evaluation system reflecting these environmental influence is needed, a system on the basis of the probabilistic approach related statical variables in terms of failure rate and failure probability of electrical components is proposed. The figures for the evaluation are derived from the field failure DB. With adopting Bayesian rule we can calculate easily about conditional probability query. The proposed evaluation system is demonstrated with model system and the calculated indices representing the properties of the model line are discussed.

QFD Applied to Strategic Development for Private Banking System in Korea (QFD를 이용한 국내 금융기관의 프라이빗 뱅킹 서비스 설계)

  • Lee Ji Soo;Cho Soo Hyun;Sohn So Young
    • Journal of Korean Society for Quality Management
    • /
    • v.32 no.3
    • /
    • pp.153-165
    • /
    • 2004
  • Recently, financial service industry of Korea started to pay attention to private banking targeting to the rich. However, as the advanced foreign competitors have entered the market, strategic approaches are needed focusing on the general rich rather than the exceptional VIPs. In this paper, we use QFD to provide marketing strategies for Korean financial service providers. Our finding is that ‘intangible service provided by private banker’ and ‘off-line sales’ have marketing priority and ‘investment management’ and ‘value-added service’ follow.

Hidden Surface Elimination for the Representation of 3-D Objects (입체도형의 표현을 위한 은면제거)

  • Nam, Kook Jin;Choi, Byung Uk
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.4
    • /
    • pp.535-542
    • /
    • 1986
  • In this paper, a hidden surface removal algorithm that generates a perspective view of three space plane-faced objects using scan line coherence is proposed. In particular, the proposed algorithm deals with hidden surface elimination of penetrating objects by using the optimum span division method with minimum test for priority test of segments. Also, a hidden surface redmoval method for representing sectional view of solids by using boolean difference is described.

  • PDF

Chitosan Microspheres Containing Bordetella bronchiseptica Antigens as Novel Vaccine Against Atrophic Rhinitis in Pigs

  • Kang, Mi-Lan;Kang, Sang-Gyun;Jiang, Hu-Lin;Guo, Ding-Ding;Lee, Deog-Yong;Rayamahji, Nabin;Seo, Yeon-Soo;Cho, Chong-Su;Yoo, Han-Sang
    • Journal of Microbiology and Biotechnology
    • /
    • v.18 no.6
    • /
    • pp.1179-1185
    • /
    • 2008
  • The immune-stimulating activities of Bordetella bronchiseptica antigens containing dermonecrotoxin (BBD) loaded in chitosan microspheres (CMs) have already been reported in vitro and in vivo with a mouse alveolar macrophage cell line (RAW264.7) and mice. Therefore, this study attempted to demonstrate the successful induction of mucosal immune responses after the intranasal administration of BBD loaded in CMs (BBD-CMs) in colostrum-deprived pigs. The BBD was introduced to the CMs using an ionic gelation process involving tripolyphosphate (TPP). Colostrum-deprived pigs were then directly immunized through intranasal administration of the BBD-CMs. A challenge with a field isolate of B. bronchiseptica was performed ten days following the final immunization. The BBD-specific IgG and IgA titers, evident in the nasal wash and serum from the vaccinated pigs, increased with time (p<0.05). Following the challenge, the clinical signs of infection were about 6-fold lower in the vaccinated pigs compared with the nonvaccinated pigs. The grades for gross morphological changes in the turbinate bones from the vaccinated pigs were also significantly lower than the grades recorded for the nonvaccinated pigs (p<0.001). Therefore, the mucosal and systemic immune responses induced in the current study would seem to indicate that the intranasal administration of BBD-CMs may be an effective vaccine against atrophic rhinitis in pigs.

Demand Controller Management System using Power Line Modem (전력선 모뎀을 이용한 최대 수요전력 관리 시스템)

  • Kim, Soo-Gon;Lim, Byung-Kuk;Lee, Won-Sun;Jeon, Hee-Jong
    • Proceedings of the KIEE Conference
    • /
    • 2002.07b
    • /
    • pp.1067-1070
    • /
    • 2002
  • The maximum demand power management system(the demand controller) is an equipment for demand management. If the pre-estimated load is over the preset power, the demand controller make warnings and break the load circuit according to predefined priority. Then consumption power is maintained below the maximum demand power level. The DTU receives the control commands from demand controller, and then controls loads. In this paper, the power line cables are used for communication between the demand controller and DTUs and monitoring PC. The experiments show that the proposed system is compatible with the conventional system, and feasible for new or remodeling plant.

  • PDF

Discrete event systems modeling and scheduling of flexible manufacturing systems

  • Tamura, Hiroyuki;Hatono, Itsuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1564-1569
    • /
    • 1991
  • In this paper we describe Flexible Manufacturing Systems (FMS) using Petri nets, since Petri nets provide a powerful tool for modeling dynamical behavior of discrete concurrent processes. We deal with off-Line and on-Line rule-based scheduling of FMS. The role of the rule-base is to generate appropriate priority rule for resolving conflicts, that is, for selecting one of enabled transitions to be fired in a conflict set of the Petri nets. This corresponds to select a part type to be processed in the FMS. Towards developing more Intelligent Manufacturing Systems (IMS) we propose a conceptual framework of a futuristic intelligent scheduling system.

  • PDF

Identification of Correlative Transmission Lines for On-Line Stability Diagnosis (온라인 전력계통 안정도 진단을 위한 선로 선정 방안)

  • Cho, Yoon-Sung;Jang, Gil-Soo;Kwon, Sae-Hyuk
    • Proceedings of the KIEE Conference
    • /
    • 2001.05a
    • /
    • pp.3-6
    • /
    • 2001
  • Power system stability is correlated with system structure, disturbances and operating conditions. and power flows in transmission lines are closely related with those conditions. This paper discusses a methodology to identify crucial transmission lines for stability diagnosis with respect to transient stability and small-signal stability. On-line monitoring of the selected lines enables to predict system stability in real-time. Also, a Procedure to make a priority list of monitored transmission lines using contingency analysis. The procedure is applied to the PSS/E test system. and it shows capabilities of the proposed method.

  • PDF

A Study on the improvement of Track Circuit measurement equipment for High speed Line (고속선 궤도회로 검측설비 개량을 위한 방안 연구)

  • Kwak, Woo-Hyun;Kim, Yong-Kyu;Lee, Jong-Woo
    • Proceedings of the KSR Conference
    • /
    • 2006.11b
    • /
    • pp.832-837
    • /
    • 2006
  • ATC facility manipulates ground-on-board information, which transmits speed limit, varying as wayside environments - safety facility, track gradient, inclination, bridge and tunnel and other factors, installed for safe operation of trains on wayside. Efficientiation and automatification of operation and maintenance is being realized, by measuring if there are any erroneous information, using a measuring car. In this paper, we study in priority the methods for measuring accurately distinctive properties of internal malfunctions of track circuits, the performance decrease of condensers, and the unbalance of return cables, which are actually required for functionality improvement of high-speed line signal measure facilities, by measuring the unbalance of return current given because of damaged factors of external track circuits.

  • PDF