Tabu search algorithms for cyclic machine scheduling problems

DOI10.1007/s10951-005-1639-4zbMath1123.90018OpenAlexW2002075782MaRDI QIDQ880506

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

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

Related Items (10)

Complexity of cyclic job shop scheduling problems for identical jobs with no-wait constraints ⋮ Grouping tasks to save energy in a cyclic scheduling problem: a complexity study ⋮ Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time ⋮ A cyclic scheduling problem with an undetermined number of parallel identical processors ⋮ A mixed integer programming model for the cyclic job-shop problem with transportation ⋮ Medium term production management for cyclic deliveries ⋮ CROSS cyclic resource-constrained scheduling solver ⋮ Cyclic job shop scheduling problems with blocking ⋮ A general model for cyclic machine scheduling problems ⋮ Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms

Uses Software

• PESPLib

Cites Work

• Unnamed Item
• Unnamed Item
• Study of a NP-hard cyclic scheduling problem: The recurrent job-shop
• A study of the cyclic scheduling problem on parallel processors
• The complexity of cyclic shop scheduling problems
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• A Mathematical Model for Periodic Scheduling Problems
• Un domaine très ouvert : les problèmes d'ordonnancement
• Tabu Search—Part I
• Tabu Search—Part II
• Cyclic Schedules for Job Shops with Identical Jobs
• Performance Measures and Schedules in Periodic Job Shops

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