• Title/Summary/Keyword: 최적부하배분

Search Result 20, Processing Time 0.028 seconds

Short-Time Production Scheduling and Parts Routing for Flexible Assembly Lines (유연한 조립 시스템의 단기 생산 스케듈링과 라우팅에 관한 연구)

  • Sin, Ok-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.6
    • /
    • pp.823-830
    • /
    • 1995
  • A reactive piloting policy for Flexible Assembly Lines (FAL) is proposed, where the sequencing of the operations as well as the assignment of tasks to manipulators are not predetermined but driven by the actual state of the FAL For all work-in-process coming from a manipulator, the next destination is determined by minimizing a temporal criterion taking into account the time needed to reach the destination, the load of the manipulator to reach, the durati on of the operation to be completed in the destination manipulator, and the availability of product components in this manipulator. The purpose of proposed piloting policy is to manufacture a given quantity of products as rapidly as possible by balancing the amount of work allocated to manipulators and to reduce the efforts required for scheduling the production of short series of diversified products. After introducing the characteristics of assembly processes and FAL modelization, the proposed algorithm is evaluated by simulations. The simulations of the proposed algorithm showed satisfactory results.

  • PDF

Determination of optimal unit commitment and load dispatch for thermal power system by DP method (DP법에 의한 화력계통의 최적병렬치수 결정 및 부하배분)

  • 양흥석;이문호
    • 전기의세계
    • /
    • v.21 no.2
    • /
    • pp.34-40
    • /
    • 1972
  • This paper describes the problem of the shortange-economic-scheduling for unit commitment and load dispatching in thermal power system. For economic operation of thermal system, the optimum time of startup and shoutdown of the generating unit must be determined so as to minimize the sum of generating and starting fuel cost over a given period. The above problems are analyzed for the purpose of the application of Dynamic Programing Method. Also the technique of Dynamic Programming is applied to the problems. For the illustative purpose, a case study was made on a model system composed of eight units and the computing time was about 190 seconds by IBM 360-40 system. Therefore, one can utilize this suggested method on any of the practical power systems.

  • PDF

GA-based Optimal Reactive Power Dispatch Taking Account of Transmission Loss Re-distribution and Voltage Dependent Load Models (송전손실 재분배와 전압의존형 부하모델을 적용한 GA기반의 무효전력 최적배분)

  • Chae, Myung-Suk;Lee, Myung-Hwan;Kim, Byung-Seop;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.350-353
    • /
    • 2000
  • This paper presents an algorithm for Optimal Reactive Power Dispatch(ORPD) problem based on genetic algorithm. Optimal reactive power dispatch is particularized to the minimization of transmission line losses by suitable selection of generator reactive power outputs and transformer tap settings. To reduce system loss and improve voltage profile, two methods, Loss Re-Distribution Algorithm (LRDA) and Voltage Dependent Load Model (VDLM), are applied to ORPD. The proposed methods have been evaluated on the IEEE 30 bus system. Each of results have been compared with result of load flow.

  • PDF

Genetic Algorithm based Optimal Reactive Power Dispatch with Voltage Dependent Load Models (전압의존형 부하모델과 유전알고리즘에 기반을 둔 무효전력 최적배분)

  • Kim, Byung-Seop;Chae, Myung-Suk;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 1997.11a
    • /
    • pp.212-214
    • /
    • 1997
  • This paper presents a genetic algorithm based optimal reactive power dispatch (ORPD) in which voltage dependent load model is considered. The objective of this study is to minimize the transmission loss with consideration of voltage and reactive power constraints. The proposed algorithm has been evaluated with the IEEE 30-bus system. Simulation results, compared with each cases, are presented to show the performance of the proposed method.

  • PDF

Optimum Size Combination of Heat Exchangers in a Small Gifford-Mchon/ Joule-Thomson Refrigerator (소형 Gifford-McMahon/Joule-Thomson 냉동기에서 열교환기의 최적 조합)

  • 김영률;이상용;장호명
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.11
    • /
    • pp.2196-2202
    • /
    • 1992
  • The optimum size combination of heat exchangers in a Joule-Thomson(J-T) circuit for small cryogenic systems has been sought analytically, when the circuit is combined with a two-stage Gifford-McMahon(GM) cooler. Full thermodynamic cycle analysis was carried out to predict the performance of the combined refrigeration system. Relevant convective heat transfer coefficients, the computerized properties of helium, and the refrigeration capacity curve of a typical GM cooler have been used in the analysis. The result showed that, by changing the configuration(heat exchanger area ratio) of the system, the performance of the commonly-used GM/J-T refrigerators could be optimized. For the maximum refrigeration performance, the optimum mass flow rate of the refrigerant and the relative size between the heat exchangers have been obtained, when the cooling load was 0.1W at 3.995K with the total heat exchanger area being given.

A Study on Optimal Electric Load Distribution and Generator Operating Mode Using Dynamic Programming (동적계획법을 이용한 발전기의 운전모드 및 최적부하 배분에 관한 연구)

  • H-H Yoo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.26 no.3
    • /
    • pp.313-319
    • /
    • 2002
  • Since the oil crisis in 1970, a great deal of effort has been made to develop automatic electric load sharing systems as a part of the efforts to save energy. A large scale electric generating system composes more than two generators whose characteristics may be different. When such a system is operated individually or in parallel, the lagrange multiplier's method has difficulty in achieving optimal load distribution because generators usually have the limitations of the operating range with inequality constraints. Therefore, a suitable operating mode of generators has to be decided according to the selection of the generators to meet electric power requirements at the minimum cost. In this study, a method which solves the optimal electric load distribution problem using the dynamic programming technique is proposed. This study also shows that the dynamic programming method has an advantage in dealing with the optimal load distribution problem under the limitations of the operating range with inequality constraints including generator operation mode. In this study, generator operating cost curve of second order equation by shop trial test results of diesel generators are used. The results indicate that the proposed method can be applied to the ship's electric generating system.

Optimal Economic Load Dispatch using Parallel Genetic Algorithms in Large Scale Power Systems (병렬유전알고리즘을 응용한 대규모 전력계통의 최적 부하배분)

  • Kim, Tae-Kyun;Kim, Kyu-Ho;Yu, Seok-Ku
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.4
    • /
    • pp.388-394
    • /
    • 1999
  • This paper is concerned with an application of Parallel Genetic Algorithms(PGA) to optimal econmic load dispatch(ELD) in power systems. The ELD problem is to minimize the total generation fuel cost of power outputs for all generating units while satisfying load balancing constraints. Genetic Algorithms(GA) is a good candidate for effective parallelization because of their inherent principle of evolving in parallel a population of individuals. Each individual of a population evaluates the fitness function without data exchanges between individuals. In application of the parallel processing to GA, it is possible to use Single Instruction stream, Multiple Data stream(SIMD), a kind of parallel system. The architecture of SIMD system need not data communications between processors assigned. The proposed ELD problem with C code is implemented by SIMSCRIPT language for parallel processing which is a powerfrul, free-from and versatile computer simulation programming language. The proposed algorithms has been tested for 38 units system and has been compared with Sequential Quadratic programming(SQP).

  • PDF

Determination of a Grain Size for Reducing Cache Miss Rate of Direct-Mapped Caches (직접 사상 캐쉬의 캐쉬 실패율을 감소시키기 위한 성김도 정책)

  • Jung, In-Bum;Kong, Ki-Sok;Lee, Joon-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.7
    • /
    • pp.665-674
    • /
    • 2000
  • In data parallel programs incurring high cache locality, the choice of grain sizes affects cache performance. Though the grain sizes chosen provide fair load balance among processors, the grain sizes that ignore underlying caching effect result in address interferences between grains allocated to a processor. These address interferences appear to have a negative impact on the cache locality, since they result in cache conflict misses. To address this problem, we propose a best grain size driven from a cache size and the number of processors based on direct mapped cache's characteristic. Since the proposed method does not map the grains to the same location in the cache, cache conflict misses are reduced. Simulation results show that the proposed best grain size substantially improves the performance of tested data parallel programs through the reduction of cache misses on direct-mapped caches.

  • PDF

Optimum Operation of Power System Using Fuzzy Linear Programming (퍼지 선형계획법을 적용한 전력계통의 최적운용에 관한 연구)

  • 박성대;정재길;조양행
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.8 no.1
    • /
    • pp.37-45
    • /
    • 1994
  • A method of optimal active and reactive power control for economic operation in electrical power system is presented in this paper. The major features and techniques of this paper are as follows: 1) The method presented for obtaining the equivalent active power balance equation applying the sparse Jacobian matrix of power flow equation instead of using B constant as active power Balance equation considering transmission loss, and for determining directly optimal active power allocation without repeating calculations. 2) More reasonable and economic profit by minimizing total fuel cost of thermal power plants instead of using transmission loss as objective function of reactive Power control can be achieved. 3) Particularly in reactive power control, computing time can be considerably reduced by using Fuzzy Linear Programming instead of using conventional Linear Programming.

  • PDF

Multi-Objective Evaluation for Hybrid Use of Natural Energy in Power System (자연에너지 복합 이용시스템에 대한 다목적 평가)

  • Bae, Sang-Hyun;Lee, Jae-Youn
    • Solar Energy
    • /
    • v.11 no.1
    • /
    • pp.27-40
    • /
    • 1991
  • Research and development works on practical application of natural energy utilization systems involving solar, wind and sea wave energies are under promoting for the purpose of improving the energy consumption structure. These natural energies, made available with the use of relatively simple apparatus, are clean economically efficient and highly effective in the conservation of environment. However, these natural energies also have low energy density, randomness and regional variations. To compensate for these characteristics, hybrid utilization of solar and wind energies is currently under study. The introduction of a plural number of the natural energy hybrid utilization systems into a specific area will affect the economic efficiency, reliability and environmental conservation. Evaluation method of such effects has been examined in this study. The present method consisted of the steps described below. First, available energy was calculated from insolation distribution and wind velocity distribution in the specified area, and then the effect on the configuration of the power system load was obtained. This was followed by the determination of the optimal power dispatch over the specified period and by evaluations in light of economic efficiency, reliability and environmental indices.

  • PDF