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 条
  • [21] On optimization of batch process of job-shop scheduling
    Sun, Zhi-Jun
    Qiao, Bing
    Pan, Quan-Ke
    Zhu, Jian-Ying
    [J]. Jixie Kexue Yu Jishu/Mechanical Science and Technology, 2002, 21 (03):
  • [22] A Grasshopper Optimization Algorithm for the Flexible Job Shop Scheduling Problem
    Feng, Yi
    Liu, Mengru
    Yang, Zhile
    Feng, Wei
    Yang, Dongsheng
    [J]. 2020 35TH YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2020, : 873 - 877
  • [23] Flexible job shop scheduling optimization based on neh heuristics
    Sang, Dapeng
    [J]. Academic Journal of Manufacturing Engineering, 2019, 17 (01): : 44 - 50
  • [24] Batch division and parallel scheduling optimization of flexible job shop
    Xu, Benzhu
    Fei, Xiaolu
    Zhang, Xingling
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2016, 22 (08): : 1953 - 1964
  • [25] Quantum algorithms for process parallel flexible job shop scheduling
    Denkena, Berend
    Schinkel, Fritz
    Pirnay, Jonathan
    Wilmsmeier, Soren
    [J]. CIRP JOURNAL OF MANUFACTURING SCIENCE AND TECHNOLOGY, 2021, 33 : 100 - 114
  • [26] Genetic algorithm for the integration of process planning and scheduling in a job shop
    Choi, Hyung Rim
    Park, Byung Joo
    [J]. WSEAS Transactions on Information Science and Applications, 2006, 3 (12): : 2498 - 2504
  • [27] A Genetic Algorithm for integration of process planning and scheduling in a job shop
    Park, Byung Joo
    Choi, Hyung Rim
    [J]. AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4304 : 647 - +
  • [28] THE INFLUENCE OF ALTERNATE PROCESS PLANNING IN JOB-SHOP SCHEDULING
    JIANG, JC
    CHEN, MY
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 25 (1-4) : 263 - 266
  • [29] Improved Collaborative Particle Swarm Algorithm for Job Shop Scheduling Optimization
    Liu, Aijun
    Yang, Yu
    Xing, Qingsong
    Yao, Hao
    Zhang, Yudong
    Zhou, Zhenyu
    [J]. ADVANCED SCIENCE LETTERS, 2011, 4 (6-7) : 2180 - 2183
  • [30] Digital twin-oriented dynamic optimization of multi-process route based on improved hybrid ant colony algorithm
    Chen, Zhaoming
    Zou, Jinsong
    Wang, Wei
    [J]. BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2024, 72 (03)