An improved quantum evolutionary algorithm for large-scale manufacturing workshop scheduling problem

被引：0
|
作者：
Zhou, Fen [1 ]
机构：
[1] Huanggang Normal University, Department of Computer Science, Huanggang,438000, China
来源：
Academic Journal of Manufacturing Engineering | 2020年 / 18卷 / 02期
关键词：
In the production process; there is a common problem with the sequencing of production plan and job control; namely the workshop scheduling problem; which has a nonnegligible impact on the production efficiency; economic efficiency and long-term development of the enterprise. In order to improve the production efficiency of large-scale manufacturing workshops and reduce invalid processing procedures; this paper proposed an improved Quantum Evolutionary Algorithm (QEA) based on quantum algorithms and workshop scheduling related theories; and constructed graphical user interface (GUI) based on the proposed algorithm. The study found that quantum algorithms have higher accuracy and convergence speed in solving complex problems; and are more suitable for solving scheduling problems in large-scale manufacturing workshops; the improved QEA has the advantages of good global search ability; fast convergence speed; and can be combined with other algorithms more easily; in actual production scheduling; dynamic scheduling should be taken into consideration; and the proposed algorithm must be adjusted in time according to sudden situations. This study provided a theoretical basis for the scheduling and procedure adjustment and optimization of large-scale production workshops. © 2020 Editura Politechnica. All rights reserved;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：28 / 34
相关论文
共 50 条
  • [31] A Multivariation Multifactorial Evolutionary Algorithm for Large-Scale Multiobjective Optimization
    Feng, Yinglan
    Feng, Liang
    Kwong, Sam
    Tan, Kay Chen
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (02) : 248 - 262
  • [32] An Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems
    Tian, Ye
    Zhang, Xingyi
    Wang, Chao
    Jin, Yaochu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (02) : 380 - 393
  • [33] A GRAPH-COLORING ALGORITHM FOR LARGE-SCALE SCHEDULING PROBLEMS
    LOTFI, V
    SARIN, S
    COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (01) : 27 - 32
  • [34] A LARGE-SCALE APPLICATION OF AN OPTIMAL DETERMINISTIC HYDROTHERMAL SCHEDULING ALGORITHM
    CARNEIRO, AAFM
    SOARES, S
    BOND, PS
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1990, 5 (01) : 204 - 211
  • [35] An approximation algorithm for a large-scale facility location problem
    Hidaka, K
    Okano, H
    ALGORITHMICA, 2003, 35 (03) : 216 - 224
  • [36] An Approximation Algorithm for a Large-Scale Facility Location Problem
    Kazuyoshi Hidaka
    Hiroyuki Okano
    Algorithmica, 2003, 35 : 216 - 224
  • [37] Simulation of batch production scheduling in discrete manufacturing workshop based on improved genetic algorithm
    Song, Junhui
    Xie, Hua
    Rou, Jianmei
    Academic Journal of Manufacturing Engineering, 2019, 17 (02): : 153 - 159
  • [38] An improved large-scale sparse multi-objective evolutionary algorithm using unsupervised neural network
    Huantong Geng
    Junye Shen
    Zhengli Zhou
    Ke Xu
    Applied Intelligence, 2023, 53 : 10290 - 10309
  • [39] An improved large-scale sparse multi-objective evolutionary algorithm using unsupervised neural network
    Geng, Huantong
    Shen, Junye
    Zhou, Zhengli
    Xu, Ke
    APPLIED INTELLIGENCE, 2023, 53 (09) : 10290 - 10309
  • [40] An improved version of the NEH algorithm and its application to large-scale flow-shop scheduling problems
    Jin, Feng
    Song, Shiji
    Wu, Cheng
    IIE TRANSACTIONS, 2007, 39 (02) : 229 - 234
12345