• Title/Summary/Keyword: Time optimal

Search Result 9,522, Processing Time 0.037 seconds

On The Performance of A Suboptimal Assignment Policy in N-Queue m-Server System

  • Ko Soon-Ju
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.1
    • /
    • pp.43-60
    • /
    • 1991
  • Consider N queues without arrivals and with m identical servers. All jobs are independent and service requirements of jobs in a queue are i.i.d. random variables. At any time only one server may be assigned to a queue and switching between queues are allowed. A unit cost is imposed per job per unit time. The objective is to minimized the expected total cost. An flow approximation model is considered and an upperbound for the percentage error of best nonswitching policies to an optimal policy is found. It is shown that the best nonswitching policy is not worse than $11\%$ of an optimal policy For the stochastic model, we consider the case in which the service requirements of all jobs are i.i.d. with an exponential distribution. A longest first policy is shown to be optimal and a worst case analysis shows that the nonswitching policy which starts with the longest queues is not worse than $11\%$ of the optimal policy.

  • PDF

Optimal unidirectional grid tied hybrid power system for peak demand management

  • Vineetha, C.P.;Babu, C.A.
    • Advances in Energy Research
    • /
    • v.4 no.1
    • /
    • pp.47-68
    • /
    • 2016
  • A well designed hybrid power system (HPS) can deliver electrical energy in a cost effective way. In this paper, model for HPS consisting of photo voltaic (PV) module and wind mill as renewable energy sources (RES) and solar lead acid battery as storage device connected to unidirectional grid is developed for peak demand reduction. Life time energy cost of the system is evaluated. One year hourly site condition and load pattern are taken into account for analysing the HPS. The optimal HPS is determined for least life time energy cost subject to the constraints like state of charge of the battery bank, dump load, renewable energy (RE) generation etc. Optimal solutions are also found out individually for PV module and wind mill. These three systems are compared to find out the most feasible combination. The results show that the HPS can deliver energy in an acceptable cost with reduced peak consumption from the grid. The proposed optimization algorithm is suitable for determining optimal HPS for desired location and load with least energy cost.

Intelligent Tuning of PID Controller With Disturbance Rejection Using Bacterial Foraging

  • Kim, Dong-Hwa;Cho, Jae-Hoon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.15-20
    • /
    • 2004
  • In this paper, design approach of PID controller with rejection function against external disturbance in motor control system is proposed using bacterial foraging based optimal algorithm. Up to the present time, PID Controller has been used to operate for AC motor drive because of its implementational advantages in practice and simple structure. However, it is not easy to achieve an optimal PID gain with no experience, since the gain of the PID controller has to be manually tuned by trial and error in the industrial system with disturbance. To design disturbance rejection tuning, disturbance rejection conditions based on H$\_$$\infty$/ are illustrated and the performance of response based on the bacterial foraging is computed for the designed PID controller as ITSE (Integral of time weighted squared error). Hence, parameters of PID controller are selected by bacterial foraging based optimal algorithm to obtain the required response.

  • PDF

A Suboptimal Algorithm of the Optimal Bayesian Filter Based on the Receding Horizon Strategy

  • Kim, Yong-Shik;Hong, Keum-Shik
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.2
    • /
    • pp.163-170
    • /
    • 2003
  • The optimal Bayesian filter for a single target is known to provide the best tracking performance in a cluttered environment. However, its main drawback is the increase in memory size and computation quantity over time. In this paper, the inevitable predicament of the optimal Bayesian filter is resolved in a suboptimal fashion through the use of a receding horizon strategy. As a result, the problems of memory and computational requirements are diminished. As a priori information, the horizon initial state is estimated from the validated measurements on the receding horizon. Consequently, the suboptimal algorithm proposed allows for real time implementation.

Optimal Traffic Signal Light (최적교통신호등)

  • 홍유식
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.40 no.4
    • /
    • pp.181-192
    • /
    • 2003
  • Increased vehicles on the restricted road, the conventional traffic light to losses the function of optimal cycle. The conventional traffic light dose not consider passenger car unit ,offset, and length of traffic intersection. As a result, 30~45% of conventional traffic cycle does not match the present traffic cycle. In this paper, we study the disard vantage of conventional traffic light and improve the vehicle average waiting time in the traffic intersection and vehicle average speed using fuzzy logic. Moreover, it will be able to forecast the optimal traffic information, road under construction and dangerous road using internet.

The Development of Optimal Soot Blowing System for Power Plant (발전용 최적 Soot Blowing 시스템 개발)

  • Kim, Sung-Ho;Jung, Hae-Won;Yook, Sim-Kyun
    • Proceedings of the KSME Conference
    • /
    • 2001.11b
    • /
    • pp.897-902
    • /
    • 2001
  • SBOS(Soot blower Optimum System) analyzes the accumulated fouling rate of a coal-fired boiler plant at short intervals, compares it with a reference data, and determines the optimal time of soot blowing. In this paper, ANFIS algorithm which is an optimal algorithm to detect variation of boiler performance with time, updating the reference data and to eliminate the effects of noise in field signal is used to clean heating surface and to reduce steam needed to blow the soot.

  • PDF

FEA-Based Optimal Design of Permanent Magnet DC Motor Using Internet Distributed Computing

  • Lee, Cheol-Gyun;Choi, Hong-Soon
    • Journal of IKEEE
    • /
    • v.13 no.3
    • /
    • pp.24-31
    • /
    • 2009
  • The computation time of FEA(finite element analysis) for one model may range from a few seconds up to several hours according to the complexity of the simulated model. If these FEA is used to calculate the objective and the constraint functions during the optimal solution search, it causes very excessive execution time. To resolve this problem, the distributed computing technique using internet web service is proposed in this paper. And the dynamic load balancing mechanisms are established to advance the performance of distributed computing. To verify its validity, this method is applied to a traditional mathematical optimization problem. And the proposed FEA-based optimization using internet distributed computing is applied to the optimal design of the permanent magnet dc motor(PMDCM) for automotive application.

  • PDF

Optimal control of batch distillation (회분식 증류장치의 최적 제어)

  • 이주엽;정상헌;이광순
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.941-946
    • /
    • 1992
  • Three different reflux policies are compared for a batch distillation process in which a fixed recovery with a given average purity of the distillate is required ; the first, for the constant distillate purity ; the second, for the constant reflux ratio ; finally, for the optimal reflux policy which gives the minimum operation time. The optimal reflux policy was obtained using pontryagin's maximum principle. Througy the numerical simulations for the three different binary mixtures, it was found that the time advantage of the optimal reflux operation over the constant overhead composition operation varies form 10.0 to 22.4% and the advantage over the constant reflux operation varies from 1106 to 36.6% in the three cases considered.

  • PDF

A Bayesian Approach to Software Optima I Re lease Policy (소프트웨어 최적출하정책의 베이지안 접근방법)

  • 김희수;이애경
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2002.06a
    • /
    • pp.273-273
    • /
    • 2002
  • In this paper, we investigate a software release policy with software reliability growth factor during the warranty period by assuming that the software reliability growth is assumed to occur after the testing phase with probability p and the software reliability growth is not assumed to occur after the testing phase with probability 1-p. The optimal release policy to minimize the expected total software cost is discussed. Numerical examples are shown to illustrate the results of the optimal policy. And we consider a Bayesian decision theoretic approach to determine an optimal software release policy. This approach enables us to update our uncertainty when determining optimal software release time, When the failure time is Weibull distribution with uncertain parameters, a bayesian approach is established. Finally, numerical examples are presented for illustrative propose.

  • PDF

A Decision Method of Optimal Maintenance Strategy for Standby System (대기체계의 정비전략 결정방법)

  • 하석태;최영주
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.1
    • /
    • pp.98-109
    • /
    • 1998
  • This study develops a maintenance strategy for a reparable 2-unit standby system. The maintenance strategy implies the waiting time to call the repair facility when the unit-1 fails. Almeida and Souza set up the multi-attribute utility function consisting of system availability and repair cost for several maintenance strategies and decide the optimal maintenance strategy that maximize the expected value of the utility function. We decide the optimal maintenance strategy satisfying the following two criteria about the utility function : maximum variance using Almeida and Souza's utility function. It both criteria are not satisfied at the same time for every strategies, the strategy maximizing the lower confidence limit for expected utility function is regarded as an optimal one.

  • PDF