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 条

[21] Large-scale scheduling of weaving workshop based on NSGAII and neural network
Lei J.
Shen C.
Hu X.
Ru X.
Peng L.
Fangzhi Xuebao/Journal of Textile Research, 2023, 44 (11): : 208 - 215
[22] Hierarchical distributed scheduling algorithm for large scale manufacturing systems
Tsukiyama, M
Mori, K
Fukuda, T
LARGE SCALE SYSTEMS: THEORY AND APPLICATIONS 1998 (LSS'98), VOL 1, 1999, : 381 - 385
[23] RETRACTED: Large-Scale Scheduling Model Based on Improved Ant Colony Algorithm (Retracted Article)
Zhao, Suyao
Li, Chengyi
Tian, Mengmeng
Zhang, Hengyuan
Xiao, Zhixuan
Hu, Runjiu
MOBILE INFORMATION SYSTEMS, 2022, 2022
[24] A Bilevel Evolutionary Algorithm for Large-Scale Multiobjective Task Scheduling in Multiagile Earth Observation Satellite Systems
Yao, Feng
Chen, Yingguo
Wang, Ling
Chang, Zhongxiang
Huang, Pei-Qiu
Wang, Yong
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (06): : 3512 - 3524
[25] A new algorithm for large-scale scheduling problems: Sequence branch algorithm
Lee, S
Bok, JK
Park, S
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1998, 37 (10) : 4049 - 4058
[26] An Improved Quantum Evolutionary Algorithm for High Dimension Knapsack Problem
Hao, Li
Lei, Ma
Na, Qin
INFORMATION TECHNOLOGY AND INTELLIGENT TRANSPORTATION SYSTEMS (ITITS 2017), 2017, 296 : 203 - 211
[27] Improved evolutionary algorithm for parallel batch processing machine scheduling in additive manufacturing
Zhang, Jianming
Yao, Xifan
Li, Yun
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (08) : 2263 - 2282
[28] Quantum Evolutionary Algorithm for Chemical Parallel Flow Shop Scheduling Problem
Tang, Qi
Liu, Peng
Tang, Jianxun
Li, Xiang
PROCEEDINGS OF THE AASRI INTERNATIONAL CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (IEA 2015), 2015, 2 : 324 - 327
[29] Quantum Evolutionary Algorithm for Parallel Flowshop Scheduling Problem in Chemical Industry
Tang, Qi
Zhou, Xiaoye
Tang, Jianxun
2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2015, : 283 - 286
[30] Iterated Problem Reformulation for Evolutionary Large-Scale Multiobjective Optimization
He, Cheng
Cheng, Ran
Tian, Ye
Zhang, Xingyi
2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,

← 1 2 3 4 5 →