Abstract:This paper proposes an improved hybrid genetic algorithm with variable neighborhood search (HGA-VNS) for addressing the flexible job shop scheduling problem (FJSP) considering the machine work load balance in machining system, with the minimization of the makespan. In the HGA-VNS algorithm, each solution is represented by a chromosome consists of two parts, where the first part is the code of the machining machine number, and the second part chromosome is the code of the machining process number. Second, considering the slow convergence speed of the previous algorithms, a combined methods in crossover and mutation operators that considers the machine work load balance is proposed. Third, a local search approach that carry out for key processes on the critical path which reduces the number of invalid transformations is proposed. For the HGA-VNS, using the orthogonal experiment approach, the best combination of parameters is provided. Then, the proposed HGA-VNS is tested on sets of extended instances based on the well-known benchmarks. Experimental results show that the HGA-VNS is effective, and its performance is significantly better than other algorithms in solving flexible job shop problems in a machining system. Finally, the proposed HGA-VNS is applied to optimize practical FJSP in enterprise F. Compared with the original scheduling scheme, the makespan of the optimal scheduling scheme is reduced by 14.92%, and HGA-VNS can obtain more efficient and economic solutions.

A Hybrid Approach Based on Artificial Neural Network (ANN) and Differential Evolution (DE) for Job-Shop Scheduling Problem

Hybrid Deep Neural Network Scheduler for Job-Shop Problem Based on Convolution Two-Dimensional Transformation

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.

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

A Hybrid Differential Evolution and Tree Search Algorithm for the Job Shop Scheduling Problem

A hybrid algorithm based on simplex search and differential evolution for hybrid flow-shop scheduling

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Approach of Hybrid GA for Multi-Objective Job-Shop Scheduling.

A Hybrid Algorithm Based On Particle Swarm Optimization And Simulated Annealing For Job Shop Scheduling

Solving Multiobjective Fuzzy Job-Shop Scheduling Problem by a Hybrid Adaptive Differential Evolution Algorithm

Flexible Job Shop Scheduling Using Hybrid Differential Evolution Algorithms.

Solving Fuzzy Job-Shop Scheduling Problem Using DE Algorithm Improved by a Selection Mechanism

A Hybrid of Genetic Algorithm and Bottleneck Shifting for Multiobjective Flexible Job Shop Scheduling Problems

An Effective Hybrid Optimization Approach for Multi-Objective Flexible Job-Shop Scheduling Problems.

Multi-objective Flexible Job Shop Scheduling Problem Using Differential Evolution Algorithm

An Effective Hybrid Genetic Approach for Flexible Job Shop Scheduling Problem with Machine Status Constraint

A Hybrid Learning Approach Based on Fuzzy Logic and Genetic Algorithms for Solving Dynamic Job Shop Scheduling Problem

Hybrid genetic algorithm with variable neighborhood search for flexible job shop scheduling problem in a machining system

A Hybrid Approach to Large-Scale Job Shop Scheduling

A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems