Tabu search algorithms for cyclic machine scheduling problems

DOI10.1007/S10951-005-1639-4MaRDI QIDQ880506zbMATH OpenOpenAlexFDO

Authors Thomas Kampmeyer, Peter Brucker

Publication date 15 May 2007

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10951-005-1639-4

Mathematics Subject Classification ID

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

Recommendations

• A tabu search approach to machine scheduling
• Tabu search for a class of single-machine scheduling problems
• Tabu search for resource-constrained scheduling
• Bounds and tabu search for a cyclic max-min scheduling problem
• Tabu search for the job-shop scheduling problem with multi-purpose machines
• scientific article; zbMATH DE number 1488082
• A general model for cyclic machine scheduling problems
• Applying tabu search to the job-shop scheduling problem
• Solving a job-shop scheduling problem based on a tabu search algorithm
• A tabu search algorithm for parallel machine total tardiness problem

Cites work

• scientific article; zbMATH DE number 108489 (Why is no real title available?)
• scientific article; zbMATH DE number 2114378 (Why is no real title available?)
• A Mathematical Model for Periodic Scheduling Problems
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• A study of the cyclic scheduling problem on parallel processors
• Cyclic Schedules for Job Shops with Identical Jobs
• Performance Measures and Schedules in Periodic Job Shops
• Study of a NP-hard cyclic scheduling problem: The recurrent job-shop
• Tabu Search—Part I
• Tabu Search—Part II
• The complexity of cyclic shop scheduling problems
• Un domaine très ouvert : les problèmes d'ordonnancement

Cited in

(20)

• Cyclic job shop scheduling problems with blocking
• Tabu search for a class of single-machine scheduling problems
• Complexity of cyclic job shop scheduling problems for identical jobs with no-wait constraints
• A general model for cyclic machine scheduling problems
• Grouping tasks to save energy in a cyclic scheduling problem: a complexity study
• Tabu search for the cyclic bandwidth problem
• Tabu Search Algorithm with Neural Tabu Mechanism for the Cyclic Job Shop Problem
• Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms
• scientific article; zbMATH DE number 5631256 (Why is no real title available?)
• Tabu search and iterated local search for the cyclic bottleneck assignment problem
• A mixed integer programming model for the cyclic job-shop problem with transportation
• scientific article; zbMATH DE number 1488082 (Why is no real title available?)
• A tabu search approach to machine scheduling
• Implementing and testing the tabu cycle and conditional probability methods
• Bounds and tabu search for a cyclic max-min scheduling problem
• CROSS cyclic resource-constrained scheduling solver
• Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time
• Medium term production management for cyclic deliveries
• A cyclic scheduling problem with an undetermined number of parallel identical processors
• scientific article; zbMATH DE number 30947 (Why is no real title available?)

Describes a project that uses

Uses Software

• PESPLib

This page was built for publication: Tabu search algorithms for cyclic machine scheduling problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q880506)