| Title: | Flexible job-shop scheduling problem with parallel operations using reinforcement learning: an approach based on heterogeneous graph attention networks |
|---|
| Authors: | ID Lv, Q. H. (Author)
ID Chen, J. (Author)
ID Chen, P. (Author)
ID Xun, Q. F. (Author)
ID Gao, L. (Author) |
|---|
| Files: |  APEM19-2_157-181.pdf (1,53 MB)
MD5: DC80DC5FA78D2C576B34893C7A333B56
 https://apem-journal.org/Archives/2024/Abstract-APEM19-2_157-181.html
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FS - Faculty of Mechanical Engineering
|
|---|
| Abstract: | The Flexible Job-shop Scheduling Problem (FJSP) has received considerable scholarly attention as a classic problem. However, in practical industrial manufacturing scenarios, it is common for an operation to have multiple preceding parallel operations. This not only necessitates adhering to the sequential relationships inherent in FJSP but also requires ensuring that preceding operations are completed simultaneously whenever feasible. We term this scenario as the Flexible Job-shop Scheduling Problem with Parallel Operations (FJSP-PO), a pervasive challenge encountered across nearly every production line in real-world discrete manufacturing applications. Despite its prevalence, there is a noticeable scarcity of research on FJSP-PO in existing literature. Given the objective of synchronizing multiple preceding operations, FJSP-PO presents a broader solution space and more intricate optimization challenges compared to traditional FJSP. To address this, we propose an Attention Restart method based on Heterogeneous Graph Attention Networks (AR-HGAT). Leveraging a heterogeneous graph network structure and reinforcement learning, AR-HGAT learns the implicit features of operations and machines through node-level and semantic-level attention mechanisms. The AR mechanism is utilized to determine the optimal scheduling of operations at specific time slots. Compared to existing FJSP methods, our AR-HGAT approach demonstrates superior performance in terms of inference time and solution effectiveness. Furthermore, we conducted a comparative analysis using authentic operational data from companies and contrasted it with results obtained from an online tree search algorithm, thereby providing empirical validation of the effectiveness of the proposed AR-HGAT method. |
|---|
| Keywords: | flexible scheduling, flexible job-shop scheduling problem, FJSP, unified scheduling mode, parallel operations, reinforcement learning, heterogeneous graph networks, attention restart method based on heterogeneous graph attention networks, AR-HGAT |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 18.06.2024 |
|---|
| Article acceptance date: | 29.06.2024 |
|---|
| Publication date: | 29.08.2024 |
|---|
| Publisher: | Chair of Production Engineering (CPE), University of Maribor Faculty of Mechanical Engineering |
|---|
| Year of publishing: | 2024 |
|---|
| Number of pages: | str. 157-181 |
|---|
| Numbering: | Vol. 19, no. 2 |
|---|
| PID: | 20.500.12556/DKUM-96818  |
|---|
| UDC: | 658.5 |
|---|
| ISSN on article: | 1854-6250 |
|---|
| COBISS.SI-ID: | 266563587 |
|---|
| DOI: | 10.14743/apem2024.2.499 |
|---|
| Publication date in DKUM: | 29.01.2026 |
|---|
| Views: | 149 |
|---|
| Downloads: | 1 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
