• Title/Summary/Keyword: Multi-objective Optimization Problem

Search Result 306, Processing Time 0.027 seconds

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

  • Rusman, Muhammad;Shimizu, Yoshiaki
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.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)
    • /
    • v.13 no.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
    • /
    • v.89 no.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)
    • /
    • v.12 no.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 (근사기법을 활용한 공진형 파력발전 부이의 발전량 추정 및 최적설계)

  • Koh, Hyeok-Jun;Ruy, Won-Sun;Cho, Il-Hyoung
    • Journal of Ocean Engineering and Technology
    • /
    • v.27 no.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 (파레토 최적화와 최소최대 후회도 방법을 이용한 부정류 계산모형의 안정적인 매개변수 추정)

  • Li, Li;Chung, Eun-Sung;Jun, Kyung Soo
    • Journal of Korea Water Resources Association
    • /
    • v.50 no.3
    • /
    • pp.191-200
    • /
    • 2017
  • A robust parameter set (ROPS) selection framework for an unsteady flow model was developed by combining Pareto optimums obtained by outcomes of model calibration using multi-site observations with the minimax regret approach (MRA). The multi-site calibration problem which is a multi-objective problem was solved by using an aggregation approach which aggregates the weighted criteria related to different sites into one measure, and then performs a large number of individual optimization runs with different weight combinations to obtain Pareto solutions. Roughness parameter structure which can describe the variation of Manning's n with discharges and sub-reaches was proposed and the related coefficients were optimized as model parameters. By applying the MRA which is a decision criterion, the Pareto solutions were ranked based on the obtained regrets related to each Pareto solution, and the top-rated one due to the lowest aggregated regrets of both calibration and validation was determined as the only ROPS. It was found that the determination of variable roughness and the corresponding standardized RMSEs at the two gauging stations varies considerably depending on the combinations of weights on the two sites. This method can provide the robust parameter set for the multi-site calibration problems in hydrologic and hydraulic models.

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

  • Oh, Byung-Kwan;Park, Hyo-Seon;Choi, Se-Woon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.6
    • /
    • pp.555-562
    • /
    • 2016
  • Seismic design of braced frames that simultaneously considers economic issues and structural performance represents a rather complicated engineering problem, and therefore, a systematic and well-established methodology is needed. This study proposes a multi-objective seismic design method for an inverted V-braced frame with suspended zipper struts that uses the non-dominated sorting genetic algorithm-II(NSGA-II). The structural weight and the maximum inter-story drift ratio as the objective functions are simultaneously minimized to optimize the cost and seismic performance of the structure. To investigate which of strength- and performance-based design criteria for braced frames is the critical design condition, the constraint conditions on the two design methods are simultaneously considered (i.e. the constraint conditions based on the strength and plastic deformation of members). The linear static analysis method and the nonlinear static analysis method are adopted to check the strength- and plastic deformation-based design constraints, respectively. The proposed optimal method are applied to three- and six-story steel frame examples, and the solutions improved for the considered objective functions were found.

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

  • Park, Kyung-Hoon
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.167-174
    • /
    • 2007
  • This study proposes a practical and realistic method to establish an optimal lifetime maintenance strategy for deteriorating bridges by considering the life-cycle performance as well as the life-cycle cost. The proposed method offers a set of optimal tradeoff maintenance scenarios among other conflicting objectives, such as minimizing cost and maximizing performance. A genetic algorithm is used to generate a set of maintenance scenarios that is a multi-objective combinatorial optimization problem related to the and the life-cycle cost and performance as separate objective functions. A computer program, which generates optimal maintenance scenarios, was developed based on the proposed method. The subordinate relation between bridge members has been considered to decide optimal maintenance sequence. The developed program has been used to present a procedure for finding an optimal maintenance scenario for steel-girder bridges on the Korean National Road. Through this bridge maintenance scenario analysis, it is expected that the developed method and program can be effectively used to allow bridge managers an optimal maintenance strategy satisfying various constraints and requirements.

  • PDF

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

  • Kim, Soo-Won;Yuh, Baeg-Youh;Park, Choon-Wok;Kang, Moon-Myung
    • Journal of Korean Association for Spatial Structures
    • /
    • v.4 no.2 s.12
    • /
    • pp.89-97
    • /
    • 2004
  • The objective of this study is the development of a scheme and discrete optimum design algorithm, which is based on the genetic algorithm. The algorithm can perform both scheme and size optimum designs of plane trusses. The developed Scheme genetic algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of structures and the constraints are limits on loads and serviceability. The basic search method for the optimum design is the genetic algorithm. The algorithm is known to be very efficient for the discrete optimization. However, its application to the complicated structures has been limited because of the extreme time need for a number of structural analyses. This study solves the problem by introducing the size & scheme genetic algorithm operators into the genetic algorithm. The genetic process virtually takes no time. However, the evolutionary process requires a tremendous amount of time for a number of structural analyses. Therefore, the application of the genetic algorithm to the complicated structures is extremely difficult, if not impossible. The scheme genetic algorithm operators was introduced to overcome the problem and to complement the evolutionary process. It is very efficient in the approximate analyses and scheme and size optimization of plane trusses structures and considerably reduces structural analysis time. Scheme and size discrete optimum combined into the genetic algorithm is what makes the practical discrete optimum design of plane fusses structures possible. The efficiency and validity of the developed discrete optimum design algorithm was verified by applying the algorithm to various optimum design examples: plane pratt, howe and warren truss.

  • PDF

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

  • Park, Kyung-Hoon;Lee, Sang-Yoon;Hwang, Yoon-Koog;Kong, Jung-Sik;Lim, Jong-Kwon
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.11 no.4
    • /
    • pp.109-120
    • /
    • 2007
  • In this study, a bridge maintenance system is developed to generate performance-based optimum maintenance strategy by considering the life-cycle cost. A multi-objective combinatorial optimization problem is formulated to generate a tradeoff maintenance scenarios which satisfies the balance among the conflicting objectives such as the performance and cost during the bridge lifetime and a genetic algorithm is applied to the system. By using the developed program, this study proposes a process of optimum maintenance scenario applying to the steel girder bridge of national road. The developed system improves the current methods of establishing the bridge maintenance strategy and can be utilized as an efficient tool to provide the optimum bridge maintenance scenario corresponding to the various constraints and requirements of bridge agency.