• 제목/요약/키워드: Multi-Objective

검색결과 2,128건 처리시간 0.024초

스케줄링 문제를 위한 멀티로봇 위치 기반 다목적 유전 알고리즘 (Multi-Objective Genetic Algorithm based on Multi-Robot Positions for Scheduling Problems)

  • 최종훈;김제석;정진한;김정민;박장현
    • 한국정밀공학회지
    • /
    • 제31권8호
    • /
    • pp.689-696
    • /
    • 2014
  • This paper presents a scheduling problem for a high-density robotic workcell using multi-objective genetic algorithm. We propose a new algorithm based on NSGA-II(Non-dominated Sorting Algorithm-II) which is the most popular algorithm to solve multi-objective optimization problems. To solve the problem efficiently, the proposed algorithm divides the problem into two processes: clustering and scheduling. In clustering process, we focus on multi-robot positions because they are fixed in manufacturing system and have a great effect on task distribution. We test the algorithm by changing multi-robot positions and compare it to previous work. Test results shows that the proposed algorithm is effective under various conditions.

Multi-objective optimization design for the multi-bubble pressure cabin in BWB underwater glider

  • He, Yanru;Song, Baowei;Dong, Huachao
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제10권4호
    • /
    • pp.439-449
    • /
    • 2018
  • In this paper, multi-objective optimization of a multi-bubble pressure cabin in the underwater glider with Blended-Wing-Body (BWB) is carried out using Kriging and the Non-dominated Sorting Genetic Algorithm (NSGA-II). Two objective functions are considered: buoyancy-weight ratio and internal volume. Multi-bubble pressure cabin has a strong compressive capacity, and makes full use of the fuselage space. Parametric modeling of the multi-bubble pressure cabin structure is automatic generated using UG secondary development. Finite Element Analysis (FEA) is employed to study the structural performance using the commercial software ANSYS. The weight of the primary structure is determined from the volume of the Finite Element Structure (FES). The stress limit is taken into account as the constraint condition. Finally, Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) method is used to find some trade-off optimum design points from all non-dominated optimum design points represented by the Pareto fronts. The best solution is compared with the initial design results to prove the efficiency and applicability of this optimization method.

Optimum multi-objective modified step-stress accelerated life test plan for the Burr type-XII distribution

  • Srivastava, P.W.;Mittal, N.
    • International Journal of Reliability and Applications
    • /
    • 제15권1호
    • /
    • pp.23-50
    • /
    • 2014
  • This paper deals with formulation of optimum multi-objective modified step-stress accelerated life test (ALT) plan for Burr type-XII distribution under type-I censoring. Since it is impractical to estimate only one objective parameter after conducting costly ALT tests; also, it is not desirable to assume instantaneous changes in stress levels because of limited capacity of test equipments and the presence of undesirable failure modes, therefore, an optimum multi-objective modified step-stress ALT plan has been designed. The optimal test plan consists in determining the optimum low stress level and optimal time at which stress starts linearly increasing from low stress by minimizing the weighted sum of the asymptotic variances of the maximum likelihood estimator of quantile lifetimes at design constant stress. The method developed has been illustrated using an example. Sensitivity analysis has been carried out. Comparative study has also been done to highlight the merits of the proposed model.

  • PDF

Study on multi-objective optimization method for radiation shield design of nuclear reactors

  • Yao Wu;Bin Liu;Xiaowei Su;Songqian Tang;Mingfei Yan;Liangming Pan
    • Nuclear Engineering and Technology
    • /
    • 제56권2호
    • /
    • pp.520-525
    • /
    • 2024
  • The optimization design problem of nuclear reactor radiation shield is a typical multi-objective optimization problem with almost 10 sub-objectives and the sub-objectives are always demanded to be under tolerable limits. In this paper, a design method combining multi-objective optimization algorithms with paralleling discrete ordinate transportation code is developed and applied to shield design of the Savannah nuclear reactor. Three approaches are studied for light-weighted and compact design of radiation shield. Comparing with directly optimization with 10 objectives and the single-objective optimization, the approach by setting sub-objectives representing weight and volume as optimization objectives while treating other sub-objectives as constraints has the best performance, which is more suitable to reactor shield design.

Multi Objective Vehicle and Drone Routing Problem with Time Window

  • Park, Tae Joon;Chung, Yerim
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권1호
    • /
    • pp.167-178
    • /
    • 2019
  • In this paper, we study the multi-objectives vehicle and drone routing problem with time windows, MOVDRPTW for short, which is defined in an urban delivery network. We consider the dual modal delivery system consisting of drones and vehicles. Drones are used as a complement to the vehicle and operate in a point to point manner between the depot and the customer. Customers make various requests. They prefer to receive delivery services within the predetermined time range and some customers require fast delivery. The purpose of this paper is to investigate the effectiveness of the delivery strategy of using drones and vehicles together with a multi-objective measures. As experiment datasets, we use the instances generated based on actual courier delivery data. We propose a hybrid multi-objective evolutionary algorithm for solving MOVDRPTW. Our results confirm that the vehicle-drone mixed strategy has 30% cost advantage over vehicle only strategy.

다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델 (A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA))

  • 무하마드 임란;강창욱
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.211-220
    • /
    • 2017
  • The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

Experimental validation of FE model updating based on multi-objective optimization using the surrogate model

  • Hwang, Yongmoon;Jin, Seung-seop;Jung, Ho-Yeon;Kim, Sehoon;Lee, Jong-Jae;Jung, Hyung-Jo
    • Structural Engineering and Mechanics
    • /
    • 제65권2호
    • /
    • pp.173-181
    • /
    • 2018
  • In this paper, finite element (FE) model updating based on multi-objective optimization with the surrogate model for a steel plate girder bridge is investigated. Conventionally, FE model updating for bridge structures uses single-objective optimization with finite element analysis (FEA). In the case of the conventional method, computational burden occurs considerably because a lot of iteration are performed during the updating process. This issue can be addressed by replacing FEA with the surrogate model. The other problem is that the updating result from single-objective optimization depends on the condition of the weighting factors. Previous studies have used the trial-and-error strategy, genetic algorithm, or user's preference to obtain the most preferred model; but it needs considerable computation cost. In this study, the FE model updating method consisting of the surrogate model and multi-objective optimization, which can construct the Pareto-optimal front through a single run without considering the weighting factors, is proposed to overcome the limitations of the single-objective optimization. To verify the proposed method, the results of the proposed method are compared with those of the single-objective optimization. The comparison shows that the updated model from the multi-objective optimization is superior to the result of single-objective optimization in calculation time as well as the relative errors between the updated model and measurement.

퀼형 공작기계구조물의 다단계 최적화(1) (정강성 해석 및 다목적함수 최적화) (Multi-Phase Optimization of Quill Type Machine Structures(1) (Static Compliance Analysis & Multi-Objective Function Optimization))

  • 이영우;성활경
    • 한국정밀공학회지
    • /
    • 제18권11호
    • /
    • pp.155-160
    • /
    • 2001
  • To achieve high precision cutting as well as production capability in the machine tool, it is needed to develop excellent rigidity statically, dynamically and thermally as well. In order to predict the qualitative behavior of a machine tool, simultaneous analysis of mechanics and heat transfer is required. Generally, machine tool designers have solved designing problems based on partial estimation of the specified rigidity. This study clears the inter-relationship between therm, and propose multi-phase optimization of machine tool structure using a genetic algorithm. The multi-phase solution method is consists of a series of mechanical design problem. At this first phase of static design problem, multi-objective optimization for the purpose of minimization of the total weight and static compliance minimization is solved using the Pareto Genetic Algorithm.

  • PDF

실험계획법과 수리적방법을 이용한 이산설계 공간에서의 다목적 최적설계 (Multi-objective Optimization in Discrete Design Space using the Design of Experiment and the Mathematical Programming)

  • 이동우;백석흠;이경영;조석수;주원식
    • 대한기계학회논문집A
    • /
    • 제26권10호
    • /
    • pp.2150-2158
    • /
    • 2002
  • A recent research and development has the requirement for the optimization to shorten design time of modified or new product model and to obtain more precise engineering solution. General optimization problem must consider many conflicted objective functions simultaneously. Multi-objective optimization treats the multiple objective functions and constraints with design change. But, real engineering problem doesn't describe accurate constraint and objective function owing to the limit of representation. Therefore this study applies variance analysis on the basis of structure analysis and DOE to the vertical roller mill fur portland cement and proposed statistical design model to evaluate the effect of structural modification with design change by performing practical multi-objective optimization considering mass, stress and deflection.

Solving a New Multi-Period Multi-Objective Multi-Product Aggregate Production Planning Problem Using Fuzzy Goal Programming

  • Khalili-Damghani, Kaveh;Shahrokh, Ayda
    • Industrial Engineering and Management Systems
    • /
    • 제13권4호
    • /
    • pp.369-382
    • /
    • 2014
  • This paper introduces a new multi-product multi-period multi-objective aggregate production planning problem. The proposed problem is modeled using multi-objective mixed-integer mathematical programming. Three objective functions, including minimizing total cost, maximizing customer services level, and maximizing the quality of end-product, are considered, simultaneously. Several constraints such as quantity of production, available time, work force levels, inventory levels, backordering levels, machine capacity, warehouse space and available budget are also considered. Some parameters of the proposed model are assumed to be qualitative and modeled using fuzzy sets. Then, a fuzzy goal programming approach is proposed to solve the model. The proposed approach is applied on a real-world industrial case study of a color and resin production company called Teiph-Saipa. The approach is coded using LINGO software. The efficacy and applicability of the proposed approach are illustrated in the case study. The results of proposed approach are compared with those of the existing experimental methods used in the company. The relative dominance of the proposed approach is revealed in comparison with the experimental method. Finally, a data dictionary, including the way of gathering data for running the model, is proposed in order to facilitate the re-implementation of the model for future development and case studies.