Tabu search for the job-shop scheduling problem with multi-purpose machines

DOI10.1007/BF01719451zbMath0798.90086MaRDI QIDQ1317529

Bernd Jurisch, Monika Thole, Johann L. Hurink

Publication date: 26 April 1994

Published in: OR Spektrum (Search for Journal in Brave)

zbMATH Keywords

tabu searchjob-shop schedulingflexible manufacturing

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30) Combinatorial optimization (90C27)

Related Items (57)

A priority-based genetic algorithm for a flexible job shop scheduling problem ⋮ A variable neighbourhood search algorithm for the flexible job-shop scheduling problem ⋮ Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective ⋮ List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility ⋮ A neighborhood search function for flexible job shop scheduling with separable sequence-dependent setup times ⋮ A simulated multi-objective model for flexible job shop transportation scheduling ⋮ An integrated search heuristic for large-scale flexible job shop scheduling problems ⋮ Path-relinking tabu search for the multi-objective flexible job shop scheduling problem ⋮ Genetic tabu search for the fuzzy flexible job shop problem ⋮ Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate ⋮ A taxonomy of flexible flow line scheduling procedures ⋮ Heuristic approaches for scheduling jobs in large-scale flexible job shops ⋮ A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods ⋮ Metaheuristics: A bibliography ⋮ Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem ⋮ Tabu-search for the multi-mode job-shop problem ⋮ A hybrid genetic algorithm based on a two-level hypervolume contribution measure selection strategy for bi-objective flexible job shop problem ⋮ Solving the flexible job shop scheduling problem with sequence-dependent setup times ⋮ An algorithm selection approach for the flexible job shop scheduling problem: choosing constraint programming solvers through machine learning ⋮ Immersed NURBS for CFD Applications ⋮ Flexible job-shop scheduling with transportation resources ⋮ An effective algorithm for flexible assembly job‐shop scheduling with tight job constraints ⋮ Lexicographic optimization‐based clustering search metaheuristic for the multiobjective flexible job shop scheduling problem ⋮ Maximizing the service level on the makespan in the stochastic flexible job-shop scheduling problem ⋮ Energy cost efficient scheduling in flexible job-shop manufacturing systems ⋮ Multi-population interactive coevolutionary algorithm for flexible job shop scheduling problems ⋮ A batch-oblivious approach for complex job-shop scheduling problems ⋮ A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem ⋮ Logic-based Benders decomposition for the preemptive flexible job-shop scheduling problem ⋮ Adaptive multimeme algorithm for flexible job shop scheduling problem ⋮ Job-shop scheduling with processing alternatives. ⋮ An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems ⋮ Modular Constraint Solver Cooperation via Abstract Interpretation ⋮ A worker constrained flexible job shop scheduling problem with sequence-dependent setup times ⋮ Effective neighbourhood functions for the flexible job shop problem ⋮ Large-scale medical examination scheduling technology based on intelligent optimization ⋮ A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems ⋮ A genetic algorithm for the flexible job-shop scheduling problem ⋮ Flexible job shop scheduling with overlapping in operations ⋮ A heuristic to schedule flexible job-shop in a glass factory ⋮ Local search algorithms for a single-machine scheduling problem with positive and negative time-lags ⋮ Discrepancy search for the flexible job shop scheduling problem ⋮ Algorithmical approaches to business process design ⋮ Metaheuristics for the online printing shop scheduling problem ⋮ Double layer ACO algorithm for the multi-objective FJSSP ⋮ A new leader guided optimization for the flexible job shop problem ⋮ A research survey: review of flexible job shop scheduling techniques ⋮ A new heuristic and an exact approach for a production planning problem ⋮ A PARTICLE SWARM OPTIMIZATION ALGORITHM ON JOB-SHOP SCHEDULING PROBLEMS WITH MULTI-PURPOSE MACHINES ⋮ Flexible job-shop scheduling problem under resource constraints ⋮ An improved genetic algorithm for the distributed and flexible job-shop scheduling problem ⋮ A study on PGEP to evolve heuristic rules for FJSSP considering the total cost of energy consumption and weighted tardiness ⋮ Multi-resource shop scheduling with resource flexibility ⋮ A new tabu search procedure for an audit-scheduling problem ⋮ Local search algorithms for the multiprocessor flow shop scheduling problem ⋮ A Taxonomy for the Flexible Job Shop Scheduling Problem ⋮ Tabu search for resource-constrained scheduling

Uses Software

• JOBSHOP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A practical use of Jackson's preemptive schedule for solving the job shop problem
• A block approach for single-machine scheduling with release dates and due dates
• Job-shop scheduling with multi-purpose machines
• A branch and bound algorithm for the job-shop scheduling problem
• Insertion techniques for the heuristic solution of the job shop problem
• Routing and scheduling in a flexible job shop by tabu search
• Applying tabu search to the job-shop scheduling problem
• The Shifting Bottleneck Procedure for Job Shop Scheduling
• The Single Machine Early/Tardy Problem
• An Algorithm for Solving the Job-Shop Problem
• Job Shop Scheduling by Simulated Annealing
• Tabu Search—Part I
• Tabu Search—Part II
• A Computational Study of the Job-Shop Scheduling Problem
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Bounds for Certain Multiprocessing Anomalies

This page was built for publication: Tabu search for the job-shop scheduling problem with multi-purpose machines