• 제목/요약/키워드: Short-term Scheduling

검색결과 67건 처리시간 0.033초

퍼지선형계획법을 이용한 열병합발전시스템의 최적운전계획수립 (Optimal Operation Scheduling of Cogeneration Systems Using Fuzzy Linear Programming Method)

  • 이종범;정장호;류승현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.516-518
    • /
    • 1995
  • This paper presents the optimal short-term operation scheduling by using fuzzy linear programming method on cogeneration systems connected with auxiliary equipments. Simulation is performed in case of the bottomming cycle. Modeling of cogeneration systems and auxiliary equipments is done, the effectiveness of modeling is evaluated through the detailed simulation. After the optimal operation scheduling is established by using linear programming method, the last optimal operation scheduling is established by using fuzzy linear programming method. The results of simulation show the auxiliary equipments can be effeciently operated in case of the bottomming cycle by modeling proposed in this paper.

  • PDF

확장된 발전시스템에서 지식기반 해법을 이용한 단기운영계획 수립에 관한 연구 (Knowledge-based Approach for Solving Short-term Power Scheduling in Extended Power Systems)

  • 김철수
    • 한국경영과학회지
    • /
    • 제23권2호
    • /
    • pp.187-200
    • /
    • 1998
  • This paper presents an original approach for solving short-term power scheduling in extended power system with two fuels in a unit and a limited fuel using Lagrangian relaxations. The underlying model incorporates the full set of costs and constraints including setup, production, ramping, and operational status, and takes the form of a mixed integer nonlinear control problem. Moreover, the mathematical model developed includes two fuels in a unit and a limited fuel, regulation reserve requirements of prespecified group of units. Lagrangian relaxation is used to disaggregate the model by generator into separate subproblems which are then solved with a nested dynamic program including empirical knowledges. The strength of the methodology lies partially in its ability to construct good feasible solutions from information provided by the dual. Thus, the need for branch-and-bound is eliminated. In addition, the inclusion of two fuels in a unit and a limited fuel provides new insight into the limitations of current techniques. Computational experience with the proposed algorithm indicates that Problems containing up to 23 units including 8 unit used two fuels and 24 time periods can be readily solved in reasonable times. Duality gaps of less than 4% were achieved.

  • PDF

철강 공정의 일정계획을 위한 혼합정수계획 모델 (Mixed-Integer programming model for scheduling of steelmaking processes)

  • 복진광;이동엽;박선원
    • 제어로봇시스템학회논문지
    • /
    • 제5권6호
    • /
    • pp.714-723
    • /
    • 1999
  • This paper presents a short-term scheduling algorithm for the operation of steelmaking processes. The scope of the problem covers refining of the hot iron transferred form a blast furnace, ladle treatment, continuous casting, hot-rolling, and coiling for the final products that should satisfy the given demand. The processing time at each unit depends on how much the batch amount is treated, and te dedicated intermediate storage with finite capacity between the units is considered. Resource constraints and initial amount of each state are incorporated into the presented scheduling model for the algorithm of on-line scheduling. We propose amixed integer linear programming (MILP) model with two objectives for the scheduling. The first is to maximize the total profit while atisfying the due date constraint for each product. And the second is to minimize the total processing time, makespan, while satisfying the demand for each product. Especially, we observe the effect of penalizing the intermediate storage and the inventory level of the final product on the scheduling results.

  • PDF

자기 유사성 기반 소포우편 단기 물동량 예측모형 연구 (Short-Term Prediction Model of Postal Parcel Traffic based on Self-Similarity)

  • 김은혜;정훈
    • 산업경영시스템학회지
    • /
    • 제43권4호
    • /
    • pp.76-83
    • /
    • 2020
  • Postal logistics organizations are characterized as having high labor intensity and short response times. These characteristics, along with rapid change in mail volume, make load scheduling a fundamental concern. Load analysis of major postal infrastructures such as post offices, sorting centers, exchange centers, and delivery stations is required for optimal postal logistics operation. In particular, the performance of mail traffic forecasting is essential for optimizing the resource operation by accurate load analysis. This paper addresses a traffic forecast problem of postal parcel that arises at delivery stations of Korea Post. The main purpose of this paper is to describe a method for predicting short-term traffic of postal parcel based on self-similarity analysis and to introduce an application of the traffic prediction model to postal logistics system. The proposed scheme develops multiple regression models by the clusters resulted from feature engineering and individual models for delivery stations to reinforce prediction accuracy. The experiment with data supplied by main postal delivery stations shows the advantage in terms of prediction performance. Comparing with other technique, experimental results show that the proposed method improves the accuracy up to 45.8%.

응급의료센터를 위한 위험기반 운영계획 모델 (Risk-based Operational Planning and Scheduling Model for an Emergency Medical Center)

  • 이미림;이진표;박민재
    • 산업경영시스템학회지
    • /
    • 제42권2호
    • /
    • pp.9-17
    • /
    • 2019
  • In order to deal with high uncertainty and variability in emergency medical centers, many researchers have developed various models for their operational planning and scheduling. However, most of the models just provide static plans without any risk measures as their results, and thus the users often lose the opportunity to analyze how much risk the patients have, whether the plan is still implementable or how the plan should be changed when an unexpected event happens. In this study, we construct a simulation model combined with a risk-based planning and scheduling module designed by Simio LLC. In addition to static schedules, it provides possibility of treatment delay for each patient as a risk measure, and updates the schedule to avoid the risk when it is needed. By using the simulation model, the users can experiment various scenarios in operations quickly, and also can make a decision not based on their past experience or intuition but based on scientific estimation of risks even in urgent situations. An example of such an operational decision making process is demonstrated for a real mid-size emergency medical center located in Seoul, Republic of Korea. The model is designed for temporal short-term planning especially, but it can be expanded for long-term planning also with some appropriate adjustments.

A Novel Second Order Radial Basis Function Neural Network Technique for Enhanced Load Forecasting of Photovoltaic Power Systems

  • Farhat, Arwa Ben;Chandel, Shyam.Singh;Woo, Wai Lok;Adnene, Cherif
    • International Journal of Computer Science & Network Security
    • /
    • 제21권2호
    • /
    • pp.77-87
    • /
    • 2021
  • In this study, a novel improved second order Radial Basis Function Neural Network based method with excellent scheduling capabilities is used for the dynamic prediction of short and long-term energy required applications. The effectiveness and the reliability of the algorithm are evaluated using training operations with New England-ISO database. The dynamic prediction algorithm is implemented in Matlab and the computation of mean absolute error and mean absolute percent error, and training time for the forecasted load, are determined. The results show the impact of temperature and other input parameters on the accuracy of solar Photovoltaic load forecasting. The mean absolute percent error is found to be between 1% to 3% and the training time is evaluated from 3s to 10s. The results are also compared with the previous studies, which show that this new method predicts short and long-term load better than sigmoidal neural network and bagged regression trees. The forecasted energy is found to be the nearest to the correct values as given by England ISO database, which shows that the method can be used reliably for short and long-term load forecasting of any electrical system.

역방향 CDMA 시스템에서 에너지 최적화된 전송기법: 그래프 이론적 접근 (Energy Optimized Transmission Strategy in CDMA Reverse Link: Graph Theoretic Approach)

  • 오창윤
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.3-9
    • /
    • 2015
  • 본 논문에서는 짧은 지연시간을 요구하는 CDMA 시스템 환경에서 전송률 스케줄링과 전력량 할당 문제를 연구한다. 구체적으로, 본 논문은 각각의 단말이 짧은 구간 동안의 평균 전송률을 유지하는 동시에 에너지 효율적인 스케줄링 방안을 제안한다. 다중 코드를 적용한 CDMA 시스템을 고려하며, 각각의 코드는 가상의 사용자로 해석할 수 있다. 논문의 최종 목적은 전송률 과정에서 소모하는 에너지가 최소화되도록 각각의 시간슬럿에 가상의 사용자를 스케줄링하는 방안을 제안하는 것이다. 주목할만한 점은, 본 논문에서 고려하는 전송률 최적화 문제가 최단 경로 알고리즘으로 해결 가능하다는 점이다. 마지막으로, 본 논문이 제안하는 에너지 최적화 스케줄링 방안을 TDMA 형식의 스케줄링 방안과 성능 비교 분석한다.

다단계 제품 구조를 고려한 유연 잡샵 일정계획의 Large Step Optimization 적용 연구 (Large Step Optimization Approach to Flexible Job Shop Scheduling with Multi-level Product Structures)

  • Jang, Yang-Ja;Kim, Kidong;Park, Jinwoo
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.429-434
    • /
    • 2002
  • For companies assembling end products from sub assemblies or components, MRP (Material Requirement Planning) logic is frequently used to synchronize and pace the production activities for the required parts. However, in MRP, the planning of operational-level activities is left to short term scheduling. So, we need a good scheduling algorithm to generate feasible schedules taking into account shop floor characteristics and multi-level job structures used in MRP. In this paper, we present a GA (Genetic Algorithm) solution for this complex scheduling problem based on a new gene to reflect the machine assignment, operation sequences and the levels of the operations relative to final operation. The relative operation level is the control parameter that paces the completion timing of the components belonging to the same branch in the multi-level job hierarchy. In order to revise the fixed relative level which solutions are confined to, we apply large step transition in the first step and GA in the second step. We compare the genetic algorithm and 2-phase optimization with several dispatching rules in terms of tardiness for about forty modified standard job-shop problem instances.

  • PDF

OPTIMAL SHORT-TERM UNIT COMMITMENT FOR HYDROPOWER SYSTEMS USING DYNAMIC PROGRAMMING

  • Yi, Jae-eung
    • Water Engineering Research
    • /
    • 제1권4호
    • /
    • pp.279-291
    • /
    • 2000
  • A mathematical model using dynamic programming approach is applied to an optimal unit commitment problem. In this study, the units are treated as stages instead of as state dimension, and the time dimension corresponds to the state dimension instead of stages. A considerable amount of computer time is saved as compared to the normal approach if there are many units in the basin. A case study on the Lower Colorado River Basin System is presented to demonstrate the capabilities of the optimal scheduling of hydropower units.

  • PDF

MTO와 MTS기반의 생산방식에서의 CTP 시스템 개발에 관한 연구 (A study on the CTP System development at manufacture based MTO and MTS)

  • 여성주;류석곤;왕지남
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.534-537
    • /
    • 2000
  • Recently, A manufacturing formula centered of the customer is one of the most important parts for the company competition. Especially, it is the matters of weight and importance that Make to Order(MTO) and Make to stock(MTS) is considered at the same time for designing manufacturing system based the order effectly. This paper suggests a alternative Available to promise(ATP) and capable to promise(CTP) to confirm the delivery time to customer, how to link mid-long term production plan with short term daily based scheduling, how to relate middle processes of device based industry to mid-long term plan through the example of S company in a manufacturing formula mixed MTO and MTS

  • PDF