• Title/Summary/Keyword: 계획 최적화

Search Result 1,540, Processing Time 0.03 seconds

Query Plan Reordering Techinque for Dynamic Optimization of Stream Queries (스트림 질의의 동적 최적화를 위한 질의 계획 재구성 기법)

  • 이원근;이상돈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.716-718
    • /
    • 2003
  • 최근 들어 데이터가 연속적으로 생성되므로 인해 디스크에 저장된 형태로 모델링되기 어려운 특성을 갖는 데이터 응용환경에 대한 관심이 증대하고 있다. 스트림 데이터를 대상으로 이루어지는 스트림 질의는 저장된 릴레이션 내의 데이터를 대상으로 한번 적용되고 마는 기존의 데이터 응용에서와는 달리, 한번 등록이 되면 계속적으로 입력 데이터 스트림을 감시하다가 질의를 만족시키는 투플이 발생될 때마다 결과를 출력하는 연속성을 갖는다. 이러한 데이터 스트림 처리 시스템에서 성능 향상을 위한 질의 계획 최적화에 대한 연구가 이루어지고 있으며, 이를 위한 하나의 방법으로 현재 사용중인 질의 계획에서 질의 계획의 일부를 재구성하기 위해서 최적화 대상 질의 계획으로의 입력을 중단하고 최적화된 새로운 질의 계획으로 바꾸어 임시 저장된 데이터를 새로운 질의 계획에 입력하는 방법이 이용되고 있다. 그러나 이 방법을 사용하는 경우 입력 데이터 버퍼링을 위한 저장공간에 대한 비용이 증가하고. 부정확한 갑을 산출을 유발할 수 있는 등 몇 가지 문제점을 안고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 최적화 대상이 되는 질의 계획을 일시적으로 중복시켜 최적화가 진행되고 있는 과정 중에도 기존의 질의 계획이 입력 스트림을 계속 처리하고, 최적화된 새로운 질의 계획으로 입력 스트림을 처리하도록 하는 일시 중복을 이용한 동적 질의 계획 재구성 기법을 제시하였다.

  • PDF

Optimal Water Intake Scheduling for Water Treatment based on Linear Programming Method (선형계획법을 이용한 정수장 취수계획 최적화 방안의 적용성 분석)

  • Lee, Indoe;Jeong, Gimoon;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.402-402
    • /
    • 2019
  • 최근 기후변화에 따른 용수사용량의 계절별 변화가 나타나고 있다. 따라서, 효율적인 용수 관리에 대한 관심은 배수지 및 송수 시스템의 운영을 넘어 정수장의 운영에서도 그 변화가 나타나고 있다. 수질관리 측면에 다소 집중되었던 정수장 운영의 중요도는 수량을 함께 관리하는 방향으로 변화할 것으로 전망되며, 따라서 취수 단계에서부터 용수 공급의 전 과정을 고려하는 지능형 정수장 관리시스템이 주목받고 있다. 상수도 공급을 위한 정수장의 운영은 크게 원수의 취수 및 도수, 정수처리, 정수된 용수의 저장, 배수 및 급수의 과정으로 구분할 수 있다. 이때, 원수의 취수와 도수, 정수처리 과정에는 상대적으로 긴 시간이 소요되므로, 정수장의 운영 관리자는 이러한 지연시간을 감안해서 배수지의 상태를 예측하여 취수계획을 결정해야 한다. 한편, 정수장 시설을 운영하기 위해서는 전력이 소모되며, 산업전력 단가는 시간대별 변동폭이 큰 것으로 알려져 있다. 따라서, 정수장의 효율적인 운영을 위해서는 용수의 수요예측과 배수지 수위변동, 취수 및 정수설비의 규모 등을 고려하는 동시에, 전력 단가가 낮은 시간대에 설비를 집중적으로 운영할 수 있는 계획을 수립해야 한다. 본 연구에서는 선형계획법(Linear Programming, LP)을 이용하여, 수요예측을 바탕으로 장기취수계획을 수립하기 위한 방안을 세 가지로 구분하였으며, 각각의 장단점을 다음과 같이 예상하였다. 1) 24시간 간격으로 시간당 취수계획을 수립하는 최적화 방안, 2) 24시간의 시간당 취수계획을 1시간 간격으로 수립하는 실시간 최적화 방안, 3) 전체 모의기간 동안의 시간당 취수계획을 한번에 수립하는 최적화 방안. 24시간 간격 최적화는 수립 및 적용이 간단한 반면, 실시간 수요변화를 고려할 수 없어 단위시간(24시간) 후반부의 최적화 효율이 떨어지는 단점이 있다. 1시간 간격의 실시간 최적화는 수요변화를 가장 정확히 반영하는 반면, 최적화 수행 횟수가 증가하는 단점이 있다. 전체 모의기간 최적화는 장기 수요예측을 고려한 탄력적 취수계획을 수립하는 반면, 수요예측의 불확실성에 따른 오차 발생위험이 크다. 본 연구에서는 국내 H 정수장을 대상으로 각각의 최적 취수계획 수립 방안을 정수장 운영의 안정성, 탄력성, 경제성 등을 기준으로 비교, 분석하였다.

  • PDF

Optimized Module Design for Berth Planning of Logistics Information System Using Tabu Search Algorithm (타부탐색을 이용한 물류정보시스템의 선석계획 최적화 모듈 설계)

  • Hong, Dong-Hee;Kim, Chang-Gon
    • The KIPS Transactions:PartB
    • /
    • v.11B no.1
    • /
    • pp.63-70
    • /
    • 2004
  • Port operation is largely divided into gate operation, yard operation and berth operation. Operation strategy and optimal resource allocation for three parts are important in the productivity of the port operation.. Especially the resource allocation planning in berth operation needs optimization, because it is directly connected with the processing time in shipping. Berth planning is not independent on recourse allocation but interrelated with yard stacking area allocation. Therefore, we design the optimized module of berth planning and give priority to interrelationship with yard space allocation, while existing studies design independent resource allocation in berth planning. We suggest constraints by mathematical method, and they are related to yard stacking area allocation with existing constraints. Then we look for solutions, use tabu search to optimize them, and design optimized the berth planning module. In the performance test of optimized module design of berth planning, we find that the berth planning with yard stacking area allocation takes less processing time than without yard stacking area allocation.

The Availability of the step optimization in Monaco Planning system (모나코 치료계획 시스템에서 단계적 최적화 조건 실현의 유용성)

  • Kim, Dae Sup
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.26 no.2
    • /
    • pp.207-216
    • /
    • 2014
  • Purpose : We present a method to reduce this gap and complete the treatment plan, to be made by the re-optimization is performed in the same conditions as the initial treatment plan different from Monaco treatment planning system. Materials and Methods : The optimization is carried in two steps when performing the inverse calculation for volumetric modulated radiation therapy or intensity modulated radiation therapy in Monaco treatment planning system. This study was the first plan with a complete optimization in two steps by performing all of the treatment plan, without changing the optimized condition from Step 1 to Step 2, a typical sequential optimization performed. At this time, the experiment was carried out with a pencil beam and Monte Carlo algorithm is applied In step 2. We compared initial plan and re-optimized plan with the same optimized conditions. And then evaluated the planning dose by measurement. When performing a re-optimization for the initial treatment plan, the second plan applied the step optimization. Results : When the common optimization again carried out in the same conditions in the initial treatment plan was completed, the result is not the same. From a comparison of the treatment planning system, similar to the dose-volume the histogram showed a similar trend, but exhibit different values that do not satisfy the conditions best optimized dose, dose homogeneity and dose limits. Also showed more than 20% different in comparison dosimetry. If different dose algorithms, this measure is not the same out. Conclusion : The process of performing a number of trial and error, and you get to the ultimate goal of treatment planning optimization process. If carried out to optimize the completion of the initial trust only the treatment plan, we could be made of another treatment plan. The similar treatment plan could not satisfy to optimization results. When you perform re-optimization process, you will need to apply the step optimized conditions, making sure the dose distribution through the optimization process.

Model-Based Scheduling Optimization of Hot Press Forging Process for Energy Efficiency (열간 자유 단조 공정의 에너지 효율화를 위한 모형 기반 작업 계획 최적화)

  • Lee, Jeongmi;Kim, Seyoung;Ryu, Kwang Ryel
    • Annual Conference of KIPS
    • /
    • 2018.10a
    • /
    • pp.641-644
    • /
    • 2018
  • 열간 자유 단조는 고온으로 가열한 강피에 압력을 가하여 원하는 형상을 빚는 공정이다. 가열로에서 여러 개의 강피를 동시에 가열하며 목표 온도에 도달하면 꺼내어 다음 공정을 진행한다. 이때 가열로에 투입하는 소재의 조합과 후단 공정을 위해 소재를 꺼내는 순서가 가열로의 에너지 효율에 영향을 끼친다. 본 논문에서는 열간 자유 단조의 에너지 효율을 높이기 위한 비용 예측 모형 기반 작업 계획 최적화 방안을 제안한다. 유전 알고리즘을 이용하여 가열로 강피 조합을 최적화하며 각 설비별 작업 할당 규칙에 따라 전체 작업 계획을 수립한다. 시뮬레이션 기반으로 후보 작업 계획을 평가하여 계획을 최적화 하며 이를 위해 각 설비별 공정 소요 시간 및 에너지 사용량 예측 모형을 이용한다. 예측 모형은 공정 데이터를 기반으로 기계 학습 알고리즘을 적용하여 학습한다. 또한 주기적인 재계획을 통해 예측의 불확실성으로 인해 작업의 진행이 계획대로 이루어지지 않는 문제점을 해결하고자 한다.

Animated Quantile Plots for Evaluating Response Surface Designs (반응표면실험계획을 평가하기 위한 동적분위수그림)

  • Jang, Dae-Heung
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.2
    • /
    • pp.285-293
    • /
    • 2010
  • The traditional methods for evaluating response surface designs are alphabetic optimality criteria. These single-number criteria such as D-, A-, G- and V-optimality do not completely reflect the prediction variance characteristics of the design in question. Alternatives to single-numbers summaries include graphical displays of the prediction variance across the design regions. We can suggest the animated quantile plots as the animation of the quantile plots and use these animated quantile plots for comparing and evaluating response surface designs.

Analysis of Radiation Treatment Planning by Dose Calculation and Optimization Algorithm (선량계산 및 최적화 알고리즘에 따른 치료계획의 영향 분석)

  • Kim, Dae-Sup;Yoon, In-Ha;Lee, Woo-Seok;Baek, Geum-Mun
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.24 no.2
    • /
    • pp.137-147
    • /
    • 2012
  • Purpose: Analyze the Effectiveness of Radiation Treatment Planning by dose calculation and optimization algorithm, apply consideration of actual treatment planning, and then suggest the best way to treatment planning protocol. Materials and Methods: The treatment planning system use Eclipse 10.0. (Varian, USA). PBC (Pencil Beam Convolution) and AAA (Anisotropic Analytical Algorithm) Apply to Dose calculation, DVO (Dose Volume Optimizer 10.0.28) used for optimized algorithm of Intensity Modulated Radiation Therapy (IMRT), PRO II (Progressive Resolution Optimizer V 8.9.17) and PRO III (Progressive Resolution Optimizer V 10.0.28) used for optimized algorithm of VAMT. A phantom for experiment virtually created at treatment planning system, $30{\times}30{\times}30$ cm sized, homogeneous density (HU: 0) and heterogeneous density that inserted air assumed material (HU: -1,000). Apply to clinical treatment planning on the basis of general treatment planning feature analyzed with Phantom planning. Results: In homogeneous density phantom, PBC and AAA show 65.2% PDD (6 MV, 10 cm) both, In heterogeneous density phantom, also show similar PDD value before meet with low density material, but they show different dose curve in air territory, PDD 10 cm showed 75%, 73% each after penetrate phantom. 3D treatment plan in same MU, AAA treatment planning shows low dose at Lung included area. 2D POP treatment plan with 15 MV of cervical vertebral region include trachea and lung area, Conformity Index (ICRU 62) is 0.95 in PBC calculation and 0.93 in AAA. DVO DVH and Dose calculation DVH are showed equal value in IMRT treatment plan. But AAA calculation shows lack of dose compared with DVO result which is satisfactory condition. Optimizing VMAT treatment plans using PRO II obtained results were satisfactory, but lower density area showed lack of dose in dose calculations. PRO III, but optimizing the dose calculation results were similar with optimized the same conditions once more. Conclusion: In this study, do not judge the rightness of the dose calculation algorithm. However, analyzing the characteristics of the dose distribution represented by each algorithm, especially, a method for the optimal treatment plan can be presented when make a treatment plan. by considering optimized algorithm factors of the IMRT or VMAT that needs to optimization make a treatment plan.

  • PDF

Application of Response Surface Methodology for the Optimization of Process in Food Technology (반응표면분석법을 이용한 식품제조프로세스의 최적화)

  • Sim, Chol-Ho
    • Food Engineering Progress
    • /
    • v.15 no.2
    • /
    • pp.97-115
    • /
    • 2011
  • A review about the application of response surface methodology in the optimization of food technology is presented. The theoretical principles of response surface methodology and steps for its application are described. The response surface methodologies : three-level full factorial, central composite, Box-Behnken, and Doehlert designs are compared in terms of characteristics and efficiency. Furthermore, recent references of their uses in food technology are presented. A comparison between the response surface designs (three-level full factorial, central composite, Box-Behnken and Doehlert design) has demonstrated that the Box-Behnken and Doehlert designs are slightly more efficient than the central composite design but much more efficient than the three-level full factorial designs.

Optimization of TIME-OF-DAY and Estimation on the Field Application for Arterial Road (간선도로 교차로의 TOD 시간계획 최적화 및 현장적용 평가)

  • Lee, In-Gyu;Lee, Ho-Sang;Kim, Yeong-Chan
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.4
    • /
    • pp.113-123
    • /
    • 2011
  • Traffic signal control is one of the most cost-effective means of improving urban mobility. With the recent progress of ITS (Intelligent Transportation System) and the installation of the real time traffic control systems, traffic signal control is conducted in online and real time. Normally, time-of-day (TOD) signal control is used with the system, but no definite methodology has yet been available for efficient TOD signal planing designing. Such method and process are in need to optimize the traffic signal timing plan. This paper proposes the optimization of TOD signal timings on arterials. The effects of the signal timings from the proposed method were assessed in the field. The proposed includes the methods determining the separation of the TOD break points and the TOD intervals. Those were tested on an arterial consisting of ten coordinated signalized intersections. It was found from the test results that the proposed TOD signal timing plans outperformed the previous signal timings.

Optimization of the Distribution Plan and Multi-product Capacity using Genetic Algorithm (유전 알고리즘을 이용한 다 제품 생산용량 및 분배계획 최적화)

  • Cha, Youngcheol;Lee, Gapsoo;Lee, Jonghwan;Wie, Do-Yeong
    • Journal of Digital Convergence
    • /
    • v.12 no.6
    • /
    • pp.125-134
    • /
    • 2014
  • Supply Chain Management(SCM) is getting important, because size of the company is getting bigger and the kinds of product are various. In the case of manufacturing corporation, for the optimization of SCM, we have to make production and distribution plan by considering the various fluctuation in the aspect of integration. In this paper, first, It proposed the reasonable operational way of the SCM about when the customer's demanding is various and demanding expectation fluctuates in capacity standardization of producer stage. Second, the paper proposed the management way for demanding by considering confirmed demanding information, related inventory expense and demanding shortage expense when we make production and distribution plan. The paper applied the genetic algorithm proved for current usefulness. it proposed the optimal operational way for SCM by dividing into 2 ways for dealing with the duration of confirmed demanding information and various fluctuation.