Staff scheduling and rostering: a review of applications, methods and models.

DOI10.1016/S0377-2217(03)00095-XzbMath1053.90034OpenAlexW2123696861WikidataQ30053179 ScholiaQ30053179MaRDI QIDQ1417478

Andreas T. Ernst, David Sier, Houyuan Jiang, Mohan Krishnamoorthy

Publication date: 5 January 2004

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

Full work available at URL: https://doi.org/10.1016/s0377-2217(03)00095-x

zbMATH Keywords

Personnel scheduling Rostering Staff scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

A model and computational tool for crew scheduling in train transportation of mine materials by using a local search strategy, An implicit model for multi-activity shift scheduling problems, An exact algorithm for an integrated project staffing problem with a homogeneous workforce, Workforce scheduling and routing problems: literature survey and computational study, Near-optimal MIP solutions for preference based self-scheduling, Patrol scheduling in urban rail network, A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints, Rostering in a rail passenger carrier, A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs, A grasp-knapsack hybrid for a nurse-scheduling problem, Retail store scheduling for profit, Bus driver duty optimization using an integer programming and evolutionary hybrid algorithm, Circular coloring of graphs via linear programming and tabu search, Workforce planning incorporating skills: state of the art, Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation, Inequity averse optimization in operational research, A decompose-and-fix heuristic based on multi-commodity flow models for driver rostering with days-off pattern, A bicriterion algorithm for the allocation of cross-trained workers based on operational and human resource objectives, Polynomially solvable personnel rostering problems, Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce, A Benders decomposition-based matheuristic for the cardinality constrained shift design problem, A constraint-based approach for the shift design personnel task scheduling problem with equity, Generating, scheduling and rostering of shift crew-duties: applications at the Hong Kong international airport, A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department, A particle swarm optimization approach with refinement procedure for nurse rostering problem, A tabu search algorithm for the multi-period inspector scheduling problem, The impact of reserve duties on the robustness of a personnel shift roster: an empirical investigation, A \texttt{cost-regular} based hybrid column generation approach, Emergency medical services and beyond: addressing new challenges through a wide literature review, A (0-1) goal programming model for scheduling the tour of a marketing executive, A hybrid integer and constraint programming approach to solve nurse rostering problems, Mathematical models and solution approach for cross-training staff scheduling at call centers, Combining Benders decomposition and column generation for multi-activity tour scheduling, A multistage approach for an employee timetabling problem with a high diversity of shifts as a solution for a strongly varying workforce demand, Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem, Adaptive online scheduling of tasks with anytime property on heterogeneous resources, An efficient solution approach for real-world driver scheduling problems in urban bus transportation, A goal programming model for staff scheduling at a telecommunications center, The robust set covering problem with interval data, The task assignment problem for unrestricted movement between workstation groups, Cyclic preference scheduling of nurses using a Lagrangian-based heuristic, Fair optimization of fortnightly physician schedules with flexible shifts, A two-stage stochastic programming approach for multi-activity tour scheduling, Flexible weekly tour scheduling for postal service workers using a branch and price, A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts, A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem, Composing medical crews with equity and efficiency, Optimal workforce assignment to operations of a paced assembly line, An optimal decision-making approach for the management of radiotherapy patients, Decision support system based on genetic algorithm and multi-criteria satisfaction analysis (MUSA) method for measuring job satisfaction, An evolutionary approach for the nurse rerostering problem, Algorithms for large scale shift minimisation personnel task scheduling problems, Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems, A systematic two phase approach for the nurse rostering problem, A shift sequence based approach for nurse scheduling and a new benchmark dataset, Modelling a nurse shift schedule with multiple preference ranks for shifts and days-off, The nurse rerostering problem: strategies for reconstructing disrupted schedules, A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters, Bridging the gap between self schedules and feasible schedules in staff scheduling, Network flow models for intraday personnel scheduling problems, A variable neighborhood search based matheuristic for nurse rostering problems, The first international nurse rostering competition 2010, Branch-and-price approach for the multi-skill project scheduling problem, Simulated annealing approach to nurse rostering benchmark and real-world instances, Modeling and solving staff scheduling with partial weighted maxSAT, Integer programming model extensions for a multi-stage nurse rostering problem, ``You have to get wet to learn how to swim applied to bridging the gap between research into personnel scheduling and its implementation in practice, Airport ground workforce planning with hierarchical skills: a new formulation and branch-and-price approach, A robust framework for task-related resident scheduling, A constructive heuristic for staff scheduling in the Glass industry, Comparison and hybridization of crossover operators for the nurse scheduling problem, A stochastic optimization approach to shift scheduling with breaks adjustments, Solving a bi-objective nurse rerostering problem by using a utopic Pareto genetic heuristic, The impact of overtime as a time-based proactive scheduling and reactive allocation strategy on the robustness of a personnel shift roster, A perturbation matheuristic for the integrated personnel shift and task re-scheduling problem, Finding good nurse duty schedules: a case study, Skilled workforce scheduling in service centres, A hybrid integer programming and variable neighbourhood search algorithm to solve nurse rostering problems, Branch-and-price approaches for the multiperiod technician routing and scheduling problem, A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals, A model enhancement approach for optimizing the integrated shift scheduling and vehicle routing problem in waste collection, Personnel scheduling: models and complexity, Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem, A large neighbourhood search approach to the multi-activity shift scheduling problem, A hybrid scatter search heuristic for personalized crew rostering in the airline industry, Workforce planning in a lotsizing mail processing problem, A new MIP model for mine equipment scheduling by minimizing maintenance cost, Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time, A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance, Integer programming models for hierarchical workforce scheduling problems including excess off-days and idle labour times, Long-term staffing based on qualification profiles, Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound, Developing work schedules for an inter-city transit system with multiple driver types and fleet types, Solving an integrated job-shop problem with human resource constraints, On the characterization and generation of nurse scheduling problem instances, Cut generation for an integrated employee timetabling and production scheduling problem, The nurse rostering problem: a critical appraisal of the problem structure, Cut generation for an employee timetabling problem, A shift scheduling model for employees with different seniority levels and an application in healthcare, A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems, A workforce planning and allocation model for the outbound baggage loading area at Santiago International Airport, An efficient metaheuristic for integrated scheduling and staffing IT projects based on a generalized minimum cost flow network, An integer programming model for hierarchical workforce scheduling problem, Scheduling and staffing multiple projects with a multi-skilled workforce, Team-building with answer set programming in the Gioia-Tauro seaport, Efficient shift scheduling in the retail sector through two-stage optimization, Employee positioning and workload allocation, Scheduling part-time personnel with availability restrictions and preferences to maximize employee satisfaction, Solving technician routing and scheduling problem using improved particle swarm optimization, A multi-stage IP-based heuristic for class timetabling and trainer rostering, Optimal duty rostering for toll enforcement inspectors, A resource type analysis of the integrated project scheduling and personnel staffing problem, Crew Assignment with Duty Time Limits for Transport Services: Tight Multicommodity Models, A learning large neighborhood search for the staff rerostering problem, The flexible break assignment problem for large tour scheduling problems with an application to airport ground handlers, A decomposition-based heuristic for large employee scheduling problems with inter-department transfers, Fair shift change penalization scheme for nurse rescheduling problems, A hyper-heuristic approach based upon a hidden Markov model for the multi-stage nurse rostering problem, Optimization of the integrated problem of employee timetabling and job shop scheduling, Staff scheduling in blood collection problems, A variable neighborhood search algorithm for an integrated physician planning and scheduling problem, Optimising the flight turnaround schedules: an improved sliding time windows approach based on MILP and CP models, Step semi-Markov models and application to manpower management, Determining personnel promotion policies in HEI, Scheduling Security Personnel for the Vancouver 2010 Winter Olympic Games, Heuristics for Large Scale Labour Scheduling Problems in Retail Sector, Dynamic assignment of a multi-skilled workforce in job shops: an approximate dynamic programming approach, A three-phase heuristic for the fairness-oriented crew rostering problem, A shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirements, A stochastic optimization approach for staff scheduling decisions at inpatient units, Assigning Team Tasks and Multiple Activities to Fixed Work Shifts, Optimizing the physician scheduling problem in a large hospital ward, A note on a single-shift days-off scheduling problem with sequence-dependent labor costs, On a timetabling problem in the health care system, Formal languages for integer programming modeling of shift scheduling problems, Analysis of three mathematical models of the staff rostering problem, A Pilgrim Scheduling Approach to Increase Safety During the Hajj, Planning for Overtime: The Value of Shift Extensions in Physician Scheduling, Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem, Stochastic joint homecare service and capacity planning with nested decomposition approaches, An integer programming approach for the physician rostering problem, Workforce planning at USPS mail processing and distribution centers using stochastic optimization, Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations, Towards a practical engineering tool for rostering, Metaheuristics approach to the aircrew rostering problem, A web-based workforce management system for Sainsburys supermarkets Ltd., A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem, Joint employee weekly timetabling and daily rostering: a decision-support tool for a logistics platform, An evolutionary approach to rehabilitation patient scheduling: A case study, Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling, A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system, A graph partitioning strategy for solving large-scale crew scheduling problems, A Column-and-Row Generation Algorithm for a Crew Planning Problem in Railways, A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints, Generating labor requirements and rosters for mail handlers using simulation and optimization, Workforce planning in the printing industry, Employee substitutability as a tool to improve the robustness in personnel scheduling, Analytics for labor planning in systems with load-dependent service times, A scenario-based robust optimization with a pessimistic approach for nurse rostering problem, A column generation-based diving heuristic to solve the multi-project personnel staffing problem with calendar constraints and resource sharing, A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions, Railway crew scheduling: models, methods and applications, A metaheuristic framework for nonlinear capacitated covering problems, New approaches to nurse rostering benchmark instances, Minimizing shifts for personnel task scheduling problems: a three-phase algorithm, Fair Cyclic Roster Planning—A Case Study for a Large European Airport, An Insight to Aviation: Rostering Ground Personnel in Practice, A cubic chromosome representation for patient scheduling in the Emergency Department, A graph-based formulation for the shift rostering problem, A three-phase matheuristic for the packaging and shipping problem, On the stable Gani-type attainability problem controlled by promotion at maximum entropy, Integrated bus transit scheduling for the Beijing bus group based on a unified mode of operation, A neutrality-based iterated local search for shift scheduling optimization and interactive reoptimization, Public transit planning and scheduling based on AVL data in China, An MIP model to schedule the call center workforce and organize the breaks, Optimizing crew rostering with multilicense on high-speed railway lines, Cost of fairness in agent scheduling for contact centers, A decomposed branch-and-price procedure for integrating demand planning in personnel staffing problems, The venue management problem: setting staffing levels, shifts and shift schedules at concession stands, A 4-DAY OR A 3-DAY WORKWEEKS SCHEDULING PROBLEM WITH A GIVEN WORKFORCE SIZE, Solving the general employee scheduling problem, Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic, The Input Evaluation of Generalized Bernoulli Processes for Salary Lines Construction by Means of Continuous Time Generalized Non-Homogeneous Semi-Markov Processes, Statistical quality assessment of Ising-based annealer outputs, A set covering approach for multi-depot train driver scheduling, Benchmarking advantage and D-wave 2000Q quantum annealers with exact cover problems, OR for entrepreneurial ecosystems: a problem-oriented review and agenda, The multiphase course timetabling problem, Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation, The roster quality staffing problem -- a methodology for improving the roster quality by modifying the personnel structure

Cites Work