• 제목/요약/키워드: cost function

검색결과 3,476건 처리시간 0.027초

최소 유틸리티 및 장치비를 위한 최적 열 교환망 합성 (Optimal Heat Exchanger Network Synthesis for Minimum Equipment Cost)

  • 김경숙;조영상;김호기
    • 에너지공학
    • /
    • 제1권1호
    • /
    • pp.87-96
    • /
    • 1992
  • 열교환기의 설치비 및 연간 비용에 주된 영향을 미치는 유틸리티의 소비와 열 교환 장치 수의 최소화를 목적으로 하여 경험법칙을 기초로 한 열교환망 합성 방법을 제안하였다. 본 연구에서 제안하는 열교환망 합성 알고리즘의 특징은 축소된 부문제 생성 기법과 부문제의 해를 구하는 방법에 있으며, 제안한 방법을 문헌에 실린 열교환망 합성 문제에 적용한 결과 이전의 결과보다 열교환장치 및 흐름의 분기등이 감소한 결과를 얻음으로써 본 방법의 우수성을 확인할 수 있었다.

  • PDF

지연귀환을 통한 비선형 섭동이 존재하는 불확실 시간지연 시스템의 성능보장 제어 (Guaranteed Cost Control for Uncertain Time-Delay Systems with nonlinear Perturbations via Delayed Feedback)

  • 박주현;권오민
    • 제어로봇시스템학회논문지
    • /
    • 제13권6호
    • /
    • pp.581-588
    • /
    • 2007
  • In this paper, we propose a delayed feedback guaranteed cost controller design method for linear time-delay systems with norm-bounded parameter uncertainties and nonlinear perturbations. A quadratic cost function is considered as the performance measure for the given system. Based on the Lyapunov method, an LMI optimization problem is formulated to design a controller such that the closed-loop cost function value is not more than a specified upper bound for all admissible system uncertainties and nonlinear perturbations. Numerical example show the effectiveness of the proposed method.

전시 군수반응시간 최소화를 위한 복수 순회구매자 문제 (The Multiple Traveling Purchaser Problem for Minimizing Logistics Response Time in Wartime)

  • 최명진
    • 한국군사과학기술학회지
    • /
    • 제13권3호
    • /
    • pp.431-437
    • /
    • 2010
  • It's strongly needed to minimize the logistics response time for supporting military operations in wartime. In this paper, we suggest the ILP formulation for minimizing logistics response time in wartime. Main structure of this formulation is based on the traveling purchaser problem(TPP) which is a generalized form of the well-known traveling salesman problem(TSP). In the case of general TPP, objective function is to minimize the sum of traveling cost and purchase cost. But, in this study, objective function is to minimize traveling cost only. That's why it's more important to minimize traveling cost(time or distance) than purchase cost in wartime. We find out optimal solution of this problem by using ILOG OPL STUDIO(CPLEX v.11.1) and do the sensitive analysis about computing time according to number of operated vehicles.

The Use of Particle Swarm Optimization for Order Allocation Under Multiple Capacitated Sourcing and Quantity Discounts

  • Ting, Ching-Jung;Tsai, Chi-Yang;Yeh, Li-Wen
    • Industrial Engineering and Management Systems
    • /
    • 제6권2호
    • /
    • pp.136-145
    • /
    • 2007
  • The selection of suppliers and the determination of order quantities to be placed with those suppliers are important decisions in a supply chain. In this research, a non-linear mixed integer programming model is presented to select suppliers and determine the order quantities. The model considers the purchasing cost which takes into account quantity discount, the cost of transportation, the fixed cost for establishing suppliers, the cost for holding inventory, and the cost of receiving poor quality parts. The capacity constraints for suppliers, quality and lead-time requirements for the parts are also taken into account in the model. Since the purchasing cost, which is a decreasing step function of order quantities, introduces discontinuities to the non-linear objective function, it is not easy to employ traditional optimization methods. Thus, a heuristic algorithm, called particle swarm optimization (PSO), is used to find the (near) optimal solution. However, PSO usually generates initial solutions randomly. To improve the PSO solution quality, a heuristic procedure is proposed to find an initial solution based on the average unit cost including transportation, purchasing, inventory, and poor quality part cost. The results show that PSO with the proposed initial solution heuristic provides better solutions than those with PSO algorithm only.

점탄성감쇠기를 설치한 구조물의 비용효율성 평가 (Cost-Effectiveness Evaluation of the Structure with Viscoelastic Dampers)

  • 고현무;함대기;조상열
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.387-393
    • /
    • 2001
  • Installing vibration control devices in the structure rises as a solution instead of increasing structural strength considering construction cost. Especially, viscoelastic dampers show excellent vibration control performance at low cost and are easy to install in existing structures compared with other control devices. Therefore, cost-effectiveness of structure with viscoelastic dampers needs to be evaluated. Previous cost-effectiveness evaluation method for the seismically isolated structure(Koh et al., 1999;2000)is applied on the building structure with viscoelastic dampers, which combines optimal design and cost-effectiveness evaluation for seismically isolated structures based on minimum life-cycle cost concept. Input ground motion is modeled in the form of spectral density function to take into account acceleration and site coefficients. Damping of the viscoelastic damper is considered by modal strain energy method. Stiffness of shear building and shear area of viscoelastic damper are adopted as design variables for optimization. For the estimation of failure probability, transfer function of the structure with viscoelastic damper for spectral analysis is derived from the equation of motion. Results reveal that cost-effectiveness of the structure with viscoelastic dampers is relatively high in how seismic region and stiff soil condition.

  • PDF

전력소비자 특성을 고려한 최적조류계산 (The Optimal Pourer Flow Considering the Characteristics of Electric Pourer Consumers)

  • 김문영;백영식;송경빈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권2호
    • /
    • pp.107-113
    • /
    • 2003
  • In a deregulated electric power market, a demand function to consider the characteristics of electric power consumers should be required. It is essential that the optimal power flow algorithm with object function of social welfare maximization using the demand function for a competitive electric power market is applied to resolve in a point of economic benefits as well as the security of power systems. Therefore, in this paper, we implement the optimization problem based on linear programming to consider the characteristics of electric power consumers using the demand function and analyze not only the nodal cost for generations and demands but also the variation of demands as a function of the characteristics of electric power consumers through numerical studies.

도시철도 노선의 비용구조 분석 (The Cost Structure of the Lines of Urban Railway)

  • 김수현;정헌영
    • 대한토목학회논문집
    • /
    • 제34권5호
    • /
    • pp.1559-1569
    • /
    • 2014
  • 본 연구는 우리나라 공공기관이 운영하는 대도시의 도시철도 노선에 대하여 비용 비효율성의 정도를 도출하고, 이러한 비효율성의 발생 원인을 파악하고자 하였다. 이를 위하여 도시철도 노선을 노동, 동력, 유지보수의 세 가지 생산요소를 투입하여 열차-km의 산출물을 생산하는 형태로 상정하고, 확률적 비용변경 접근법을 이용한 초월대수 함수형태의 가변비용함수모형을 설정하였다. 확률적 비용변경 접근법을 적용한 도시철도 노선의 운영비용 비효율성 분석 결과, 노선 전체의 6년간 절감가능 비용은 약 6,672억원으로 추정되었으며, 비효율성이 높은 상위 5개 노선은 부산1호선, 대구1호선, 대전1호선, 광주1호선, 대구2호선으로 파악되었다. 비효율의 발생원인은 노동과 유지보수 요소에 기인하며, 본 연구의 결과를 활용하면, 도시철도 운영에 있어서의 인력 및 유지보수 비용 절감을 위한 대책의 우선순위와 구체적인 방안 모색에 있어 참고가 가능할 것이라 사료된다.

A Dynamic Adjustment Method of Service Function Chain Resource Configuration

  • Han, Xiaoyang;Meng, Xiangru;Yu, Zhenhua;Zhai, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권8호
    • /
    • pp.2783-2804
    • /
    • 2021
  • In the network function virtualization environment, dynamic changes in network traffic will lead to the dynamic changes of service function chain resource demand, which entails timely dynamic adjustment of service function chain resource configuration. At present, most researches solve this problem through virtual network function migration and link rerouting, and there exist some problems such as long service interruption time, excessive network operation cost and high penalty. This paper proposes a dynamic adjustment method of service function chain resource configuration for the dynamic changes of network traffic. First, a dynamic adjustment request of service function chain is generated according to the prediction of network traffic. Second, a dynamic adjustment strategy of service function chain resource configuration is determined according to substrate network resources. Finally, the resource configuration of a service function chain is pre-adjusted according to the dynamic adjustment strategy. Virtual network functions combination and virtual machine reusing are fully considered in this process. The experimental results show that this method can reduce the influence of service function chain resource configuration dynamic adjustment on quality of service, reduce network operation cost and improve the revenue of service providers.

AN EFFICIENT AND SECURE STRONG DESIGNATED VERIFIER SIGNATURE SCHEME WITHOUT BILINEAR PAIRINGS

  • Islam, Sk Hafizul;Biswas, G.P.
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.425-441
    • /
    • 2013
  • In literature, several strong designated verifier signature (SDVS) schemes have been devised using elliptic curve bilinear pairing and map-topoint (MTP) hash function. The bilinear pairing requires a super-singular elliptic curve group having large number of elements and the relative computation cost of it is approximately two to three times higher than that of elliptic curve point multiplication, which indicates that bilinear pairing is an expensive operation. Moreover, the MTP function, which maps a user identity into an elliptic curve point, is more expensive than an elliptic curve scalar point multiplication. Hence, the SDVS schemes from bilinear pairing and MTP hash function are not efficient in real environments. Thus, a cost-efficient SDVS scheme using elliptic curve cryptography with pairingfree operation is proposed in this paper that instead of MTP hash function uses a general cryptographic hash function. The security analysis shows that our scheme is secure in the random oracle model with the hardness assumption of CDH problem. In addition, the formal security validation of the proposed scheme is done using AVISPA tool (Automated Validation of Internet Security Protocols and Applications) that demonstrated that our scheme is unforgeable against passive and active attacks. Our scheme also satisfies the different properties of an SDVS scheme including strongness, source hiding, non-transferability and unforgeability. The comparison of our scheme with others are given, which shows that it outperforms in terms of security, computation cost and bandwidth requirement.

공동주택 구성재의 경제적 수선형태 설정 연구 (A Study on the Economic Repair Pattern of the Building Components in the Apartment Housing)

  • 이강희;채창우
    • 한국주거학회논문집
    • /
    • 제17권5호
    • /
    • pp.87-95
    • /
    • 2006
  • Building components have been deteriorated by various factors such as location, a building type, a surrounding environment and so on. In addition, each component has a peculiar characteristics, compared with other components in properties of matter an used part. Building components would be required to maintain its function and performance to provide the resident with a decent living condition. It is important to decide the repair time, scope and a required cost in repair plan, considering the each component's characteristics. In this parer, it aimed at providing the economic repair pattern to analyze the relation of the time-elapse and the cumulative repair cost in the apartment housing using 3rd quadratic function. Results of the study are as follows: First, the shape of the function for the economic repair is classified into two type. One is the continuous increase type of the cumulative cost which properly means the iterative repair type after built. The other is that the function has the maximum state at a point which means one-repair after its repair would be delayed to a scheduled time. Second, the iterative repair pattern would include window, roof proof, lighting and water supply pipe. The other repair pattern would include the paintings, heating pipe and sign board.