Combining integer programming and the randomization method to schedule employees

DOI10.1016/J.EJOR.2009.04.026MaRDI QIDQ1038393zbMATH OpenOpenAlexFDO

Authors Armann Ingolfsson, Fernanda Campello, Xudong Wu, Edgar Alberto Cabral

Publication date 17 November 2009

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2009.04.026

zbMATH Keywords

integer programmingnonstationary queuesemployee schedulingrandomization methodservice operations managementstaffing requirements

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10)

Recommendations

• An integer linear programming-based heuristic for scheduling heterogeneous, part-time service employees
• Accounting for time-varying queueing effects in workforce scheduling
• Models and algorithms for a staff scheduling problem
• A simulated-annealing heuristic for shift scheduling using non-continuously available employees
• Scheduling staff using mixed integer programming

Cites work

• scientific article; zbMATH DE number 1097572 (Why is no real title available?)
• A Queuing-Linear Programming Approach to Scheduling Police Patrol Cars
• A composite branch and cut algorithm for optimal shift scheduling with multiple breaks and break windows
• A simulated annealing approach to the cyclic staff-scheduling problem
• A survey and experimental comparison of service-level-approximation methods for nonstationary \(M(t)/M/s(t)\) queueing systems with exhaustive discipline
• Accounting for time-varying queueing effects in workforce scheduling
• Call center staffing with simulation and cutting plane methods
• Cyclic Scheduling via Integer Programs with Circular Ones
• Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands
• Optimal Shift Scheduling with Multiple Break Windows
• Optimizing call center staffing using simulation and analytic center cutting-plane methods
• Server Staffing to Meet Time-Varying Demand
• Staffing multiskill call centers via linear programming and simulation
• Staffing of time-varying queues to achieve time-stable performance
• The TOMLAB optimization environment in MATLAB

Cited in

(12)

• Setting staffing requirements for time dependent queueing networks: the case of accident and emergency departments
• The first international nurse rostering competition 2010
• Inhomogeneous CTMC birth-and-death models solved by uniformization with steady-state detection
• Optimizing daily agent scheduling in a multiskill call center
• An integer linear programming-based heuristic for scheduling heterogeneous, part-time service employees
• A branch-and-bound algorithm for shift scheduling with stochastic nonstationary demand
• Integer Programming to Minimize Labour Costs
• Physician staffing for emergency departments with time-varying demand
• Contact center scheduling with strict resource requirements
• Solving the general employee scheduling problem
• Profit-oriented shift scheduling of inbound contact centers with skills-based routing, impatient customers, and retrials
• Joint chance-constrained staffing optimization in multi-skill call centers

Describes a project that uses

Uses Software

• TOMLAB
• OPERA
• NLPLIB

This page was built for publication: Combining integer programming and the randomization method to schedule employees

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