Abstract:a class of typical production scheduling problems, job shop scheduling is one of the strongly NP-complete combinatorial optimisation problems, for which an enhanced genetic algorithm is proposed in this paper. An effective crossover operation for operation-based representation is used to guarantee the feasibility of the solutions, which are decoded into active schedules during the search process. The classical mutation operator is replaced by the metropolis sample process of simulated annealing with a probabilistic jumping property, to enhance the neighbourhood search and to avoid premature convergence with controllable deteriorating probability, as well as avoiding the difficulty of choosing the mutation rate. Multiple state generators are applied in a hybrid way to enhance the exploring potential and to enrich the diversity of neighbour-hoods. Simulation results demonstrate the effectiveness of the proposed algorithm, whose optimisation performance is markedly superior to that of a simple genetic algorithm and simulated annealing and is comparable to the best result reported in the literature.

Genetic Algorithm Approach to Job Shop Scheduling and Its Use in Real-Time Cases

Genetic algorithm for solving job-shop scheduling problem

Genetic algorithm application on the job shop scheduling problem

An Expanded Genetic Algorithm For Stochastic Job-Shop Scheduling Problems

A Realize of Genetic Algorithm Applied to Job Shop Scheduling

Genetic algorithm for job shop scheduling with earliness and tardiness penalties

Genetic Algorithm for Job Shop Earliness and Tardiness Scheduling Problems with Deadlines

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

Using Genetic Algorithms and Heuristics for Job Shop Scheduling with Sequence-Dependent Setup Times

Job-shop Scheduling Based on Theory of Constraints and Genetic Algorithm

Genetic Algorithm for Job-shop Scheduling with Due Dates

A Solution Of Job-Shop Scheduling Problems Based On Genetic Algorithms

Solving Job-Shop Scheduling Problem Using Genetic Tabu Algorithm

A Modified Genetic Algorithm for Job Shop Scheduling

Application of a Hybrid Genetic Algorithm for Job Shop Scheduling

Heuristic genetic algorithm for Job shop scheduling problem

Solving Job Shop Scheduling Problem by Genetic Algorithm

Advances in Job Shop Scheduling Based on Genetic Algorithm

A Genetic Algorithm for Two-machine Flowshop Scheduling with Group Jobs

Dynamic scheduling of flexible job shop based on genetic algorithm

Study of Scheduling of Dual-Resource Constrained Job Shop