Cloud-based Adaptive Quantum Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem

被引：0
|
作者：
Su, Jinghua [1 ]
Xu, Li [2 ]
机构：
[1] Dalian Jiaotong Univ, Inst Software, Dalian, Peoples R China
[2] Dalian Jiaotong Univ, Inst Mech Engn, Dalian, Peoples R China
来源：
PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019) | 2019年
关键词：
Quantum genetic algorithm; Cloud model; style; Flexible job shop scheduling;
D O I：
10.1109/iccsnt47585.2019.8962476
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The quantum genetic algorithm is improved for the flexible shop scheduling problem. In this paper, a quantum genetic algorithm adaptively adjusting the rotation angle is designed to solve the flexible shop scheduling problem. The randomness and stability tendency of the cloud model are used to adaptively adjust the rotation angle to improve the optimization ability of the algorithm. At the same time, quantum crossover and quantum variability are used to improve population diversity and prevent premature convergence. Numerical experiments show that the algorithm has good performance.
引用
收藏
页码：1 / 5
页数：5
相关论文
共 50 条
  • [1] Solving the Flexible Job Shop Scheduling Problems Based on the Adaptive Genetic Algorithm
    Qiao Wei
    Li Qiaoyun
    2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 97 - +
  • [2] Solving flexible Job Shop scheduling problem based on cultural genetic algorithm
    Li, Tie-Ke
    Wang, Wei-Ling
    Zhang, Wen-Xue
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (04): : 861 - 866
  • [3] An Improved Genetic Algorithm for Solving Flexible Job shop Scheduling Problem
    Zhou Wei
    Bu Yan-ping
    Zhou Ye-qing
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 4553 - 4558
  • [4] A genetic algorithm approach for solving a flexible job shop scheduling problem
    Department of Industrial Engineering, Faculty of Mechanical Engineering, 81310 Skudai, Johor Bahru, Malaysia
    Int. J. Comput. Sci. Issues, 1600, 3 (85-90):
  • [5] Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem
    Luo, Xiong
    Qian, Qian
    Fu, Yun Fa
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INTELLIGENT ROBOTICS (ICMIR-2019), 2020, 166 : 480 - 485
  • [6] Flexible Job Shop Scheduling Problem Solving Based on Genetic Algorithm with Model Constraints
    Du, Xuan
    Li, Zongbin
    Xiong, Wei
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 1239 - 1243
  • [7] Solving the Flexible Job Shop Scheduling Problem Based on Memetic Algorithm
    Zhang, Guohui
    ADVANCES IN PRODUCT DEVELOPMENT AND RELIABILITY III, 2012, 544 : 1 - 5
  • [8] The solving of job-shop scheduling problem based on genetic algorithm
    Li, X.
    Liu, W.
    Jiang, C.
    Wang, N.
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2001, 13 (06): : 736 - 739
  • [9] A Modified Adaptive Genetic Algorithm for the Flexible Job-shop Scheduling Problem
    Pan, Ying
    Xue, Dongjuan
    Gao, Tianyi
    Zhou, Libin
    Xie, Xiaoyu
    FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY III, PTS 1-3, 2013, 401 : 2037 - +
  • [10] A heuristic algorithm for solving flexible job shop scheduling problem
    Ziaee, Mohsen
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 519 - 528
12345