Abstract:<p>As an extension of the classical job shop scheduling problem, flexible job shop scheduling problem (FJSP) is considered as a challenge in manufacturing systems for its complexity and flexibility. Meta-heuristic algorithms are shown effective in solving FJSP. However, the multiple critical paths issue, which has not been formally discussed in the existing literature, is discovered to be a primary obstacle for further optimization by meta-heuristics. In this paper, a hybrid Jaya algorithm integrated with Tabu search is proposed to solve FJSP for makespan minimization. Two Jaya operators are designed to improve solutions under a two-vector encoding scheme. During the local search phase, three approaches are proposed to deal with multiple critical paths and have been evaluated by experimental study and qualitative analyses. An incremental parameter setting strategy and a makespan estimation method are employed to speed up the searching process. The proposed algorithm is compared with several state-of-the-art algorithms on three well-known FJSP benchmark sets. Extensive experimental results suggest its superiority in both optimality and stability. Additionally, a real world scheduling problem, including six instances with different scales, is applied to further prove its ability in handling large-scale scheduling problems.</p>

HYBRID ALGORITHMS FOR THE CONSTRAINT SATISFACTION PROBLEM

Hybrid Artificial Bee Colony Algorithm Based on Cuckoo Search Strategy

Intelligent search strategies based on adaptive Constraint Handling Rules

Counting-Based Search: Branching Heuristics for Constraint Satisfaction Problems

A New Algorithm For Constraint Satisfactory Problem

A Heuristic Search Algorithm Based on Hybrid-Tasks System Model for Scheduling Tasks of NC System

Improving Constraint Satisfaction Algorithm Efficiency for the AllDifferent Constraint

An Ant Colony Optimization Based on Information Entropy for Constraint Satisfaction Problems

Constraint Programming for Modeling and Solving a Hybrid Flow Shop Scheduling Problem

A Hybrid Cuckoo Search and Simulated Annealing Algorithm

From K-Sat to K-Csp: Two Generalized Algorithms

An Improved Hybrid SAT Solver for Bounded Model Checking in Circuit Design

Hybrid Ejection Chain Methods for the Traveling Salesman Problem.

Heuristic Algorithm and Conflict-Based Backjumping Algorithm for Satellite TT&C Resource Scheduling

Symbiosis of Search and Heuristics for Random 3-SAT

General Method for Solving Four Types of SAT Problems

Solving Hybrid Assembly Constraint Systems

Hybrid control barrier functions for continuous-time systems

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

Hybrid Automated Reasoning Tools: from Black-box to Clear-box Integration

Some Experiences with Hybrid Genetic Algorithms in Solving the Uncapacitated Examination Timetabling Problem