Abstract:Job shop scheduling problem (JSP) which is widespread in the real-world production system is one of the most general and important problems in various scheduling problems. Nowadays, the effective method for JSP is a hot topic in research area of manufacturing system. JSP is a typical NP-hard combinatorial optimization problem and has a broad engineering application background. Due to the large and complicated solution space and process constraints, JSP is very difficult to find an optimal solution within a reasonable time even for small instances. In this paper, a hybrid particle swarm optimization algorithm (PSO) based on variable neighborhood search (VNS) has been proposed to solve this problem. In order to overcome the blind selection of neighborhood structures during the hybrid algorithm design, a new neighborhood structure evaluation method based on logistic model has been developed to guide the neighborhood structures selection. This method is utilized to evaluate the performance of different neighborhood structures. Then the neighborhood structures which have good performance are selected as the main neighborhood structures in VNS. Finally, a set of benchmark instances have been conducted to evaluate the performance of proposed hybrid algorithm and the comparisons among some other state-of-art reported algorithms are also presented. The experimental results show that the proposed hybrid algorithm has achieved good improvement on the optimization of JSP, which also verifies the effectiveness and efficiency of the proposed neighborhood structure evaluation method.

Application of Particle Swarm Optimization in the Job-Shop Scheduling Problem

A Hybrid Particle Swarm Optimization Approach for the Job-Shop Scheduling Problem

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

A New Hybrid Optimization Algorithm For The Job-Shop Scheduling Problem

Application of PSO with Different Typical Neighbor Structure to Complex Job Shop Scheduling Problem

A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan

Particle Swarm Genetic Annealing Algorithm for Job-Shop Scheduling

Particle Swarm Optimization Algorithm for Job Shop Scheduling Problems

Effective Hybrid Heuristics Based on Particle Swarm Optimization and Simulated Annealing Algorithm for Job Shop Scheduling

A hybrid particle swarm optimization algorithm for solving job shop scheduling problems

A Hybrid Particle Swarm Optimization for Job - Shop Scheduling

A Novel Particle Swarm Optimization-Based Approach For Job-Shop Scheduling

Application of Improved Particle Swarm Optimization Algorithm to Job Shop Scheduling

Hybrid Discrete Particle Swarm Optimization for Multi-Objective Flexible Job-Shop Scheduling Problem

A Hybrid Particle Swarm Optimization and Tabu Search Algorithm for Flexible Job-Shop Scheduling Problem

General Particle Swarm Optimization Algorithm for Job-Shop Scheduling Problem

A Hybrid Algorithm Based on a New Neighborhood Structure Evaluation Method for Job Shop Scheduling Problem.

An Improved Particle Swarm Optimization Algorithm and Its Application to a Class of JSP Problem

A Two-Stage Hybrid Particle Swarm Optimization Algorithm for the Stochastic Job Shop Scheduling Problem

Job Shop Scheduling and Its Optimization Based on Particle Swarm Optimizer

Hybrid particle swarm optimization for stochastic flow shop scheduling with no-wait constraint