• Title/Summary/Keyword: Minimum Slack

Search Result 16, Processing Time 0.019 seconds

A Milestone Generation Algorithm for Efficient Control of FAB Process in a Semiconductor Factory (반도체 FAB 공정의 효율적인 통제를 위한 생산 기준점 산출 알고리듬)

  • Baek, Jong-Kwan;Baek, Jun-Geol;Kim, Sung-Shick
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.4
    • /
    • pp.415-424
    • /
    • 2002
  • Semiconductor manufacturing has been emerged as a highly competitive but profitable business. Accordingly it becomes very important for semiconductor manufacturing companies to meet customer demands at the right time, in order to keep the leading edge in the world market. However, due-date oriented production is very difficult task because of the complex job flows with highly resource conflicts in fabrication shop called FAB. Due to its cyclic manufacturing feature of products, to be completed, a semiconductor product is processed repeatedly as many times as the number of the product manufacturing cycles in FAB, and FAB processes of individual manufacturing cycles are composed with similar but not identical unit processes. In this paper, we propose a production scheduling and control scheme that is designed specifically for semiconductor scheduling environment (FAB). The proposed scheme consists of three modules: simulation module, cycle due-date estimation module, and dispatching module. The fundamental idea of the scheduler is to introduce the due-date for each cycle of job, with which the complex job flows in FAB can be controlled through a simple scheduling rule such as the minimum slack rule, such that the customer due-dates are maximally satisfied. Through detailed simulation, the performance of a cycle due-date based scheduler has been verified.

A Multi-level Optimal Power Flow Algorithm for Constrained Power Economic Dispatch Control (제약조건을 고려한 경제급전 제어를 위한 다단계 최적조류계산 알고리즘)

  • Song, Gyeong-Bin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.9
    • /
    • pp.424-430
    • /
    • 2001
  • A multi-level optimal power flow(OPF) algorithm has been evolved from a simple two stage optimal Power flow algorithm for constrained power economic dispatch control. In the proposed algorithm, we consider various constraints such as ower balance, generation capacity, transmission line capacity, transmission losses, security equality, and security inequality constraints. The proposed algorithm consists of four stages. At the first stage, we solve the aggregated problem that is the crude classical economic dispatch problem without considering transmission losses. An initial solution is obtained by the aggregation concept in which the solution satisfies the power balance equations and generation capacity constraints. Then, after load flow analysis, the transmission losses of an initial generation setting are matched by the slack bus generator that produces power with the cheapest cost. At the second stage we consider transmission losses. Formulation of the second stage becomes classical economic dispatch problem involving the transmission losses, which are distributed to all generators. Once a feasible solution is obtained from the second stage, transmission capacity and other violations are checked and corrected locally and quickly at the third stage. The fourth stage fine tunes the solution of the third stage to reach a real minimum. The proposed approach speeds up the two stage optimization method to an average gain of 2.99 for IEEE 30, 57, and 118 bus systems and EPRI Scenario systems A through D testings.

  • PDF

A Fast Optimization Algorithm for Optimal Real Power Flow (고속의 유효전력 최적조류계산 알고리즘)

  • Song, Kyung-Bin;Kim, Hong-Rae
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.926-928
    • /
    • 1998
  • A fast optimization algorithm has been evolved from a simple two stage optimal power flow(OPF) algorithm for constrained power economic dispatch. In the proposed algorithm, we consider various constraints such as power balance, generation capacity, transmission line capacity, transmission losses, security equality, and security inequality constraints. The proposed algorithm consists of four stages. At the first stage, we solve the aggregated problem that is the crude classical economic dispatch problem without considering transmission losses. An initial solution is obtained by the aggregation concept in which the solution satisfies the power balance equations and generation capacity constraints. Then, after load flow analysis, the transmission losses of an initial generation setting are matched by the slack bus generator that produces power with the cheapest cost. At the second stage we consider transmission losses. Formulation of the second stage becomes classical economic dispatch problem involving the transmission losses, which are distributed to all generators. Once a feasible solution is obtained from the second stage, transmission capacity and other violations are checked and corrected locally and quickly at the third stage. The fourth stage fine tunes the solution of the third stage to reach a real minimum. The proposed approach speeds up the coupled LP based OPF method to an average gain of 53.13 for IEEE 30, 57, and 118 bus systems and EPRI Scenario systems A through D testings.

  • PDF

Modeling Sedimentation of Fine-grained Sediments in a Rectangular Basin (장방형 해분내의 세립 퇴적물 퇴적모형)

  • Hyo Jin Kang
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.3 no.1
    • /
    • pp.38-44
    • /
    • 1991
  • A simple box model was applied to the sedimentation of fine-grained sediments in a rectangular basin. Using the model explanation of the net depositional process of One-grained sediments in a small tide-dominated rocky embayment was possible by a careful evaluation of coefficients for erosion and deposition. For a basin with an inlet through which the exchange of suspended sediments occurs between open sea. the model shows that the time-averaged concentration of suspended sediments for a tidal cycle reaches a steady state initial abrupt change in concentration. During a tidal cycle deposition of sediments seems to occur when the magnitude of tidal currents is substantially low near the slack waters. Resuspension and erosion of bottom sediments take place near the peak of tidal currents. For a depositional basin. Gamagyang Bay, the duration and the maximum rate of deposition appear to be longer and higher than those of erosion. which accounts for the net deposition of fine-grained sediments. The time-averaged concentration of suspended sediment in the basin is slightly lower than that of the open water due to the net deposition. The instantaneous concentration of suspended sediments showed the maximum value about an hour before high water and the minimum about an hour after low water.

  • PDF

Design and Implementation of a Main-memory Storage System for Real-time Retrievals (실시간 검색을 위한 다중 사용자용 주기억장치 자료저장 시스템 개발)

  • Kwon, Oh-Su;Hong, Dong-Kweon
    • The KIPS Transactions:PartD
    • /
    • v.10D no.2
    • /
    • pp.187-194
    • /
    • 2003
  • Main Memory storage system can increase the performance of the system by assigning enough slack time to real-time transactions. Due to its high response time of main memory devices, main memory resident data management systems have been used for location management of personal mobile clients to cope with urgent location related operations. In this paper we have developed a multi-threaded main memory storage system as a core component of real-time retrieval system to handle a huge amount of readers and writers of main memory resident data. The storage system is implemented as an embedded component which is working with the help of a disk resident database system. It uses multi-threaded executions and utilizes latches for its concurrency control rather than complex locking method. It only saves most recent data on main memory and data synchronization is done only when disk resident database asks for update transactions. The system controls the number of read threads and update threads to guarantee the minimum requirements of real-time retrievals.

A Study on the Model Development and Empirical Application for Measuring the Radial and Non-radial Efficiencies of Investment in Domestic Seaports (국내항만투자의 방사.비방사적 효율성 측정을 위한 모형개발 및 실증적 적용에 관한 연구)

  • Park, Ro-Kyung
    • Journal of Korea Port Economic Association
    • /
    • v.27 no.1
    • /
    • pp.185-212
    • /
    • 2011
  • The purpose of this paper is to show the empirical analysis way for measuring the seaport efficiency by using the previous radial model and the newly modified non-radial models( panel additive model, panel RAM model, and panel SBM model)with Spearman rank order correlation coefficient(SROCC) for 20 Korean ports during 11 years(1997-2007) for 1 inputs(port investment amount) and 4 outputs(Number of Ship Calls, Port Revenue, Customer Satisfaction Score for Port Service and Container Cargo Throughput). The main empirical results of this paper are as follows. First, consistency ratio of SROCC in terms of efficiency scores between radial and panel Additive model was over about 76% and overall consistency ratio was about 71.6%. Second, an efficiency of panel RAM model was higher than that of radial model with similarity. However, panel SBM model shows the very similar efficiency scores with panel radial model. Third, the slack size of radial model is smaller compared to non-radial model. Models' ranking orders in terms of efficiency scores, number of efficient ports are panel RAM model, panel SBM model, and radial model. The order from the minimum efficiency scores was the same order like just before. The policy implication to the Korean seaports and planner is that Korean seaports should introduce the new methods like non-radial models(panel additive model, panel RAM model, and panel SBM model) for measuring the port performance.