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 Variant of QGA with VNS for Flowshop Scheduling Problem

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

Quantum-inspired genetic algorithms for flow shop scheduling

A quantum-inspired genetic algorithm for scheduling problems

A hybrid quantum-inspired genetic algorithm for flow shop scheduling

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

A novel parallel quantum genetic algorithm for stochastic job shop scheduling

An Estimation Of Distribution Algorithm (Eda) Variant With Qga For Flowshop Scheduling Problem

Hybrid Genetic-Vns Algorithm with Total Flowtime Minimization for the No-Wait Flowshop Problem

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

Energy-efficient No-Wait Permutation Flow Shop Scheduling by Adaptive Multi-Objective Variable Neighborhood Search

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

A Quantum‐inspired Cuckoo Co‐evolutionary Algorithm for No‐wait Flow Shop Scheduling

Survey on application of quantum evolutionary algorithm in production scheduling

A Hybrid Quantum Estimation Of Distribution Algorithm (Q-Eda) For Flow-Shop Scheduling

Minimizing Total Flow Time in a Flow Shop with Blocking Using a Hybrid Variable Neighborhood Search and Simulated Annealing Algorithm

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

An asynchronous genetic local search algorithm for the permutation flowshop scheduling problem with total flowtime minimization

A General Variable Neighborhood Search for the NoIdle Flowshop Scheduling Problem with Makespan Criterion

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

A Novel Hybrid Quantum-Inspired Genetic Algorithm Based on Dynamic Rotation Angle Strategy for Flow Shop Scheduling