• Title/Summary/Keyword: near-optimal

Search Result 965, Processing Time 0.027 seconds

Development of Near Optimal Simulation Technique for the Postal Routing Decision (우편물 운송 경로설정을 위한 준 최적화 시뮬레이션 기술 개발)

  • 김의창
    • The Journal of Information Systems
    • /
    • v.9 no.1
    • /
    • pp.235-255
    • /
    • 2000
  • Facing in very rapidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.

  • PDF

Development of Near Optimal Simulation Technique for the Postal Routing Decision (우편물 운송 경로설정을 위한 준 최적화 시뮬레이션 기술 개발)

  • 김의창
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2000.11a
    • /
    • pp.45-63
    • /
    • 2000
  • Facing in very repidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in Korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision. We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.

  • PDF

Real Time Near Optimal Control Application Strategy for Heat Source and HVAC System (열원 및 공조설비 통합 최적제어기법 구현에 관한 연구)

  • Song, Jae-Yeob;Ahn, Byung-Cheon;Joo, Yong-Duk;Kim, Jin
    • Proceedings of the SAREK Conference
    • /
    • 2008.06a
    • /
    • pp.60-65
    • /
    • 2008
  • The near-optimal control algorithm for central cooling and heating system has been developed for minimizing energy consumption while maintaining the comfort of indoor thermal environment in terms of the environmental variables such as time varying indoor load and outdoor temperatures. The optimal set-points of control parameters with near-optimal control are supply air and chilled or hot water temperatures. The near optimal control algorithm has been implemented by using LabVIEW program in order to analyze energy performance for central cooling and heating control system.

  • PDF

Real Time Near Optimal Control Application Strategy of Central Cooling System (중앙냉방시스템의 실시간 준최적제어 적용에 따른 실험적 연구)

  • Ahn, Byung-Cheon;Song, Jae-Yeob;Joo, Yong-Duk;Kim, Jin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.20 no.7
    • /
    • pp.470-477
    • /
    • 2008
  • The near-optimal control algorithm for central cooling system has been developed for minimizing energy consumption while maintaining the comfort of indoor thermal environment in terms of the environmental variables such as time varying indoor cooling load and outdoor temperatures. The optimal set-points of control parameters with near-optimal control are supply air and chilled water temperatures. The near optimal control algorithm has been implemented by using LabVIEW program in order to analyze energy performance for central cooling control system.

Quantile estimation using near optimal unbalanced ranked set sampling

  • Nautiyal, Raman;Tiwari, Neeraj;Chandra, Girish
    • Communications for Statistical Applications and Methods
    • /
    • v.28 no.6
    • /
    • pp.643-653
    • /
    • 2021
  • Few studies are found in literature on estimation of population quantiles using the method of ranked set sampling (RSS). The optimal RSS strategy is to select observations with at most two fixed rank order statistics from different ranked sets. In this paper, a near optimal unbalanced RSS model for estimating pth(0 < p < 1) population quantile is proposed. Main advantage of this model is to use each rank order statistics and is distributionfree. The asymptotic relative efficiency (ARE) for balanced RSS, unbalanced optimal and proposed near-optimal methods are computed for different values of p. We also compared these AREs with respect to simple random sampling. The results show that proposed unbalanced RSS performs uniformly better than balanced RSS for all set sizes and is very close to the optimal RSS for large set sizes. For the practical utility, the near optimal unbalanced RSS is recommended for estimating the quantiles.

SDRE-Based Near Optimal Traffic Controller Design (SDRE 기반 준최적 교통 혼잡 제어기 설계)

  • Choi, Han Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.12
    • /
    • pp.1086-1089
    • /
    • 2012
  • We propose a near optimal controller design method for ramp metering based on SDRE (State Dependent Riccati Equation) approach. We parameterize the optimal nonlinear controller in terms of the solution matrices of an SDRE. We also give a simple algorithm to obtain the controller gain. Finally we give numerical results to show the effectiveness of the proposed near optimal traffic controller design method.

Estimation of the Number of Optimal Dispensing Cases for the Community Pharmacist (개국약사의 적정조제건수 산출)

  • 이의경;박정영
    • Health Policy and Management
    • /
    • v.11 no.4
    • /
    • pp.88-108
    • /
    • 2001
  • Separation of prescribing and dispensing practice in Korea has changed the service pattern of the pharmacy. The prescription dispensing activities, however, are concentrated excessively on the pharmacies near hospitals or clinics. Thus this study was conducted to estimate the number of optimal dispensing cases for the community pharmacy. Forty-six pharmacies were selected using systematic stratified random sampling method, and ninety-five pharmacists were interviewed on their workload of dispensing and other activities at pharmacies. One hundred and seventy prescriptions were chosen based on the length of drug administration and drug dosage form, and the dispensing time was measured by time-watch method. Also pharmacy benefit claims data were analyzed to identify the characteristics of the pharmacies which performed more than optimal dispensing cases. According to the study results, the average work time per pharmacist per day was found to be 10hours 32minutes and the dispensing activities occupied 7hours 36minutes. It took 5.72minutes on average for each dispensing case. The optimal dispensing case was estimated as 75 cases under the condition of 10hours 32minutes work time and 6% allowance rate. Even though the pharmacies near hospitals or clinics participated dispensing services actively, only pharmacies near clinics dealt with more than optimal dispensing cases. For the pharmacies near hospitals they dealt with less than optimal cases, but drug administration period per prescription was almost 3 times longer than that of pharmacies near clinics. Thus the intensity of dispensing activities such as drug administration period is to be considered to estimate optimal dispensing cases more accurately.

  • PDF

SDRE Based Near Optimal Controller Design of Permanent Magnet Synchronous Generator for Variable-Speed Wind Turbine System (가변속 풍력 발전용 영구자석형 동기발전기의 SDRE 기반 준최적 비선형 제어기 설계)

  • Park, Hyung-Moo;Choi, Han Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.1
    • /
    • pp.28-33
    • /
    • 2015
  • In this paper, we propose a near optimal controller design method for permanent magnet synchronous generators (PMSGs) of MW-class direct-driven wind turbine systems based on SDRE (State Dependent Riccati Equation) approach. Using the solution matrix of an SDRE, we parameterize the optimal controller gain. We present a simple algorithm to compute the near optimal controller gain. The proposed optimal controller can enable PMSGs to precisely track the reference speed determined by the MPPT algorithm. Finally, numerical simulation results are given to verify the effectiveness of the proposed optimal controller.

Zone Clustering Using a Genetic Algorithm and K-Means (유전자 알고리듬과 K-평균법을 이용한 지역 분할)

  • 임동순;오현승
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.1
    • /
    • pp.1-16
    • /
    • 1998
  • The zone clustering problem arising from several area such as deciding the optimal location of ambient measuring stations is to devide the 2-dimensional area into several sub areas in which included individual zone shows simimlar properties. In general, the optimal solution of this problem is very hard to obtain. Therefore, instead of finding an optimal solution, the generation of near optimal solution within the limited time is more meaningful. In this study, the combination of a genetic algorithm and the modified k-means method is used to obtain the near optimal solution. To exploit the genetic algorithm effectively, a representation of chromsomes and appropriate genetic operators are proposed. The k-means method which is originally devised to solve the object clustering problem is modified to improve the solutions obtained from the genetic algorithm. The experiment shows that the proposed method generates the near optimal solution efficiently.

  • PDF

Near-Optimal Parameters of Three Span Continuous Beams subjected to a Moving Load (이동하중이 작용하는 3경간 연속보의 근사 최적제원)

  • 이병규;오상진;모정만
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1997.04a
    • /
    • pp.139-146
    • /
    • 1997
  • The main purpose of this paper is to investigate the near-optimal parameters of continuous beam subject to a moving load. The computer-aided optimization technique is used to obtain the near-optimal parameters. The computer program is developed to obtain the natural frequency parameters and the forced vibration responses to a transit point load for the continuous beam with variable support spacing, mass and stiffness. The optimization function to describe the design efficiency is defined as a linear combination of four dimensionless span characteristics: the maximum dynamic stress; the stress difference between span segments; the rms deflection under the transit point load; and the total span mass. Studies of three span beams show that the beam with near-optimal parameters can improve design efficiency by 12 to 24 percent when compared to a reference configuration beams of the same total span length.

  • PDF