• Title/Summary/Keyword: Total Experimental Cost

Search Result 260, Processing Time 0.032 seconds

시간제약을 가진 다회방문 차량경로문제에 대한 휴리스틱 알고리즘 (A heuristic algorithm for the multi-trip vehicle routing problem with time windows)

  • 김미이;이영훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1740-1745
    • /
    • 2006
  • This paper is concerned with a novel heuristic algorithm for the multi-trip vehicle routing problem with time windows. The objective function is the minimization of total vehicle operating time, fixed cost of vehicle and the minimization of total lateness of customer. A mixed integer programming formulation and a heuristic algorithm for a practical use are suggested. A heuristic algorithm is constructed two phases such as clustering and routing. Clustering is progressed in order to assign appropriate vehicle to customer, and then vehicle trip and route are decided considering traveling distance and time window. It is shown that the suggested heuristic algorithm gives good solutions within a short computation time by experimental result.

  • PDF

급결제 함유량에 따른 습식 Shotcrete 리바운드 감소량에 대한 실험적 연구 (Experimental Study on Reduced Amount of Rebound in Wet Process Shotcrete Works by Upon Accelerator Contents)

  • 전준태;박홍태;이양규
    • 대한토목학회논문집
    • /
    • 제32권6D호
    • /
    • pp.615-622
    • /
    • 2012
  • 숏크리트는 현장에서 빠른 시공을 실시하여 굴착면을 침식으로부터 보호하고 암괴의 전단이동방지, 암괴의 붕괴방지, 개구절리의 봉합, 응력의 집중완화, 응력전달효과 등에 의하여 후속작업의 원활한 진행이 될 수 있도록 굴착면을 방지하여 지내력을 증대시키는 것이 주목적이다. 숏크리트공법으로는 건식과 습식의 두 가지방법이 있으며, 1997년 이후부터는 건식보다 습식 숏크리트가 많이 이용되고 있다. 그러나 작업 중 목적물에 부착되지 않고 반발되는 현상, 즉 리바운드가 많이 발생하며 이러한 많은 양의 리바운드는 숏크리트와 전체 공사비 원가에 중대한 영향을 미치게 된다. 특히 숏크리트는 재료비, 배합, 타설시간 증가, 재료의 취급과 계량장치에 소요되는 인력 및 버력제거를 위한 비용 증가 발생원인이 되고 있다. 이 연구에서는 국내현장에서 시행한 급결제 함유량에 따른 일반 습식 숏크리트 및 강섬유 습식 숏크리트공법의 시공실적을 분석하여 반발 양 및 강도의 실험적인 분석을 실시하였다. 또한 국내 건설공사에 실제 사용할 수 있는 효과적이고 합리적인 방법을 제시하였다.

비용효율적 지능형 침입탐지시스템 구현을 위한 유전자 알고리즘 기반 통합 모형 (An Integrated Model based on Genetic Algorithms for Implementing Cost-Effective Intelligent Intrusion Detection Systems)

  • 이현욱;김지훈;안현철
    • 지능정보연구
    • /
    • 제18권1호
    • /
    • pp.125-141
    • /
    • 2012
  • 본 연구는 최근 그 중요성이 한층 높아지고 있는 침입탐지시스템(IDS, Intrusion Detection System)의 침입탐지모형을 개선하기 위한 방안으로 유전자 알고리즘에 기반한 새로운 통합모형을 제시한다. 본 연구의 제안모형은 서로 상호보완적 관계에 있는 이분류 모형인 로지스틱 회귀분석(LOGIT, Logistic Regression), 의사결정나무(DT, Decision Tree), 인공신경망 (ANN, Artificial Neural Network), 그리고 SVM(Support Vector Machine)의 예측결과에 적절한 가중치를 부여해 최종 예측결과를 산출하도록 하였는데, 이 때 최적 가중치의 탐색을 위한 방법으로는 유전자 알고리즘을 사용한다. 아울러, 본 연구에서는 1차적으로 오탐지율을 최소화하는 최적의 모형을 산출한 뒤, 이어 비대칭 오류비용 개념을 반영해 오탐지로 인해 발생할 수 있는 전체 비용을 최소화할 수 있는 최적 임계치를 탐색, 최종적으로 가장 비용 효율적인 침입탐지모형을 도출하고자 하였다. 본 연구에서는 제안모형의 우수성을 확인하기 위해, 국내 한 공공기관의 보안센서로부터 수집된 로그 데이터를 바탕으로 실증 분석을 수행하였다. 그 결과, 본 연구에서 제안한 유전자 알고리즘 기반 통합모형이 인공신경망이나 SVM만으로 구성된 단일모형에 비해 학습용과 검증용 데이터셋 모두에서 더 우수한 탐지율을 보임을 확인할 수 있었다. 비대칭 오류비용을 고려한 전체 비용의 관점에서도 단일모형으로 된 비교모형에 비해 본 연구의 제안모형이 더 낮은 비용을 나타냄을 확인할 수 있었다. 이렇게 실증적으로 그 효과가 검증된 본 연구의 제안 모형은 앞으로 보다 지능화된 침입탐지시스템을 개발하는데 유용하게 활용될 수 있을 것으로 기대된다.

반응표면분석법-중심합성계획을 이용한 최적 응집제 주입량 산정 연구 (Optimization of coagulant dosage using response surface methodology with central composite design)

  • 김예슬;오재일
    • 상하수도학회지
    • /
    • 제29권2호
    • /
    • pp.193-202
    • /
    • 2015
  • The determining the appropriate dosage of coagulant is very important, because dosage of coagulant in the coagulation process for wastewater affects removing the amount of pollutants, cost, and producing sludge amount. Accordingly, in this study, in order to determine the optimal PAC dosage in the coagulation process, CCD (Central composite design) was used to proceed experimental design, and the quadratic regression models were constructed between independent variables (pH, influent turbidity, PAC dosage) and each response variable (Total coliform, E.coli, PSD (Particle size distribution) (< $10{\mu}m$), TP, $PO_4$-P, and $COD_{cr}$) by the RSM (Response surface methodology). Also, Considering the various response variables, the optimum PAC dosage and range were derived. As a result, in order to maximize the removal rate of total coliform and E.coli, the values of independent variables are the pH 6-7, the influent turbidity 100-200 NTU, and the PAC dosage 0.07-0.09 ml/L. For maximizing the removal rate of TP, $PO_4$-P, $COD_{cr}$, and PSD(< $10{\mu}m$), it is required for the pH 9, the influent turbidity 200-250 NTU, and the PAC dosage 0.05-0.065 ml/L. In the case of multiple independent variables, when the desirable removal rate for total coliform, E.coli, TP, and $PO_4$-P is 90-100 % and that for $COD_{cr}$ and PSD(< $10{\mu}m$) is 50-100 %, the required PAC dosage is 0.05-0.07 ml/L in the pH 9 and influent turbidity 200-250 NTU. Thus, if the influent turbidity is high, adjusting pH is more effective way in terms of cost since a small amount of PAC dosage is required.

A New Topology of Multilevel Voltage Source Inverter to Minimize the Number of Circuit Devices and Maximize the Number of Output Voltage Levels

  • Ajami, Ali;Mokhberdoran, Ataollah;Oskuee, Mohammad Reza Jannati
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권6호
    • /
    • pp.1328-1336
    • /
    • 2013
  • Nowadays multilevel inverters are developing generally due to reduced voltage stress on power switches and low total harmonic distortion (THD) in output voltage. However, for increasing the output voltage levels the number of circuit devices are increased and it results in increasing the cost of converter. In this paper, a novel multilevel inverter is proposed. The suggested topology uses less number of power switches and related gate drive circuits to generate the same level in output voltage with comparison to traditional cascaded multilevel inverter. With the proposed topology all levels in output voltage can be realized. As an illustration, a symmetric 13-level and asymmetric 29-level proposed inverters have been simulated and implemented. The total peak inverse (PIV) and power losses of presented inverter are calculated and compared with conventional cascaded multilevel inverter. The presented analyses show that the power losses in the suggested multilevel inverter are less than the traditional inverters. Presented simulation and experimental results demonstrate the feasibility and applicability of the proposed inverter to obtain the maximum number of levels with less number of switches.

The Effect of Different Flaked Lupin Seed Inclusion Levels on the Growth of Growing Korean Native Bulls

  • Kwak, B.O.;Kim, C.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제14권8호
    • /
    • pp.1129-1132
    • /
    • 2001
  • Seventy-two Korean native bulls, with an average initial body weight of $247.2{\pm}2.34kg$ were used to determine the effect of different flaked lupin seed inclusion levels (0%, 15% and 30%; Control, LS15, LS30, respectively) on growth with a $3{\times}3$ randomized complete block design at the experimental farm of TS Corporation in Korea for 150 days. There were no significant differences in average daily gain (ADG) and feed:gain among treatments, However, LS30 increased concentrate intake and total feed intake (p<0.05) and decreased rice straw intake compared with Control and LS 15 (p<0.05), With inclusion of flaked lupin seeds, concentrate intake and total feed intake increased (p<0.01) and rice straw intake decreased (p<0.05) compared with Control. There were no specific changes in the health status of animals used in this experiment with inclusion of flaked lupin seeds in concentrates. Inclusion of flaked lupin seeds in the concentrates showed a tendency of reduced average daily total feed cost per kg weight gain compared with Control by 1.6% and 3.4%, respectively, in LS15 and LS30.

제한 급여 방법이 비육돈의 성장, 도체특성 및 경제성에 미치는 영향 (Effects of Restricted Feeding Method on Growth Performance, Carcass Characteristics and Economic Efficiency in Finishing Pigs)

  • 민예진;정현정;김기현;김조은;유동조;정용대;김영화;김두완;최요한
    • 한국산학기술학회논문지
    • /
    • 제20권11호
    • /
    • pp.394-401
    • /
    • 2019
  • 본 실험은 제한 급여에 따른 비육돈의 성장, 도체특성 및 경제성을 평가하기 위하여 수행하였다. 공시동물은 개시체중이 평균 81.52±1.11 kg인 3원 교잡종(Landrace×Yorkshire×Duroc)의 비육돈 24두를 사용하였으며, 2처리 12반복, 반복당 1두씩 완전임의 배치하여 27일간 진행하였다. 본 실험의 처리구는 무제한 급여(AF, ad libitum feeding)와 제한 급여(RF, restricted feeding)로 나누었으며, 제한 급여에서 증량이 필요한 경우 하루 전날 급여한 양의 10% 수준에서 증량하였다. 사양성적에서 RF의 일일사료섭취량이 AF에 비해 유의적으로 개선되었으나(p<0.001), 일당증체량과 사료효율은 처리구간의 유의적인 차이가 나타나지 않았다. 도체특성에서 도체중과 등지방두께는 AF와 RF간의 유의적인 차이가 나타나지 않았다. 도체등급에 따른 경제성 평가에서 두당 총 지육단가는 AF와 RF간의 유의적인 차이가 나타나지 않았다. 사료비에 따른 경제성 평가에서 RF의 총 사료섭취량과 총 사료섭취비가 유의적으로 낮게 나타났으나(p<0.001), 1 kg 증체 사료비는 AF와 RF간의 유의적인 차이가 없었다. 본 연구결과를 종합해보면 비육기 제한 급여는 무제한 급여에 비해 총 사료섭취량과 총 사료섭취비를 개선시켜 사료비를 저감시킬 수 있음을 시사한다.

ATM 통신망에서의 서비스 유형과 경로 충첩 효과를 반영한 멀티캐스트 라우팅 알고리즘 (The typd of service and virtual destination node based multicast routing algorithm in ATM network)

  • 양선희
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2886-2896
    • /
    • 1996
  • 본 논문에서는 ATM망의 VP계층 망 상에서의 VC 연결에 대한 멀티캐스트 라우팅 알고리즘인 CMTVD(Constrained Multicast Tree with Virtual Destination) 알고리즘을 제안한다. CMTVD 멀티캐스트 라우팅 알고리즘은 서비스 유형에 따라 달라지는 제한사항을 반영하여 경로를 할당하되, 여러 목적 노드 그룹들간에 경로가 최대한 공유될 수 있도록 하여 총 링크 사용을 최소화할 수 있도록 한 휴리스틱 알고리즘이다. 소스노드와 목적노드들 및 가상목적 노드들로 구성되는 최소 비용 스타이너 트리를 구하는데, 연결가지를 추가시킬 때마다 서비스 유형에 따른 제한사항을 가중치로 반영한다. 지연에 민감한 실시간 서비스에 대해서는 최대 허용 지연을 초과하지 않도록 가급적 지연이 작은 연결가지를 선택하고, 비실시간 서비스에 대해서는 망에 부하가 분산되도록 하는 연결가지를 선택한다. 시뮬레이션 결과에 의하면 CMTVD 알고리즘은 망의 노드수가 증가하고 목적노드 그룹 수가 크며 그들이 집중화되어 있을수록 CMT(Constrained Multicast Tree) 알고리즘에 비해 더 나은 경로를 찾는데, 경로 비용 성능이 약 10% ~ 15% 정도 개선되었다. 본 논문에서는 ATM 망을 VP 계층에서 가상 멀티캐스트망으로 재구성하고 연결가지의 비용함수를 선택 가능한 경로들간의 상대적 비용요소만을 고려하여 단순화함으로써 복잡도를 줄여 실제 환경에 사용할 수 있도록 고려하였다.

  • PDF

비용효율을 고려한 자기 충전형 콘크리트의 CCD 실험설계법 및 가중 다목적성 기반 다목적설계최적화(MODO) (Muti-Objective Design Optimization of Self-Compacting Concrete using CCD Experimental Design and Weighted Multiple Objectives Considering Cost-Effectiveness)

  • 도정윤
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제24권3호
    • /
    • pp.26-38
    • /
    • 2020
  • 자기 충전형 콘크리트의 배합물 설계는 전형적인 다기준의사결정의 과정이다. 본 연구에서는 실험설계법과 반응표면법을 이용하여 SCC 배합물 전산 설계가 가능하도록 재료성능 및 비용모델을 생성하고, 요구조건을 반영한 여러 성능 사이의 상대적 중요도를 산정하여 가중 다목적 설계문제로 정식화하여 수치최적해를 계산함으로써 비용효율을 고려한 SCC최적설계를 수행하였다. 실험비용과 시간을 고려하여 SCC의 수많은 요구성능 중 압축강도, 철근충전성, 재료분리저항성, 비용정보 등을 다목적 최적화의 목적함수로 설정하였다. 재료경제성을 최적재료설계프로세스에 합리적으로 반영함으로써 경제적 콘크리트배합설계를 수행할 수 있었으며, 본 연구 결과 실험점 계획에서부터 최적해 산출에 이르는 과정을 객관적인 프로세스로 구성함으로써 콘크리트 범용 최적재료설계기술 및 전산화를 기대할 수 있다.

Alkanolamine계 수용액을 이용한 이산화탄소 흡수에 관한 연구 (A Study on the Absorption of $CO_2$Using Alkanolamine Solution)

  • 이성남;송호철;현재휴;박진원
    • 한국대기환경학회지
    • /
    • 제17권5호
    • /
    • pp.407-414
    • /
    • 2001
  • In this study, the absorption kinetics of $CO_2$onto a mixture of AMP (2-amino-2-methyl-1-propanol) MEA (monoethanolamine) water were investigated at 30 and 4$0^{\circ}C$ using a packed absorption tower. Solubility and absorption rate of $CO_2$into alkanolamine solutions and optimal condition of $CO_2$absorption process were investigated. The experimental conditions are as follows; temperature of 30 and 4$0^{\circ}C$, gas flow rate of 3ι/min for the absorption tower, and liquid flow rate of 0.1ι/min. Feed gas was a mixture of 85% $N_2$and 15% $CO_2$. The experimental results showed that AMP had greater solubilities and faster absorption rates than MEA and DEA. In addition, MEA had the fastest initial reaction rate. To improve the properties of AMP which have low initial reaction rate and high cost, AMP was used with MEA. The mixing ratio was also changed in constant total molarity of 1,2,3 and 4. The experimental results can be summarized as follows: (1) in solubility experiment, the addition of MEA in constant total polarity decreased the solubility of $CO_2$in AMP/MEA mixture. (2) from 0 to about 0.3 in mixing ratio, the solubility of $CO_2$in AMP/MEA mixture had little differences compared with the sum of solubility of AMP only and solubility of MEA only . (3) mixing ratio of 0.3 was found to be an optimal point with the fastest $CO_2$absorption rate.

  • PDF