• Title/Summary/Keyword: short-term scheduling

Search Result 67, Processing Time 0.034 seconds

Efficient Scheduling Algorithm for Sequential Multipurpose Batch Processes (순차적 다목적 회분식 공정을 위한 효과적인 일정계획)

  • 강진수;복진광;문성득;박선원;이태용
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.5
    • /
    • pp.426-432
    • /
    • 2000
  • A novel mixed-integer linear programming model for the short-term scheduling of a sequential multipurpose batch plant is addressed. First, a time slot domain to each unit is introduced. By assigning each time slot to a product, we obtain the production sequence that minimizes makespan. For multiple-unit assignment problem where a few parallel units with the same function exist, production paths are defined for the distinction of the same stage with a different unit. As a second issue, the model adapted for sequence dependent changeover is presented. For a time slot of a unit, if a product is assigned to the time slot and a different product is assigned to the adjacent time slot, the changeover time considering this situation is included. The performance of the proposed models are illustrated through two examples.

  • PDF

A Short Term Hydro-Thermal Scheduling using Evolutionary Programming (진화 프로그래밍기법을 적용한 단기 수화력 운용)

  • Kim, Jae-Chul;Baek, Young-Sik
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.8
    • /
    • pp.917-923
    • /
    • 1999
  • This paper proposes an efficient method of hydro-thermal scheduling in coordination with head variation and hydraulically coupled plants using Evolutionary Programing(EP). Based on the EP technique, the proposed algorithm is capable of determining the global optimal solutions. The constraints such a power balance condition, water available condition and transmission losses are embedded and satisfied throughout the proposed EP approach. The effectiveness of the proposed approach is demonstrated on the test systems and compared to those of other method. The results show that the new approach obtains a more highly optimal solutions than the conventional other methods such as newton-raphson method, Dynamic Programming(DP), LU factorization.

  • PDF

Short-term Operation Scheduling of Cogeneration Systems Using Genetic Algorithm (열병합발전시스템에서 유전알고리즘을 적용한 단기운전계획 수립)

  • Park, Seong-Hun;Jung, Chang-Ho;Lee, Jong-Beom
    • Journal of Energy Engineering
    • /
    • v.6 no.1
    • /
    • pp.11-18
    • /
    • 1997
  • This paper describes a daily operation scheduling of cogeneration systems using Genetic Algorithm. The simulation was performed in the case of bottoming cycle. The efficiency of cogeneration system which has nonlinear characteristic is obtained by the least square method based on the real data of industrial cogeneration system. In this paper, Genetic Algorithm is coded as a vector of floating point representation which can reduce computation time and obtain high precision The simulated results show that the genetic algorithm can be efficiently applied to establish the operation scheduling.

  • PDF

A Case Study on Network Status Classification based on Latency Stability

  • Kim, JunSeong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.11
    • /
    • pp.4016-4027
    • /
    • 2014
  • Understanding network latency is important for providing consistent and acceptable levels of services in network-based applications. However, due to the difficulty of estimating applications' network demands and the difficulty of network latency modeling the management of network resources has often been ignored. We expect that, since network latency repeats cycles of congested states, a systematic classification method for network status would be helpful to simplify issues in network resource managements. This paper presents a simple empirical method to classify network status with a real operational network. By observing oscillating behavior of end-to-end latency we determine networks' status in run time. Five typical network statuses are defined based on a long-term stability and a short-term burstiness. By investigating prediction accuracies of several simple numerical models we show the effectiveness of the network status classification. Experimental results show that around 80% reduction in prediction errors depending on network status.

A Study on the LOLP Sensitivity Analysis for Determination of Reliability Criteria in Generation Expansion Planning (전원개발계획 공급신뢰도 기준 설정을 위한 LOLP 민감도 분석)

  • Chung, Do-Young;Kim, Kwang-In;Lee, Sang-Chul;Park, Jong-Bae
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.543-545
    • /
    • 1995
  • The purpose of this paper is to determine the proper reliability criteria used in generation expansion planning of electric utilities. In this paper, we tried to combine long-term generation expansion planning and short-term weekly maintenance scheduling program package. We set two scenarios in which the O&M technology of power plants will be improved or not in the future. We performed LOLP sensitivity analysis for each scenario to determine the optimum reliability criteria in the power system operation aspects.

  • PDF

Considering Claim Costs in Project Time-Cost Mixed Integer Programming Model (클레임코스트를 고려한 프로젝트의 시간-비용 혼합정수계획모형)

  • Kim, Jong-Yul;Kang, Chang-Wook;Hwang, In-Keuk
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.3
    • /
    • pp.97-105
    • /
    • 2011
  • Previous researches have focused on the efficiency of project execution and the satisfaction of internal customers In view of the fact that a project is successful if any defects are not found in the short-term performance test of the project final outcome. To execute a project that both internal customer and external customer are satisfied in terms of longer-term benefit perspective, the project claim costs (PCC) which may occur for the warranty period of the project final outcome should be considered. We propose a model included PCC to the linear programming between time and cost to expedite a project and perform the validity test by applying the model to an example project. This model and related procedure will contribute to overall project activities' cost reduction by taking preventive actions for PCC.

Optimal Operation Strategy and Production Planning of Sequential Multi-purpose Batch Plants with Batch Distillation Process (회분식 공정과 회분식 증류공정을 복합한 순차적 다목적 공정의 최적 운용전략 및 생산일정계획)

  • Ha, Jin-Kuk;Lee, Euy-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.12
    • /
    • pp.1163-1168
    • /
    • 2006
  • Manufacturing technology for the production of high value-added fine chemical products is emphasized and getting more attention as the diversified interests of customers and the demand of high quality products are getting bigger and bigger everyday. Thus, the development of advanced batch processes, which is the preferred and most appropriate way of producing these types of products, and the related technologies are becoming more important. Therefore, high-precision batch distillation is one of the important elements in the successful manufacturing of fine chemicals, and the importance of the process operation strategy with quality assurance cannot be overemphasized. Accordingly, proposing a process structure explanation and operation strategy of such processes including batch processes and batch distillation would be of great value. We investigate optimal operation strategy and production planning of multi-purpose plants consisting of batch processes and batch distillation for the manufacturing of fine chemical products. For the short-term scheduling of a sequential multi-purpose batch plant consisting of batch distillation under MPC and UIS policy, we proposed a MILP model based on a priori time slot allocation. Also, we consider that the waste product of being produced on batch distillation is recycled to the batch distillation unit for the saving of raw materials. The developed methodology will be especially useful for the design and optimal operations of multi-purpose and multiproduct plants that is suitable for fine chemical production.

Daily Unit Commitment Scheduling of Power System with Energy Storage System (전력저장장치를 고려한 일간 최적 기동정지계획 수립연구)

  • Song, Ha-Na;Jang, Se-Hwan;Kim, Hyeong-Jung;Roh, Jae-Hyung;Park, Jong-Bae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.4
    • /
    • pp.717-725
    • /
    • 2011
  • In the power system with an electric storage system that can increase utilization rate of the source of such new renewable energy, this paper introduces the approach on the daily unit commitment scheduling that determines simultaneously optimum operational condition and output of thermal generators and electric storage device. The unit commitment is one of the most important issues in economic operation and security of short-term operational plan of the power system. It is to determine on/off status of generator to minimize operational cost during the given period. The committed generator should satisfy various operational limitation such as estimated demand by system, spinning reserve condition within minimum operational cost. In order to determine on/off or charge/discharge/idle condition and output level of units and electric storage system, the MILP(Mixed Integer Linear Programming) is suggested. The proposed approach is the mixed method between LP(Linear Programming) and IP(integer programming) which seeks the value of real number and integer that maximize or minimize function objective within given condition. The daily unit commitment problem with the electric storage system is applied to MILP algorithm through linearization and formulation process. The proposed approach is applied to the test system.

Functional Analysis of Production Planning & Scheduling Solutions from SCM Perspective (공급망 관리 관점에서의 생산계획 솔루션 기능 분석)

  • Han, Kwan Hee
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.6
    • /
    • pp.564-573
    • /
    • 2018
  • External environment of enterprises are rapidly changing brought about mainly by global competition, cost and profitability pressures, and emerging new technology. In particular, frequent change of customer requirements is a tough challenge to manufacturing company. To cope with these challenges, a production planning and scheduling (PP&S) function might be established to provide accountability for both customer service and operational efficiency. PP&S deals with short-term decision making in the production process of whole supply chain. The task of PP&S is to seek a balance between customer orders and limited resources. At present, many PP&S software solutions have been utilized in many enterprises to generate a realistic production plan and schedule efficiently. The aim of this paper is to analyze the PP&S functionalities and its system architecture from the perspective of SCM (Supply Chain Management), and propose the PP&S solution classification framework to facilitate the comparison among various solutions.

Equipment Failure Forecasting Based on Past Failure Performance and Development of Replacement Strategies

  • Begovic, Miroslav;Perkel, Joshua;Hartlein, Rick
    • Transactions on Electrical and Electronic Materials
    • /
    • v.7 no.5
    • /
    • pp.217-223
    • /
    • 2006
  • When only partial information is available about equipment failures (installation date and amount, as well as failure and replacement rates), data on sufficiently large number of yearly populations of the components can be combined, and estimation of model parameters may be possible. The parametric models may then be used for forecasting of the system's short term future failure and for formulation of replacement strategies. We employ the Weibull distribution and show how we estimate its parameters from past failure data. Using Monte Carlo simulations, it is possible to assess confidence ranges of the forecasted component performance data.