Abstract:This paper proposes a hybrid algorithm based on particle swarm optimization (PSO) for a multiobjective permutation flow shop scheduling problem, which is a typical NP-hard combinatorial optimization problem with strong engineering backgrounds. Not only does the proposed multiobjective algorithm (named MOPSO) apply the parallel evolution mechanism of PSO characterized by individual improvement, population cooperation, and competition to effectively perform exploration but it also utilizes several adaptive local search methods to perform exploitation. First, to make PSO suitable for solving scheduling problems, a ranked-order value (ROV) rule based on a random key technique to convert the continuous position values of particles to job permutations is presented. Second, a multiobjective local search based on the Nawaz-Enscore-Ham heuristic is applied to good solutions with a specified probability to enhance the exploitation ability. Third, to enrich the searching behavior and to avoid premature convergence, a multiobjective local search based on simulated annealing with multiple different neighborhoods is designed, and an adaptive meta-Lamarckian learning strategy is employed to decide which neighborhood will be used. Due to the fusion of multiple different searching operations, good solutions approximating the real Pareto front can be obtained. In addition, MOPSO adopts a random weighted linear sum function to aggregate multiple objectives to a single one for solution evaluation and for guiding the evolution process in the multiobjective sense. Due to the randomness of weights, searching direction can be enriched, and solutions with good diversity can be obtained. Simulation results and comparisons based on a variety of instances demonstrate the effectiveness, efficiency, and robustness of the proposed hybrid algorithm.

Hybrid Particle Swarm Algorithm in the Application of Multi-objective Flexible Scheduling

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization

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

An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling

Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm

Research on Multi-objective Job Shop Scheduling with Dual Particle Swarm Algorithm Based on Greedy Strategy

Flexible Job Shop Scheduling Multi-Objective Optimization Based on Improved Strength Pareto Evolutionary Algorithm

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

Multi-objective Optimal Scheduling Analysis of Power System Based on Improved Particle Swarm Algorithm

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

Multi-objective Optimization Method of Flexible Job-Shop Lot-Splitting Scheduling

A multi-objective scheduling method for distributed and flexible job shop based on hybrid genetic algorithm and tabu search considering operation outsourcing and carbon emission

Hybrid particle swarm optimization for hybrid flowshop scheduling problem with maintenance activities

An Improved Particle Swarm Algorithm with the Elite Retain Strategy for Solving Flexible Jobshop Scheduling Problem

Research on hybrid strategy Particle Swarm Optimization algorithm and its applications

A Hybrid Particle Swarm Optimization and Simulated Annealing Algorithm for the Job Shop Scheduling Problem with Transport Resources

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