Evolutionary multi-objective concurrent maximisation of process tolerances

Concurrent tolerancing which simultaneously optimises process tolerance based on constraints of both dimensional and geometrical tolerances (DGTs), and process accuracy with multi-objective functions is tedious to solve by a conventional optimisation technique like a linear programming approach. Concurrent tolerancing becomes an optimisation problem to determine optimum allotment of the process tolerances under the design function constraints. Optimum solution for this advanced tolerance design problem is difficult to obtain using traditional optimisation techniques. The proposed algorithms (elitist non-dominated sorting genetic algorithm (NSGA-II) and multi-objective differential evolution (MODE)) significantly outperform the previous algorithms for obtaining the optimum solution. The average fitness factor method and the normalised weighting objective function method are used to select the best optimal solution from Pareto optimal fronts. Two multi-objective performance measures namely solution spread measure and ratio of non-dominated individuals are used to evaluate the strength of the Pareto optimal fronts. Two more multi-objective performance measures namely optimiser overhead and algorithm effort are used to find the computational effort of the NSGA-II and MODE algorithms. Comparison of the results establishes that the proposed algorithms are superior to the algorithms in the literature.     

A scatter search algorithm for stacking sequence optimisation of laminate composites

This paper explores the metaheuristic approach called scatter search for lay-up sequence optimisation of laminate composite panels. Scatter search is an evolutionary method that has recently been found to be promising for solving combinatorial optimisation problems. The scatter search framework is flexible and allows the development of alternative implementations with varying degree of sophistication. The main objective of this paper is to demonstrate the effectiveness of the proposed scatter search algorithm for the combinatorial problem like stacking sequence optimisation of laminate composite panels. Preliminary investigations have been carried out to compare the optimal stacking sequences obtained using scatter search algorithm for buckling load maximisation with the best known published results. Studies indicate that the optimal buckling load factors obtained using the proposed scatter search algorithm found to be either superior or comparable to the best known published results.

Later, two case studies have been considered in this paper. Thermal buckling optimisation of laminated composite plates subjected to temperature rise is considered as the first case study. The results obtained are compared with an exact enumerative study conducted on the problem to demonstrate the effectiveness and performance of the proposed scatter search algorithm. The second case study is optimisation of hybrid laminate composite panels for weight and cost with frequency and buckling constraints. The two objectives are considered individually and also collectively to solve as multi-objective optimisation problem. Finally the computational efficiency of the proposed scatter search algorithm has been investigated by comparing the results with various implementations of genetic algorithm customised for laminate composites. It was shown in this paper through numerical experiments that the scatter search is capable of finding practical solutions for optimal lay-up sequence optimisation of composite laminates and results are comparable and sometimes even superior to genetic algorithms.     

A particle swarm optimizer for constrained multi-objective engineering design problems

This article presents a particle swarm optimizer (PSO) capable of handling constrained multi-objective optimization problems. The latter occur frequently in engineering design, especially when cost and performance are simultaneously optimized. The proposed algorithm combines the swarm intelligence fundamentals with elements from bio-inspired algorithms. A distinctive feature of the algorithm is the utilization of an arithmetic recombination operator, which allows interaction between non-dominated particles. Furthermore, there is no utilization of an external archive to store optimal solutions. The PSO algorithm is applied to multi-objective optimization benchmark problems and also to constrained multi-objective engineering design problems. The algorithmic effectiveness is demonstrated through comparisons of the PSO results with those obtained from other evolutionary optimization algorithms. The proposed particle swarm optimizer was able to perform in a very satisfactory manner in problems with multiple constraints and/or high dimensionality. Promising results were also obtained for a multi-objective engineering design problem with mixed variables.     

Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms

This paper considers a real-world two-dimensional strip packing problem involving specific machinery constraints and actual cutting production industry requirements. To adapt the problem to a wider range of machinery characteristics, the design objective considers the minimisation of material length and the total number of cuts for guillotinable-type patterns. The number of cuts required for the cutting process is crucial for the life of the industrial machines and is an important aspect in determining the cost and efficiency of the cutting operation. In this paper we propose the application of evolutionary algorithms to address the multi-objective problem, for which numerous approaches to its single-objective formulation exist, but for which multi-objective approaches are almost non-existent. The multi-objective evolutionary algorithms applied provide a set of solutions offering a range of trade-offs between the two objectives from which clients can choose according to their needs. By considering both the length and number of cuts, they derive solutions with wastage levels similar to most previous approximations which just seek to optimise the overall length.     

Multi-objective sequence optimization of PCB component assembly with GA based on the discrete Fréchet distance

A new mechanism,namely a combination of curve matching method based on the discrete Fréchet distance and evolutionary algorithms,is proposed to solve pick-and-place sequence optimisation problems as a multi-objective optimisation problem. The essence of the mechanism is to accomplish the comparison of objective vectors with curve matching method. The objective vector is mapped into the array of points with a binary mapping operator and the discrete Fréchet distance is utilised to measure the similarity between the reference array of points and the comparison array of points. The genetic algorithm based on the discrete Fréchet distance (FGA) is proposed. To test the new mechanism, together with FGA, three other test algorithms are selected to solve the sequence optimisation problem. The simulation results indicate that FGA outperforms other algorithms. This new mechanism is rational and feasible for multi-objective pick-and-place sequence optimisation problems.     

Joint decision-making on automated disassembly system scheme selection and recovery route assignment using multi-objective meta-heuristic algorithm

Green treatment on Waste Electrical and Electronic Equipmenthas increasingly attracted attention due to its significant environmental benefits and potential recovery earnings. Automated disassembly has been regarded as a powerful solution to enable more efficient recovery operations. Although numerous studies have contributed to the issues of disassembly, there are few researches that focus on decision model for selecting disassembly system scheme and recovery route in automated disassembly. In this paper, we propose a two-phase joint decision-making model to address this problem with the goal of balancing disassembly profit with environmental impact. First, we establish a multi-objective optimisation model to obtain the Pareto optimal recovery routes for each automated disassembly system scheme. Both recovery profit and energy consumption are evaluated for multi-station disassembly system. We design a multi-objective hybrid particle swarm optimisation algorithm based on symbiotic evolutionary mechanism to solve the proposed model. Then, we compare the Pareto optimal solutions of all the system schemes using a fuzzy set method and identify the best scheme. Finally, we conduct real case studies on the automated disassembly of different waste electric metres. The results demonstrate the superiority of automated disassembly and validate the effectiveness of our proposed model and algorithm.     

Bi-objective partial flexible job shop scheduling problem: NSGA-II,NRGA, MOGA and PAES approaches

This paper deals with a problem of partial flexible job shop with the objective of minimising makespan and minimising total operation costs. This problem is a kind of flexible job shop problem that is known to be NP-hard. Hence four multi-objective, Pareto-based, meta-heuristic optimisation methods, namely non-dominated sorting genetic algorithm (NSGA-II), non-dominated ranked genetic algorithm (NRGA), multi-objective genetic algorithm (MOGA) and Pareto archive evolutionary strategy (PAES) are proposed to solve the problem with the aim of finding approximations of optimal Pareto front. A new solution representation is introduced with the aim of solving the addressed problem. For the purpose of performance evaluation of our proposed algorithms, we generate some instances and use some benchmarks which have been applied in the literature. Also a comprehensive computational and statistical analysis is conducted in order to analyse the performance of the applied algorithms in five metrics including non-dominated solution, diversification, mean ideal distance, quality metric and data envelopment analysis are presented. Data envelopment analysis is a well-known method for efficiently evaluating the effectiveness of multi-criteria decision making. In this study we proposed this method of assessment of the non-dominated solutions. The results indicate that in general NRGA and PAES have had a better performance in comparison with the other two algorithms.     

Comparison of multi-objective evolutionary approaches for task scheduling in distributed computing systems

Parallel and distributed systems play an important part in the improvement of high performance computing. In these type of systems task scheduling is a key issue in achieving high performance of the system. In general, task scheduling problems have been shown to be NP-hard. As deterministic techniques consume much time in solving the problem, several heuristic methods are attempted in obtaining optimal solutions. This paper presents an application of Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) and a Non-dominated Sorting Particle Swarm Optimization Algorithm (NSPSO) to schedule independent tasks in a distributed system comprising of heterogeneous processors. The problem is formulated as a multi-objective optimization problem, aiming to obtain schedules achieving minimum makespan and flowtime. The applied algorithms generate Pareto set of global optimal solutions for the considered multi-objective scheduling problem. The algorithms are validated against a set of benchmark instances and the performance of the algorithms evaluated using standard metrics. Experimental results and performance measures infer that NSGA-II produces quality schedules compared to NSPSO.     

Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand

This paper presents an algorithm portfolio methodology based on evolutionary algorithms to solve complex dynamic optimisation problems. These problems are known to have computationally complex objective functions, which make their solutions computationally hard to find, when problem instances of large dimensions are considered. This is due to the inability of the algorithms to provide an optimal or near-optimal solution within an allocated time interval. Therefore, this paper employs a bundle of evolutionary algorithms (EAs) tied together with several processors, known as an algorithm portfolio, to solve a complex optimisation problem such as the inventory routing problem (IRP) with stochastic demands. EAs considered for algorithm portfolios are the genetic algorithm and its four variants such as the memetic algorithm, genetic algorithm with chromosome differentiation, age-genetic algorithm, and gender-specific genetic algorithm. In order to illustrate the applicability of the proposed methodology, a generic method for algorithm portfolios design, evaluation, and analysis is discussed in detail. Experiments were performed on varying dimensions of IRP instances to validate different properties of algorithm portfolio. A case study was conducted to illustrate that the set of EAs allocated to a certain number of processors performed better than their individual counterparts.     

MONSS: A multi-objective nonlinear simplex search approach

This article presents a novel methodology for dealing with continuous box-constrained multi-objective optimization problems (MOPs). The proposed algorithm adopts a nonlinear simplex search scheme in order to obtain multiple elements of the Pareto optimal set. The search is directed by a well-distributed set of weight vectors, each of which defines a scalarization problem that is solved by deforming a simplex according to the movements described by Nelder and Mead's method. Considering an MOP with n decision variables, the simplex is constructed using n+1 solutions which minimize different scalarization problems defined by n+1 neighbor weight vectors. All solutions found in the search are used to update a set of solutions considered to be the minima for each separate problem. In this way, the proposed algorithm collectively obtains multiple trade-offs among the different conflicting objectives, while maintaining a proper representation of the Pareto optimal front. In this article, it is shown that a well-designed strategy using just mathematical programming techniques can be competitive with respect to the state-of-the-art multi-objective evolutionary algorithms against which it was compared.     

Pareto layer: Its formulation and search by way of evolutionary multi-objective optimization

This article examines multi-objective problems where a solution (product) is related to a cluster of performance vectors within a multi-objective space. Here the origin of such a cluster is not uncertainty, as is typical, but rather the range of performances attainable by the product. It is shown that, in such cases, comparison of a solution to other solutions should be based on its best performance vectors, which are extracted from the cluster. The result of solving the introduced problem is a set of Pareto optimal solutions and their representation in the objective space, which is referred to here as the Pareto layer. The authors claim that the introduced Pareto layer is a previously unattended novel representation. In order to search for these optimal solutions, an evolutionary multi-objective algorithm is suggested. The article also treats the selection of a solution from the obtained optimal set.     

An enhanced preference-inspired co-evolutionary algorithm using orthogonal design and an ε-dominance archiving strategy

The concept of co-evolution of preferences and candidate solutions has proven effective for many-objective optimization. One realization of this concept, namely preference-inspired co-evolutionary algorithms using goal vectors (PICEA-g), is found to outperform many state-of-the-art multi-objective evolutionary algorithms for many-objective problems. However, PICEA-g is susceptible to unevenness in the solution distribution. This study seeks to tackle this issue and to improve the performance of PICEA-g further. Two established strategies are incorporated into PICEA-g: (i) an adaptive ε-dominance archiving strategy which is applied to obtain a set of well spread solutions online; and (ii) the orthogonal design method which is used to initialize candidate solutions. The improved algorithm, denoted as aε-ODPICEA-g, shows a better performance than PICEA-g on both 2- and 7-objective benchmark problems as well as a real-world problem.     

A two-stage approach for multi-objective decision making with applications to system reliability optimization

This paper proposes a two-stage approach for solving multi-objective system reliability optimization problems. In this approach, a Pareto optimal solution set is initially identified at the first stage by applying a multiple objective evolutionary algorithm (MOEA). Quite often there are a large number of Pareto optimal solutions, and it is difficult, if not impossible, to effectively choose the representative solutions for the overall problem. To overcome this challenge, an integrated multiple objective selection optimization (MOSO) method is utilized at the second stage. Specifically, a self-organizing map (SOM), with the capability of preserving the topology of the data, is applied first to classify those Pareto optimal solutions into several clusters with similar properties. Then, within each cluster, the data envelopment analysis (DEA) is performed, by comparing the relative efficiency of those solutions, to determine the final representative solutions for the overall problem. Through this sequential solution identification and pruning process, the final recommended solutions to the multi-objective system reliability optimization problem can be easily determined in a more systematic and meaningful way.     

An estimation of distribution algorithm for hybrid flow shop scheduling under stochastic processing times

The estimation of distribution algorithm (EDA) has recently emerged as a promising alternative to traditional evolutionary algorithms for solving combinatorial optimisation problems. This paper presents a novel two-phase simulation-based EDA (TPSB-EDA) for minimising the makespan of a hybrid flow shop under stochastic processing times. To address the stochastic scheduling problem efficiently, the proposed TPSB-EDA incorporates a two-phase simulation model to estimate the performance of candidate solutions. In this model, an optimal back propagation network is firstly applied to identify a set of roughly good solutions, and then the selected solutions are further evaluated by a discrete-event simulation algorithm. Moreover, an annealing selection mechanism (ASM) is adopted to preserve the population diversity of EDA. Different from the selection operators of common EDAs, the ASM uses Boltzmann probability in the annealing algorithm to select part of population to establish the probabilistic model. Computation results indicate that the TPSB-EDA provides good solutions in the aspects of solution quality and computational efficiency.     

Self-adaptive multi-objective harmony search for optimal design of water distribution networks

In multi-objective optimization computing, it is important to assign suitable parameters to each optimization problem to obtain better solutions. In this study, a self-adaptive multi-objective harmony search (SaMOHS) algorithm is developed to apply the parameter-setting-free technique, which is an example of a self-adaptive methodology. The SaMOHS algorithm attempts to remove some of the inconvenience from parameter setting and selects the most adaptive parameters during the iterative solution search process. To verify the proposed algorithm, an optimal least cost water distribution network design problem is applied to three different target networks. The results are compared with other well-known algorithms such as multi-objective harmony search and the non-dominated sorting genetic algorithm-II. The efficiency of the proposed algorithm is quantified by suitable performance indices. The results indicate that SaMOHS can be efficiently applied to the search for Pareto-optimal solutions in a multi-objective solution space.     

Explicit consideration of multiple objectives in cellular manufacturing

Although many methodologies have been proposed for solving the cell-formation problem, few of them explicitly consider the existence of multiple objectives in the design process. In this article, the development of multi-objective genetic programming single-linkage cluster analysis (GP-SLCA), an evolutionary methodology for the solution of the multi-objective cell-formation problem, is described. The proposed methodology combines an existing algorithm for the solution of single-objective cell-formation problems with NSGA-II, an elitist evolutionary multi-objective optimization technique. Multi-objective GP-SLCA is able to generate automatically a set of non-dominated solutions for a given multi-objective cell-formation problem. The benefits of the proposed approach are illustrated using an example test problem taken from the literature and an industrial case study.     

Dynamic Pareto fronts and optimal control of geometry in a problem of transient magnetic diffusion

The feasibility of dynamic multi-objective optimisation in computational electromagnetism is proved and a relevant benchmark of inverse magnetic diffusion is defined and solved. Accordingly, the optimal control of the geometry of a magnetic pole under step excitation has been proposed as a dynamic optimisation problem, characterised by two constrained objective functions that are both time- and field-dependent; the non-dominated solutions at steady state are to be determined. The benchmark has been solved numerically as a problem of transient magnetic diffusion, whereas the associated Pareto front has been identified by means of an enumerative search method in the time domain. In particular, the effect of a time-dependent energy constraint on the front at steady state has been determined. The theory of dynamic multi-objective optimisation in electromagnetism is discussed.     

An improved imperialist competitive algorithm for multi-objective optimization

This article proposes an improved imperialistic competitive algorithm to solve multi-objective optimization problems. The proposed multi-objective imperialistic competitive algorithm (MOICA) uses the elitist strategy, based on the mutation and crossover as in genetic algorithms, and the Pareto concept to store simultaneously optimal solutions of multiple conflicting functions. Three performance metrics are used to evaluate the performance of the new algorithm: convergence to the true Pareto-optimal set, solution diversity and robustness, characterized by the variance over 10 runs. To validate the efficiency of the proposed algorithm, several multi-objective standard test functions with true solutions are used. The obtained results show that the MOICA outperforms most of the methods available in the literature. The proposed algorithm can also handle multi-objective engineering design problems with high dimensions.     

Concurrent optimal allocation of distributed manufacturing resources using extended Teaching-Learning-Based Optimization

The optimal allocation of distributed manufacturing resources is a challenging task for supply chain deployment in the current competitive and dynamic manufacturing environments, and is characterised by multiple objectives including time, cost, quality and risk that require simultaneous considerations. This paper presents an improved variant of the Teaching-Learning-Based Optimisation (TLBO) algorithm to concurrently evaluate, select and sequence the candidate distributed manufacturing resources allocated to subtasks comprising the supply chain, while dealing with the trade-offs among multiple objectives. Several algorithm-specific improvements are suggested to extend the standard form of TLBO algorithm, which is only well suited for the one-dimensional continuous numerical optimisation problem well, to solve the two-dimensional (i.e. both resource selection and resource sequencing) discrete combinatorial optimisation problem for concurrent allocation of distributed manufacturing resources through a focused trade-off within the constrained set of Pareto optimal solutions. The experimental simulation results showed that the proposed approach can obtain a better manufacturing resource allocation plan than the current standard meta-heuristic algorithms such as Genetic Algorithm, Particle Swarm Optimisation and Harmony Search. Moreover, a near optimal resource allocation plan can be obtained with linear algorithmic complexity as the problem scale increases greatly.