Abstract:This work considers an extended version of flexible job-shop problem from a postprinting or semiconductor manufacturing environment, which needs a directed acyclic graph rather than a linear order to describe the precedences among operations. To obtain its reliable and high-quality schedule in a reasonable time, a learning-based cuckoo search (LCS) algorithm is presented. In it, cuckoo search is selected as an optimizer. To produce promising solutions in a high-dimensional solution space, a sparse autoencoder is introduced to compress a high-dimensional solution into an informative low-dimensional one. It extends the application area of autoencoder-embedded evolutionary optimization methods into combinational optimization by developing an improved one-hot encoding method. Then, in order to reveal the linkages among decision variables and enhance the explore ability of the proposed method, a factorization machine (FM) is used, for the first time, to capture the relevant and complementary features of population. Hence, a parallel framework involving three co-evolved subpopulations is constructed. The first one is an autoencoder embedded subpopulation, the second one is assisted by an FM, and the last one undergoes a regular iteration process. To balance the exploration and exploitation of the proposed framework and avoid unnecessary computation, a reinforcement learning algorithm is used to adaptively adjust the proportion of subpopulations and tune parameters of each subpopulation iteratively. Numerical simulations with benchmarks are performed to compare it with CPLEX, some classical heuristics, and several recently developed methods. The results shows that it well outperforms them.

A Prediction Based Iterative Decomposition Algorithm for Scheduling Large-Scale Job Shops

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

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

A Partial-Clustering Based Algorithm for Iterative Partial-Decomposition of Large Scale Job Shops Scheduling Problems

Decomposition and Immune Genetic Algorithm for Scheduling Large Job Shops

Decomposition-based Optimization Algorithm for Large-Scale Job Shop Scheduling Problems

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction

Operation Decomposition and Statistical Bottleneck Machine Identification for Large-Scale Job Shop Scheduling

A Hybrid Approach to Large-Scale Job Shop Scheduling

Fast Algorithm for Solving Extended Flexible Job-Shop Scheduling Via Hierarchical Clustering

A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints

Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation

A Bottleneck Prediction and Rolling Horizon Scheme Combined Dynamic Scheduling Algorithm for Semiconductor Wafer Fabrication.

A Cooperative Evolutionary Algorithm with Simulated Annealing for Integrated Scheduling of Distributed Flexible Job Shops and Distribution

A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots

Learning-Based Cuckoo Search Algorithm to Schedule a Flexible Job Shop With Sequencing Flexibility

A decomposition-based two-stage online scheduling approach and its integrated system in the hybrid flow shop of steel industry

A Prediction-Based Online Soft Scheduling Algorithm for the Real-World Steelmaking-Continuous Casting Production

Job shop scheduling with a genetic algorithm and machine learning

Online Job Scheduling in Distributed Machine Learning Clusters