The Periodic Loading Problem: Formulation And Heuristics

DOI10.1080/03155986.1988.11732054zbMath0648.90035OpenAlexW2407662762MaRDI QIDQ3793922

Pierre Trudeau, Moshe Dror, Paul J. Schweitzer

Publication date: 1988

Published in: INFOR: Information Systems and Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03155986.1988.11732054

zbMATH Keywords

Heuristicminimum makespanallocation of periodically-occurring tasksperiodic loading problemsynchronous servertime-division-multiplex communications bus

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Scheduling cyclic tasks with binary periods, Efficient scheduling of periodic information monitoring requests, Mathematical programming formulations for machine scheduling: A survey