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.

A Genetic Algorithm for Job-shop Scheduling Problem with Alternative Machine

A Genetic Algorithm Presentation of Job-shop Scheduling Problem

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

An Expanded Genetic Algorithm For Stochastic Job-Shop Scheduling Problems

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

A Genetic Algorithm Applied To A Classic Job-Shop Scheduling Problem

Double Chromosomes Genetic Algorithm and Its Realization for Job-shop Scheduling Problems

A Modified Genetic Algorithm for Job Shop Scheduling

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Genetic algorithm application on the job shop scheduling problem

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Study on Job- shop Scheduling Problem Based on Genetic Algorithm

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

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

Genetic algorithm for solving job-shop scheduling problem

Advances in Job Shop Scheduling Based on Genetic Algorithm

Job shop scheduling algorithm for intelligent manufacturing

A Genetic Local Search Algorithm for Solving Job-shop Scheduling Problems

Genetic Algorithm for Multi-Order Job Shop Scheduling under Mixed Production Patterns

Flexible job-shop scheduling with multi-objective based on genetic algorithm

Research On Assembly Constraints Job Shop Scheduling Based On Genetic Algorithm