• 제목/요약/키워드: Maximum distance method

검색결과 604건 처리시간 0.027초

Designing Refuse Collection Networks under Capacity and Maximum Allowable Distance Constraints

  • Kim, Ji-Su;Lee, Dong-Ho
    • Management Science and Financial Engineering
    • /
    • 제19권2호
    • /
    • pp.19-29
    • /
    • 2013
  • Refuse collection network design, one of major decision problems in reverse logistics, is the problem of locating collection points and allocating refuses at demand points to the opened collection points. As an extension of the previous models, we consider capacity and maximum allowable distance constraints at each collection point. In particular, the maximum allowable distance constraint is additionally considered to avoid the impractical solutions in which collection points are located too closely. Also, the additional distance constraint represents the physical distance limit between collection and demand points. The objective is to minimize the sum of fixed costs to open collection points and variable costs to transport refuses from demand to collection points. After formulating the problem as an integer programming model, we suggest an optimal branch and bound algorithm that generates all feasible solutions by a simultaneous location and allocation method and curtails the dominated ones using the lower bounds developed using the relaxation technique. Also, due to the limited applications of the optimal algorithm, we suggest two heuristics. To test the performances of the algorithms, computational experiments were done on a number of test instances, and the results are reported.

과도액정 기법을 이용한 오목표면 경사각도에 따른 난류 충돌 제트의 열전달 특성에 관한 연구 (A Study on the Heat Transfer Characteristics of Turbulent Round Jet Impinge on the Inclined Concave Surface Using Transient Liquid Crystal Method)

  • 임경빈;이창희;이상훈
    • 대한기계학회논문집B
    • /
    • 제30권7호
    • /
    • pp.656-662
    • /
    • 2006
  • The effects of concave hemispherical surface with inclined angle on the local heat transfer from a turbulent round jet impinging were experimentally investigated using transient liquid crystal method. This method suddenly exposes a preheated wall to an impinging jet and then the video system records the response of liquid crystals for the measurement of the surface temperature. The Reynolds numbers were used 11000, 23000 and 50000, nozzle-to-surface distance ratio from 2 to 10 and the surface angles $\alpha=0^{\circ},\;15^{\circ},\;30^{\circ}\;and\;40^{\circ}$. Correlations of the stagnation point Nusselt number according to Reynolds number, jet-to-surface distance ratio and dimensionless surface angle are investigated. In the stagnation point, in term of $Re^n$, n ranges from 0.43 in case of $2{\leq}L/d\leq6$ to 0.45 in case of $6. The maximum Nusselt number occurs in the direction of upstream. The displacement of the maximum Nusselt number from the stagnation point increases with increasing surface angle or decreasing nozzle-to-surface distance. The maximum displacement is about 0.7 times of the jet nozzle diameter.

공력설계를 위한 수치최적설계기법의 연구 (A Study on Numerical Optimization Method for Aerodynamic Design)

  • 김설송;최재호;김광용
    • 한국유체기계학회 논문집
    • /
    • 제2권1호
    • /
    • pp.29-34
    • /
    • 1999
  • To develop the efficient numerical optimization method for the design of an airfoil, an evaluation of various methods coupled with two-dimensional Naviev-Stokes analysis is presented. Simplex method and Hook-Jeeves method we used as direct search methods, and steepest descent method, conjugate gradient method and DFP method are used as indirect search methods and are tested to determine the search direction. To determine the moving distance, the golden section method and cubic interpolation method are tested. The finite volume method is used to discretize two-dimensional Navier-Stokes equations, and SIMPLEC algorithm is used for a velocity-pressure correction method. For the optimal design of two-dimensional airfoil, maximum thickness, maximum ordinate of camber line and chordwise position of maximum ordinate are chosen as design variables, and the ratio of drag coefficient to lift coefficient is selected as an objective function. From the results, it is found that conjugate gradient method and cubic interpolation method are the most efficient for the determination of search direction and the moving distance, respectively.

  • PDF

진공인터럽터 내부 End Shield형상과 갭거리에 따른 연면방전거동 (Behavior of Surface Flashover Depending on Shape and Gap Distance of End Shield in Vacuum Interrupter)

  • 윤재훈;임기조
    • 한국전기전자재료학회논문지
    • /
    • 제23권2호
    • /
    • pp.169-173
    • /
    • 2010
  • Because of power consumption increase, global warming, and limitation of installation, not only high reliability and interruption capability but also compact and light power apparatuses are needed. In this paper, E field calculation and experiment were processed to identify the influence of the shape of end shield and gap distance. It is expected that the results of FEM simulation and experiments could be the basic data to develop VI. the results of FEM simulation and experiments are as following. Firstly, maximum E fields were compared by means of finite element method as a function of the shape of end shield. 3 types of models were used to analyze maximum E field of each model and the influence of shape of shield could be identified. As a result, proposed L type shield could reduce the maximum E field by 20%. Secondly, the influence of the gap distance between end shields on E field was analyzed. As the gap distance become short the gap distance between inner walls of ceramic also become short. And the maximum E field concentrated on inner wall of ceramic finally increased. Thirdly, the experiment was conducted by fabricating each prototype. As a result, no creepage occurred in shieldless model. In other words, creepage occurred in the shield-installed models. And creepage inception voltages were different from each other because of the difference of maximum E field. Fourthly, The equation that shows relation between calculated E field and measured creepage inception voltage was proposed as a result of FEM analysis and experiment. It is concluded that when designing VI this equation could be important data to reduce time and cost by identifying indirectly the optimal gap distance and the shape of shield required to prevent creepage.

최소해밍거리를 이용한 트렐리스 부호화된 M- ray PSK의 성능 향상 (Performance Enhancement of Trellis Coded Mary PSK using Minimum Hamming Distance)

  • 은도현;조훈상;이순흠
    • 한국전자파학회논문지
    • /
    • 제12권3호
    • /
    • pp.417-424
    • /
    • 2001
  • 본 논문은 부가 백색 가우시안 잡음 채널에서 M-ary PSK 트렐리스 부호화변조기법의 비트 오차 성능을 향상시키기 위하여 기존의 심볼사상방법에 비해 개선된 오류특성을 나타낼 수 있는 새로운 심볼사상방법을 제안하고 그 성능향상을 확인한 내용을 담고 있다. 본 논문에서 제안된 새로운 심볼사상방법은 셋분할 하는 경우 유클리드 거리뿐 아니라 해밍거리도 고려한 심볼사상방법으로 본 방법에 의한 성능향상을 기존 방식과 비교하여 수식을 이용한 분석한 컴퓨터 시뮬레이션을 통해 검증하였다.

  • PDF

Minimum Hellinger Distance Bsed Goodness-of-fit Tests in Normal Models: Empirical Approach

  • Dong Bin Jeong
    • Communications for Statistical Applications and Methods
    • /
    • 제6권3호
    • /
    • pp.967-976
    • /
    • 1999
  • In this paper we study the Hellinger distance based goodness-of-fit tests that are analogs of likelihood ratio tests. The minimum Hellinger distance estimator (MHDE) in normal models provides an excellent robust alternative to the usual maximum likelihood estimator. Our simulation results show that the Hellinger deviance test (Simpson 1989) based goodness-of-fit test is robust when data contain outliers. The proposed hellinger deviance test(Simpson 1989) is a more direcct method for obtaining robust inferences than an automated outlier screen method used before the likelihood ratio test data analysis.

  • PDF

단안카메라를 활용한 ACC 시험평가 방법에 관한 연구 (A Study on the Evaluation Method of ACC Test Using Monocular Camera)

  • 김봉주;이선봉
    • 자동차안전학회지
    • /
    • 제12권3호
    • /
    • pp.43-51
    • /
    • 2020
  • Currently, the second level of the six stages of self-driving technology, as defined by SAE, is commercialized, and the third level is preparing for commercialization. The purpose of ACC is to be evaluated as a system useful for preventing and preventing accidents by minimizing driver fatigue through longitudinal speed control and relative distance control of the vehicle. In this regard, for the study of safety assessment methods in the practical environment of ACC. Distance measurement method using monocular camera and data acquisition equipment such as DGPS are utilized. Based on the evaluation scenario considering the domestic road environment proposed by the preceding study, the relative distance obtained from equipment such as DPGS and the relative distance using a monocular camera in the actual test is verified by comparing and analyzing the safety assessment. The comparison by scenario results showed a minimum error rate of 3.83% in Scenario 1 and a maximum of 14.61% in Scenario 6. The cause of the maximum error is that the lane recognition is not accurate in the camera image and irregular operation conditions such as rushing in or exiting the surrounding area from the walkway. It is expected that safety evaluation using a monocular camera will be possible for other ADAS systems in the future.

감마선 스펙트럼 비율을 이용한 매립 선원의 깊이 평가 방법론 개발 연구 (Study on Development of Embedded Source Depth Assessment Method Using Gamma Spectrum Ratio)

  • 김준하;정재학;홍상범;서범경;이병채
    • 방사성폐기물학회지
    • /
    • 제18권1호
    • /
    • pp.51-62
    • /
    • 2020
  • 본 연구는 감마스펙트럼 비율을 이용한 매립된 선원의 깊이 평가방법 개발 및 적용성 확인을 위해 진행되었다. 이를 위해 현장측정 HPGe 계측기 및 MCNP 전산모사를 이용하여 137Cs, 60Co, 152Eu 선원의 매질 내 깊이와 계측거리에 따른 Peak to Compton, Peak to Valley 비율(Q)의 변화를 평가하였다. 해당 결과를 이용해 계측거리 50 cm를 기준으로 PTV 및 PTC 비율(Q)과 매립 선원의 깊이 간의 상관 식을 도출하였다. 그리고 PTC 및 PTV 방법 이용 시 계측거리 변화에 따른 민감도를 평가한 결과, 50 cm 기준으로 계측거리가 20 cm로 감소할 경우 오차가 3 ~ 4 cm까지 증가하였다. 하지만 100 cm로 증가할 경우 계측거리에 의한 영향이 미미함을 확인하였다. 그리고 PTV 및 PTC 방법과 피크 영역의 계수율 변화를 통해 선원의 깊이를 평가하는 Two distance measurement 방법을 상호 비교하였다. 평가 결과 PTV 및 PTC 방법은 최대 1.87 cm의 오차, Two distance measurement 방법은 최대 2.69 cm의 오차를 나타내어 PTV, PTC 방법의 정확도가 비교적 높음을 확인하였다. 선원의 수평 방향 위치 변화 민감도 평가 결과 Two distance measurement 방법은 선원이 off-center 방향으로 30 cm 이동하였을 경우 최대 오차가 25.59 cm로 나타났다. 반면 PTV 및 PTC 방법은 최대 오차 8.04 cm로 현장 적용 시 높은 정확도를 나타낼 것으로 예상된다. 그리고 PTC 방법은 동일 시간 측정 시 다른 방법과 비교하여 낮은 표준편차를 나타내 신속한 평가가 가능할 것으로 기대된다.

Performance Evaluation of Location Estimation System Using a Non Fixed Single Receiver

  • Myagmar, Enkhzaya;Kwon, Soon-Ryang
    • International Journal of Contents
    • /
    • 제10권4호
    • /
    • pp.69-74
    • /
    • 2014
  • General location aware systems are only applied to indoor and outdoor environments using more than three transmitters to estimate a fixed object location. Those kinds of systems have environmental restrictions that require an already established infrastructure. To solve this problem, an Object Location Estimation (OLE) algorithm based on PTP (Point To Point) communication has been proposed. However, the problem with this method is that deduction of performance parameters is not enough and location estimation is very difficult because of unknown restriction conditions. From experimental tests in this research, we determined that the performance parameters for restriction conditions are a maximum transmission distance of CSS communication and an optimum moving distance interval between personal locations. In this paper, a system applied OLE algorithm based on PTP communication is implemented using a CSS (Chirp Spread Spectrum) communication module. A maximum transmission distance for CSS communication and an optimum moving distance interval between personal locations are then deducted and studied to estimate a fixed object location for generalization.

Improved Classification Algorithm using Extended Fuzzy Clustering and Maximum Likelihood Method

  • Jeon Young-Joon;Kim Jin-Il
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.447-450
    • /
    • 2004
  • This paper proposes remotely sensed image classification method by fuzzy c-means clustering algorithm using average intra-cluster distance. The average intra-cluster distance acquires an average of the vector set belong to each cluster and proportionates to its size and density. We perform classification according to pixel's membership grade by cluster center of fuzzy c-means clustering using the mean-values of training data about each class. Fuzzy c-means algorithm considered membership degree for inter-cluster of each class. And then, we validate degree of overlap between clusters. A pixel which has a high degree of overlap applies to the maximum likelihood classification method. Finally, we decide category by comparing with fuzzy membership degree and likelihood rate. The proposed method is applied to IKONOS remote sensing satellite image for the verifying test.

  • PDF