A graph-based approach for integrating massive data in container terminals with application to scheduling problem

被引:1
|
作者
Liu, Suri [1 ]
Wang, Wenyuan [1 ]
Zhong, Shaopeng [2 ,3 ]
Peng, Yun [1 ]
Tian, Qi [1 ]
Li, Ruoqi [4 ]
Sun, Xubo [1 ]
Yang, Yi [5 ]
机构
[1] Dalian Univ Technol, State Key Lab Coastal & Offshore Engn, Dalian 116024, Liaoning, Peoples R China
[2] Dalian Univ Technol, Sch Transportat & Logist, Dalian, Liaoning, Peoples R China
[3] Ctr Urban Governance Zhejiang, Int Urbanol Res Ctr, Hangzhou, Peoples R China
[4] Dalian Univ Technol, Sch Informat & Commun Engn, Dalian, Liaoning, Peoples R China
[5] Minist Transport, Transport Planning & Res Inst, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Smart container terminal; knowledge graph; operational data; mixed-integer linear programming; reinforcement learning; INDUSTRY; 4.0; DYNAMIC CAPABILITIES; SYSTEM-DESIGN; ERGONOMICS; MANAGEMENT; REVOLUTION; MODEL; MICROFOUNDATIONS; MACROERGONOMICS; IMPLEMENTATION;
D O I
10.1080/00207543.2024.2304021
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The deployment of the Industrial Internet of Things (IIoT) in smart container terminals provides a foundation for sensing and recording all operational processes. However, little effort has been devoted to integrating the massive data regarding interoperability challenges, thus limiting the value of data in advancing the intelligent evolution of ports. In this research, we propose a graph-based approach to organise operational records semantically, thereby facilitating data-driven decision-making in container terminals. We first construct a knowledge graph for operational processes in container terminals, employing a tailored procedure for the automatic conversion of operational records into triples. By utilising the graph information, we propose a novel method that integrates reinforcement learning (RL) with a mathematical solver for optimising scheduling problems. The quay crane scheduling problem (QCSP) is illustrated as an example to elaborate on the technical details. Based on a dataset from a real-world container terminal, numerical studies demonstrate the superiority of the proposed framework in terms of information retrieval efficiency and solution quality compared with the traditional data organisation approach.
引用
收藏
页码:5945 / 5965
页数:21
相关论文
共 50 条
  • [1] A Novel Graph-Based Heuristic Approach for Solving Sport Scheduling Problem
    Khelifa, Meriem
    Boughaci, Dalila
    Aimeur, Esma
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, 2018, 11008 : 229 - 241
  • [2] Graph-based Approaches for the Interval Scheduling Problem
    Oikonomou, Panagiotis
    Tziritas, Nikos
    Theodoropoulos, Georgios
    Koziri, Maria
    Loukopoulos, Thanasis
    Khan, Samee U.
    2020 IEEE 26TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2020, : 649 - 654
  • [3] A graph-based constraint programming approach for the integrated process planning and scheduling problem
    Zhang, Luping
    Yu, Chunxia
    Wong, T. N.
    COMPUTERS & OPERATIONS RESEARCH, 2021, 131
  • [4] A new graph-based clustering approach: Application to PMSI data
    Elghazel, Haytham
    Kheddouci, Hamamache
    Deslandres, Veronique
    Dussauchoy, Alain
    2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 110 - 115
  • [5] Secure data outsourcing in presence of the inference problem: A graph-based approach
    Jebali, Adel
    Sassi, Salma
    Jemai, Abderrazak
    Chbeir, Richard
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2022, 160 : 1 - 15
  • [6] Optimization Approach for Yard Crane Scheduling Problem with Uncertain Parameters in Container Terminals
    Liu, Wenqian
    Zhu, Xiaoning
    Wang, Li
    Yan, Baicheng
    Zhang, Xuewei
    JOURNAL OF ADVANCED TRANSPORTATION, 2021, 2021
  • [7] A graph-based approach to the sorting network problem
    Choi, SS
    Moon, BR
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 457 - 464
  • [8] A new solution approach for the twin yard crane scheduling problem in automated container terminals
    Oladugba, Andrew Omoniyi
    Gheith, Mohamed
    Eltawil, Amr
    ADVANCED ENGINEERING INFORMATICS, 2023, 57
  • [9] Optimization Approach for Yard Crane Scheduling Problem under a combined constraints in Container Terminals
    Torbi, Imane
    Aidi, Sanaa
    Mazouzi, Mohamed
    Belassiria, Imad
    2022 14TH INTERNATIONAL COLLOQUIUM OF LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA2022), 2022, : 412 - 417
  • [10] AN INTEGRATING SCHEDULING MODEL FOR MIXED CROSS-OPERATION IN CONTAINER TERMINALS
    Chen, Chao
    Zeng, Qingcheng
    Zhang, Zhe
    TRANSPORT, 2012, 27 (04) : 405 - 413