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.