Minimizing Service and Operation Costs of Periodic Scheduling

DOI10.1287/moor.27.3.518.314zbMath1082.90523OpenAlexW2096318933MaRDI QIDQ5704095

Baruch Schieber, Amotz Bar-Noy, Joseph (Seffi) Naor, Randeep Bhatia

Publication date: 11 November 2005

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.27.3.518.314

zbMATH Keywords

scheduling, maintenance service, broadcast disk, cyclic schedule, approximation algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (24)

Line search method for solving a non-preemptive strictly periodic scheduling problem ⋮ Perfect periodic scheduling for binary tree routing in wireless networks ⋮ Scheduling policies for multi-period services ⋮ The weighted fair sequences problem ⋮ Response time variability ⋮ Perfect periodic scheduling for three basic cycles ⋮ An iterative exact algorithm for the weighted fair sequences problem ⋮ Dynamic Windows Scheduling with Reallocation ⋮ A branch-and-price algorithm for the aperiodic multi-period service scheduling problem ⋮ An efficient implementation of a VNS heuristic for the weighted fair sequences problem ⋮ Simple strategies versus optimal schedules in multi-agent patrolling ⋮ Using aggregation to reduce response time variability in cyclic fair sequences ⋮ A note on the integrality gap of an ILP formulation for the periodic maintenance problem ⋮ Windows scheduling of arbitrary-length jobs on multiple machines ⋮ Multiplicity and complexity issues in contemporary production scheduling ⋮ Balancing and clustering of words in the Burrows-Wheeler transform ⋮ Modeling and solving the periodic maintenance problem ⋮ Scheduling of transportation fleet maintenance service by an improved Lipschitz optimization algorithm ⋮ Scheduling to minimize energy and flow time in broadcast scheduling ⋮ A dynamic Lipschitz algorithm for determining economic maintenance frequency of a transport fleet ⋮ New search algorithm for solving the maintenance scheduling problem for a family of machines ⋮ Periodic scheduling with obligatory vacations ⋮ Mathematical programming modeling of the response time variability problem ⋮ A framework for the complexity of high-multiplicity scheduling problems

This page was built for publication: Minimizing Service and Operation Costs of Periodic Scheduling