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 Hybrid Quantum Estimation Of Distribution Algorithm (Q-Eda) For Flow-Shop Scheduling

An Order-Based Estimation of Distribution Algorithm for Stochastic Hybrid Flow-Shop Scheduling Problem

Quantum-inspired genetic algorithms for flow shop scheduling

A Novel Hybrid Estimation of Distribution Algorithm for Solving Hybrid Flowshop Scheduling Problem with Unrelated Parallel Machine

An estimation of distribution algorithm with multiple intensification strategies for two-stage hybrid flow-shop scheduling problem with sequence-dependent setup time

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

An Improved Quantum Differential Algorithm for stochastic flow shop scheduling problem

Carbon-Efficient Scheduling Of Blocking Flow Shop By Hybrid Quantum-Inspired Evolution Algorithm

Hybrid Algorithm Based on an Estimation of Distribution Algorithm and Cuckoo Search for the No Idle Permutation Flow Shop Scheduling Problem with the Total Tardiness Criterion Minimization

Hybrid Discrete EDA for the No-Wait Flow Shop Scheduling Problem.

A hybrid quantum-inspired genetic algorithm for flow shop scheduling

A quantum-inspired genetic algorithm for scheduling problems

Chaotic Quantum-Behaved Particle Swarm Optimization Based Permutation Flow-Shop Scheduling

A self-guided differential evolution with neighborhood search for permutation flow shop scheduling

A Matrix Cube-Based Estimation of Distribution Algorithm for the Energy-Efficient Distributed Assembly Permutation Flow-Shop Scheduling Problem

An Enhanced Estimation of Distribution Algorithm with Problem-Specific Knowledge for Distributed No-Wait Flowshop Group Scheduling Problems

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

A hybrid differential evolution method for permutation flow-shop scheduling

An Estimation of Distribution Algorithm-Based Hyper-Heuristic for the Distributed Assembly Mixed No-Idle Permutation Flowshop Scheduling Problem

A Memetic Discrete Differential Evolution Algorithm for the Distributed Permutation Flow Shop Scheduling Problem

A Hybrid Genetic Algorithm for Non-Permutation Flow Shop Scheduling Problems with Unavailability Constraints.