• 제목/요약/키워드: Multi-objective optimization problem

검색결과 306건 처리시간 0.022초

Effect of Continuity Rate on Multistage Logistic Network Optimization under Disruption Risk

  • Rusman, Muhammad;Shimizu, Yoshiaki
    • Industrial Engineering and Management Systems
    • /
    • 제12권2호
    • /
    • pp.74-84
    • /
    • 2013
  • Modern companies have been facing devastating impacts from unexpected events such as demand uncertainties, natural disasters, and terrorist attacks due to the increasing global supply chain complexity. This paper proposes a multi stage logistic network model under disruption risk. To formulate the problem practically, we consider the effect of continuity rate, which is defined as a percentage of ability of the facility to provide backup allocation to customers in the abnormal situation and affect the investments and operational costs. Then we vary the fixed charge for opening facilities and the operational cost according to the continuity rate. The operational level of the company decreases below the normal condition when disruption occurs. The backup source after the disrup-tion is recovered not only as soon as possible, but also as much as possible. This is a concept of the business continuity plan to reduce the recovery time objective such a continuity rate will affect the investments and op-erational costs. Through numerical experiments, we have shown the proposed idea is capable of designing a resilient logistic network available for business continuity management/plan.

Interference-free Clustering Protocol for Large-Scale and Dense Wireless Sensor Networks

  • Chen, Zhihong;Lin, Hai;Wang, Lusheng;Zhao, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1238-1259
    • /
    • 2019
  • Saving energy is a big challenge for Wireless Sensor Networks (WSNs), which becomes even more critical in large-scale WSNs. Most energy waste is communication related, such as collision, overhearing and idle listening, so the schedule-based access which can avoid these wastes is preferred for WSNs. On the other hand, clustering technique is considered as the most promising solution for topology management in WSNs. Hence, providing interference-free clustering is vital for WSNs, especially for large-scale WSNs. However, schedule management in cluster-based networks is never a trivial work, since it requires inter-cluster cooperation. In this paper, we propose a clustering method, called Interference-Free Clustering Protocol (IFCP), to partition a WSN into interference-free clusters, making timeslot management much easier to achieve. Moreover, we model the clustering problem as a multi-objective optimization issue and use non-dominated sorting genetic algorithm II to solve it. Our proposal is finally compared with two adaptive clustering methods, HEED-CSMA and HEED-BMA, demonstrating that it achieves the good performance in terms of delay, packet delivery ratio, and energy consumption.

RC structural system control subjected to earthquakes and TMD

  • Jenchung Shao;M. Nasir Noor;P. Ken;Chuho Chang;R. Wang
    • Structural Engineering and Mechanics
    • /
    • 제89권2호
    • /
    • pp.213-223
    • /
    • 2024
  • This paper proposes a composite design of fuzzy adaptive control scheme based on TMD RC structural system and the gain of two-dimensional fuzzy control is controlled by parameters. Monitoring and learning in LMI then produces performance indicators with a weighting matrix as a function of cost. It allows to control the trade-off between the two efficiencies by adjusting the appropriate weighting matrix. The two-dimensional Boost control model is equivalent to the LMI-constrained multi-objective optimization problem under dual performance criteria. By using the proposed intelligent control model, the fuzzy nonlinear criterion is satisfied. Therefore, the data connection can be further extended. Evaluation of controller performance the proposed controller is compared with other control techniques. This ensures good performance of the control routines used for position and trajectory control in the presence of model uncertainties and external influences. Quantitative verification of the effectiveness of monitoring and control. The purpose of this article is to ensure access to adequate, safe and affordable housing and basic services. Therefore, it is assumed that this goal will be achieved in the near future through the continuous development of artificial intelligence and control theory.

Match Field based Algorithm Selection Approach in Hybrid SDN and PCE Based Optical Networks

  • Selvaraj, P.;Nagarajan, V.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5723-5743
    • /
    • 2018
  • The evolving internet-based services demand high-speed data transmission in conjunction with scalability. The next generation optical network has to exploit artificial intelligence and cognitive techniques to cope with the emerging requirements. This work proposes a novel way to solve the dynamic provisioning problem in optical network. The provisioning in optical network involves the computation of routes and the reservation of wavelenghs (Routing and Wavelength assignment-RWA). This is an extensively studied multi-objective optimization problem and its complexity is known to be NP-Complete. As the exact algorithms incurs more running time, the heuristic based approaches have been widely preferred to solve this problem. Recently the software-defined networking has impacted the way the optical pipes are configured and monitored. This work proposes the dynamic selection of path computation algorithms in response to the changing service requirements and network scenarios. A software-defined controller mechanism with a novel packet matching feature was proposed to dynamically match the traffic demands with the appropriate algorithm. A software-defined controller with Path Computation Element-PCE was created in the ONOS tool. A simulation study was performed with the case study of dynamic path establishment in ONOS-Open Network Operating System based software defined controller environment. A java based NOX controller was configured with a parent path computation element. The child path computation elements were configured with different path computation algorithms under the control of the parent path computation element. The use case of dynamic bulk path creation was considered. The algorithm selection method is compared with the existing single algorithm based method and the results are analyzed.

근사기법을 활용한 공진형 파력발전 부이의 발전량 추정 및 최적설계 (Power Estimation and Optimum Design of a Buoy for the Resonant Type Wave Energy Converter Using Approximation Scheme)

  • 고혁준;유원선;조일형
    • 한국해양공학회지
    • /
    • 제27권1호
    • /
    • pp.85-92
    • /
    • 2013
  • This paper deals with the resonant type of a WEC (wave energy converter) and the determination method of its geometric parameters which were obtained to construct the robust and optimal structure, respectively. In detail, the optimization problem is formulated with the constraints composed of the response surfaces which stand for the resonance period(heave, pitch) and the meta center height of the buoy. Use of a signal-to-noise ratio calculated from normalized multi-objective results with the weight factor can help to select the robust design level. In order to get the sample data set, the motion responses of the power buoy were analyzed using the BEM (boundary element method)-based commercial code. Also, the optimization result is compared with a robust design for a feasibility study. Finally, the power efficiency of the WEC with the optimum design variables is estimated as the captured wave ratio resulting from absorbed power which mainly related to PTO (power take off) damping. It could be said that the resultant of the WEC design is the economical optimal design which satisfy the given constraints.

파레토 최적화와 최소최대 후회도 방법을 이용한 부정류 계산모형의 안정적인 매개변수 추정 (Robust parameter set selection of unsteady flow model using Pareto optimums and minimax regret approach)

  • ;정은성;전경수
    • 한국수자원학회논문집
    • /
    • 제50권3호
    • /
    • pp.191-200
    • /
    • 2017
  • 본 연구에서는 부정류 계산모형의 안정적인 매개변수를 선정하기 위하여, 다수 지점의 관측치를 고려한 모형보정의 결과로부터 얻은 파레토 최적화와 최소최대 후회도 방법(minimax regret approach, MRA)을 결합하는 방법을 제안하였다. 여러 지점의 관측치를 고려한 모형의 보정은 다목적 최적화 문제로서, 통합접근법을 적용하여 최적해를 구하였다. 통합접근법은 여러 지점에 대한 가중치를 결합하여 하나의 목적함수를 얻고, 여러 번의 개별 최적화를 수행함으로써 다수의 파레토 최적해들을 구하는 방법이다. 이때 유량에 따른 조도계수의 가변성을 나타내는 두 개의 매개변수로 구성된 관계식을 이용하여 두 구간에 대한 매개변수들을 모형의 추정 대상 매개변수로서 최적화하였다. 이후 각기 다른 홍수사상에 대해 보정과 검증을 수행하였으며 각각에 대한 평가지표의 후회도를 정량화하였고 이를 결합한 결합후회도를 산정하였다. 이를 기준으로 파레토 최적해들의 순위를 결정하였다. 계산결과 추정된 모형의 가변조도계수와 그로부터 얻은 두 개 지점에서의 표준화된 RMSE들은 두 지점에 대한 가중치의 조합에 따라 선택되는 매개변수 값에 따라 달라짐을 알 수 있었다. 본 연구에서 제시한 방법은 수문 및 수리모형의 다수의 관측지점의 자료를 이용한 매개변수 산정문제에 있어서 안정적인 해를 도출할 수 있다.

Zipper를 가진 역V형 가새골조의 다목적 최적내진설계기법 (Member Sizing Optimization for Seismic Design of the Inverted V-braced Steel Frames with Suspended Zipper Strut)

  • 오병관;박효선;최세운
    • 한국전산구조공학회논문집
    • /
    • 제29권6호
    • /
    • pp.555-562
    • /
    • 2016
  • 본 논문에서는 Nondominated sorting genetic algorithm-II(NSGA-II)를 이용한 Zipper를 가진 역V형 중심가새골조의 다목적 최적내진설계기법을 제시한다. 부재의 단면성능을 설계변수로 사용하는 제시된 최적화기법은 내진설계를 위해 부재의 강도조건, 구조물의 층간변위조건, 부재의 변형조건 등을 만족시키면서 구조물의 물량과 구조물의 최대 층간변위율을 동시에 최소화하는 문제로 정식화된다. 구조물의 물량과 최대 층간변위율을 최소화하는 이유는 구조물의 비용과 성능을 각각 최적화하기 위해서 이다. 선형 정적해석을 통해 구조물의 강도 및 층간변위 제약 조건을 검토하며, 비선형 정적해석을 통해 구조물의 변형 조건 및 내진성능을 평가한다. 제안된 기법을 검증하기 위해 3층과 6층 Zipper를 가진 역V형 중심가새골조 예제를 사용한다. 이를 통해 얻은 설계안을 초기 설계안과 비교분석하여 제안된 기법의 적용성을 확인한다.

생애주기 비용 및 성능을 고려한 차세대 교량 유지관리기법 개발 (Development of Bridge Management System for Next Generation based on Life-Cycle Cost and Performance)

  • 박경훈
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.167-174
    • /
    • 2007
  • 생애주기비용뿐만 아니라 생애주기성능을 함께 고려하여 열화되는 교량의 수명동안 최적 유지관리전략을 수립하기위한 실제적이고 실용적인 방법을 제시하였다. 제안된 방법은 비용 최소화와 성능 최대화라는 상충되는 목적사이에 최적의 유지관리 시나리오의 집합을 제공한다. 교량수명 동안의 성능 및 비용과 관련된 다중목적 조합 최적화 무제인 교량 유지관리 시나리오 집합의 생성을 위해 유전자알고리즘을 적용하였다. 최적 유지관리 시나리오를 생성하기 위한 프로그램이 제안된 방법에 기초하여 개발되었다. 교량 부재들 사이의 종속관계가 최적 유지관리 시나리오를 결정하는데 고려되었다. 개발된 프로그램은 국도상 강박스거더 교량의 최적 유지관리 시나리오를 찾기 위한 절차를 제시하는데 사용되었다. 개발된 방법 및 프로그램은 교량 유지관리 시나리오 분석을 통해 교량 관리자가 다양한 제약 및 요구조건을 만족하는 최적의 유지관리 전략을 수립하는데 효율적으로 사용될 수 있을 것이다.

  • PDF

개선된 유전자 알고리즘을 이용한 평면 철골트러스의 형상계획 및 단면 이산화 최적설계 (Shape Scheme and Size Discrete Optimum Design of Plane Steel Trusses Using Improved Genetic Algorithm)

  • 김수원;여백유;박춘욱;강문명
    • 한국공간구조학회논문집
    • /
    • 제4권2호
    • /
    • pp.89-97
    • /
    • 2004
  • 최적설계기법을 사용한 경제적인 설계의 필요성은 오래 전부터 요구되어 왔으나, 종전의 설계가 설계자의 경험에 의한 시행착오적인 반복설계를 통하여 이루어져 왔기 때문에 구조물의 형상이 복잡한 경우에는 계산상의 어려움과 반복계산을 되풀이해야 하는 번거로움으로 진정한 최적설계는 기대하기 어려웠다. 최적설계법이 구조물의 설계에 매우 유용하다는 사실이 증명되고 있긴 하지만, 아직도 최적설계의 의미를 제대로 이해하지 못하고 있는 실정이며, 더구나 설계실무자는 어디까지나 사용자이기 때문에 수리적 계획수법에 친숙할 필요까지는 없지만 최소한 이런 기법의 가능성과 중요성을 이해할 필요는 있는데 대부분 그러하지 못하고 있는 실정이다. 일반적으로 트러스 구조물 설계 시 주어진 부재의 응력에 따라 단면적을 산출하여 그 단면적에 역학적으로 가장 합리적인 단면을 선정하여 경제적인 설계단면을 구한다. 그러나 트러스의 형상, 트러스 높이에 따른 경제성의 문제는 보통 설계자의 경험과 직관에 의하여 결정되고, 특별한 검토가 이루어지지 않고 설계가 수행되는데, 실제 트러스 구조물에서 트러스의 형상과 높이가 전체 건설공사비에 크게 영향을 미친다. 그러므로, 트러스 구조물의 최적설계에서 트러스 형상, 라이즈 비(rise ratio : 높이/스팬) 및 격간 수(number of panel)를 고려하는 것이 필요하다. 트러스 형상과 스팬에 따른 최적형상과 최적높이 및 격간 수에 대해 설계자의 초기 구조계획 시 주관적 선택의 어려움을 해결하고, 실제의 지붕형 트러스 구조에 설계하중을 작용시켜 응력해석에서부터 부재 단면설계까지의 자동화된 최적설계 알고리즘을 개발할 필요가 있다. 따라서 본 연구는 플랫 트러스의 형상, 격간 수, 격간의 간격 및 부재단면 등에 대하여 이산적인 변수의 처리와 넓은 설계 공간의 탐색능력과 더불어 문제의 비선형성과 관계없이 전체 최적해를 찾아낼 수 있는 유전자 알고리즘을 이용한다. 또한, 강 구조 한계상태설계기준(대한건축학회, 1998)을 기준으로 하여 자동으로 플랫 트러스의 구조계획과 단면이산화 최적설계를 동시에 수행할 수 있는 최적화 알고리즘을 제시하는 것을 목적으로 한다.

  • PDF

생애주기비용을 고려한 성능기반 교량 최적 유지관리 전략 수립 시스템 개발 (Development of the Performance-Based Bridge Maintenance System to Generate Optimum Maintenance Strategy Considering Life-Cycle Cost)

  • 박경훈;이상윤;황윤국;공정식;임종권
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제11권4호
    • /
    • pp.109-120
    • /
    • 2007
  • 본 연구에서는 생애주기비용을 고려한 성능기반 최적 유지관리 전략 수립 시스템을 개발하였다. 교량 수명동안 비용과 성능이라는 상반되는 목적을 균형있게 만족시킬 수 있는 유지관리 시나리오의 생성을 다중목적 조합최적화 문제로 정식화하고 유전자알고리즘을 적용하였다. 개발된 프로그램을 이용하여 국도 상 강거더 교량의 최적 유지관리 시나리오를 제공하는 과정을 제시하였다. 개발된 시스템은 현재의 교량 유지관리 전략 수립의 방법을 개선하여 교량 관리주체에게 다양한 제약 및 요구조건에 부합하는 최적의 교량 유지관리 시나리오를 제공할 수 있는 효율적인 도구로 활용될 수 있을 것으로 판단된다.