A multi-agent system for FJSP with setup and transportation times. (15th April 2023)

• Record Type: Journal Article
• Authors: Pal, Manojkumar; Mittal, Murari Lal; Soni, Gunjan; Chouhan, Satyendra S.; Kumar, Manish
• Is Part Of: Expert systems with applications. Volume 216(2023)
• Publication Date: 2023-04-15
• Subjects: Flexible job shop scheduling -- Multi-agent system -- Setup time -- Transportation time -- Grey wolf algorithm -- Decentralized system; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2022.119474
• Languages: English
• ISSNs: 0957-4174

Abstract

Abstract: Flexible job shops are quite common in manufacturing, where the machines can perform a variety of operations on a job. The setup and transportation times are quite significant in flexible job shops, which recently have attracted attention. This paper deals with the problem of scheduling of flexible job shops, termed FJSP, with setup and transportation times. Several metaheuristics approaches have been proposed for the problem assuming centralized decision-making. The centralized approaches, however, may not be suitable for large complex problems due to higher computational effort and slower convergence. The decentralized approaches are more suitable for such problems. To the best of authors' knowledge, no work has been reported towards developing a decentralized approach for FJSP with setup and transportation times. To fill this gap a multi-agent system, a popular decentralized approach, is developed for FJSP with setup and transportation time. The performance of the proposed approach is compared with the three state-of-the-art (centralized) approaches by solving 20 problem instances. The proposed approach has been found to produce schedules with makespan lower (maximum of 35% and an average of 10.27%) than the comparison approaches. The algorithm has also been found to converge faster than the comparison algorithms. Graphical abstract: Highlights: A multiagent system is proposed to solve FJSP with setup and transportation times. An auctioning mechanism is developed to deal with setup and transportation times. A critical-path based neighbourhood search is employed with GWO for optimization. Our approach outperforms existing approaches in solution quality and convergence.