Heterogeneous Graph Attention Networks for Scheduling in Cloud Manufacturing and Logistics

被引:0
|
作者
Fomin, Dmitrii [1 ]
Makarov, Ilya [2 ,3 ,4 ]
Voronina, Mariia [5 ]
Strimovskaya, Anna [6 ]
Pozdnyakov, Vitaliy [4 ]
机构
[1] Moscow Inst Phys & Technol, Moscow 141701, Russia
[2] ISP RAS, Moscow 101000, Russia
[3] Natl Res Nucl Univ MEPhI, Artificial Intelligence Res Ctr, Moscow 115409, Russia
[4] AIRI, Moscow 121170, Russia
[5] IITP RAS, Moscow 127051, Russia
[6] HSE Univ, St Petersburg Sch Econ & Management, St Petersburg 190121, Russia
来源
IEEE ACCESS | 2024年 / 12卷
关键词
Manufacturing; Logistics; Job shop scheduling; Costs; Optimization; Transportation; Companies; Optimization models; Manufacturing processes; Industries; Cloud manufacturing; logistics; graph neural networks; task scheduling; industry; 4.0; COMBINATORIAL OPTIMIZATION;
D O I
10.1109/ACCESS.2024.3522020
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Efficient task scheduling and resource allocation in manufacturing are vital for gaining competitive advantages in dynamic economic environments. Modern manufacturing systems must integrate logistics considerations such as delivery times and costs, yet traditional scheduling methods often overlook these factors. To address this gap, we investigate task scheduling in cloud manufacturing systems, emphasizing logistics integration. We propose a novel Graph Neural Network architecture for optimizing task scheduling by representing the problem on a heterogeneous graph, where nodes denote tasks and locations. Our model minimizes both manufacturing and logistics costs, achieving significant performance improvements over greedy algorithms and comparable results to strong genetic algorithms in large-scale scenarios with up to 20 locations. This work advances the efficiency and flexibility of cloud manufacturing systems, offering practical solutions for dynamic, cost-sensitive environments.
引用
收藏
页码:196195 / 196206
页数:12
相关论文
共 50 条
  • [41] Heterogeneous Graph Attention Networks for Semi-supervised Short Text Classification
    Hu, Linmei
    Yang, Tianchi
    Shi, Chuan
    Ji, Houye
    Li, Xiaoli
    2019 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING AND THE 9TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (EMNLP-IJCNLP 2019): PROCEEDINGS OF THE CONFERENCE, 2019, : 4821 - 4830
  • [42] Hawk: Rapid Android Malware Detection Through Heterogeneous Graph Attention Networks
    Hei, Yiming
    Yang, Renyu
    Peng, Hao
    Wang, Lihong
    Xu, Xiaolin
    Liu, Jianwei
    Liu, Hong
    Xu, Jie
    Sun, Lichao
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (04) : 4703 - 4717
  • [43] Predicting Drug-drug Interactions Using Heterogeneous Graph Attention Networks
    Tanvir, Farhan
    Saifuddin, Khaled Mohammed
    Islam, Muhammad Ifte Khairul
    Akbas, Esra
    14TH ACM CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, BCB 2023, 2023,
  • [44] Person Re-identification using Heterogeneous Local Graph Attention Networks
    Zhang, Zhong
    Zhang, Haijia
    Liu, Shuang
    2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR 2021, 2021, : 12131 - 12140
  • [45] Intention-aware Heterogeneous Graph Attention Networks for Fraud Transactions Detection
    Liu, Can
    Sun, Li
    Ao, Xiang
    Feng, Jinghua
    He, Qing
    Yang, Hao
    KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, : 3280 - 3288
  • [46] Dialogue Relation Extraction with Document-Level Heterogeneous Graph Attention Networks
    Hui Chen
    Pengfei Hong
    Wei Han
    Navonil Majumder
    Soujanya Poria
    Cognitive Computation, 2023, 15 : 793 - 802
  • [47] Multi-granularity heterogeneous graph attention networks for extractive document summarization
    Zhao, Yu
    Wang, Leilei
    Wang, Cui
    Du, Huaming
    Wei, Shaopeng
    Feng, Huali
    Yu, Zongjian
    Li, Qing
    NEURAL NETWORKS, 2022, 155 : 340 - 347
  • [48] Predicting miRNA-Disease Associations Based on Heterogeneous Graph Attention Networks
    Ji, Cunmei
    Wang, Yutian
    Ni, Jiancheng
    Zheng, Chunhou
    Su, Yansen
    FRONTIERS IN GENETICS, 2021, 12
  • [49] Flexible Job-shop Scheduling Problem with parallel operations using Reinforcement Learning: An approach based on Heterogeneous Graph Attention Networks
    Lv, Q. H.
    Chen, J.
    Chen, P.
    Xun, Q. F.
    Gao, L.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2024, 19 (02):
  • [50] A strategy for joint service offloading and scheduling in heterogeneous cloud radio access networks
    Chabbouh, Olfa
    Ben Rejeb, Sonia
    Choukair, Zied
    Agoulmine, Nazim
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2017,