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.

Data Center Network Flow Scheduling Based on D PSO Algorithm

Improved PSO Algorithm Integrated With Opposition-Based Learning and Tentative Perception in Networked Data Centres

Scheduling electronic products based on a modified particle swarm optimization

DiFS: Distributed Flow Scheduling for Data Center Networks

An Efficient Flow Detection and Scheduling Method in Data Center Networks

Solving the blocking flow shop scheduling problem by a dynamic multi-swarm particle swarm optimizer

An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers

No-idle permutation flow shop scheduling based on a hybrid discrete particle swarm optimization algorithm

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

Using PSO to Optimize the Performance of Timeslot Scheduling in Mesh Wireless Network

A PSO-based hybrid metaheuristic for permutation flowshop scheduling problems

Dynamic optimal reactive power dispatch based on parallel particle swarm optimization algorithm

A Path-Server Traffic Scheduling Algorithm for Wireless Network Load based on SDN

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

Energy-Efficient Flow Scheduling and Routing with Hard Deadlines in Data Center Networks

Multiobjective particle swarm optimization with direction search and differential evolution for distributed flow-shop scheduling problem

Efficient Coflow Scheduling in Hybrid-Switched Data Center Networks

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

Dynamic Flow Scheduling for Power-efficient Data Center Networks

QoS-DPSO: QoS-aware Task Scheduling for Cloud Computing System

Path‐flow Matching: Two‐sided Matching and Multiobjective Evolutionary Algorithm for Traffic Scheduling in Cloud Data* Center Network