Abstract:The Flexible Job-shop Scheduling Problem (FJSP) is a typical scheduling problem in industrial production that is proven to be NPhard. The Genetic Algorithm (GA) is currently one of the most widely used algorithms to address the FJSP task. The major difficulty of using GA to solve FJSP lies in how to set the key hyperparameters and improve the convergence speed. In this paper, we propose a hybrid optimization method based on Reinforcement Learning (RL) called the Adaptively Hybrid Optimization Algorithm (AHOA) to overcome these difficulties. The proposed algorithm first merges GA and improved Variable Neighborhood Search (VNS), which aims to integrate the advantages of global and local search ability into the optimization process. Then the double Q-learning offers crossover and mutation rates according to the feedback from the hybrid algorithm environment. The innovation of this work lies in that our method can adaptively modify the key hyperparameters in the genetic algorithm. Furthermore, the proposed method can avoid the large overestimations of action values in RL. The experiment is evaluated on the most widely studied FJSP instances and compared with some hybrid and self-learning algorithms including dragonfly algorithm (DA), hybrid gray wolf weed algorithm (GIWO), and self-learning GA (SLGA), etc. The results show that the proposed method outperforms the latest related algorithms by more than 12% on average.

A Hybrid Algorithm of Converse Ant Colony Optimization for Solving JSP

Study on the Convergence of Converse Ant Colony Algorithm for Job Shop Scheduling Problem.

A Hybrid Ant Colony Optimisation Algorithm for Job Shop Problems and Its Convergence Analysis.

An Accelerated Ant Colony Algorithm for Complex Nonlinear System Optimization

Hybrid Genetic Algorithm-Ant Colony Optimization for FJSP Solution

Hybrid Algorithm for JSP with Discretely Controllable Processing Times

A kind of hybrid SA and ACO algorithm and its convergence

A New Hybrid GA/SA Algorithm for the Job Shop Scheduling Problem

Hybrid Ant Colony Multi-Objective Optimization for Flexible Job Shop Scheduling Problems

Adaptive Hybrid Ant Colony Optimization for Solving Dual Resource Constrained Job Shop Scheduling Problem.

Implementation of an Ant Colony Optimization Technique for Job Shop Scheduling Problem

Hybrid imperialist competitive algorithm for solving job-shop scheduling problem

An Effective Hybrid Genetic Algorithm for the Job Shop Scheduling Problem

A Hybrid Algorithm Based on Genetic Algorithm and Ant Colony Optimization for Traveling Salesman Problems

A Hybrid Genetic Algorithm for Job Shop Problems

A hybrid particle swarm optimization algorithm for solving job shop scheduling problems

Scheduling Earth Observing Satellites with Hybrid Ant Colony Optimization Algorithm

A Hybrid Ant Colony System for the Convex Ineger Programing Problem

An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem

Intelligent Hybrid Optimization Strategy and Its Application to Flo w2Shop Scheduling

AHOA: Adaptively Hybrid Optimization Algorithm for Flexible Job-shop Scheduling Problem