• 제목/요약/키워드: Scheduling System

검색결과 2,160건 처리시간 0.033초

직접토크제어 유도전동기 구동장치를 위한 퍼지이득조정 자속관측기 (Fuzzy Gain Scheduling Flux Observer for Direct Torque Controlled Induction Motor Drives)

  • 금원일;류지수;박태건;이기상
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.234-234
    • /
    • 2000
  • A direct torque control(DTC) based sensorless speed control system which employs a new closed loop flux observer is proposed. The flux observer takes an adaptive scheduling gains where motet speed is used as the scheduling variable. Adaptive nature comes from the fact that the estimated values of stator resistance and speed are included as observer parameters. The parameters of the PI controllers adopted in the adaptive law for the estimation of stator resistance and motor speed are determined by simple genetic algorithm. Simulation results in low speed region are given for comparison between proposed and conventional flux estimate scheme.

  • PDF

분할법을 이용한 가중납기지연 최소화 문제 (Minimizing Weighted Tardiness using Decomposition Method)

  • 변의석;홍성욱
    • 산업경영시스템학회지
    • /
    • 제29권1호
    • /
    • pp.109-115
    • /
    • 2006
  • Exact solutions for practical-size problems in job shop will be highly inefficient. Scheduling heuristics, therefore, are typically found in the literature. If we consider real-life situations such as machine breakdowns, the existing scheduling methods will be even more limited. Scheduling against due-dates addresses one of the most critical issues in modern manufacturing systems. In this paper, the method for weighted tardiness schedule using a graph theoretic decomposition heuristic is presented. It outstands the efficiency of computation as well as the robustness of the schedule.

A Scheduling and Synchronization Technique for RAPIEnet Switches Using Edge-Coloring of Conflict Multigraphs

  • Abbas, Syed Hayder;Hong, Seung Ho
    • Journal of Communications and Networks
    • /
    • 제15권3호
    • /
    • pp.321-328
    • /
    • 2013
  • In this paper, we present a technique for obtaining conflict-free schedules for real-time automation protocol for industrial Ethernet (RAPIEnet) switches. Mathematical model of the switch is obtained using graph theory. Initially network traffic entry and exit parts in a single RAPIEnet switch are identified, so that a bipartite conflict graph can be constructed. The obtained conflict graph is transformed to three kinds of matrices to be used as inputs for our simulation model, and selection of any of the matrix forms is application-specific. A greedy edge-coloring algorithm is used to schedule the network traffic and to solve the minimum coloring problem. After scheduling, empty slots are identified for forwarding the non real-time traffic of asynchronous devices. Finally, an algorithm for synchronizing the schedules of adjacent switches is proposed using edge-contraction and minors. All simulations were carried out using Matlab.

주문 변화를 반영하는 스케줄링 규칙에 대한 시뮬레이션을 이용한 성능 평가 (Performance Evaluation of Scheduling Rules Considering Order Change Using Simulation)

  • 박종관;이영훈
    • 한국시뮬레이션학회논문지
    • /
    • 제9권3호
    • /
    • pp.13-26
    • /
    • 2000
  • The scheduling rule for the fabrication process of the semiconductor manufacturing is suggested and tested on the simulation system which was developed based on the model to represent the main characteristics of wafer flows. The proper scheduling policies are necessary to meet the order change in the supply chain management. It was shown that the suggested rules which consider the wafer balance and the due date of the order, give good performances for the cycle time reduction and the rate of meeting due date as well. Also they are robust in the sense that performances are stable regardless of the order change rate and the input policies.

  • PDF

다중기계로 구성되는 조립전단계에서의 부품생산 일정계획 (Scheduling on the Pre-assembly Stage of Multiple Fabrication Machines)

  • 윤상흠
    • 산업경영시스템학회지
    • /
    • 제26권4호
    • /
    • pp.63-71
    • /
    • 2003
  • This paper analyses a deterministic scheduling problem concerned with manufacturing multiple types of components at a pre-assembly stage composed of parallel fabrication machines. Each component part is machined on a fabrication machine specified in advance. The manufactured components are subsequently assembled into products. The completion time of a job(product) is measured by the latest completion time of its all components at the pre-assembly stage. The problem has the objective measure of minimizing the total weighted completion time of a finite number of jobs. Two lower bounds are derived and tested in a branch-and-bound scheme. Also, three constructive heuristic algorithms are developed based on the machine aggregation and greedy strategies. Some empirical evaluation of the performance of the proposed branch-and-bound and heuristic algorithms are also performed.

A Balanced Batching Scheme of User Requests in Near VOD Servers

  • Jung, Hong-Ki;Park, Sung-Wook;Park, Seung-Kyu
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.322-325
    • /
    • 2000
  • In a batch scheduling policy being different from real video system, the requests are not served immediately due to grouping user's requests upon every scheduling points. Such waiting delays by inefficient managements makes an unfair service to users and increases the possibility of higher reneging rates. This paper proposes an adaptive batch scheduling scheme which reduces the average waiting time of user’s requests and reduces the starvation problem for requesters of less popular movies. The proposed scheme selects dynamically multiple videos in given intervals based on the service patterns which reflect the popularity distribution and resource utilizations. Experimental simulation shows that proposed scheme improves about 20-30 percent of average waiting time and reduces significantly the starving requesters comparing with those of conventional methods such as FCFS and MQL.

  • PDF

이득 조절 제어기법을 이용한 모바일 로봇의 경로 추종 제어 (Tracking Control of a Mobile Robot using Gain-scheduling Control Method)

  • 권해영;최호림
    • 전기학회논문지
    • /
    • 제62권3호
    • /
    • pp.401-406
    • /
    • 2013
  • The mobile robot is one of the widely-used systems in service industry. We propose a gain-scheduling feedback controller for the tracking control of the mobile robot. The benefit of our proposed controller is that it avoids the singularity issue occurs with the controllers suggested in [4], [10]. Moreover, we show the stability analysis of the controlled system via a Lyapunov stability approach such that the exponential convergence of tracking error to zero is analytically provided. The simulation results show the validity of the proposed controller and improved control performance over the conventional controller.

한계보수비용법 및 위험지수 평준화법에 의한 최적전원보수계획의 비교 (A Comparative Study on Optimal Generation Maintenance Scheduling with Marginal Maintenance Cost and Levelized Risk Methods)

  • 이봉용;심건보
    • 대한전기학회논문지
    • /
    • 제41권1호
    • /
    • pp.9-17
    • /
    • 1992
  • Proper resource allocation is also a very important topic in power system problems, especially in operation and planning. One such is optimal maintenance problem in operation and planning. Least cost and highest reliability should be the subjects to be pursued. A probabilistic operation simulation model developed recently by authors is applied to the proboem of optimal maintenance scheduling. Three different methods are compared, marginal maintenance cost, levelized risk and maintenance space. The method by the marginal maintenance costs shows the least cost, the highest reliability and the highest maintenance outage rates. This latter characteristics may considerably influence the results of genetation planning, because the usual maintenance outages obtained from the other methods have shown to be lower.

  • PDF

A Heuristic Scheduling Algorithm for Reducing the Total Error of an Imprecise Multiprocessor System with 0/1 Constraint

  • Song, Ki-Hyun;Park, Kyung-Hee;Park, Seung-Kyu;Park, Dug-Kyoo;Yun, Kyong-Ok
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권6호
    • /
    • pp.1-6
    • /
    • 1997
  • The scheduling problem of satisfying both 0/1 constraint and the timing constraint while minimizing the total error is NP-complete when the optional parts have arbitrary processing times. In this paper, we present a heuristic scheduling algorithm for 0/1 constraint imprecise systems which consist of communicating tasks running on multiple processors. The algorithm is based on the program graph which is similar to the one presented in[4]. To check the schedulability, we apply Lawler and Moore's theorem. To analyze the performance of the proposed algorithm, intensive simulation is done. The results of the simulation shows that the longest processing first selection strategy outperforms random or minimal laxity policies.

  • PDF

수요예측의 불확실성을 고려한 발전기의 정기 보수계획수립 (Maintenance Scheduling with Considering Load Forecast Uncertainty)

  • 송길영;차준민;오광해;정민호;김용하
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.562-564
    • /
    • 1995
  • This paper proposes a new algorithm for maintenance scheduling with considering load forecast uncertainty. The proposed algorithm is based on the equivalent load of effective load carrying capability(ELCC) of generators. The uncertainty of forecasted load is considered as a normal distribution probability density function. For maintenance scheduling, reserve levelization method and risk levelization method are used in this study. To test the algorithm, we applied the proposed method to IEEE reliability test system(IEEE RTS). As a result, we verified the validity of the proposed method.

  • PDF