General Particle Swarm Optimization Algorithm for Integration of Process Planning and Scheduling

被引:0
|
作者
Xu Shaotan [1 ]
Li Xinyu [1 ]
Gao Liang [1 ]
Sun Yi [1 ]
机构
[1] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China
来源
关键词
Particle swarm optimization; Integration of process planning and scheduling; Tabu search;
D O I
10.4028/www.scienqfic.net/AMR.118-120.409
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
To realize the integration of process planning and scheduling (IPPS) in the manufacturing system, a particle swarm optimization (PSO) algorithm is utilized. Based on the general PSO (GPSO) model, one GPSO algorithm is projected to solve IPPS. In GPSO, crossover and mutation operations of genetic algorithm are respectively used for particles to exchange information and search randomly, and tabu search (TS) is used for particles' local search. And time varying crossover probability and time varying maximum step size of tabu search are introduced. Experimental results show that IPPS can be solved by GPSO effectively. The feasibility of the proposed GPSO model and the significance of the research on IPPS are also demonstrated.
引用
收藏
页码:409 / 413
页数:5
相关论文
共 50 条
  • [31] Hybrid particle swarm optimization algorithm for flexible task scheduling
    Zhu, Liyi
    Wu, Jinghua
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 603 - 606
  • [32] Integration of Genetic Algorithm and Particle Swarm Optimization for Investment Portfolio Optimization
    Kuo, R. J.
    Hong, C. W.
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (06): : 2397 - 2408
  • [33] Scheduling optimization of silicon single crystal production process based on improved particle swarm algorithm
    Kang, Lu
    Liu, Ding
    Wu, Yali
    Zhao, Yingzhen
    [J]. 2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 3894 - 3898
  • [34] Tire mixing process scheduling using particle swarm optimization
    Kim, Hwang Ho
    Kim, Do Gyun
    Choi, Jin Young
    Park, Sang Chul
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 110 : 333 - 343
  • [35] A Genetic Algorithm for Integration of Process Planning and Scheduling Problem
    Li, Xinyu
    Gao, Liang
    Zhang, Guohui
    Zhang, Chaoyong
    Shao, Xinyu
    [J]. INTELLIGENT ROBOTICS AND APPLICATIONS, PT II, PROCEEDINGS, 2008, 5315 : 495 - 502
  • [36] Energy-aware remanufacturing process planning and scheduling problem using reinforcement learning-based particle swarm optimization algorithm
    Wang, Jun
    Zheng, Handong
    Zhao, Shuangyao
    Zhang, Qiang
    [J]. JOURNAL OF CLEANER PRODUCTION, 2024, 476
  • [37] Integration of particle swarm optimization and genetic algorithm for dynamic clustering
    Kuo, R. J.
    Syu, Y. J.
    Chen, Zhen-Yao
    Tien, F. C.
    [J]. INFORMATION SCIENCES, 2012, 195 : 124 - 140
  • [38] Supply chain scheduling optimization based on genetic particle swarm optimization algorithm
    Feng Xiong
    Peisong Gong
    P. Jin
    J. F. Fan
    [J]. Cluster Computing, 2019, 22 : 14767 - 14775
  • [39] Production scheduling optimization in foundry using hybrid Particle Swarm Optimization algorithm
    Bewoor, Laxmi A.
    Prakash, V. Chandra
    Sapkal, Sagar U.
    [J]. 11TH INTERNATIONAL CONFERENCE INTERDISCIPLINARITY IN ENGINEERING, INTER-ENG 2017, 2018, 22 : 57 - 64
  • [40] Production scheduling optimization method based on hybrid particle swarm optimization algorithm
    Shang, Jianren
    Tian, Yunnan
    Liu, Yi
    Liu, Runlong
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (02) : 955 - 964