DIGITAL TWIN-ORIENTED COLLABORATIVE OPTIMIZATION OF PROCESS PLANNING AND SCHEDULING IN A FLEXIBLE JOB SHOP

被引:0
|
作者
Chen, Zhaoming [1 ,2 ]
Zou, Jinsong [3 ]
Wang, Wei [4 ]
机构
[1] Chongqing Univ, Chongqing, Peoples R China
[2] Univ Chinese Acad Sci, Chongqing Sch, Chongqing, Peoples R China
[3] Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Chongqing, Peoples R China
[4] Chongqing Univ Technol, Coll Comp Sci & Engn, Chongqing, Peoples R China
关键词
Process Planning; Production Scheduling; Collaborative Optimization; Hybrid PSO Algorithm; Variable Neighborhood Search; Digital Twin; INDUSTRY; 4.0; ALGORITHM; SYSTEM;
D O I
10.23055/ijietap.2024.31.3.9823
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Process planning and scheduling are two crucial components in flexible manufacturing systems. To address the challenge of information interaction and sharing during the process planning and scheduling stage of parts, a digital twin-oriented approach is proposed. The objective is to optimize the maximum makespan while accommodating fluctuations in the job shop site. Firstly, in the process planning stage, an enhanced genetic algorithm is employed to generate multiple near-optimal process routes. These routes are coded using a four-level coding system, enhancing the efficiency of the planning process. Then, in the production scheduling stage, a hybrid particle swarm optimization algorithm is constructed, considering the characteristics of multi-process routes and the status of shop production resources and production systems. To improve local search ability, various neighborhood structures are utilized. Finally, the proposed method is evaluated through production example simulations and compared with genetic algorithm and particle swarm optimization. The results demonstrate that this method has a quicker convergence rate, shorter execution time, and higher computation precision, which is not only remarkable but also practical for addressing the collaborative optimization of process planning and scheduling in discrete manufacturing systems.
引用
收藏
页码:483 / 505
页数:23
相关论文
共 50 条
  • [1] Digital twin-oriented collaborative optimization of fuzzy flexible job shop scheduling under multiple uncertainties
    Zhaoming Chen
    Jinsong Zou
    Wei Wang
    [J]. Sādhanā, 48
  • [2] Digital twin-oriented collaborative optimization of fuzzy flexible job shop scheduling under multiple uncertainties
    Chen, Zhaoming
    Zou, Jinsong
    Wang, Wei
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2023, 48 (02):
  • [3] 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
  • [4] Dynamic scheduling of multi-memory process flexible job shop problem based on digital twin
    Li, Zhi
    Chen, Yingjian
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 183
  • [5] FLEXIBLE JOB SHOP SCHEDULING BASED ON DIGITAL TWIN AND IMPROVED BACTERIAL FORAGING
    Huo, L.
    Wang, J. Y.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2022, 21 (03) : 525 - 536
  • [6] Dynamic Data Scheduling of a Flexible Industrial Job Shop Based on Digital Twin Technology
    Li, Juan
    Tian, Xianghong
    Liu, Jing
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2022, 2022
  • [7] Study on Scheduling Optimization for Flexible Job Shop
    Liu, Xiaoxia
    Liu, Chunbo
    Tao, Ze
    [J]. ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 821 - +
  • [8] Concurrent Optimization of Job Shop Scheduling and Dynamic and Flexible Facility Layout Planning
    Kamoshida, Ryota
    [J]. 2018 5TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2018, : 289 - 293
  • [9] Research on flexible job shop scheduling under finite transportation conditions for digital twin workshop
    Yan, Jun
    Liu, Zhifeng
    Zhang, Caixia
    Zhang, Tao
    Zhang, Yueze
    Yang, Congbin
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2021, 72
  • [10] Digital Twin Enhanced Dynamic Job-Shop Scheduling
    Zhang, Meng
    Tao, Fei
    Nee, A. Y. C.
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2021, 58 : 146 - 156