• Title/Summary/Keyword: optimization flow

Search Result 1,571, Processing Time 0.029 seconds

Vehicle Routing Based on Pickup and Delivery in a Ubiquitous Environment : u-MDPDPTW (유비쿼터스 기반의 적하와 하역 배송경로문제: u-MDPDPTW)

  • Chang, Yong-Sik;Lee, Hyun-Jung
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.1
    • /
    • pp.49-58
    • /
    • 2007
  • MDPDPTW (Multi-Depot Pickup and Delivery Problem with Time Windows) is a typical model among the optimization models based on the pickup and delivery flow in supply chains. It is based on multi-vehicles in multi-depots and does not consider moving vehicles near pickup and delivery locations. In ubiquitous environments, it is possible to obtain information on moving vehicles and their baggage. Providing the proper context from the perspective of moving vehicles and their baggage allows for more effective vehicle routings. This study proposes Integer Programming-based MDPDPTW including the information on moving vehicles and their baggage in a ubiquitous environment: u-MDPDPTW, and shows the viability and effectiveness of u-MDPDPTW through comparative experiments of MDPDPTW and u-MDPDPTW.

  • PDF

Efficient Route Determination Technique in LBS System

  • Kim, Sung-Soo;Kim, Kwang-Soo;Kim, Jae-Chul;Lee, Jong-Hun
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.843-845
    • /
    • 2003
  • Shortest Path Problems are among the most studied network flow optimization problems, with interesting applications in various fields. One such field is the route determination service, where various kinds of shortest path problems need to be solved in location-based service. Our research aim is to propose a route technique in real-time locationbased service (LBS) environments according to user’s route preferences such as shortest, fastest, easiest and so on. Turn costs modeling and computation are important procedures in route planning. There are major two kinds of cost parameters in route planning. One is static cost parameter which can be pre-computed such as distance and number of traffic-lane. The other is dynamic cost parameter which can be computed in run-time such as number of turns and risk of congestion. In this paper, we propose a new cost modeling method for turn costs which are traditionally attached to edges in a graph. Our proposed route determination technique also has an advantage that can provide service interoperability by implementing XML web service for the OpenLS route determination service specification. In addition to, describing the details of our shortest path algorithms, we present a location-based service system by using proposed routing algorithms.

  • PDF

Development of an Artificial Neural Network Model for a Predictive Control of Cooling Systems (건물 냉방시스템의 예측제어를 위한 인공신경망 모델 개발)

  • Kang, In-Sung;Yang, Young-Kwon;Lee, Hyo-Eun;Park, Jin-Chul;Moon, Jin-Woo
    • KIEAE Journal
    • /
    • v.17 no.5
    • /
    • pp.69-76
    • /
    • 2017
  • Purpose: This study aimed at developing an Artificial Neural Network (ANN) model for predicting the amount of cooling energy consumption of the variable refrigerant flow (VRF) cooling system by the different set-points of the control variables, such as supply air temperature of air handling unit (AHU), condenser fluid temperature, condenser fluid pressure, and refrigerant evaporation temperature. Applying the predicted results for the different set-points, the control algorithm, which embedded the ANN model, will determine the most energy efficient control strategy. Method: The ANN model was developed and tested its prediction accuracy by using matrix laboratory (MATLAB) and its neural network toolbox. The field data sets were collected for the model training and performance evaluation. For completing the prediction model, three major steps were conducted - i) initial model development including input variable selection, ii) model optimization, and iii) performance evaluation. Result: Eight meaningful input variables were selected in the initial model development such as outdoor temperature, outdoor humidity, indoor temperature, cooling load of the previous cycle, supply air temperature of AHU, condenser fluid temperature, condenser fluid pressure, and refrigerant evaporation temperature. The initial model was optimized to have 2 hidden layers with 15 hidden neurons each, 0.3 learning rate, and 0.3 momentum. The optimized model proved its prediction accuracy with stable prediction results.

A Preliminary Study of Enhanced Predictability of Non-Parametric Geostatistical Simulation through History Matching Technique (히스토리매칭 기법을 이용한 비모수 지구통계 모사 예측성능 향상 예비연구)

  • Jeong, Jina;Paudyal, Pradeep;Park, Eungyu
    • Journal of Soil and Groundwater Environment
    • /
    • v.17 no.5
    • /
    • pp.56-67
    • /
    • 2012
  • In the present study, an enhanced subsurface prediction algorithm based on a non-parametric geostatistical model and a history matching technique through Gibbs sampler is developed and the iterative prediction improvement procedure is proposed. The developed model is applied to a simple two-dimensional synthetic case where domain is composed of three different hydrogeologic media with $500m{\times}40m$ scale. In the application, it is assumed that there are 4 independent pumping tests performed at different vertical interval and the history curves are acquired through numerical modeling. With two hypothetical borehole information and pumping test data, the proposed prediction model is applied iteratively and continuous improvements of the predictions with reduced uncertainties of the media distribution are observed. From the results and the qualitative/quantitative analysis, it is concluded that the proposed model is good for the subsurface prediction improvements where the history data is available as a supportive information. Once the proposed model be a matured technique, it is believed that the model can be applied to many groundwater, geothermal, gas and oil problems with conventional fluid flow simulators. However, the overall development is still in its preliminary step and further considerations needs to be incorporated to be a viable and practical prediction technique including multi-dimensional verifications, global optimization, etc. which have not been resolved in the present study.

MODAL TESTING AND MODEL UPDATING OF A REAL SCALE NUCLEAR FUEL ROD

  • Park, Nam-Gyu;Rhee, Hui-Nam;Moon, Hoy-Ik;Jang, Young-Ki;Jeon, Sang-Youn;Kim, Jae-Ik
    • Nuclear Engineering and Technology
    • /
    • v.41 no.6
    • /
    • pp.821-830
    • /
    • 2009
  • In this paper, modal testing and finite element modeling results to identify the modal parameters of a nuclear fuel rod as well as its cladding tube are discussed. A vertically standing full-size cladding tube and a fuel rod with lead pellets were used in the modal testing. As excessive flow-induced vibration causes a failure in fuel rods, such as fretting wear, the vibration level of fuel rods should be low enough to prevent failure of these components. Because vibration amplitude can be estimated based on the modal parameters, the dynamic characteristics must be determined during the design process. Therefore, finite element models are developed based on the test results. The effect of a lumped mass attached to a cladding tube model was identified during the finite element model optimization process. Unlike a cladding tube model, the density of a fuel rod with pellets cannot be determined in a straightforward manner because pellets do not move in the same phase with the cladding tube motion. The density of a fuel rod with lead pellets was determined by comparing natural frequency ratio between the cladding tube and the rod. Thus, an improved fuel rod finite element model was developed based on the updated cladding tube model and an estimated fuel rod density considering the lead pellets. It is shown that the entire pellet mass does not contribute to the fuel rod dynamics; rather, they are only partially responsible for the fuel rod dynamic behavior.

Study on Silica Removal from Borated Water Using Reverse Osmosis Membranes in Nuclear Power Plants (역삼투막의 선택적 제거특성을 이용한 원자력발전소 붕산수 중의 실리카 제거에 관한 연구)

  • 윤석원;박광규
    • Membrane Journal
    • /
    • v.7 no.4
    • /
    • pp.167-174
    • /
    • 1997
  • The concentration of silica is required to meet a certain level because silica affects fuel and materials integrity by forming a zeolite layer on fuel cladding surfaces. When the established Feed and Bleed method is employed, nuclear waste increase and the corresponding amount of boric acid is constantly consumed. This study concentrates on minimizing the amount of nuclear waste and consumption of boric acid. Using five different membranes, operating conditions such as temperatur, feed water flow rate, boric acid recovery and silica removal rate were examined. A silica-selective removal system was designed based on the above optimization procedures. Three-stage system was designed with two characteristically different membranes so that it could correspond with the different situation easily. Compared to the pevious results of the Feed and Bleed method, the current method showed that the amount of nuclear waste was reduced to 7%, and the consumption of boric acid to 15.7%.

  • PDF

Design and control of extractive distillation for the separation of methyl acetate-methanol-water

  • Wang, Honghai;Ji, Pengyu;Cao, Huibin;Su, Weiyi;Li, Chunli
    • Korean Journal of Chemical Engineering
    • /
    • v.35 no.12
    • /
    • pp.2336-2347
    • /
    • 2018
  • The azeotrope of methyl acetate methanol and water was isolated using extractive distillation with water as entrainer. The pressure-swing extractive distillation (PSED) process and vapor side-stream distillation column (VSDC) with the rectifier process were designed to separate the methyl acetate, methanol and water mixture. It was revealed that the VSDC with the rectifier process had a reduction in energy consumption than the PSED process. Four control schemes of the two process were investigated: Double temperature control scheme (CS1), $Q_R/F$ feedforward control of reboiler duty scheme for PESD (CS2), $Q_R/F$ feedback control scheme for VSDC (CS3), the feedback control scheme of sensitive plate temperature of side-drawing distillation column to dominate the compressor shaft speed (CS4). Feed flow and composition disturbance were used to evaluate the dynamic performance. As a result, CS4 is a preferable choice for separation of methyl acetate-methanol-water mixture. A control scheme combining the operating parameters of dynamic equipment with the control indicators of static equipment was proposed in this paper. It means using the sensitive plate temperature of side-drawing column to control the compressor shaft speed. This is a new control scheme for extractive distillation.

Parameter estimation of unsteady flow model using mulit-objective optimization and minimax regret approach (다목적최적화와 최소최대 후회도 방법에 의한 부정류 계산모형의 매개변수 추정)

  • Li, Li;Chung, Eun-Sung;Jun, Kyung Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.310-310
    • /
    • 2017
  • 홍수추적 모형의 적절성을 결정하는 중요한 요소 중 하나는 모형의 매개변수이다. 특히 자연하천에 관한 부정류 계산모형의 매개변수인 조도계수는 하상재료의 특성에 따라 좌우되는 표피마찰뿐만 아니라 하상의 굴곡 등 단면형의 변화에 따른 형상손실 및 하천의 사행에 따른 손실 효과 등을 포괄적으로 내포하고 있기 때문에 모든 하천구간에 대하여 일반적으로 적용할 수 있는 조도계수의 값을 하나로 결정하기는 어렵다. 또한 조도계수는 흐름조건, 즉 유량 또는 수위의 변화에 따른 가변성을 갖고 있기 때문에, 흐름이 시간 및 공간적으로 변화하는 부정류 계산모형에 있어서는 더욱 그러하다. 그러므로 본 연구에서는 조도계수의 가변성과 다수 지점의 관측치를 고려한 모형보정의 결과로부터 얻은 파레토 최적화와 최소최대 후회도 방법(Minimax regret approach, MRA)을 결합하여 부정류 계산모형의 안정적인 매개변수를 선정할 수 있는 방법을 제안하였다. 여러 지점의 관측치를 고려한 모형의 보정은 다목적 최적화 문제로서, 여러 지점에 대한 가중치를 결합하여 얻은 하나의 목적함수에 대하여 여러 번의 개별 최적화를 수행함으로써 다수의 파레토 최적해들을 구할 수 있는 통합접근법을 적용하였다. 이때 유량에 따른 조도계수의 가변성을 나타내는 두 개의 매개변수로 구성된 관계식을 이용하여 두 구간에 대한 매개변수들을 모형의 추정 대상 매개변수로서 최적화하였다. 이 후 각기 다른 홍수사상에 대해 보정과 검증을 수행하였으며 각각에 대한 평가지표의 후회도를 정량화하였고 최종 안정적인 매개변수를 추정하기 위해 MRA를 이용하여 종합적인 순위를 도출하였다. MRA는 완전히 불확실한 의사결정 상황에서 유용한 방법으로 알려져 있는데 가장 나쁜 순위가 가장 좋은 것을 선택할 수 있게 하는 보수적인 의사결정기법이다. 계산결과 추정된 모형의 가변조도계수와 그로부터 얻은 두 개 지점에서의 평가지표인 RMSE는 두 지점에 대한 가중치의 조합에 따라 선택되는 매개변수 값에 따라 달라짐을 알 수 있었다. 본 연구에서 제시한 방법은 수문 및 수리모형의 다수의 관측지점의 자료를 이용한 매개변수 산정문제에 있어서 안정적인 해를 도출할 수 있다.

  • PDF

The Train Conflict Resolution Model Using Time-space Network (시공간 네트워크를 이용한 열차 경합해소모형)

  • Kim, Young-Hoon;Rim, Suk-Chul
    • Journal of the Korean Society for Railway
    • /
    • v.18 no.6
    • /
    • pp.619-629
    • /
    • 2015
  • The train conflict resolution problem refers to an adjustment of the train operation schedule in order to minimize the delay propagation when a train conflict is predicted or when a train conflict occurs. Previous train studies of train conflict resolutions are limited in terms of the size of the problems to be solved due to exponential increases in the variables. In this paper, we propose a train conflict resolution model using a time-space network to solve the train conflict situation in the operational phase. The proposed model adjusts the size of the problem by giving only the dwell tolerance in the time-space network only for stops at the station after a train conflict. In addition, the proposed model can solve large problems using a path flow variable. The study presents a train delay propagation analysis and experimental results of train conflict resolution assessments as well using the proposed model.

The Decrease of Return Temperature by Improvement of the Consumer's Control System in District Heating (지역난방 열사용시설 자동제어시스템 개선을 통한 회수온도 저감 연구)

  • Ha, Seung-Kyu;Kim, Youn-Hong;Lee, Hoon
    • Proceedings of the SAREK Conference
    • /
    • 2006.06a
    • /
    • pp.245-251
    • /
    • 2006
  • The main idea of this study is to turn attention on the question of good cooling ability of customer substations in large district heating networks. The main reason for that is based on our experience that the optimization of district heating very often is directed toward production, whereas questions of optimal distribution are neglected if only the necessary load can be supplied and the customer's request for comfort is met. Our view is that low return temperature(operational temperature differences, ${\Delta}T$) in district heating systems is an Important feature for efficient net operation and gives both economic and operational benefits to the district heating supplier Furthermore, it is as well a prerequisite for meeting the customers demand for reliable supply of the heat load. However, in many practical cases we have seen that district heating return temperatures are higher than necessary. Hence, the aim of the study is to propose and verify a method for detection of the most critical consumers of the net and to identify the reasons for resulting high return temperature. From the results, temperature control system is presented as one of the most important reason of high return temperature in DH networks.

  • PDF