Algorithms for large scale shift minimisation personnel task scheduling problems

DOI10.1016/J.EJOR.2011.11.034MaRDI QIDQ439608zbMATH OpenOpenAlexFDO

Authors Mohan Krishnamoorthy, Andreas T. Ernst, Davaatseren Baatar

Publication date 16 August 2012

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

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

zbMATH Keywords

schedulingmachine schedulingpersonnel schedulingLagrangean relaxationtask scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Minimizing shifts for personnel task scheduling problems: a three-phase algorithm
• A greedy heuristic for shift minimization personnel task scheduling problem
• The personnel task scheduling problem
• A triplet-based exact method for the shift minimisation personnel task scheduling problem
• A successful three-phase metaheuristic for the shift minimization personal task scheduling problem

Cites work

• A generalized Wedelin heuristic for integer programming
• A graph colouring model for assigning a heterogeneous workforce to a given schedule
• An Optimal Solution for the Channel-Assignment Problem
• An algorithm for large scale 0-1 integer programming with application to airline crew scheduling
• An annotated bibliography of personnel scheduling and rostering
• Approximation Algorithms for Fixed Job Schedule Problems
• Complexity Results for Scheduling Tasks in Fixed Intervals on Two Types of Machines
• Dioïds and semirings: Links to fuzzy sets and other applications
• Exact and Approximation Algorithms for the Tactical Fixed Interval Scheduling Problem
• Interval scheduling: A survey
• Minimal Resources for Fixed and Variable Job Schedules
• Scheduling jobs with fixed start and end times
• Staff rostering at a large international airport
• Staff scheduling and rostering: a review of applications, methods and models.
• The Fixed Job Schedule Problem with Spread-Time Constraints
• The Fixed Job Schedule Problem with Working-Time Constraints
• The personnel task scheduling problem
• The volume algorithm: Producing primal solutions with a subgradient method

Cited in

(26)

• On the computational complexity of (maximum) shift class scheduling
• The personnel task scheduling problem
• A study of decision support models for online patient-to-room assignment planning
• Task assignment with start time-dependent processing times for personnel at check-in counters
• An exact approach for the personnel task rescheduling problem with task retiming
• Multi-objective Large-Scale Staff Allocation
• A new formulation and an effective matheuristic for the airport gate assignment problem
• Workforce planning incorporating skills: state of the art
• Minimizing average project team size given multi-skilled workers with heterogeneous skill levels
• Solving technician routing and scheduling problem using improved particle swarm optimization
• A greedy heuristic for shift minimization personnel task scheduling problem
• A constraint-based approach for the shift design personnel task scheduling problem with equity
• A two-phase Pareto front method for solving the bi-objective personnel task rescheduling problem
• Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem
• Improved quantum genetic algorithm in application of scheduling engineering personnel
• A large neighbourhood search approach to the multi-activity shift scheduling problem
• Multi-objective dynamic fuzzy scheduling and its algorithm in product collaborative design considering emergency
• Minimizing shifts for personnel task scheduling problems: a three-phase algorithm
• Alternative MIP formulations for an integrated shift scheduling and task assignment problem
• A successful three-phase metaheuristic for the shift minimization personal task scheduling problem
• Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem
• Staff and machine shift scheduling in a German potash mine
• Solving the general employee scheduling problem
• A shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirements
• Research on flexible personnel scheduling for single task with delivery date as the goal
• A triplet-based exact method for the shift minimisation personnel task scheduling problem

This page was built for publication: Algorithms for large scale shift minimisation personnel task scheduling problems

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