| Naslov: | Flexible job-shop scheduling problem with parallel operations using reinforcement learning: an approach based on heterogeneous graph attention networks |
|---|
| Avtorji: | ID Lv, Q. H. (Avtor)
ID Chen, J. (Avtor)
ID Chen, P. (Avtor)
ID Xun, Q. F. (Avtor)
ID Gao, L. (Avtor) |
|---|
| Datoteke: |  APEM19-2_157-181.pdf (1,53 MB)
MD5: DC80DC5FA78D2C576B34893C7A333B56
 https://apem-journal.org/Archives/2024/Abstract-APEM19-2_157-181.html
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FS - Fakulteta za strojništvo
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | 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 |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 18.06.2024 |
|---|
| Datum sprejetja članka: | 29.06.2024 |
|---|
| Datum objave: | 29.08.2024 |
|---|
| Založnik: | Chair of Production Engineering (CPE), University of Maribor Faculty of Mechanical Engineering |
|---|
| Leto izida: | 2024 |
|---|
| Št. strani: | str. 157-181 |
|---|
| Številčenje: | Vol. 19, no. 2 |
|---|
| PID: | 20.500.12556/DKUM-96818  |
|---|
| UDK: | 658.5 |
|---|
| COBISS.SI-ID: | 266563587 |
|---|
| DOI: | 10.14743/apem2024.2.499 |
|---|
| ISSN pri članku: | 1854-6250 |
|---|
| Datum objave v DKUM: | 29.01.2026 |
|---|
| Število ogledov: | 153 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
