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.

Advances in Job Shop Scheduling Based on Genetic Algorithm

A Genetic Algorithm Presentation of Job-shop Scheduling Problem

Study on Job- shop Scheduling Problem Based on Genetic Algorithm

An Expanded Genetic Algorithm For Stochastic Job-Shop Scheduling Problems

A Modified Genetic Algorithm for Job Shop Scheduling

Solving Job Shop Scheduling Problem by Genetic Algorithm

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

Genetic algorithm for solving job-shop scheduling problem

Genetic algorithm application on the job shop scheduling problem

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

Modified Adaptive Genetic Algorithms for Solving Job-shop Scheduling Problems

An Adaptive Hybrid Genetic Algorithm for Job Shop Scheduling Problems

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Research on Resource-constrained Dynamic Job-Shop Scheduling

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

Research on Job-Shop by using genetic algorithm mixed with heuristic processing

Research Of Job-Shop Scheduling Problem Based On Improved Crossover Strategy Genetic Algorithm

Research on Flexible Job-Shop Scheduling Based on Object-Oriented Genetic Algorithm

Study on the General Hybrid Genetic Algorithm for Job Shop Scheduling

Research on Agile Job-Shop Scheduling Problem Based on Genetic Algorithm

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems