• 제목/요약/키워드: scheduling criteria

검색결과 97건 처리시간 0.028초

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

  • 최재석;도대호;이태인
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1995년도 추계학술대회 학술발표 논문집
    • /
    • 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
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • 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
    • /
    • 제5권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.

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

  • 오미진;강정림;정경택;정동수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • 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)

  • 유대선;이현수
    • 전기학회논문지
    • /
    • 제68권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)

  • 최재석;도대호
    • 한국지능시스템학회논문지
    • /
    • 제7권5호
    • /
    • pp.77-85
    • /
    • 1997
  • 본 연구에서는 발전기 보수유지계획 수립을 위하여 퍼지 다목적함수를 이용한 새로은 방법을 제시한다. 보수유지 지연비용의 최소화의 발전기 공급예비력의 최대화를 퍼지 다목적함수로 삼았다. 퍼지론적인 환경을 갖는 보수유지계획의 최적점을 구하기 위하여 퍼지 다목적 정수계획법을 이용하였다. 본 연구의 중요 특성은 기존의 불확실성을 갖는 크리스프적인 제약조건을 퍼지제약으로 처리함으로써 보다 유연한 해를 구할 수 있다는 점이다. 모델계통에 대한 사례연구를 통하여 이번에 개발한 수법의 효용성을 보였다.

  • PDF

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

  • 박정제;최재석;백웅기;차준민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • 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)

  • 김홍식;문승필;최재석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • 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년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • 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)

  • 박영수;박준호;김진호
    • 전기학회논문지
    • /
    • 제56권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.