Multi-objective Particle Swarm Optimisation for Robust Dynamic Scheduling in a Permutation Flow Shop

• Published in: Intelligent Systems Design and Applications Vol. 557; pp. 498 - 507
• Main Authors: Al-Behadili, Mohanad, Ouelhadj, Djamila, Jones, Dylan
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2017; Springer International Publishing
• Series: Advances in Intelligent Systems and Computing
• Subjects: Artificial intelligence; Flow Shop; Machine Breakdown; Particle Swarm Optimisation; Particle Swarm Optimisation Algorithm; Relative Percentage Deviation
• ISBN: 9783319534794; 3319534793
• ISSN: 2194-5357; 2194-5365
• DOI: 10.1007/978-3-319-53480-0_49

This paper proposes a multi-objective optimisation model and particle swarm optimisation solution method for the robust dynamic scheduling of permutation flow shop in the presence of uncertainties. The proposed optimisation model for robust scheduling considers utility, stability and robustness measures to generate robust schedules that minimise the effect of different real-time events on the planned schedule. The proposed solution method is based on a predictive-reactive approach that uses particle swarm optimisation to generate robust schedules in the presence of real-time events. The evaluation of both the optimisation model and solution method are conducted considering different types of disruptions including machine breakdown and new job arrival. The obtained results showed that the proposed model and solution method gives better results than a bi-objective model that considers only utility and stability measures [1] and the classical makespan model.