• Home
  • Blog
  • Services
  • Resources
    • Links
    • Models
  • About
  • Contact
  1. Home
  2. Resources
  3. Models
  4. Staff scheduling
Diet

The Staff Scheduling Problem involves finding an optimal way to assign people to meet work requirements, allowing for a variety of constraints. The modelled situations are often complex and difficult to solve. A special case, often used to represent the whole category, is called the Nurse Scheduling Problem or the Nurse Rostering Problem. Potential solution techniques include: mixed integer programming, constraint satisfaction, and genetic algorithms.

Nurse rostering in OR-tools CP-SAT solver

Nurse rostering in OR-tools CP-SAT solver

Key features of this model:

  • Description: Roster nurses to shifts.
  • Category: Staff scheduling.
  • Type: Constraint satisfaction.
  • Library: OR-Tools.
  • Solver: CpSolver.
  • Source: www.hakank.org

Source has been converted to a Jupyter notebook:

  • Import of cp_sat_utils has been commented out, as the custom library is not used in this model.

GitHub: Nurse rostering in OR-tools CP-SAT solver.

  • Python
  • OR-Tools

Post Office problem in OR-tools CP-SAT solver

Post Office problem in OR-tools CP-SAT solver

Key features of this model:

  • Description: Schedule Post Office staff to meet demand.
  • Category: Staff scheduling.
  • Type: Constraint satisfaction.
  • Library: OR-Tools.
  • Solver: CpSolver.
  • Source: www.hakank.org

Source has been modified:

  • Converted to a Jupyter notebook.
  • The original model appears to be wrong, so a constraint has been corrected.
  • Added an additional component to the objective function.
  • Extended the output to provide additional information about the solution.

GitHub: Post Office problem in OR-tools CP-SAT solver.

  • Python
  • OR-Tools

Search

Latest blog articles

  • Production mix - Conclusions
  • Production mix - Model 11, SciPy
  • Production mix - Model 10, CVXPY
  • Production mix - Model 9, Gekko
  • Production mix - Model 8, OR-Tools
  • Production mix - Model 7, PuLP
  • Production mix - Model 6, Pyomo abstract
  • Production mix - Model 5, Pyomo using def
  • Production mix - Model 4, Pyomo json file
  • Production mix - Model 3, Pyomo external data
  • Production mix - Model 2, Pyomo separate data
  • Production mix - Model 1, Pyomo concrete

Latest resources

  • Post Office problem in OR-tools CP-SAT solver
  • Nature inspired methods for optimization
  • Mathematical Programming with Julia
  • Julia programming for Operations Research
  • Convex optimization
  • EdX: Convex optimization
  • EdX: Mathematical optimization for engineers
  • Coursera: Optimization for decision making
  • Coursera: Discrete optimization
  • Coursera: Discrete optimization (series)
  • Coursera: Operations Research (series)
  • MIT OpenCourseWare

Social

Twitter   Buy me a coffee   LinkedIn   GitHub   Mastodon

© 2020-2023 Solver Max

Term and conditions   Privacy   Contact us