Multi-agent model based on combination of chemical reaction optimisation metaheuristic with Tabu search for flexible job shop scheduling problem. (2018)

• Record Type: Journal Article
• Authors: Marzouki, Bilel; Driss, Olfa Belkahla; Ghédira, Khaled
• Is Part Of: International journal of intelligent engineering informatics. Volume 6:Number 3/4(2018)
• Page Start: 242
• Page End: 265
• Publication Date: 2018
• Subjects: manufacturing -- production system -- industrial engineering -- scheduling -- optimisation -- flexible job shop problem -- artificial intelligence -- multi-agent system -- chemical reaction optimisation metaheuristic -- Tabu search -- decision making -- metaheuristic -- hybridisation; Artificial intelligence -- Engineering applications -- Periodicals; Engineering -- Computer programs -- Periodicals; Knowledge management -- Periodicals; 620.0028563
• Languages: English
• ISSNs: 1758-8715

Abstract

Scheduling in production systems consists in assigning operations on a set of available resources in order to achieve defined objectives. The flexible job shop scheduling problem (FJSP) is one of the scheduling problems and also an extension of classical job shop scheduling problem such that each operation can be processed on different machine and its processing time depends on the used machine. This paper proposes a multi-agent model based on combination of chemical reaction optimisation metaheuristic with Tabu search to solve the FJSP in order to minimise the maximum completion time (makespan). To evaluate the performance of our model, experiments are performed on well known benchmark instances proposed in the literature and comparisons are made with other approaches in literature.