Abstract:Genetic algorithms (GAs) are a class of effective parallel searching algorithms inspired by the idea of “survival of the fittest”, which has been successfully applied to a variety of problems, especially in the fields of manufacturing and scheduling. However, it is reported that traditional GAs often suffer from the weaknesses of premature convergence as well as parameter and operator dependence. So far, many improved methods with adaptive parameters or hybrid structures have been proposed, but there is little literature considering the adaptive control of genetic operators. In this paper, an adaptive GA (AGA) with multiple operators is proposed for flowshop scheduling, which is a typical NP-hard optimisation problem with many industrial applications and has been widely studied in both academic and engineering fields. In AGA, multiple different genetic operators are employed in an adaptive hybrid way to enhance the exploration and exploitation abilities so as to prevent premature convergence and achieve superior performance. It especially important to stress that the utilising ratio of each operator for hybridisation is adaptively and dynamically controlled during the evolutionary searching process. Simulation results based on benchmarks demonstrate the effectiveness of AGA by contrast with traditional GAs. And the effect of the adaptive control of the operator and the effects of some parameters on the optimisation performance are discussed as well.

Optimization of Process Routing Based on the Genetic Algorithm

Optimization of Laser Cutting Path Based on Local Search and Genetic Algorithm

A Novel Parallel Multi-Objective Genetic Algorithm for Process Industry Production Scheduling

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

Approach optimizing tool paths arrangement based on genetic algorithm

The study of optimization for steps sequence based on GA

An Integrated Genetic Algorithm To Optimize Engineering Information Flows Through Task Splitting And Partitioning

Genetic algorithm with new initialization mechanism for flexible job shop scheduling

Ordinal Optimisation of Genetic Control Parameters for Flow Shop Scheduling

An adaptive genetic algorithm with multiple operators for flowshop scheduling

A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint

A New Manufacturing Resource Allocation Method for Supply Chain Optimization Using Extended Genetic Algorithm

Determining optimal combination of genetic operators for flow shop scheduling

An Effective Hybrid Heuristic for Flow Shop Scheduling

Process plans decision-making based on BP neural network and Genetic Algorithm

Process planning optimization on turning machine tool using a hybrid genetic algorithm with local search approach

An Improved Genetic Algorithms for Multi-objective Hybrid Flow-shop Scheduling Problem

A Modified Genetic Algorithm With New Encoding and Decoding Methods for Integrated Process Planning and Scheduling Problem

A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes