Abstract:As a typical production model in manufacturing industry, Flexible Job-shop Scheduling Problem (FJSP) has an important impact on enhancing the productivity of enterprises. Flexible Job-shop Scheduling Problem with Lot Streaming (FJSP-LS) is an extension of FJSP that allows jobs to be split into multiple sublots so they can be processed and transported separately. Since FJSP-LS has a large solution space and it is difficult and unstable for many algorithms to find a high-quality solution, this paper proposes a hybrid algorithm combining Reinforcement Learning and Artificial Bee Colony (RL-ABC) algorithm. In RL-ABC, the utilities for solving FJSP-LS are divided into 2 stages: (1) determining the best dispatch scheme and (2) determining the best scheme of sublots. For stage 1, an algorithm with different initialization and local search strategies is proposed. For stage 2, reinforcement learning is developed by building mappings between the environment and schemes of sublots. The effectiveness and robustness of RL-ABC algorithm and its components are compared with five algorithms including three types (traditional heuristic algorithm, improved heuristic algorithm and new evolutionary algorithm) on nineteen benchmark instances and three real instances. The results show that although RL-ABC algorithm exhibits inferior performance in terms of CPU time, its effectiveness and robustness surpass all the other compared algorithms on all instances. Moreover, both components of the RL-ABC algorithm effectively reduce the Makespan. Therefore, it can be used as a new technique to solve large-scale and complex problems in scheduling domain.

An improved social spider algorithm for the Flexible Job-Shop Scheduling Problem

Adaptive salp swarm algorithm for solving flexible job shop scheduling problem with transportation time

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

An Intelligent Method for Solving Flexible Job Shop Scheduling Problem

Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm

Flexible Job Shop Scheduling Multi-Objective Optimization Based on Improved Strength Pareto Evolutionary Algorithm

A vibrant crossbreed social spider optimization with genetic algorithm tactic for flexible job shop scheduling problem

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

A hybrid genetic-particle swarm algorithm based on multilevel neighbourhood structure for flexible job shop scheduling problem

An improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem

An Integrated Search Heuristic for Large-Scale Flexible Job Shop Scheduling Problems

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

Hhs/Lns: an Integrated Search Method for Flexible Job Shop Scheduling

Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem

A self-learning discrete salp swarm algorithm based on deep reinforcement learning for dynamic job shop scheduling problem

Hybrid artificial bee colony algorithm with a rescheduling strategy for solving flexible job shop scheduling problems

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization

A Hybrid Artificial Bee Colony Algorithm for the Fuzzy Flexible Job-Shop Scheduling Problem

An Improved Particle Swarm Algorithm with the Elite Retain Strategy for Solving Flexible Jobshop Scheduling Problem

A Reinforcement Learning-Artificial Bee Colony algorithm for Flexible Job-shop Scheduling Problem with Lot Streaming

An Effective Hybrid Genetic Approach for Flexible Job Shop Scheduling Problem with Machine Status Constraint