Scheduling periodic events

DOI10.1016/0166-218X(89)90008-5MaRDI QIDQ584069zbMATH OpenFDO

Authors A. Vince

Publication date 1989

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

zbMATH Keywords

NP-hardcyclic schedulingcomplete enumerationperiodically recurring eventspolynomially solvable special cases

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Optimal schedules for periodically recurring events
• Cyclic schedules for r irregularity occurring events
• Scheduling two irregular polygons
• A Mathematical Model for Periodic Scheduling Problems
• Technical Note—Optimal Scheduling of Periodic Activities

Cites work

• scientific article; zbMATH DE number 3694971 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• A railway scheduling problem
• Cyclic schedules for r irregularity occurring events
• Optimal schedules for periodically recurring events

Cited in

(10)

• Polygon scheduling
• The train frequency compatibility problem
• A Mathematical Model for Periodic Scheduling Problems
• Optimal schedules for periodically recurring events
• Technical Note—Optimal Scheduling of Periodic Activities
• Bounds and tabu search for a cyclic max-min scheduling problem
• Cyclic schedules for r irregularity occurring events
• Scheduling two irregular polygons
• Scheduling Periodic Tasks with Slack
• Scheduling to reduce close contacts: resolvable grid graph decomposition and packing

This page was built for publication: Scheduling periodic events

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