scholarly journals Analisis Perbandingan Aggregat Of Function (AOF) dengan Non-Dominated Sorting Genetic Algorithm (NSGA-II) dalam Menentukan Optimasi Multi-Objective pada Penjadwalan Mesin Produksi Flow Shop

2018 ◽  
Vol 17 (2) ◽  
pp. 158
Author(s):  
Fifin Sonata ◽  
Dede Prabowo Wiguna
Keyword(s):  
Genetic Algorithm ◽  
Flow Shop ◽  
Total Tardiness ◽  
Pareto Optimal ◽  
Nsga Ii ◽  
Trade Off ◽  
Multi Objective

Penjadwalan mesin produksi dalam dunia industri memiliki peranan penting sebagai bentuk pengambilan keputusan. Salah satu jenis sistem penjadwalan mesin produksi adalah sistem penjadwalan mesin produksi tipe flow shop. Dalam penjadwalan flow shop, terdapat sejumlah pekerjaan (job) yang tiap-tiap job memiliki urutan pekerjaan mesin yang sama. Optimasi penjadwalan mesin produksi flow shop berkaitan dengan penyusunan penjadwalan mesin yang mempertimbangkan 2 objek yaitu makespan dan total tardiness. Optimasi kedua permasalahan tersebut merupakan optimasi yang bertolak belakang sehingga diperlukan model yang mengintegrasikan permasalahan tersebut dengan optimasi multi-objective A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimazitaion : NSGA-II. Dalam penelitian ini akan dibandingkan 2 buah metode yaitu Aggregat Of Function (AOF) dengan NSGA-II agar dapat terlihat nilai solusinya. Penyelesaian penjadwalan mesin produksi flow shop dengan algoritma NSGA-II untuk membangun jadwal dengan meminimalkan makespan dan total tardiness.Tujuan yang ingin dicapai adalah mengetahui bahwa model yang dikembangkan akan memberikan solusi penjadwalan mesin produksi flow shop yang efisien berupa solusi pareto optimal yang dapat memberikan sekumpulan solusi alternatif bagi pengambil keputusan dalam membuat penjadwalan mesin produksi yang diharapkan. Solusi pareto optimal yang dihasilkan merupakan solusi optimasi multi-objective yang optimal dengan trade-off terhadap seluruh objek, sehingga seluruh solusi pareto optimal sama baiknya.

scholarly journals A Pareto Optimal Solution for Environmental/Economic Power Dispatch using Multi-objective Genetic Algorithm

2019 ◽  
Vol 11 (4) ◽  
Author(s):  
Jawad Talaq
Keyword(s):  
Genetic Algorithm ◽  
Environmental Economic ◽  
Economic Power ◽  
Pareto Optimal ◽  
Fuel Cost ◽  
Trade Off ◽  
Pareto Optimal Front ◽  
Multi Objective ◽  
Power Dispatch ◽  
Economic Power Dispatch

The aim of this paper is to apply genetic algorithm (GA) to the solution of the environmental economic power dispatch problem. The environmental economic power dispatch is a multi-objective optimization problem. Fuel cost is considered as one of the objectives. The other objective is emissions such as SO2 or NOx or a combination of both. A trade-off relation between fuel cost and emissions can be formed through a pareto optimal front. Valve point opening and prohibited operating zones add non-smoothness and non-convexities to the objective functions. Evolutionary algorithms can efficiently solve such non-smooth and non-convex problems. Solutions need to be diversified and distributed among the whole range of the pareto optimal front. This allows operators to trade-off between fuel cost and emissions in feasible optimal regions. Applying genetic algorithm with diversity enhancement proves its effectiveness. Application of the algorithm on three and six unit systems is demonstrated

scholarly journals Fuzzy Multi-Objective Genetic Algorithm Based Resource Constrained Time-Cost Trade-Off Model under Uncertain Environment

2021 ◽  
Vol 9 (8) ◽  
pp. 1126-1133
Author(s):  
Ashish Sharma
Keyword(s):  
Genetic Algorithm ◽  
Fuzzy Logic ◽  
Construction Projects ◽  
Risk Level ◽  
Pareto Optimal ◽  
Time Cost ◽  
Trade Off ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm

Abstract: In every construction project, the time and cost are the two most important objectives/factors to be considered. Clients and contractors should strive to optimize the project time and cost to maximize the return. Resources are also one of the major constraints of the construction projects. In recent years, several studies have been conducted to optimize the time and cost of project under constraint conditions of resources. Since most studies assume the time and cost as deterministic parameters, uncertainties should be considered in estimating the time and cost of the project's activities when minimizing the duration and cost of the project. For this purpose, this paper embeds the fuzzy logic to handle the uncertainties in estimating the time and cost. Besides, the multi-objective genetic algorithm (MOGA) is used to develop the resourceconstrained time-cost trade-off model. Alpha-cut approach is utilized to define the accepted risk level of decision maker. The efficiency of the proposed model is demonstrated through solvinga case study project of highway construction. The results of case study project provide a set of Pareto-optimal solutions. The developed model encourage the decision making process by choosing specified risk levels and utilizing the related Pareto-front. Keywords: Construction projects, time-cost trade-off, uncertainties, fuzzy logic, MOGA,Pareto-optimal solution.

scholarly journals Multi-objective calibration of a distributed hydrological model (WetSpa) using a genetic algorithm

2009 ◽  
Vol 13 (11) ◽  
pp. 2137-2149 ◽  
Author(s):  
M. Shafii ◽  
F. De Smedt
Keyword(s):  
Genetic Algorithm ◽  
Hydrological Model ◽  
Optimal Parameter ◽  
Model Parameters ◽  
Pareto Optimal ◽  
Distributed Hydrological Model ◽  
Nsga Ii ◽  
Multi Objective ◽  
Wetspa Model ◽  
Model Efficiency

Abstract. A multi-objective genetic algorithm, NSGA-II, is applied to calibrate a distributed hydrological model (WetSpa) for prediction of river discharges. The goals of this study include (i) analysis of the applicability of multi-objective approach for WetSpa calibration instead of the traditional approach, i.e. the Parameter ESTimator software (PEST), and (ii) identifiability assessment of model parameters. The objective functions considered are model efficiency (Nash-Sutcliffe criterion) known to be biased for high flows, and model efficiency for logarithmic transformed discharges to emphasize low-flow values. For the multi-objective approach, Pareto-optimal parameter sets are derived, whereas for the single-objective formulation, PEST is applied to give optimal parameter sets. The two approaches are evaluated by applying the WetSpa model to predict daily discharges in the Hornad River (Slovakia) for a 10 year period (1991–2000). The results reveal that NSGA-II performs favourably well to locate Pareto optimal solutions in the parameters search space. Furthermore, identifiability analysis of the WetSpa model parameters shows that most parameters are well-identifiable. However, in order to perform an appropriate model evaluation, more efforts should be focused on improving calibration concepts and to define robust methods to quantify different sources of uncertainties involved in the calibration procedure.

Improved Memetic NSGA-II Using a Deep Neighborhood Search

2021 ◽  
Vol 12 (4) ◽  
pp. 138-154
Author(s):  
Samir Mahdi ◽  
Brahim Nini
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Pareto Front ◽  
Neighborhood Search ◽  
Pareto Optimal ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Pareto Optimal Front ◽  
Slow Convergence ◽  
Multi Objective

Elitist non-sorted genetic algorithms as part of Pareto-based multi-objective evolutionary algorithms seems to be one of the most efficient algorithms for multi-objective optimization. However, it has some shortcomings, such as low convergence accuracy, uneven Pareto front distribution, and slow convergence. A number of review papers using memetic technique to improve NSGA-II have been published. Hence, it is imperative to improve memetic NSGA-II by increasing its solving accuracy. In this paper, an improved memetic NSGA-II, called deep memetic non-sorted genetic algorithm (DM-NSGA-II), is proposed, aiming to obtain more non-dominated solutions uniformly distributed and better converged near the true Pareto-optimal front. The proposed algorithm combines the advantages of both exact and heuristic approaches. The effectiveness of DM-NSGA-II is validated using well-known instances taken from the standard literature on multi-objective knapsack problem. As will be shown, the performance of the proposed algorithm is demonstrated by comparing it with M-NSGA-II using hypervolume metric.

scholarly journals Multi-objective calibration of a distributed hydrological model (WetSpa) using a genetic algorithm

2009 ◽  
Vol 6 (1) ◽  
pp. 243-271 ◽  
Author(s):  
M. Shafii ◽  
F. De Smedt
Keyword(s):  
Genetic Algorithm ◽  
Model Calibration ◽  
Hydrological Model ◽  
Low Flow ◽  
Data Series ◽  
Pareto Optimal ◽  
Distributed Hydrological Model ◽  
Nsga Ii ◽  
Multi Objective ◽  
Model Efficiency

Abstract. A multi-objective genetic algorithm, NSGA-II, is applied to calibrate a distributed hydrological model (WetSpa) for predicting river discharge. The evaluation criteria considered are the model bias (mass balance), the model efficiency (Nash-Sutcliffe efficiency), and a logarithmic transformed model efficiency (to emphasize low-flow values). The concept of Pareto dominance is used to solve the multi-objective optimization problem and derive Pareto-optimal parameter sets. In order to analyze the applicability of the approach, a comparison is made with another calibration routine using the parameter estimator PEST to minimize the model efficiency. The two approaches are evaluated by applying the WetSpa model to the Hornad River (Slovakia) for which observations of daily precipitation, temperature, potential evapotranspiration, and discharge are available for a 10 year period (1991–2000). The first 5 years of the data series are used for model calibration, while the second 5 years for model validation. The results revealed that the quality of the solutions obtained with NSGA-II is comparable or even better to what can be obtained with PEST, considering the same assumptions. Hence, NSGA-II is capable of locating Pareto optimal solutions in the parameter search space and the results obtained prove the excellent performance of the multi-objective model calibration methodology.

Multi-objective optimization of a recuperative gas turbine cycle using non-dominated sorting genetic algorithm

2011 ◽  
Vol 225 (8) ◽  
pp. 1041-1051 ◽  
Author(s):  
H Sayyaadi ◽  
H R Aminian
Keyword(s):  
Genetic Algorithm ◽  
Gas Turbine ◽  
Heat Exchangers ◽  
Mixed Integer ◽  
Design Stage ◽  
Tube Length ◽  
Pareto Optimal ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Gas Turbine Cycle

A regenerative gas turbine cycle with two particular tubular recuperative heat exchangers in parallel is considered for multi-objective optimization. It is assumed that tubular recuperative heat exchangers and its corresponding gas cycle are in design stage simultaneously. Three objective functions including the purchased equipment cost of recuperators, the unit cost rate of the generated power, and the exergetic efficiency of the gas cycle are considered simultaneously. Geometric specifications of the recuperator including tube length, tube outside/inside diameters, tube pitch, inside shell diameter, outer and inner tube limits of the tube bundle and the total number of disc and doughnut baffles, and main operating parameters of the gas cycle including the compressor pressure ratio, exhaust temperature of the combustion chamber and the air mass flowrate are considered as decision variables. Combination of these objectives anddecision variables with suitable engineering and physical constraints (including NO x and CO emission limitations) comprises a set of mixed integer non-linear problems. Optimization programming in MATLAB is performed using one of the most powerful and robust multi-objective optimization algorithms, namely non-dominated sorting genetic algorithm. This approach is applied to find a set of Pareto optimal solutions. Pareto optimal frontier is obtained, and a final optimal solution is selected in a decision-making process.

Kinematic Multi-Objective Optimization of Circular-Toothed Gerotor Pumps by Genetic Algorithm

2017 ◽  
Author(s):  
Andrew J. Robison ◽  
Andrea Vacca
Keyword(s):  
Genetic Algorithm ◽  
Design Method ◽  
Third Party ◽  
Low Flow ◽  
Objective Functions ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Generation Algorithm ◽  
Multi Objective ◽  
Pareto Curve

A gerotor gear generation algorithm has been developed that evaluates key performance objective functions to be minimized or maximized, and then an optimization algorithm is applied to determine the best design. Because of their popularity, circular-toothed gerotors are the focus of this study, and future work can extend this procedure to other gear forms. Parametric equations defining the circular-toothed gear set have been derived and implemented. Two objective functions were used in this kinematic optimization: maximize the ratio of displacement to pump radius, which is a measure of compactness, and minimize the kinematic flow ripple, which can have a negative effect on system dynamics and could be a major source of noise. Designs were constrained to ensure drivability, so the need for additional synchronization gearing is eliminated. The NSGA-II genetic algorithm was then applied to the gear generation algorithm in modeFRONTIER, a commercial software that integrates multi-objective optimization with third-party engineering software. A clear Pareto front was identified, and a multi-criteria decision-making genetic algorithm was used to select three optimal designs with varying priorities of compactness vs low flow variation. In addition, three pumps used in industry were scaled and evaluated with the gear generation algorithm for comparison. The scaled industry pumps were all close to the Pareto curve, but the optimized designs offer a slight kinematic advantage, which demonstrates the usefulness of the proposed gerotor design method.

Sign in / Sign up

Export Citation Format

Share Document