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 quantum inspired algorithm for the job shop scheduling problem

Quantum Annealing Implementation of Job-Shop Scheduling

A quantum-inspired genetic algorithm for scheduling problems

A Genetic Algorithm Presentation of Job-shop Scheduling Problem

Quantum-inspired genetic algorithms for flow shop scheduling

Multi-objective Quantum Annealing approach for solving flexible job shop scheduling in manufacturing

Evaluation of Quantum Annealing-based algorithms for flexible job shop scheduling

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

An improved quantum particle swarm algorithm for solving multi-objective fuzzy flexible job shop scheduling problem

Evaluating the job shop scheduling problem on a D-wave quantum annealer

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Solving the Extended Job Shop Scheduling Problem with AGVs -- Classical and Quantum Approaches

Highly Efficient Encoding for Job-Shop Scheduling Problems and its Application on Quantum Computers

A Study on the Optimal Flexible Job-Shop Scheduling with Sequence-Dependent Setup Time Based on a Hybrid Algorithm of Improved Quantum Cat Swarm Optimization

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

Indirect Job-Shop coding using rank: application to QAOA (IQAOA)

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

Solving flexible job shop scheduling problems in manufacturing with Quantum Annealing

Differentiable Quantum Architecture Search For Job Shop Scheduling Problem

A novel dynamic scheduling strategy for solving flexible job-shop problems