Grouping tasks to save energy in a cyclic scheduling problem: a complexity study

DOI10.1016/J.EJOR.2020.01.005zbMATH Open1441.90062OpenAlexW3002775381WikidataQ126293500 ScholiaQ126293500MaRDI QIDQ2178065FDOQ2178065

Authors: Claire Hanen, Zdeněk Hanzálek 

Publication date: 7 May 2020

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2020.01.005

Recommendations

• A study of the cyclic scheduling problem on parallel processors
• The complexity of a cyclic scheduling problem with identical machines and precedence constraints
• scientific article; zbMATH DE number 850294
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• A graph-based analysis of the cyclic scheduling problem with time constraints: schedulability and periodicity of the earliest schedule

zbMATH Keywords

complexity theoryschedulingcyclic schedulingenergy savingstask grouping

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Introduction to algorithms.
• On a routing problem
• Scheduling with batching: A review
• A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times
• Robust optimization for the cyclic hoist scheduling problem
• Study of a NP-hard cyclic scheduling problem: The recurrent job-shop
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• Cyclic multiple-robot scheduling with time-window constraints using a critical path approach
• A parametric critical path problem and an application for cyclic scheduling
• Tabu search algorithms for cyclic machine scheduling problems
• The complexity of a cyclic scheduling problem with identical machines and precedence constraints
• Cyclic scheduling of a 2-machine robotic cell with tooling constraints
• A parallel algorithm for gradient training of feedforward neural networks
• Open shop cyclic scheduling
• On the existence of dominating 6-cyclic schedules in four-machine robotic cells
• The impact of core precedences in a cyclic RCPSP with precedence delays
• Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays

This page was built for publication: Grouping tasks to save energy in a cyclic scheduling problem: a complexity study

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