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 条
  • [1] Deep reinforcement learning-based scheduling in distributed systems: a critical review
    Abadi, Zahra Jalali Khalil
    Mansouri, Najme
    Javidi, Mohammad Masoud
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2024, 66 (10) : 5709 - 5782
  • [2] Dynamic mutual manufacturing and transportation routing service selection for cloud manufacturing with multi-period service-demand matching
    Aghili, Seyed Ali Sadeghi
    Valilai, Omid Fatahi
    Haji, Alireza
    Khalilzadeh, Mohammad
    [J]. PEERJ COMPUTER SCIENCE, 2021, 7 : 1 - 30
  • [3] Machine learning for combinatorial optimization: A methodological tour d'horizon
    Bengio, Yoshua
    Lodi, Andrea
    Prouvost, Antoine
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 290 (02) : 405 - 421
  • [4] A Survey on Industrial Information Integration 2016-2019
    Chen, Yong
    [J]. JOURNAL OF INDUSTRIAL INTEGRATION AND MANAGEMENT-INNOVATION AND ENTREPRENEURSHIP, 2020, 5 (01) : 33 - 163
  • [5] Digital twin oriented multi-objective flexible job shop scheduling model and its hybrid particle swarm optimization
    Chen, Zhaoming
    Zou, Jinsong
    Wang, Wei
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2023, 237 (08) : 1269 - 1282
  • [6] da Silva Elias Ribeiro, 2020, Procedia CIRP, P1, DOI 10.1016/j.procir.2020.04.063
  • [7] An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem
    De Giovanni, L.
    Pezzella, F.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (02) : 395 - 408
  • [8] A Mathematical Model for Task Scheduling in Cloud Manufacturing Systems focusing on Global Logistics
    Delaram, Jalal
    Valilai, Omid Fatahi
    [J]. 28TH INTERNATIONAL CONFERENCE ON FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING (FAIM2018): GLOBAL INTEGRATION OF INTELLIGENT MANUFACTURING AND SMART INDUSTRY FOR GOOD OF HUMANITY, 2018, 17 : 387 - 394
  • [9] Deng Y., 2023, P IEEE 16 INT C EL M, P1
  • [10] Hybrid graph convolution neural network and branch-and-bound optimization for traffic flow forecasting
    Djenouri, Youcef
    Belhadi, Asma
    Srivastava, Gautam
    Lin, Jerry Chun -Wei
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2023, 139 : 100 - 108