An Approximation Result for a Periodic Allocation Problem