Workforce scheduling and routing problems: literature survey and computational study

DOI10.1007/s10479-014-1687-2zbMath1336.90036OpenAlexW2020590524MaRDI QIDQ284388

F. Blanchet-Sadri, M. Dambrine

Publication date: 18 May 2016

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

Full work available at URL: http://eprints.nottingham.ac.uk/33874/

zbMATH Keywords

mathematical programmingrouting problemsbenchmark instancesemployee rosteringmobile workforceworkforce scheduling

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)

Related Items

Optimum workforce scheduling for multiple security gates, Simultaneous product and service delivery vehicle routing problem with time windows and order release dates, Gantry crane and shuttle car scheduling in modern rail-rail transshipment yards, An efficient optimisation procedure for the workforce scheduling and routing problem: Lagrangian relaxation and iterated local search, A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience, Sustainable operations, Optimization of the technician routing and scheduling problem for a telecommunication industry, Optimal duty rostering for toll enforcement inspectors, Routing and scheduling field service operation by P-graph, An investigation of nature inspired algorithms on a particular vehicle routing problem in the presence of shift assignment, An integrated solution approach for multi-objective, multi-skill workforce scheduling and routing problems, A multiperiod workforce scheduling and routing problem with dependent tasks, Staff scheduling in blood collection problems, Enhanced iterated local search for the technician routing and scheduling problem, Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks, Resource constrained routing and scheduling: review and research prospects, Decision support for the technician routing and scheduling problem, Decomposition techniques with mixed integer programming and heuristics for home healthcare planning, Scheduling cleaning activities on trains by minimizing idle times, An Investigation of Heuristic Decomposition to Tackle Workforce Scheduling and Routing with Time-Dependent Activities Constraints, Bi-objective approaches for home healthcare medical team planning and scheduling problem, Joint employee weekly timetabling and daily rostering: a decision-support tool for a logistics platform, Flow-based formulations for operational fixed interval scheduling problems with random delays, A matheuristic for a 2-echelon vehicle routing problem with capacitated satellites and reverse flows, Sells optimization through product rotation, Unrelated parallel machine scheduling with multiple time windows: an application to Earth observation satellite scheduling

Uses Software

• Gurobi
• PARPAP

Cites Work

• Scheduling technicians and tasks in a telecommunications company
• \textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care
• Combined vehicle routing and scheduling with temporal precedence and synchronization constraints
• The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
• A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
• Nurse rostering problems -- a bibliographic survey.
• Staff scheduling and rostering: a review of applications, methods and models.
• Multi-depot vehicle scheduling problems with time windows and waiting costs
• Survey, categorization, and comparison of recent tour scheduling literature
• The home care crew scheduling problem: preference-based visit clustering and temporal dependencies
• Branch and price for the vehicle routing problem with discrete Split deliveries and time windows
• A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• A local branching heuristic for mixed-integer programs with 2-level variables, with an application to a telecommunication network design problem
• The multi-trip vehicle routing problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Solving a home-care districting problem in an urban setting
• Manpower allocation with time windows and job-teaming constraints
• Manpower allocation with time windows
• A Primer in Column Generation
• Vehicle Routing Problem with Time Windows