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 条
  • [31] Heterogeneous Graph Attention Network
    Wang, Xiao
    Ji, Houye
    Shi, Chuan
    Wang, Bai
    Cui, Peng
    Yu, P.
    Ye, Yanfang
    WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, : 2022 - 2032
  • [32] Dynamic scheduling for cloud manufacturing with uncertain events by hierarchical reinforcement learning and attention mechanism
    Zhang, Jianxiong
    Jiang, Yuming
    Guo, Bing
    Liu, Tingting
    Hu, Dasha
    Zhang, Jinbo
    Deng, Yifei
    Wang, Hao
    Yang, Jv
    Ding, Xuefeng
    KNOWLEDGE-BASED SYSTEMS, 2025, 316
  • [33] Online simulation task scheduling in cloud manufacturing with cross attention and deep reinforcement learning
    Chen, Zhen
    Zhang, Lin
    Laili, Yuanjun
    Wang, Xiaohan
    Wang, Fei
    JOURNAL OF INTELLIGENT MANUFACTURING, 2024,
  • [34] Logistics scheduling based on cloud business workflows
    Xu, Rongbin
    Liu, Xiao
    Xie, Ying
    Wang, Futian
    Zhang, Cheng
    Yang, Yun
    PROCEEDINGS OF THE 2014 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2014, : 29 - 34
  • [35] Learning Scheduling Policies for Multi-Robot Coordination With Graph Attention Networks
    Wang, Zheyuan
    Gombolay, Matthew
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2020, 5 (03) : 4509 - 4516
  • [36] Scheduling for Modern Manufacturing, Logistics, and Supply Chains
    Finke, Gerd
    Strusevich, Vitaly A.
    Werner, Frank
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 299 - 300
  • [37] Development of a Scheduling Model for Polarizer Manufacturing Logistics
    Park, Kyung Tae
    Ryu, Jun-hyung
    Lee, Ho-Kyung
    Lee, In-Beum
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (06) : 3234 - 3243
  • [38] SCHEDULING AND LOGISTICS ON ELECTRONICS MANUFACTURING AND ASSEMBLY - AN INTRODUCTION
    WILHELM, WE
    IIE TRANSACTIONS, 1992, 24 (04) : 2 - 5
  • [39] A Semantic Subgraphs Based Link Prediction Method for Heterogeneous Social Networks with Graph Attention Networks
    Zhu, Kai
    Cao, Meng
    2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
  • [40] Dialogue Relation Extraction with Document-Level Heterogeneous Graph Attention Networks
    Chen, Hui
    Hong, Pengfei
    Han, Wei
    Majumder, Navonil
    Poria, Soujanya
    COGNITIVE COMPUTATION, 2023, 15 (02) : 793 - 802