The basic cyclic scheduling problem with deadlines

DOI10.1016/0166-218X(91)90037-WzbMATH Open0729.90051MaRDI QIDQ806665FDOQ806665

Authors: Philippe Chrétienne 

Publication date: 1991

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

Recommendations

• The basic cyclic scheduling problem with linear precedence constraints
• The cyclical scheduling problem
• The cyclical scheduling problem
• Publication:3478256
• A robust basic cyclic scheduling problem
• Cyclic scheduling problems with linear precedences and resource constraints
• Cyclic scheduling problems.
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• Scheduling cyclic tasks with binary periods
• A graph-based analysis of the cyclic scheduling problem with time constraints: schedulability and periodicity of the earliest schedule

zbMATH Keywords

upper boundcyclic schedulingdeadlineslatest schedulelatest starting timeoptimal cyclic production

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Production models (90B30)

Cites Work

• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• A characterization of the minimum cycle mean in a digraph
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• Performance evaluation of job-shop systems using timed event-graphs
• Title not available (Why is that?)
• Scheduling periodically occurring tasks on multiple processors
• Chemins extrémaux d'un graphe doublement valué
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (15)

• List schedules for cyclic scheduling
• On cyclic sequence types for constructing cyclic schedules
• The basic cyclic scheduling problem with linear precedence constraints
• Title not available (Why is that?)
• Minimizing the number of workers in a paced mixed-model assembly line
• Scheduling cyclic tasks with binary periods
• Steady state analysis of timed event graphs with time window constraints
• A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• A general model for cyclic machine scheduling problems
• Integral cycle bases for cyclic timetabling
• A study of the cyclic scheduling problem on parallel processors
• Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints
• Fixed Cycle Scheduling: A Solvable Problem with Empty Precedence Structure
• A robust basic cyclic scheduling problem

This page was built for publication: The basic cyclic scheduling problem with deadlines

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