Process planning and scheduling optimisation with alternative recipes

This paper considers an application of a new variant of a multi-objective flexible job-shop scheduling problem, featuring multisubset selection of manufactured recipes, to a real-world chemical plant. The problem is optimised using a multi-objective genetic algorithm with customised mutation and elitism operators that minimises both the total production time and the produced commodity surplus. The algorithm evaluation is performed with both random and historic manufacturing orders. The latter demonstrated that the proposed system can lead to more than 10 % makespan improvements in comparison with human operators.