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.

Improved Particle Swarm Optimization Algorithm Application of the Variable Batch Flow-Shop Problem

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

Application of Improved Particle Swarm Optimization Algorithm to Job Shop Scheduling

Cooperative Particle Swarm Optimizer Based on Multi-Population and Its Application to Flow-Shop Scheduling Problem

A Similar Particle Swarm Optimization Algorithm for Permutation Flowshop Scheduling to Minimize Makespan.

Scheduling optimization of flexible flow shop with buffer capacity limitation based on an improved discrete particle swarm optimization algorithm

A novel particle swarm optimization algorithm for permutation flow-shop scheduling to minimize makespan

An Effective Hybrid Optimization Algorithm for the Flow Shop Scheduling Problem

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

Hybrid particle swarm optimization for flow shop scheduling with stochastic processing time

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

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

An Improved Genetic-Based Particle Swarm Optimization for No-Idle Permutation Flow Shops with Fuzzy Processing Time

An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem

Hybridization of Particle Swarm Optimization with Variable Neighborhood Search and Simulated Annealing for Improved Handling of the Permutation Flow-Shop Scheduling Problem

An Effective Hybrid Particle Swarm Optimization for No-Wait Flow Shop Scheduling

Decomposition of Gene Section Particle Swarm Optimization for the Flowshop Problem

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

A Novel Multi-Objective Particle Swarm Optimization Algorithm for No-Wait Flow Shop Scheduling Problems

Chaotic Quantum-Behaved Particle Swarm Optimization Based Permutation Flow-Shop Scheduling

A PSO-based hybrid metaheuristic for permutation flowshop scheduling problems