Abstract:The permutation flow shop scheduling problem (PFSSP), one of the most widely studied production scheduling problems, is a typical NP-hard combinatorial optimization problem. In this paper, a hybrid harmony search algorithm with efficient job sequence mapping scheme and variable neighborhood search (VNS), named HHS, is proposed to solve the PFFSP with the objective to minimize the makespan. First of all, to extend the HHS algorithm to solve the PFSSP effectively, an efficient smallest order value (SOV) rule based on random key is introduced to convert continuous harmony vector into a discrete job permutation after fully investigating the effect of different job sequence mapping schemes. Secondly, an effective initialization scheme, which is based on NEH heuristic mechanism combining with chaotic sequence, is employed with the aim of improving the solution’s quality of the initial harmony memory (HM). Thirdly, an opposition-based learning technique in the selection process and the best harmony (best individual) in the pitch adjustment process are made full use of to accelerate convergence performances and improve solution accuracy. Meanwhile, the parameter sensitivity is studied to investigate the properties of HHS, and the recommended values of parameters adopted in HHS are presented. Finally, by making use of a novel variable neighborhood search, the efficient insert and swap structures are incorporated into the HHS to adequately emphasize local exploitation ability. Experimental simulations and comparisons on both continuous and combinatorial benchmark problems demonstrate that the HHS algorithm outperforms the standard HS algorithm and other recently proposed efficient algorithms in terms of solution quality and stability.

Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search

Hybrid harmony search for the flowline manufacturing cell scheduling problem

Improved SP-MCTS-Based Scheduling for Multi-Constraint Hybrid Flow Shop

A Hybrid Harmony Search Algorithm with Efficient Job Sequence Scheme and Variable Neighborhood Search for the Permutation Flow Shop Scheduling Problems

A Hybrid Local Search Algorithm For The Sequence Dependent Setup Times Flowshop Scheduling Problem With Makespan Criterion

A Hybrid Harmony Search Algorithm for the Flexible Job Shop Scheduling Problem

A Pareto-Based Discrete Harmony Search Algorithm for Bi-objective Reentrant Hybrid Flowshop Scheduling Problem

A Heuristic-Search Genetic Algorithm for Multi-Stage Hybrid Flow Shop Scheduling with Single Processing Machines and Batch Processing Machines

Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling

Modeling and optimization of the hybrid flow shop scheduling problem with sequence-dependent setup times

Hhs/Lns: an Integrated Search Method for Flexible Job Shop Scheduling

A hybrid Jaya algorithm for solving flexible job shop scheduling problem considering multiple critical paths

A Multi-Objective Flexible Job-Shop Cell Scheduling Problem with Sequence-Dependent Family Setup Times and Intercellular Transportation by Improved NSGA-II

Bi-objective hybrid flow shop scheduling with common due date

Minimizing the Total Flow Time in a Flow Shop with Blocking by Using Hybrid Harmony Search Algorithms

An Integrated Search Heuristic for Large-Scale Flexible Job Shop Scheduling Problems

Energy-Efficient Permutation Flow Shop Scheduling Problem Using A Hybrid Multi-Objective Backtracking Search Algorithm

Hybrid flow-shop scheduling in collaborative manufacturing with a multi-crossover-operator genetic algorithm

An Effective L-MONG Algorithm for Solving Multi-Objective Flow-Shop Inverse Scheduling Problems

A Differential-Based Harmony Search Algorithm with Variable Neighborhood Search for Job Shop Scheduling Problem and Its Runtime Analysis

An Improved Harmony Search Algorithm for the Distributed Two Machine Flow-Shop Scheduling Problem