An integrated search heuristic for large-scale flexible job shop scheduling problems

DOI10.1016/j.cor.2013.06.010zbMath1348.90334OpenAlexW2035047474MaRDI QIDQ336652

Hua Xu, Yuan Yuan

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.06.010

zbMATH Keywords

schedulingmakespanlarge neighborhood searchharmony searchflexible job shop

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (10)

A priority-based genetic algorithm for a flexible job shop scheduling problem ⋮ List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility ⋮ A simulated multi-objective model for flexible job shop transportation scheduling ⋮ Genetic tabu search for the fuzzy flexible job shop problem ⋮ A hybrid metaheuristic algorithm to optimise a real-world robotic cell ⋮ Parallel-identical-machine job-shop scheduling with different stage-dependent buffering requirements ⋮ Adaptive multimeme algorithm for flexible job shop scheduling problem ⋮ Operating room surgery scheduling with fuzzy surgery durations using a metaheuristic approach ⋮ A novel memetic algorithm based on decomposition for multiobjective flexible job shop scheduling problem ⋮ A research survey: review of flexible job shop scheduling techniques

Uses Software

• COMET

Cites Work

• Unnamed Item
• Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis
• Principles for the design of large neighborhood search
• Ant colony optimization combined with taboo search for the job shop scheduling problem
• Discrepancy search for the flexible job shop scheduling problem
• Tabu search for the job-shop scheduling problem with multi-purpose machines
• An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search
• Applying constraint satisfaction techniques to job shop scheduling
• A new hybrid genetic algorithm for job shop scheduling problem
• Effective neighbourhood functions for the flexible job shop problem
• Routing and scheduling in a flexible job shop by tabu search
• An advanced tabu search algorithm for the job shop problem
• A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems
• A genetic algorithm for the flexible job-shop scheduling problem
• A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice
• Parallel Tabu Search Algorithm with Uncertain Data for the Flexible Job Shop Problem
• Combining Constraint Programming and Local Search for Job-Shop Scheduling
• The Complexity of Flowshop and Jobshop Scheduling

This page was built for publication: An integrated search heuristic for large-scale flexible job shop scheduling problems