Using NSGA-II to solve multi-objective competitive location problem with cooperative coverage for distance-based attractiveness

2021 ◽  
pp. 1-12
Author(s):  
Sheng-Chuan Wang ◽  
Ta-Cheng Chen
Keyword(s):  
Genetic Algorithms ◽  
Optimization Model ◽  
Location Problem ◽  
Solution Procedure ◽  
Competitive Location ◽  
Multi Objective Optimization ◽  
Demand Point ◽  
Nsga Ii ◽  
Solution Sets ◽  
Multi Objective

Multi-objective competitive location problem with cooperative coverage for distance-based attractiveness is introduced in this paper. The potential facilities compete to be selected to serve all demand points which are determined by maximizing total collective attractiveness of all demand points from assigned facilities and minimizing the fixed and distance costs between all demand points and selected facilities. Facility attractiveness is represented as a coverage of the facility with full, partial and none coverage corresponding to maximum full and partial coverage radii. Cooperative coverage, which the demand point is covered by at least one facility, is also considered. The problem is formulated as a multi-objective optimization model and solution procedure based on elitist non-dominated sorting genetic algorithms (NSGA-II) is developed. Experimental example demonstrates the best non-dominated solution sets obtained by developed solution procedure. Contributions of this paper include introducing competitive location problem with facility attractiveness as a distance-based coverage of the facility, re-categorizing facility coverage classification and developing solution procedure base upon NSGA-II.

scholarly journals Energy Saving and Low-Cost-Oriented Design Processes of Blank’s Dimensions Based on Multi-Objective Optimization Model

Processes ◽  
2019 ◽  
Vol 7 (11) ◽  
pp. 811 ◽  
Author(s):  
Yongmao Xiao ◽  
Qingshan Gong ◽  
Xiaowu Chen
Keyword(s):  
Energy Consumption ◽  
Energy Saving ◽  
Optimization Model ◽  
Low Cost ◽  
Minimum Cost ◽  
Processing Parameters ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Set Up

The blank’s dimensions are an important focus of blank design as they largely determine the energy consumption and cost of manufacturing and further processing the blank. To achieve energy saving and low cost during the optimization of blank dimensions design, we established energy consumption and cost objectives in the manufacturing and further processing of blanks by optimizing the parameters. As objectives, we selected the blank’s production and further processing parameters as optimization variables to minimize energy consumption and cost, then set up a multi-objective optimization model. The optimal blank dimension was back calculated using the parameters of the minimum processing energy consumption and minimum cost state, and the model was optimized using the non-dominated genetic algorithm-II (NSGA-II). The effect of designing blank dimension in saving energy and costs is obvious compared with the existing methods.

scholarly journals Constrained Multi-Objective Optimization of Simulated Tree Pruning with Heterogeneous Criteria

2021 ◽  
Vol 11 (22) ◽  
pp. 10781
Author(s):  
Damjan Strnad ◽  
Štefan Kohek
Keyword(s):  
External Solution ◽  
Single Type ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Solution Sets ◽  
Multi Objective ◽  
Crown Shape ◽  
Potential Applications ◽  
Tree Models ◽  
Tree Pruning

Virtual pruning of simulated fruit tree models is a useful functionality provided by software tools for computer-aided horticultural education and research. It also enables algorithmic pruning optimization with respect to a set of quantitative objectives, which is important for analytical purposes and potential applications in automated pruning. However, the existing studies in pruning optimization focus on a single type of objective, such as light distribution within the crown. In this paper, we propose the use of heterogeneous objectives for discrete multi-objective optimization of simulated tree pruning. In particular, the average light intake, crown shape, and tree balance are used to observe the emergence of different pruning patterns in the non-dominated solution sets. We also propose the use of independent constraint objectives as a new mechanism to confine overfitting of solutions to individual pruning criteria. Finally, we perform the comparison of NSGA-II, SPEA2, and MOEA/D-EAM on this task. The results demonstrate that SPEA2 and MOEA/D-EAM, which use external solution archives, can produce better sets of non-dominated solutions than NSGA-II.

Manufacturer Order Fulfillment Based on Multi-Objective Optimization NSGA II Model

2013 ◽  
Vol 340 ◽  
pp. 136-140
Author(s):  
Liang You Shu ◽  
Ling Xiao Yang
Keyword(s):  
Optimization Model ◽  
Optimization Problems ◽  
Population Based ◽  
Pareto Optimal ◽  
Order Fulfillment ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Pareto Optimal Front ◽  
Multi Objective ◽  
Local Search Procedure

The aim of this paper is to study the production and delivery decision problem in the Manufacturer Order Fulfillment. Owing to the order fulfillment optimization condition of the manufacturer, the multi-objective optimization model of manufacturers' production and delivery has been founded. The solution of the multi-objective optimization model is also very difficult. Fast and Elitist Non-dominated Sorting Genetic Algorithm (NSGA II) have been applied successfully to various test and real-world optimization problems. These population based the algorithm provide a diverse set of non-dominated solutions. The obtained non-dominated set is close to the true Pareto-optimal front. But its convergence to the true Pareto-optimal front is not guaranteed. Hence SBX is used as a local search procedure. The proposed procedure is successfully applied to a special case. The results validate that the algorithm is effective to the multi-objective optimization model.

scholarly journals Research on the Allocation of 3D Printing Emergency Supplies in Public Health Emergencies

2021 ◽  
Vol 9 ◽  
Author(s):  
Jianjia He ◽  
Gang Liu ◽  
Thi Hoai Thuong Mai ◽  
Ting Ting Li
Keyword(s):  
Public Health ◽  
3D Printing ◽  
Optimization Model ◽  
Supply And Demand ◽  
Algorithm Analysis ◽  
Multi Objective Optimization ◽  
Matching Problem ◽  
Nsga Ii ◽  
Multi Objective ◽  
Public Health Emergencies

Significant public health emergencies greatly impact the global supply chain system of production and cause severe shortages in personal protective and medical emergency supplies. Thus, rapid manufacturing, scattered distribution, high design degrees of freedom, and the advantages of the low threshold of 3D printing can play important roles in the production of emergency supplies. In order to better realize the efficient distribution of 3D printing emergency supplies, this paper studies the relationship between supply and demand of 3D printing equipment and emergency supplies produced by 3D printing technology after public health emergencies. First, we fully consider the heterogeneity of user orders, 3D printing equipment resources, and the characteristics of diverse production objectives in the context of the emergent public health environment. The multi-objective optimization model for the production of 3D printing emergency supplies, which was evaluated by multiple manufacturers and in multiple disaster sites, can maximize time and cost benefits of the 3D printing of emergency supplies. Then, an improved non-dominated sorting genetic algorithm (NSGA-II) to solve the multi-objective optimization model is developed and compared with the traditional NSGA-II algorithm analysis. It contains more than one solution in the Pareto optimal solution set. Finally, the effectiveness of 3D printing is verified by numerical simulation, and it is found that it can solve the matching problem of supply and demand of 3D printing emergency supplies in public health emergencies.

scholarly journals A Multi-Objective Optimization Model Using Improved NSGA-II for Optimizing Metal Mines Production Process

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 28847-28858 ◽  
Author(s):  
Xiaowei Gu ◽  
Xunhong Wang ◽  
Zaobao Liu ◽  
Wenhua Zha ◽  
Xiaochuan Xu ◽  
...  
Keyword(s):  
Production Process ◽  
Optimization Model ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Metal Mines

scholarly journals Multi-Objective Optimization of Forth Flotation Process: An Application in Gold Ore

2021 ◽  
Vol 13 (15) ◽  
pp. 8314
Author(s):  
Wen Zhang ◽  
Qinghe Yuan ◽  
Shun Jia ◽  
Zhaojun (Steven) Li ◽  
Xianhui Yin
Keyword(s):  
Optimization Model ◽  
Recovery Rate ◽  
Gold Recovery ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Flotation Process ◽  
Gold Ore ◽  
Multi Objective ◽  
Concentrate Grade ◽  
Output Indicators

In order to improve production control ability in the gold ore flotation process, the output index in this process was studied. Flotation is an effective gold recovery process. Gold concentrate grade and gold recovery rate are the key output indicators of the flotation process. However, in the existing studies exploring the impact of parameter changes on the output indicators, the control ability of the output indicators is insufficient, and the interaction between variables is inadequately considered. Therefore, a multi-objective optimization model based on response surface methodology and the non-dominated sorting genetic algorithm-II (NSGA-II) is proposed in this paper. Firstly, the experiment was designed based on the Box-Behnken principle. Based on the experimental results, the interaction between variables was analyzed and the response polynomial was fitted. Secondly, a multi-objective optimization model was constructed, and the NSGA-II was used to solve the model. Finally, an example of gold ore flotation was used to verify the effectiveness of the method. The optimal solution was a gold concentrate grade of 75.46 g/t and a gold recovery rate of 85.98%.

Sign in / Sign up

Export Citation Format

Share Document