A memetic algorithm for multi-objective flexible job-shop problem with worker flexibility

In existing scheduling models, the flexible job-shop scheduling problem mainly considers machine flexibility. However, human factor is also an important element existing in real production that is often neglected theoretically. In this paper, we originally probe into a multi-objective flexible job-shop scheduling problem with worker flexibility (MO-FJSPW). A non-linear integer programming model is presented for the problem. Correspondingly, a memetic algorithm (MA) is designed to solve the proposed MO-FJSPW whose objective is to minimise the maximum completion time, the maximum workload of machines and the total workload of all machines. A well-designed chromosome encoding/decoding method is proposed and the adaptive genetic operators are selected by experimental studies. An elimination process is executed to eliminate the repeated individuals in population. Moreover, a local search is incorporated into the non-dominated sorting genetic algorithm II. In experimental phase, the crossover operator and elimination operator in MA are examined firstly. Afterwards, some extensive comparisons are carried out between MA and some other multi-objective algorithms. The simulation results show that the MA performs better for the proposed MO-FJSPW than other algorithms.     

Two-stage hybrid flow shop scheduling with preventive maintenance using multi-objective tabu search method

This paper investigates an integrated bi-objective optimisation problem with non-resumable jobs for production scheduling and preventive maintenance in a two-stage hybrid flow shop with one machine on the first stage and m identical parallel machines on the second stage. Sequence-dependent set-up times and preventive maintenance (PM) on the first stage machine are considered. The scheduling objectives are to minimise the unavailability of the first stage machine and to minimise the makespan simultaneously. To solve this integrated problem, three decisions have to be made: determine the processing sequence of jobs on the first stage machine, determine whether or not to perform PM activity just after each job, and specify the processing machine of each job on the second stage. Due to the complexity of the problem, a multi-objective tabu search (MOTS) method is adapted with the implementation details. The method generates non-dominated solutions with several parallel tabu lists and Pareto dominance concept. The performance of the method is compared with that of a well-known multi-objective genetic algorithm, in terms of standard multi-objective metrics. Computational results show that the proposed MOTS yields a better approximation.     

An improved NSGA-II algorithm for multi-objective lot-streaming flow shop scheduling problem

Crossover and mutation operators in NSGA-II are random and aimless, and encounter difficulties in generating offspring with high quality. Aiming to overcoming these drawbacks, we proposed an improved NSGA-II algorithm (INSGA-II) and applied it to solve the lot-streaming flow shop scheduling problem with four criteria. We first presented four variants of NEH heuristic to generate the initial population, and then incorporated the estimation of distribution algorithm and a mutation operator based on insertion and swap into NSGA-II to replace traditional crossover and mutation operators. Last but not least, we performed a simple and efficient restarting strategy on the population when the diversity of the population is smaller than a given threshold. We conducted a serial of experiments, and the experimental results demonstrate that the proposed algorithm outperforms the comparative algorithms.     

Studying unbalanced workload and buffer allocation of production systems using multi-objective optimisation

Numerous studies have investigated the effects of unbalanced service times and inter-station buffer sizes on the efficiency of discrete part, unpaced production lines. There are two main disadvantages of many of these studies: (1) only some predetermined degree of imbalance and patterns of imbalance have been evaluated against the perfectly balanced configuration, making it hard to form a general conclusion on these factors; (2) only a single objective has been set as the target, which neglects the fact that different patterns of imbalance may outperform with respect to different performance measures. Therefore, the aim of this study is to introduce a new approach to investigate the performance of unpaced production lines by using multiple-objective optimisation. It has been found by equipping multi-objective optimisation with an efficient, equality constraints handling technique, both the optimal pattern and degree of imbalance, as well as the optimal relationship among these factors and the performance measures of a production system can be sought and analysed with some single optimisation runs. The results have illustrated that some very interesting relationships among the key performance measures studied, including system throughput, work-in-process and average buffer level, could only be observed within a truly multi-objective optimisation context. While these results may not be generalised to apply to any production lines, the genericity of the proposed simulation-based approach is believed to be applicable to study any real-world, complex production lines.     

Hybrid evolutionary multi-objective optimization and analysis of machining operations

Evolutionary multi-objective optimization (EMO) has received significant attention in recent studies in engineering design and analysis due to its flexibility, wide-spread applicability and ability to find multiple trade-off solutions. Optimal machining parameter determination is an important matter for ensuring an efficient working of a machining process. In this article, the use of an EMO algorithm and a suitable local search procedure to optimize the machining parameters (cutting speed, feed and depth of cut) in turning operations is described. Thereafter, the efficiency of the proposed methodology is demonstrated through two case studies – one having two objectives and the other having three objectives. Then, EMO solutions are modified using a local search procedure to achieve a better convergence property. It has been demonstrated here that a proposed heuristics-based local search procedure in which the problem-specific heuristics are derived from an innovization study performed on the EMO solutions is a computationally faster approach than the original EMO procedure. The methodology adopted in this article can be used in other machining tasks or in other engineering design activities.     

Multi-objective multi-unit process plan generation in a reconfigurable manufacturing environment: a comparative study of three hybrid metaheuristics

Low costs, high reactivity and high quality products are necessary criteria for industries to achieve competitiveness in nowadays market. In this context, reconfigurable manufacturing systems (RMSs) have emerged to fulfil these requirements. RMS is one of the latest manufacturing paradigms, where machines components, software or material handling units can be added, removed, modified or interchanged as needed and when imposed by the necessity to react and respond rapidly and cost-effectively to changing. This research work addresses the multi-objective single-product multi-unit process plan generation problem in a reconfigurable manufacturing environment where three hybrid heuristics are proposed and compared namely: repetitive single-unit process plan heuristic (RSUPP), iterated local search on single-unit process plans heuristic (LSSUPP) and archive-based iterated local search heuristic (ABILS). Single-unit process plans are generated using the adapted non-dominated sorting genetic algorithm (NSGA-II). Moreover, in addition to the minimisation of the classical total production cost and the total completion time, the minimisation of the maximum machines exploitation time is considered as a novel optimisation criterion, in order to have high quality products. To illustrate the applicability of the three approaches, examples are presented and the obtained numerical results are analysed.     

Joint multi-objective master production scheduling and rolling horizon policy analysis in make-to-order supply chains

This research studies multi-objective master production schedule (MPS) and advanced order commitment (AOC) in two-stage supply chains. Simulation-based experimental analysis evaluates the impact of environmental and MPS design factors on schedule cost and instability. The results provide insight into multi-objective MPS design considerations through rolling schedule policies. The study reveals that the manufacturer’s production smoothness utility coefficient and its interaction with other experimental factors considerably impact on the system’s performance. In addition, it introduces a simulation framework with embedded mixed integer programming models that could be used as a framework for future research dealing with integrated multi-stage MPS/AOC policy in a variety of planning contexts.     

排爆机械臂多目标轨迹规划研究

针对排爆机械臂轨迹规划问题,提出多目标轨迹规划方法。建立三次样条曲线分段轨迹描述方程,采用外加虚拟点法保证三次样条曲线可任意指定轨迹初始速度、加速度,提出灵活性优化目标以提高机构灵活性;将优化目标及运动学约束以轨迹方程参数表示,转化为对各段运动时间的寻优;采用CNSGA-II对排爆机械臂运动进行多目标轨迹优化,处理非线性约束最优化,建立排爆机械臂多目标轨迹规划算法流程。结果表明,该方法能有效提高规划结果灵活性,各项目标均优于线性加权单目标规划,所得轨迹平滑可控。     

A multi-objective optimisation model to integrating flexible process planning and scheduling based on hybrid multi-objective simulated annealing

Process planning and production scheduling play important roles in manufacturing systems. In this paper we present a mixed integer linear programming (MILP) scheduling model, that is to say a slot-based multi-objective multi-product, that readily accounts for sequence-dependent preparation times (transition and set up times or machine changeover time). The proposed scheduling model becomes computationally expensive to solve for long time horizons. The aim is to find a set of high-quality trade-off solutions. This is a combinatorial optimisation problem with substantially large solution space, suggesting that it is highly difficult to find the best solutions with the exact search method. To account for this, the hybrid multi-objective simulated annealing algorithm (MOHSA) is proposed by fully utilising the capability of the exploration search and fast convergence. Two numerical experiments have been performed to demonstrate the effectiveness and robustness of the proposed algorithm.     

A comparative study of production control mechanisms using simulation-based multi-objective optimisation

There exist many studies conducted to compare the performance of different production control mechanisms (PCMs) in order to determine which one performs the best under different conditions. Nonetheless, most of these studies suffer from the problems that the PCMs are not compared with their optimal parameter settings in a truly multi-objective context. This paper describes how different PCMs can be compared under their optimal settings through generating the Pareto-optimal frontiers, in the form of optimal trade-off curves in the performance space, by applying evolutionary multi-objective optimisation to simulation models. This concept is illustrated with a bi-objective comparative study of the four most popular PCMs in the literature, namely Push, Kanban, CONWIP and DBR, on an unbalanced serial flow line in which both control parameters and buffer capacities are to be optimised. Additionally, it introduces the use of normalised hyper-volume as the quantitative metric and confidence-based significant dominance as the statistical analysis method to verify the differences of the PCMs in the performance space. While the results from this unbalanced flow line cannot be generalised, it indicates clearly that a PCM may be preferable in certain regions of the performance space, but not others, which supports the argument that PCM comparative studies have to be performed within a Pareto-based multi-objective context.     

Structural relationship model for design defect and influencing factors in the concurrent design process

Concurrent design is a systematic approach that aims to help developers consider all elements related to the product life cycle, including quality, cost, schedule and user requirement. This approach is challenging because designers conduct these elements manually in the design process. In addition, studies on the formation mechanism of design defects are limited. To minimise the difficulties of product designers and prevent design defects, a structural relationship model is presented for the concurrent design process. The structural relationship model, which incorporates design defects, design process and influencing factors, is marked through polychromatic sets. The interval analytic hierarchy process is used to determine the weight of each influencing factor. Furthermore, a brief model instruction for concurrent design is proposed to guarantee the model application’s validity. The proposed method enables designers to concentrate on functionality and performance design, and the findings are expected to be theoretically and practically useful for preventing and controlling defects in concurrent design.     

Optimal concurrent product design and process planning based on the requirements of individual customers in one-of-a-kind production

One-of-a-kind production is a new manufacturing paradigm for producing customised products based on the requirements of individual customers while maintaining the quality and efficiency of mass production. This research addresses the issues in optimal concurrent product design and process planning based on the requirements of individual customers. In this work, a hybrid AND-OR graph is developed to model the variations of design configurations/parameters and manufacturing processes/parameters in a generic product family. Since different design configurations and parameters can be created from the same customer requirements, and each design can be further achieved through alternative manufacturing processes and parameters, co-evolutionary genetic programming and numerical optimisation are employed to identify the optimal product design configuration/parameters and manufacturing process/parameters. A case study is introduced to identify the optimal design configuration/parameters and manufacturing process/parameters of custom window products of an industrial company to demonstrate the effectiveness of the developed method.     

Remanufacturing-oriented process planning and scheduling: mathematical modelling and evolutionary optimisation

Remanufacturing has been widely studied for its potential to achieve sustainable production in recent years. In the literature of remanufacturing research, process planning and scheduling are typically treated as two independent parts. However, these two parts are in fact interrelated and often interact with each other. Doing process planning without considering scheduling related factors can easily introduce contradictions or even infeasible solutions. In this work, we propose a mathematical model of integrated process planning and scheduling for remanufacturing (IPPSR), which simultaneously considers the process planning and scheduling problems. An effective hybrid multi-objective evolutionary algorithm (HMEA) is presented to solve the proposed IPPSR. For the HMEA, a multidimensional encoding operator is designed to get a high-quality initial population. A multidimensional crossover operator and a multidimensional mutation operator are also proposed to improve the convergence speed of the algorithm and fully exploit the solution space. Finally, a specific legalising method is used to ‘legalise’ possible infeasible solutions generated by the initialisation method and mutation operator. Extensive computational experiments carried out to compare the HMEA with some well-known algorithms confirm that the proposed HMEA is able to obtain more and better Pareto solutions for IPPSR.     

并行工程在CAD／CAM中的应用

在CIMS中应用并行工程，可以加快新产品开发速度，本文主要介绍CAD／CAPP并行工程系统和实现它的关键技术。     

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.     

A methodology of integrating affective design with defining engineering specifications for product design

Affective design and the determination of engineering specifications are commonly conducted separately in early product design stage. Generally, designers and engineers are required to determine the settings of design attributes (for affective design) and engineering requirements (for engineering design), respectively, for new products. Some design attributes and some engineering requirements could be common. However, the settings of the design attributes and engineering requirements could be different because of the separation of the two processes. In previous studies, a methodology that considers the determination of the settings of the design attributes and engineering requirements simultaneously was not found. To bridge this gap, a methodology for considering affective design and the determination of engineering specifications of a new product simultaneously is proposed. The proposed methodology mainly involves generation of customer satisfaction models, formulation of a multi-objective optimisation model and its solving using a chaos-based NSGA-II. To illustrate and validate the proposed methodology, a case study of mobile phone design was conducted. A validation test was conducted and the test results showed that the customer satisfaction values obtained based on the proposed methodology were higher than those obtained based on the combined standalone quality function deployment and standalone affective design approach.     

Constrained probabilistic multi-objective optimization of shot peening process

Shot peening is a cold working process used for improving the fatigue strength of metallic components. An optimum set of peening parameters must increase the residual compressive stress (RCS), but reduce the surface roughness and cold work for improving the fatigue strength. The optimization is made robust to avoid any unfeasible solution that may arise out of random variations of input variables. The current study uses the well-known Design and Analysis of Computer Experiments (DACE) methodology for optimization, which is better than the conventional Design of Experiments (DoE) approach. It employs a finite element method based unit cell approach to determine the RCS, surface roughness and cold work of a given material. Radial basis functions are used to develop the meta-models. A genetic algorithm (GA) is employed for finding a robust and optimum set of shot peening parameters for a given material. With this approach, the operator will achieve the optimum solution specified by the designer.     

Solving advanced multi-objective robust designs by means of multiple objective evolutionary algorithms (MOEA): A reliability application

This paper extends the approach proposed by the second author in [Rocco et al. Robust design using a hybrid-cellular-evolutionary and interval-arithmetic approach: a reliability application. In: Tarantola S, Saltelli A, editors. SAMO 2001: Methodological advances and useful applications of sensitivity analysis. Reliab Eng Syst Saf 2003;79(2):149-59 [special issue]] to obtain a robust system design. The approach based on the use of evolutionary algorithms and interval arithmetic finds the maximum-volume inner box (MIB) or the maximal ranges of variation for each variable that preserve pre-specified design/performance requirements. The original single-objective formulation considers the definition of a MIB around a specified centroid (case 1), or around an unspecified centroid (case 2). In this paper, both cases were successfully modified and solved as multiple-objective (MO) problems, showing the advantages of MO formulations in a design-selection decision framework. Special attention is devoted to the unspecified centre MO problem where the computational efficiency could be a critical issue. In that sense, a new procedure based on the “percentage representation” is proposed. This approach reduces drastically the computational burden, extending the possibilities of use of robust design.     

A lexicographic weighted Tchebycheff approach for multi-constrained multi-objective optimization of the surface grinding process

In this article a multi-objective mathematical model is developed to minimize total time and cost while maximizing the production rate and surface finish quality in the grinding process. The model aims to determine optimal values of the decision variables considering process constraints. A lexicographic weighted Tchebycheff approach is developed to obtain efficient Pareto-optimal solutions of the problem in both rough and finished conditions. Utilizing a polyhedral branch-and-cut algorithm, the lexicographic weighted Tchebycheff model of the proposed multi-objective model is solved using GAMS software. The Pareto-optimal solutions provide a proper trade-off between conflicting objective functions which helps the decision maker to select the best values for the decision variables. Sensitivity analyses are performed to determine the effect of change in the grain size, grinding ratio, feed rate, labour cost per hour, length of workpiece, wheel diameter and downfeed of grinding parameters on each value of the objective function.