Performance improvement of the particle swarm optimisation algorithm for the flexible job shop problem under machines breakdown. (2018)

• Record Type: Journal Article
• Authors: Zarrouk, Rim; Bennour, Imed Eddine; Abderrazak, Jemai
• Is Part Of: International journal of intelligent engineering informatics. Volume 6:Number 3/4(2018)
• Page Start: 396
• Page End: 416
• Publication Date: 2018
• Subjects: flexible job shop problem -- swarm optimisation -- scheduling -- performance -- machine breakdowns; Artificial intelligence -- Engineering applications -- Periodicals; Engineering -- Computer programs -- Periodicals; Knowledge management -- Periodicals; 620.0028563
• Languages: English
• ISSNs: 1758-8715

Abstract

One of the most challenging problems in the manufacturing field is to solve the flexible job shop problem (FJSP) subject to machine breakdowns (caused a loss of time). The meta-heuristic particles swarm optimisation (PSO) is well suited to solve the FJSP but it might be time consuming specially on monocore platforms. In this paper, we propose a set of PSO-FJSP variants that aim to improve the run time of the pre-scheduling step. Then we propose three rescheduling variants to handle machine breakdowns: two variants aim to improve the robustness of the schedule, while the third aims to improve the stability of the schedule. Standard benchmarks are used to evaluate and compare the proposed variants.