Groupe d’études et de recherche en analyse des décisions

Performance Evaluation for Nonhomogeneous Queueing Systems and Application to Shift Scheduling

Armann Ingolfsson

We discuss performance evaluation for queueing systems with time varying parameters, specifically \(M(t)/M/s(t)\) systems. We focus on the uniformization method but mention other (exact and approximate) methods as well, and show results of computational experiments that compare different methods in terms of accuracy and speed. Finally, we outline how the uniformization method can be used in conjunction with integer programming to create a low cost employee shift schedule that maintains a specified service level at all times, without using steady state approximations.