scholarly journals A Scatter Search Approach for Multiobjective Selective Disassembly Sequence Problem

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Xiwang Guo ◽  
Shixin Liu

Disassembly sequence has received much attention in recent years. This work proposes a multiobjective optimization of model for selective disassembly sequences and maximizing disassembly profit and minimizing disassembly time. An improved scatter search (ISS) is adapted to solve proposed multiobjective optimization model, which embodies diversification generation of initial solutions, crossover combination operator, the local search strategy to improve the quality of new solutions, and reference set update method. To analyze the effect on the performance of ISS, simulation experiments are conducted on different products. The validity of ISS is verified by comparing the optimization effects of ISS and nondominated sorting genetic algorithm (NSGA-II).

2019 ◽  
Author(s):  
Céline Monteil ◽  
Fabrice Zaoui ◽  
Nicolas Le Moine ◽  
Frédéric Hendrickx

Abstract. Environmental modelling is complex, and models often require the calibration of several parameters that are not directly evaluable from a physical quantity or a field measurement. The R package caRamel has been designed to easily implement a multi-objective optimizer in the R environment to calibrate these parameters. A multiobjective calibration allows to find a compromise between different goals by defining a set of optimal parameters. The algorithm is a hybrid of the Multiobjective Evolutionary Annealing Simplex method (MEAS) and the Nondominated Sorting Genetic Algorithm II (ε-NSGA-II algorithm). The optimizer was initially developed for the calibration of hydrological models but can be used for any environmental model. The main function of the package, caRamel(), requires to define a multi-objective calibration function as well as bounds on the variation of the underlying parameters to optimize. CaRamel is well adapted to complex modelling. As an example, caRamel converges quickly and has a stable solution after 5,000 model evaluations with robust results for a real study case of a hydrological problem with 8 parameters and 3 objectives of calibration. The comparison with another well-known optimizer (i.e. MCO, for Multiple Criteria Optimization) confirms the quality of the algorithm.


2018 ◽  
Vol 9 (2) ◽  
pp. 1-17
Author(s):  
Sarah Ibri ◽  
Mohammed EL Amin Cherabrab ◽  
Nasreddine Abdoune

In this paper we propose an efficient solving method based on a parallel scatter search algorithm that accelerates the search time to solve the minmax regret location problem. The algorithm was applied in the context of emergency management to locate emergency vehicles stations. A discrete event simulator was used to test the quality of the obtained solutions on the operational level. We compared the performance of the algorithm to an existing two stages method, and experiments show the efficiency of the proposed method in terms of quality of solution as well as the gain in computation time that could be obtained by parallelizing the proposed algorithm.


2017 ◽  
Vol 2017 ◽  
pp. 1-17 ◽  
Author(s):  
Vimal Savsani ◽  
Vivek Patel ◽  
Bhargav Gadhvi ◽  
Mohamed Tawhid

Most of the modern multiobjective optimization algorithms are based on the search technique of genetic algorithms; however the search techniques of other recently developed metaheuristics are emerging topics among researchers. This paper proposes a novel multiobjective optimization algorithm named multiobjective heat transfer search (MOHTS) algorithm, which is based on the search technique of heat transfer search (HTS) algorithm. MOHTS employs the elitist nondominated sorting and crowding distance approach of an elitist based nondominated sorting genetic algorithm-II (NSGA-II) for obtaining different nondomination levels and to preserve the diversity among the optimal set of solutions, respectively. The capability in yielding a Pareto front as close as possible to the true Pareto front of MOHTS has been tested on the multiobjective optimization problem of the vehicle suspension design, which has a set of five second-order linear ordinary differential equations. Half car passive ride model with two different sets of five objectives is employed for optimizing the suspension parameters using MOHTS and NSGA-II. The optimization studies demonstrate that MOHTS achieves the better nondominated Pareto front with the widespread (diveresed) set of optimal solutions as compared to NSGA-II, and further the comparison of the extreme points of the obtained Pareto front reveals the dominance of MOHTS over NSGA-II, multiobjective uniform diversity genetic algorithm (MUGA), and combined PSO-GA based MOEA.


2006 ◽  
Vol 33 (6) ◽  
pp. 1776-1793 ◽  
Author(s):  
Beatriz González ◽  
Belarmino Adenso-Díaz

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Xiaoqian Zhang

University education is a hot topic of research in this era of outcome-based education in a learning-centric atmosphere, as people struggle for a higher quality of life and technological advancements. The key problems remain in structuring the teaching staff to achieve optimal information transmission and quality. Existing research aims to improve the quality of teaching of the staff, but majority of them fail to achieve their objectives. Multiobjective (MO) optimization has attracted researchers’ interest, particularly, in the context of performance monitoring and improving teaching quality. The goal of this research is to look into techniques for improving academic accomplishment through the planning structure of university teaching staff. I have adopted the Jaynes maximum entropy principle and fuzzy entropy concept to solve the structural optimization problem in the development of teaching staff in colleges and universities. The objective function and constraints in multiobjective optimization are determined, and the multiobjective optimization issue in the development of teaching staff structure is solved using the nondominated sorting genetic algorithm (NSGA-II) multiobjective genetic algorithm. The results show that the optimized structure of the teaching staff can reflect the goal of the construction of the teaching staff in colleges and universities and provide a scientific basis for the construction and planning of the teaching staff.


2017 ◽  
Vol 16 (02) ◽  
pp. 473-513 ◽  
Author(s):  
Juan Carlos Leyva Lopez ◽  
Jesus Jaime Solano Noriega ◽  
Diego Alonso Gastelum Chavira

Marginalization studies of a population are tools that enable the Mexican government to understand and compare the socio-demographic situation of different regions of the country. The goal is to implement effectively various programs of social or economic development whose aims are to fight against the population’s lag, which has affected the quality of life of Mexican citizens. In this paper, a multi-criteria approach for ranking the municipalities of the states of Mexico by their levels of marginalization is proposed, and the case of Jalisco, Mexico, is presented. The approach uses the ELECTRE III method to construct a medium-sized valued outranking relation and then employs a new multi-objective evolutionary algorithm (MOEA) based on the nondominated sorting genetic algorithm (NSGA) II to exploit the relation to obtain a recommendation. The results of this application can be useful for policymakers, planners, academics, investors, and business leaders. This study also contributes to an important, yet relatively new, body of application-based literature that investigates multi-criteria approaches to decision-making that use fuzzy theory and evolutionary multi-objective optimization methods. A comparison of the ranking obtained with the proposed methodology and the stratification created by the National Population Council of Mexico shows that the methodology presented is consistent and yields reliable results for this problem.


2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Yung-Liang Lai ◽  
Jehn-Ruey Jiang

The LTE technology offers versatile mobile services that use different numbers of resources. This enables operators to provide subscribers or users with differential quality of service (QoS) to boost their satisfaction. On one hand, LTE operators need to price the resources high for maximizing their profits. On the other hand, pricing also needs to consider user satisfaction with allocated resources and prices to avoid “user churn,” which means subscribers will unsubscribe services due to dissatisfaction with allocated resources or prices. In this paper, we study the pricing resources with profits and satisfaction optimization (PRPSO) problem in the LTE networks, considering the operator profit and subscribers' satisfaction at the same time. The problem is modelled as nonlinear multiobjective optimization with two optimal objectives: (1) maximizing operator profit and (2) maximizing user satisfaction. We propose to solve the problem based on the framework of the NSGA-II. Simulations are conducted for evaluating the proposed solution.


2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Mehran Mahmoudi Motahar ◽  
Seyed Hossein Hosseini Nourzad

PurposeA successful adaptive reuse process relies heavily on the strong performance of disassembly sequence planning (DSP), yet the studies in the field are limited to sequential disassembly planning (SDP). Since in sequential disassembly, one component or subassembly is removed with only one manipulator at a time, it can be a relatively inefficient and lengthy process for large or complex assemblies and cannot fully utilize the DSP benefits for adaptive reuse of buildings. This study aims to present a new hybrid method for the single-target selective DSP that supports both sequential and parallel approaches.Design/methodology/approachThis study uses asynchronous parallel selective disassembly planning (aPDP) method, one of the newest and most effective parallel approaches in the manufacturing industry, to develop a parallel approach toward DSP in adaptive reuse of buildings. In the proposed method, three objectives (i.e. disassembly sequence time, cost and environmental impacts) are optimized using the Non-dominated Sorting Genetic Algorithm (NSGA-II).FindingsThe proposed method can generate feasible sequential solutions for multi-objective DSP problems as the sequence disassembly planning for buildings (SDPB) method, and parallel solutions lead to 17.6–23.4% time reduction for understudy examples. Moreover, in disassembly planning problems with more complex relations, the parallel approach generates more effective and time-efficient sequences.Originality/valueThis study introduces the parallel approach for the first time in this field. In addition, it supports both sequential and parallel approaches as a novel strategy that enables the decision-makers to select the optimum approach (i.e. either the parallel or the sequential approach) for DSP. Moreover, a metaheuristic method (i.e. NSGA-II) is adopted as the optimization tool with robust results in the field in which those heuristic methods have only been employed in the past.


Author(s):  
Apangshu Das ◽  
Sambhu Nath Pradhan

Background: Output polarity of the sub-function is generally considered to reduce the area and power of a circuit at the two-level realization. Along with area and power, the power-density is also one of the significant parameter which needs to be consider, because power-density directly converges to circuit temperature. More than 50% of the modern day integrated circuits are damaged due to excessive overheating. Methods: This work demonstrates the impact of efficient power density based logic synthesis (in the form of suitable polarity selection of sub-function of Programmable Logic Arrays (PLAs) for its multilevel realization) for the reduction of temperature. Two-level PLA optimization using output polarity selection is considered first and compared with other existing techniques and then And-Invert Graphs (AIG) based multi-level realization has been considered to overcome the redundant solution generated in two-level synthesis. AIG nodes and associated power dissipation can be reduced by rewriting, refactoring and balancing technique. Reduction of nodes leads to the reduction of the area but on the contrary increases power and power density of the circuit. A meta-heuristic search approach i.e., Nondominated Sorting Genetic Algorithm-II (NSGA-II) is proposed to select the suitable output polarity of PLA sub-functions for its optimal realization. Results: Best power density based solution saves up to 8.29% power density compared to ‘espresso – dopo’ based solutions. Around 9.57% saving in area and 9.67% saving in power (switching activity) are obtained with respect to ‘espresso’ based solution using NSGA-II. Conclusion: Suitable output polarity realized circuit is converted into multi-level AIG structure and synthesized to overcome the redundant solution at the two-level circuit. It is observed that with the increase in power density, the temperature of a particular circuit is also increases.


Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-15
Author(s):  
Zhiru Li ◽  
Wei Xu ◽  
Huibin Shi ◽  
Qingshan Zhang ◽  
Fengyi He

Combined with the research of mass customization and cloud manufacturing mode, this paper discussed the production planning of mass customization enterprises in the context of cloud manufacturing in detail, analyzed the attribute index of manufacturing resource combination, and given a system considering the characteristics of batch production in mass customization and the decentralization of manufacturing resources in cloud manufacturing environment. Then, a multiobjective optimization model has been constructed according to the product delivery date, product cost, and product quality that customers care most about. The Pareto solution set of production plan has been obtained by using NSGA-II algorithm. This paper established a six-tier attribute index system evaluation model for the optimization of production planning scheme set of mass customization enterprises in cloud manufacturing environment. The weight coefficients of attribute indexes were calculated by combining subjective and objective weights with analytic hierarchy process (AHP) and entropy weight method. Finally, the combined weights calculated were applied to the improved TOPSIS method, and the optimal production planning scheme has been obtained by ranking. This paper validated the effectiveness and feasibility of the multiobjective model and NSGA-II algorithm by the example of company A. The Pareto effective solution has been obtained by solving the model. Then the production plan set has been sorted synthetically according to the comprehensive evaluation model, and the optimal production plan has been obtained.


Sign in / Sign up

Export Citation Format

Share Document