Abstract:In this chapter, quantum-inspired genetic algorithms are proposed for permutation flow shop scheduling, which is a typical NP-hard combinatorial optimization problem with strong engineering background. For the singleobjective scheduling problems, a hybrid quantum-inspired genetic algorithm (HQGA) is developed to achieve more satisfactory performance. In the HQGA, a quantum-inspired GA (QGA) based on Q-bit representation is applied for exploration in discrete 0-1 hyperspace by using updating operator of quantum gate as well as genetic operators of Q-bit. And the random key representation is used to convert the Q-bit representation to job permutation for evaluating the objective value of the schedule solution. Moreover, a permutation-based GA (PGA) is applied for both performing exploration in permutation-based scheduling space and stressing exploitation for good schedule solutions. The HQGA can be viewed as a fusion of micro-space based search (Q-bit based search) and macro-space based search (permutation-based search). For the multi-objective scheduling problems, some special strategies are utilized on the basis of the HQGA for single-objective scheduling. In particular, the randomly weighted linear sum function is used in the QGA to evaluate solutions in multi-objective sense, and a non-dominated sorting technique including classification of Pareto front and fitness assignment is applied in the PGA regarding to both proximity and diversity. In addition, two trimming techniques for population are proposed and applied in the HQGA to maintain diversity of population. Simulations are carried out based on several single-objective and multi-objective benchmarks with some performance metrics. The results and comparisons demonstrate the effectiveness of the proposed hybrid quantuminspired genetic algorithms.

A novel parallel quantum genetic algorithm for stochastic job shop scheduling

A Novel Competitive Co-Evolutionary Quantum Genetic Algorithm for Stochastic Job Shop Scheduling Problem

An Improved Quantum Genetic Algorithm for Stochastic Job Shop Problem

Solving Stochastic Earliness and Tardiness Parallel Machine Scheduling Using Quantum Genetic Algorithm

An Expanded Genetic Algorithm For Stochastic Job-Shop Scheduling Problems

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

A quantum-inspired genetic algorithm for scheduling problems

Survey on application of quantum evolutionary algorithm in production scheduling

Quantum-inspired genetic algorithms for flow shop scheduling

A Quantum Genetic Based Scheduling Algorithm for Stochastic Flow Shop Scheduling Problem with Random Breakdown

A hybrid quantum-inspired genetic algorithm for multi-objective scheduling

A hybrid quantum-inspired genetic algorithm for flow shop scheduling

Quantum-inspired Hybrid Algorithm for Integrated Process Planning and Scheduling

A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling.

A Novel Variant of QGA with VNS for Flowshop Scheduling Problem

An Improved Quantum Differential Algorithm for stochastic flow shop scheduling problem

A Mutualism Quantum Genetic Algorithm to Optimize the Flow Shop Scheduling with Pickup and Delivery Considerations

Research on Stochastic Processing Time Oriented Job-shop Scheduling

An improved quantum genetic algorithm for stochastic flexible scheduling problem with breakdown

Robotic cells scheduling based on hybrid quantum evolutionary algorithm

Quantum Evolutionary Algorithm for Flexible Job-Shop Scheduling Problems