• Title/Summary/Keyword: scheduling criteria

Search Result 97, Processing Time 0.053 seconds

The Generator Maintenance Scheduling using Fuzzy Multi-criteria (퍼지다목적함수를 이용한 발전기보수유지계획의 수립)

  • 최재석;도대호;이태인
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1995.10b
    • /
    • pp.131-138
    • /
    • 1995
  • A new technique using integer programming based on fuzzy multi-criteria function is proposed for generator maintenance scheduling. Minimization maintenance delay cost and maximization reserve power are considered for fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment, fuzzy multi-criteria integer programming is used. In the maintenance scheduling, a characteristic feature of the presented approach is that the crisp constraints with uncertainty can be taken into account by using fuzzy set theory and so more flexible solution can be obtained. The effectiveness of the proposed approach is demonstrated by the simulation results.

  • PDF

A fuzzy criteria weighting for adaptive FMS scheduling

  • Lee, Kikwang;Yoon, Wan-Chul;Baek, Dong-Hyun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.131-134
    • /
    • 1996
  • Application of machine learning to scheduling problems has focused on improving system performance based on opportunistic selection among multitudes of simple rules. This study proposes a new method of learning scheduling rules, which first establishes qualitatively meaningful criteria and quantitatively optimizes the use of them, a similar way as human scheduler accumulate their expertise. The weighting of these criteria is trained in response to the system states through simulation. To mimic human quantitative feelings, distributed fuzzy sets are used for assessing the system state. The proposed method was applied to job dispatching in a simulated FMS environment. The job-dispatching criteria used were the length of the processing time of a job and the situation of the next workstation. The results show that the proposed method can develop efficient and robust scheduling strategies, which can also provide understandable and usable know-hows to the human scheduler.

  • PDF

Flexible Maintenance Scheduling of Generation System by Multi-Probabilistic Reliability Criterion in Korea Power System

  • Park, Jeong-Je;Choi, Jae-Seok;Baek, Ung-Ki;Cha, Jun-Min;Lee, Kwang-Y.
    • Journal of Electrical Engineering and Technology
    • /
    • v.5 no.1
    • /
    • pp.8-15
    • /
    • 2010
  • A new technique using a search method which is based on fuzzy multi-criteria function is proposed for GMS(generator maintenance scheduling) in order to consider multi-objective function. Not only minimization of probabilistic production cost but also maximization of system reliability level are considered for fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment, fuzzy multi-criteria relaxation method(fuzzy search method) is used. The practicality and effectiveness of the proposed approach are demonstrated by simulation studies for a real size power system model in Korea in 2010.

New Scheduling Algorithm for Fairness Criteria of ATM ABR (ATM ABR의 공평성들을 위한 새로운 스케쥴링 알고리즘)

  • 오미진;강정림;정경택;정동수
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.81-84
    • /
    • 2002
  • The WRR scheduling algorithm is widely used in ATM networks due to its simplicity and the low cost of hardware implementation. It guarantees minimum cell rate according to the weight of each queue. The fairness is a important factor for ABR service. That is, Scheduling algorithm allocates network resources fairly to each VC. In this paper, we propose a scheduling algorithm for satisfying the two fairness criteria, MCR plus equal share and Maximum of MCR or Max-Min share, among the six criteria defined by ATM Forum TM 4.1 specification. The WRR, Nabeshima et al, and the proposed scheduling algorithms are compared with respect to fairness and convergence time throughout experimental simulation.

  • PDF

Real Time Sudden Demand Negotiation Framework based Smart Grid System considering Characteristics of Electric device type and Customer' Delay Discomfort (전력기기 특성 및 가동 지연 불편도를 고려한 실시간 급작 수요 협상 프레임웍 기반 스마트 그리드 시스템)

  • Yoo, Daesun;Lee, Hyunsoo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.68 no.3
    • /
    • pp.405-415
    • /
    • 2019
  • The considerations of the electrical device' characteristics and the customers' satisfaction have been important criteria for efficient smart grid systems. In general, an electrical device is classified into a non-interruptible device or an interruptible device. The consideration of the type is an essential information for the efficient smart grid scheduling. In addition, customers' scheduling preferences or satisfactions have to be considered simultaneously. However, the existing research studies failed to consider both criteria. This paper proposes a new and efficient smart grid scheduling framework considering both criteria. The framework consists of two modules - 1) A day-head smart grid scheduling algorithm and 2) Real-time sudden demand negotiation framework. The first method generates the smart grid schedule efficiently using an embedded genetic algorithm with the consideration of the device's characteristics. Then, in case of sudden electrical demands, the second method generates the more efficient real-time smart grid schedules considering both criteria. In order to show the effectiveness of the proposed framework, comparisons with the existing relevant research studies are provided under various electricity demand scenarios.

Development of a Method for the Generator Maintenance Scheduling using Fuzzy Integer Programming (퍼지 정수계회법을 이용한 발전기 보수유지계획 수립 수법의개발)

  • 최재석;도대호
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.5
    • /
    • pp.77-85
    • /
    • 1997
  • A new technique using integer programming based on fuzzy multi-criteria function is proposed for generator maintenance scheduling. Minimization of maintenance delay cost and maximization of supply reserve power are considered for fuzzy multi-criteria function To obtain an optimal solution for gen- ,:rator maintenance scheduling under fuzzy environment, fuzzy multi-criteria integer programming is )used. In the maintenance scheduling, a characteristic feature of the presented approach is that the crisp conaitraints with uncertainty can be taken into account by using fuzzy set theory and so more flexible solution Ian he obtained. The effectiveness of the proposed approach is demonstrated by the simulation results.

  • PDF

Maintenance Scheduling of Generation System by Fuzzy Set Theory (퍼지집합이론을 이용한 발전기보수유지계획수립)

  • Park, Jeong-Je;Choi, Jae-Seok;Baek, Ung-Ki;Cha, Jun-Min
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.127_128
    • /
    • 2009
  • A new technique using a search method which is based on fuzzy multi-criteria function is proposed for GMS(generator maintenance scheduling) in order to consider multi-objective function. Not only minimization of probabilistic production cost but also maximization of system reliability level are considered for fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment, fuzzy multi-criteria relaxation method(fuzzy search method) is used. The practicality and effectiveness of the proposed approach are demonstrated by simulation studies for a real size power system model in Korea in 2010.

  • PDF

A Study on the Flexible Generator Maintenance Scheduling using Fuzzy Theory (퍼지이론을 이용한 유연한 발전기보수유지계획 수립에 관한 연구)

  • Kim, Hong-Sik;Moon, Seung-Pil;Choi, Jae-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1104-1107
    • /
    • 1999
  • A new technique using search method based on fuzzy multi-criteria function is proposed fur flexible generator maintenance scheduling. Minimization of probabilistic production cost, maximization of system reliability level and air pollution are considered fur fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment fuzzy multi-criteria relaxation method(fuzzy search method) is used. The practicality and effectiveness of the proposed approach are demonstrated by the simulation results of the real size model system of KEPCO-1997 SYSTEM.

  • PDF

Design of the intelligent control-based job scheduler (지능형 제어기법에 의한 생산 계획 설계)

  • 이창훈;서기성;정현호;우광방
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • pp.286-289
    • /
    • 1989
  • The purpose of this paper is to design a job scheduling algorithm utilizing intelligent control technique. Rulebase is built through the evaluation of rule-set scheduling. 24 scheduling rule-sets and meta-rules are employed. An appropriate scheduling rule-set is selected based on this rulebase and current manufacturing system status. Six criteria have been used to evaluate the performance of scheduling. The performance of sheduling is dependent on random breakdown of the major FMS components during simulation.

  • PDF

Generating Unit Maintenance Scheduling Considering Regional Reserve Constraints and Transfer Capability Using Hybrid PSO Algorithm (지역별 예비력 제약과 융통전력을 고려한 발전기 예방정비 계획 해법)

  • Park, Young-Soo;Park, June-Ho;Kim, Jin-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.11
    • /
    • pp.1892-1902
    • /
    • 2007
  • This paper presents a new generating unit maintenance scheduling algorithm considering regional reserve margin and transfer capability. Existing researches focused on reliability of the overall power systems have some problems that adequate reliability criteria cannot be guaranteed in supply shortage regions. Therefore specific constraints which can treat regional reserve ratio have to be added to conventional approaches. The objective function considered in this paper is the variance (second-order momentum) of operating reserve margin to levelize reliability during a planning horizon. This paper focuses on significances of considering regional reliability criteria and an advanced hybrid optimization method based on PSO algorithm. The proposed method has been applied to IEEE reliability test system(1996) with 32-generators and a real-world large scale power system with 291 generators. The results are compared with those of the classical central maintenance scheduling approaches and conventional PSO algorithm to verify the effectiveness of the algorithm proposed in this paper.