• 제목/요약/키워드: Line priority

검색결과 189건 처리시간 0.038초

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

  • 김학두;김진석;박형우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.95-101
    • /
    • 2004
  • 이질적인 계산자원들로 구성된 분산 컴퓨팅 환경에서 의존성이 존재하지 않는 독립적인 작업들을 자원들에 배치하기 위한 방법은 NP-Complete 문제로 알려져 있다[1]. 이질적인 자원으로 구성된 시스템의 대표적인 예가 GRID[2]이다. 현재까지 그리드 시스템에서 스케줄링 문제를 풀기 위한 다양한 휴리스틱 스케줄링 방법이 연구되어 왔다[1,3,4,5]. 스케줄링 방법은 정적인 방법과 동적인 방법으로 나뉘어진다. 동적 스케줄링 방법은 작업의 선후 관계를 예측할 수 없는 상황에서 사용되며 동적 스케줄링 방법은 스케줄링 시기에 따라 온라인방식과 배치방식으로 나뉘어진다[1,6]. 본 논문에서는 새로운 온라인 휴리스틱 스케줄링 알고리즘을 제안하였으며 제안된 스케줄링 알고리즘의 성능이 기존의 스케줄링 알고리즘의 성능보다 뛰어남을 시뮬레이션을 통하여 보였다.

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
    • /
    • 제12권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-)

  • 정종만;박용우
    • 전기학회논문지
    • /
    • 제62권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를 이용한 국내 금융기관의 프라이빗 뱅킹 서비스 설계 (QFD Applied to Strategic Development for Private Banking System in Korea)

  • 이지수;조수현;손소영
    • 품질경영학회지
    • /
    • 제32권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)

  • 남국진;최병욱
    • 대한전자공학회논문지
    • /
    • 제23권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
    • /
    • 제18권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)

  • 김수곤;임병국;이원선;전희종
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 B
    • /
    • 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년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • 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)

  • 조윤성;장길수;권세혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 춘계학술대회 논문집 전력기술부문
    • /
    • 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)

  • 곽우현;김용규;이종우
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2006년도 추계학술대회 논문집
    • /
    • 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