• Title/Summary/Keyword: scheduling method

Search Result 1,381, Processing Time 0.026 seconds

Hybrid Artificial Immune System Approach for Profit Based Unit Commitment Problem

  • Lakshmi, K.;Vasantharathna, S.
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.5
    • /
    • pp.959-968
    • /
    • 2013
  • This paper presents a new approach with artificial immune system algorithm to solve the profit based unit commitment problem. The objective of this work is to find the optimal generation scheduling and to maximize the profit of generation companies (Gencos) when subjected to various constraints such as power balance, spinning reserve, minimum up/down time and ramp rate limits. The proposed hybrid method is developed through adaptive search which is inspired from artificial immune system and genetic algorithm to carry out profit maximization of generation companies. The effectiveness of the proposed approach has been tested for different Gencos consists of 3, 10 and 36 generating units and the results are compared with the existing methods.

Communication Software Development for a Workstation Controller in a CIM System (자동화 공정내의 워크스테이션 제어기 통신 소프트웨어 개발)

  • Do, Sung-Hee;Park, Gyung-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.9 no.1
    • /
    • pp.34-43
    • /
    • 1992
  • Computer Intergrated Manufacturing (CIM) is an emerging technology which aims at the total automation of a manufacturing system. Despite the extensive research on CIM in this decade, total automation seems to be far from reality for many reasons. In this study, the problems of implementing a CIM system are analyzed and a solution method is suggested. A set of software has been developed and tested for a workstation cotroller which controls closely integrated equipment in the low level of a flexible manufacturing system. The functions of the programs are communications between machines and computers and control of workstation scheduling. The software group is developed on IBM OS/2 operating system with 'c' language to enhance the portability. The usage of the software is presented to users through the Presentation Manager which is menu handler of OS/2 system. Although the software is developed for limited machine equipment, the scheme can be adopted to various machines due to the generality.

  • PDF

Sojourn Times in a Multiclass Priority Queue with Random Feedback

  • Hong, Sung-Jo;Hirayama, Tetsuji
    • Management Science and Financial Engineering
    • /
    • v.2 no.1
    • /
    • pp.123-145
    • /
    • 1996
  • We consider a priority-based multiclass queue with probabilistic feed-back. There are J service stations. Each customer belongs to one of the several priority classes, and the customers of each class arrive at each station in a Poisson process. A single server serves queued customers on a priority basis with a nonpreemptive scheduling discipline. The customers who complete their services feed back to the system instantaneously and join one of the queues of the stations or depart from the system according to a given probability. In this paper, we propose a new method to simplify the analysis of these queueing systems. By the analysis of busy periods and regenerative processes, we clarify the underlying system structure, and systematically obtain the mean for the sojourn time, i.e., the time from the arrival to the departure from the system, of a customer at every station. The mean for the number of customers queued in each station at an arbitrary time is also obtained simultaneously.

  • PDF

Probable Evapotranspiration of Paddy Rice using Dry Day Index

  • 장하우;김성준
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.37 no.E
    • /
    • pp.72-78
    • /
    • 1995
  • To support some knowledge in planning irrigation system, short or long-term irrigation scheduling or determining irrigation reservoir capacity, it is necessary to estimate peak irrigation requirements and seasonal distribution of water demands for various return periods. In this paper Dry Day Index and Probable Evapotranspiration were evaluated to decide seasonal consumptive use of paddy rice for a design year using several decades' daily rainfall data and 5 years'('82~'86) actual evapotranspiration data, respectively. To obtain Dry Day Index that is defined as the number of probable dry days for a given period, Slade unsymmetrical distribution function was adopted. Dry Day Index was analysed for 5 and 10-day intervals. Each of them was evaluated with return periods of 1, 3, 5, 10 and 20 year. Their singnificance was tested by X$^2$ method. Based on these values, the Probable Evaportanspiration, that is the average daily ET both in dry days and rainy days during a given period, was estimated. Crop coefficient was also determined by the modified Penman equation proposed by Doorenbos & Pruitt.

  • PDF

A study on a single production inventory model with decaying items (진부화 제품의 단일 생산 재고 모델에 관한 연구)

  • 소재영;윤덕균
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.476-486
    • /
    • 1995
  • In this paper, an attempt has been made to revise Raafat' s(1985) results on an inventory model for decaying raw materials and the finished product at a constant rate which was based on Goyal's integrated inventory model for a single product system. This paper is concerned with scheduling the frequencies of order quantity of several different raw materials on a production inventory model. The purpose of this paper is to present a simple method of deciding the frequencies of order quantity of raw materials, in the sense of minimizing the average total cost of the system. We describe on iterative procedure for directly determining near optimal frequencies of order quantity for the raw materials and the associated fundamental cycle time which can be used for constructing the production duration of the finished product. In cases where feasible schedules cannot be constructed using the values from the iterative procedure, the procedure provides a basis for changing the order quantity frequencies and the fundamental cycle time to obtain feasible schedules. An example is given to illustrate the derived results.

  • PDF

Korean Professional Baseball League Scheduling (최적화 기법을 활용한 프로야구 일정 계획)

  • Gong, Gyeong-Su;Lee, Yeong-Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.299-303
    • /
    • 2008
  • In this paper, we discuss the schedule problems for Korean Professional Baseball League (KPBL) and propose approaches to solve these problems by applying Integer Programming. A schedule in a sport league must satisfy lots of constraints on timing such as organizational, attractiveness, and fairness requirements. Organizational requirements cover a set of rules which have to guarantee that all the games can be scheduled according to the regulations imposed by Korean Baseball Organization (KBO). Attractiveness requirements focus on what stadium visitors, television spectators, and the clubs expect, that is, a varied, eventful, and exciting season. Fairness requirements have to guarantee that no team is handicapped or favored in comparison with the others. In addition to finding a feasible schedule that meets all the constraints, the problem addressed in this paper has the additional complexity of having the objective of minimizing the travel costs and every team has the balancing number of the games in home. We formalize the KPBL problem into an optimization problem and adopt the concept of evolution strategy to solve it. Using the method proposed, it is efficient to find better results than approaches developed before.

  • PDF

FUZZY Gain Tuning of PI Speed Controller Depending on Afterloads In Total Artificially Heart

  • Choi, Jong-Hoon;Choi, Won-Woo;Choi, Jae-Soon;Om, Kyong-Sik;Lee, Jung-Hoon;Min, Byoung-Goo
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.05
    • /
    • pp.156-160
    • /
    • 1997
  • In this paper, the control scheme is proposed that PI controller parameter used for TAH speed control is adapted by fuzzy logic method using only the motor current waveform. By scheduling PI parameters, minimization of the vibration and the energy consumption and overcoming AoP loads becomes possible. In in vitro tests experimental results show our approach is a good scheme that is adapted to changing afterloads well.

  • PDF

Strapdown Attitude Reference System(SARS) in the Railway and Aviation System using Fuzzy Inference (퍼지추론을 이용한 철도.항공시스템에서의 자세제어시스템)

  • Kim, Min-Soo;Byun, Yeun-Sub;Lee, Kwan-Sup
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2077-2078
    • /
    • 2006
  • This paper describes the development or a closed-loop Strapdown Attitude Reference System (SARS) algorithm integrated filtering estimator for determining attitude reference for railway and aviation system using fuzzy inference. The SARS consists of 3 single-axis rate gyms in conjunction with 2 single-axis accelerometers. For optimal values of fuzzy systems, we utilize on-line scheduling method for initial values and then use genetic algorithms for fine tuning. Implementation using experimental test data of unmanned aerial vehicle has been performed in order to verify the estimation. The proposed fuzzy inference based SARS demonstrate that more accurate performance can be achieved in comparison with conventional one. The estimation results were compared with the on-board vertical gyro as the reference standard.

  • PDF

An Survey on the Power System Modeling using a Clustering Algorithm (클러스터링 기법을 적용한 전력시스템 모델링에 관한 사례 조사)

  • Park, Young-Soo;Kim, Jin-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.410-411
    • /
    • 2006
  • This paper is focused on the survey on the power system modeling using a clustering algorithm. In electricity markets, clustering method is a efficient tool to model the power system. It can be seen that electricity markets can also be classified into several groups which show similar patterns and that the fundamental characteristics of power systems can be widely applicable to other technical problems in power system such as generation scheduling, power flow analysis, short-term load forecasting, and so on. There are several researches on the power system modeling using a clustering algorithm. We specially surveyed their own clustering methods to model the power system.

  • PDF

PLC Real Time OS Verification & Validation in Formal Methods (정형기법을 이용한 PLC RTOS 검증)

  • Choi, Chang-Ho;Song, Seung-Hwan;Yun, Dong-Hwa;Hwang, Sung-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2489-2491
    • /
    • 2005
  • Currently, Programmable Logic Contorller(PLC) uses Real Time Operation System(RTOS) as basic OS. RTOS executes defined results as to defined time. General features of RTOS emphasize the priority in each task, high-speed process of external interrupt, task scheduling, synchronization in task, the limitation of memory capacity. For safety critical placement, PLC software needs Verification and Validation(V&V). For example, nuclear power plant. In this paper, PLC RTOS is verified by formal methods. Particularly, formal method V&V uses verification tool called 'STATEMATE', and shows the results.

  • PDF