• 제목/요약/키워드: near-optimal

검색결과 958건 처리시간 0.028초

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

  • 김의창
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제9권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)

  • 김의창
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2000년도 추계학술대회
    • /
    • 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)

  • 송재엽;안병천;주영덕;김진
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2008년도 하계학술발표대회 논문집
    • /
    • 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)

  • 안병천;송재엽;주영덕;김진
    • 설비공학논문집
    • /
    • 제20권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
    • /
    • 제28권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 기반 준최적 교통 혼잡 제어기 설계 (SDRE-Based Near Optimal Traffic Controller Design)

  • 최한호
    • 제어로봇시스템학회논문지
    • /
    • 제18권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)

  • 이의경;박정영
    • 보건행정학회지
    • /
    • 제11권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 기반 준최적 비선형 제어기 설계 (SDRE Based Near Optimal Controller Design of Permanent Magnet Synchronous Generator for Variable-Speed Wind Turbine System)

  • 박형무;최한호
    • 제어로봇시스템학회논문지
    • /
    • 제21권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.

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

  • 임동순;오현승
    • 한국경영과학회지
    • /
    • 제23권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

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

  • 이병규;오상진;모정만
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1997년도 봄 학술발표회 논문집
    • /
    • 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