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 条
  • [1] Hybrid evolutionary algorithm for large-scale project scheduling problems
    Zaman, Forhad
    Elsayed, Saber
    Sarker, Ruhul
    Essam, Daryl
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 146
  • [2] A problem of the scheduling of workshop based on evolutionary algorithm
    Zhang, Kexin
    Wu, Chuansheng
    Chen, Zhengxu
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 739 - 742
  • [3] Large-scale home care crew scheduling with a parallel evolutionary algorithm
    Luna, Francisco
    Cervantes, Alejandro
    Isasi, Pedro
    2013 EIGHTH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC 2013), 2013, : 588 - 593
  • [4] Improved quantum-inspired evolutionary algorithm for lot size scheduling problem
    Sun, Di-Hua
    Xie, Jia
    Zhao, Min
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (08): : 1702 - 1707
  • [5] Evolutionary approach for large-Scale mine scheduling
    Elsayed, Saber
    Sarker, Ruhul
    Essam, Daryl
    Coello Coello, Carlos A.
    INFORMATION SCIENCES, 2020, 523 (523) : 77 - 90
  • [6] Quantum-Inspired Evolutionary Algorithm for Large-Scale MIMO Detection
    Teeti, M. A.
    Wang, Rui
    Chen, Hua
    Liu, Yingzhuang
    Ni, Qiang
    2017 IEEE 28TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2017,
  • [7] Autoencoder evolutionary algorithm for large-scale multi-objective optimization problem
    Hu, Ziyu
    Xiao, Zhixing
    Sun, Hao
    Yang, He
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, 15 (11) : 5159 - 5172
  • [8] Genetic algorithm for a large-scale scheduling problem in an electric wire production process
    Iima, H
    Sannomiya, N
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 1784 - 1784
  • [9] An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem
    Rodriguez, Francisco J.
    Lozano, Manuel
    Blum, Christian
    Garcia-Martinez, Carlos
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1829 - 1841
  • [10] Evolutionary approach to scheduling in a large-scale production system
    Filipic, B.
    Elektrotehniski Vestnik, 1995, 62 (3-4):
12345