A distributed approach solving partially flexible job-shop scheduling problem with a Q-learning effect. Issue 1 (July 2017)

• Record Type: Journal Article
• Authors: Bouazza, W.; Sallez, Y.; Beldjilali, B.
• Is Part Of: IFAC-PapersOnLine. Volume 50:Issue 1(2017)
• Page Start: 15890
• Page End: 15895
• Publication Date: 2017-07
• Subjects: Cyber-Physical Systems -- Flexible Job-Shop Scheduling -- Dispatching Rules -- Q-Learning -- Multi-Agent System; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2017.08.2354
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: The advent of new technologies transforms the manufacturing paradigm and facilitates the emergence of "smart" factories. The increased flexibility of modern production tools increases the scheduling complexity. In this work, we propose to deal with Partially Flexible Job-shop Scheduling Problem using a heterarchical approach based on intelligent products. According to its manufacturing process, an Intelligent Product (IP) requests a set of services from Service Providers. The IP collects data to precise the current scheduling context. Using this context and applying a reinforcement Q-learning approach, the Intelligent Product chooses and applies the most suitable Machine Selection Rule and Dispatching Rule to deal with complex scheduling problems.