Production scheduling optimization method based on hybrid particle swarm optimization algorithm

被引:16
|
作者
Shang, Jianren [1 ]
Tian, Yunnan [1 ]
Liu, Yi [1 ]
Liu, Runlong [1 ]
机构
[1] Yanan Univ, Coll Math & Comp Sci, Yanan, Peoples R China
关键词
Production scheduling; particle swarm optimization; hybrid; genetic algorithm; GENETIC ALGORITHM;
D O I
10.3233/JIFS-169389
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to be able to efficiently carry out the management of workshop production scheduling, and improve the production efficiency and product quality, it is necessary and urgent to put forward a more flexible and efficient optimization algorithm. The combination of the genetic algorithm and particle swarm algorithm could give full play to each other's characteristics, make up for deficiencies such as the low calculation speed of genetic algorithm and search scope limitations of optimum solution in the particle swarm optimization, and the hybrid particle swarm optimization algorithm was formed with fast computation speed and the reliable optimal solution. The hybrid algorithm was applied to the model of production scheduling, and the calculation steps and structure of the hybrid algorithm were defined. In order to verify the feasibility and effectiveness of the algorithm, simulation analysis was carried out by using Matlab. According to the analysis results, it can be seen that the hybrid algorithm applied to production scheduling is not only efficient but also flexible. The combination of genetic algorithm and particle swarm optimization algorithm to form a hybrid optimization algorithm has a certain reference value for the production scheduling similar algorithm optimization.
引用
收藏
页码:955 / 964
页数:10
相关论文
共 50 条
  • [1] Production scheduling optimization in foundry using hybrid Particle Swarm Optimization algorithm
    Bewoor, Laxmi A.
    Prakash, V. Chandra
    Sapkal, Sagar U.
    11TH INTERNATIONAL CONFERENCE INTERDISCIPLINARITY IN ENGINEERING, INTER-ENG 2017, 2018, 22 : 57 - 64
  • [2] A Multiregional Agricultural Machinery Scheduling Method Based on Hybrid Particle Swarm Optimization Algorithm
    Huang, Huang
    Cuan, Xinwei
    Chen, Zhuo
    Zhang, Lina
    Chen, Hao
    AGRICULTURE-BASEL, 2023, 13 (05):
  • [3] A Multiregional Agricultural Machinery Scheduling Method Based on Hybrid Particle Swarm Optimization Algorithm
    Pereira, Andre M. P. T.
    Freitas, Andreia
    Pena, Angelina
    Silva, Liliana J. G.
    ANTIBIOTICS-BASEL, 2023, 12 (05):
  • [4] Hybrid Particle Swarm Optimization Algorithm Based on the Simplex Method
    Wang, Sheng
    Dai, Dawei
    Chen, Yen-Lun
    Ou, Yongsheng
    Xu, Yangsheng
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL I, 2010, : 84 - 89
  • [5] Collaborative Tasks Scheduling Method Based on Hybrid of Particle Swarm Optimization
    Xu Hong-xiang
    Tang Wen-cheng
    Wu Jing-hua
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 1, 2010, : 415 - 418
  • [6] Hybrid particle swarm optimization algorithm for flexible task scheduling
    Zhu, Liyi
    Wu, Jinghua
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 603 - 606
  • [7] Blending scheduling based on particle swarm optimization algorithm
    Zhao, Xiaoqiang
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 1192 - 1196
  • [8] Blending scheduling based on particle swarm optimization algorithm
    Zhao, XQ
    Rong, G
    PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI-2004), 2004, : 618 - 622
  • [9] Job Scheduling in Computational Grid Using a Hybrid Algorithm Based on Particle Swarm Optimization and Extremal Optimization
    Ghosh, Tarun Kumar
    Das, Sanjoy
    JOURNAL OF INFORMATION TECHNOLOGY RESEARCH, 2018, 11 (04) : 72 - 86
  • [10] Hybrid optimization algorithm based on chaos,cloud and particle swarm optimization algorithm
    Mingwei Li
    Haigui Kang
    Pengfei Zhou
    Weichiang Hong
    JournalofSystemsEngineeringandElectronics, 2013, 24 (02) : 324 - 334