Periodic schedules for linear precedence constraints

DOI10.1016/J.DAM.2008.03.018MaRDI QIDQ1003670zbMATH OpenOpenAlexFDO

Authors Claire Hanen, Alix Munier-Kordon

Publication date 4 March 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2008.03.018

zbMATH Keywords

algorithmcomplexitycyclic schedulinglinear precedenceperiodic schedulethroughput

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Linear programming (90C05) Programming involving graphs or networks (90C35)

Recommendations

• A note on periodic schedules for linear precedence constraints
• The basic cyclic scheduling problem with linear precedence constraints
• A study of the cyclic scheduling problem on parallel processors
• Cyclic scheduling problems with linear precedences and resource constraints
• A graph-based analysis of the cyclic scheduling problem with time constraints: schedulability and periodicity of the earliest schedule

Cites work

• A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
• A study of the cyclic scheduling problem on parallel processors
• scientific article; zbMATH DE number 3887078 (Why is no real title available?)
• scientific article; zbMATH DE number 3989126 (Why is no real title available?)
• scientific article; zbMATH DE number 4092766 (Why is no real title available?)
• scientific article; zbMATH DE number 563124 (Why is no real title available?)
• scientific article; zbMATH DE number 3302125 (Why is no real title available?)
• Introduction to algorithms
• Performance evaluation of job-shop systems using timed event-graphs
• Some complexity results in cyclic scheduling
• Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing
• Termination Properties of Generalized Petri Nets
• The basic cyclic scheduling problem with linear precedence constraints

Cited in

(11)

• Periodic scheduling of marked graphs using balanced binary words
• The basic cyclic scheduling problem with linear precedence constraints
• A note on periodic schedules for linear precedence constraints
• Critical subsystems in time interval models. Application to a baking process
• Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays
• Cyclic flowshop scheduling with operators and robots: Vyacheslav Tanaev's vision and lasting contributions
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• Cyclic scheduling problems with linear precedences and resource constraints
• Periodic Linear Programming with applications to real-time scheduling
• How to eliminate non-positive circuits in periodic scheduling: a proactive strategy based on shortest path equations
• A graph-based analysis of the cyclic scheduling problem with time constraints: schedulability and periodicity of the earliest schedule

This page was built for publication: Periodic schedules for linear precedence constraints

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