The Periodic Loading Problem: Formulation And Heuristics

DOI10.1080/03155986.1988.11732054MaRDI QIDQ3793922zbMATH OpenOpenAlexFDO

Authors Moshe Dror, Pierre Trudeau, 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

allocation of periodically-occurring tasksHeuristicminimum makespanperiodic loading problemsynchronous servertime-division-multiplex communications bus

Mathematics Subject Classification ID

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

Recommendations

• A multiperiod single processor scheduling problem with periodic requirements
• Scheduling Periodic Tasks
• Scheduling to Minimize Maximum Workload
• The Loading Time Scheduling Problem
• Minimizing labor requirements in a periodic vehicle loading problem

Cited in

(6)

• A note on `Efficient scheduling of periodic information monitoring requests'
• Minimizing labor requirements in a periodic vehicle loading problem
• Efficient scheduling of periodic information monitoring requests
• Scheduling cyclic tasks with binary periods
• Balancing perfectly periodic service schedules: an application from recycling and waste management
• Mathematical programming formulations for machine scheduling: A survey

This page was built for publication: The Periodic Loading Problem: Formulation And Heuristics

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