https://github.com/snedashkovsky/cashier_scheduler

Scheduler for cashiers or other permutable workers, it is based on solving the problem of linear programming.
https://github.com/snedashkovsky/cashier_scheduler

cashier linear-programming scheduler scheduling-algorithms

Last synced: about 1 year ago
JSON representation

Scheduler for cashiers or other permutable workers, it is based on solving the problem of linear programming.

• Host: GitHub
• URL: https://github.com/snedashkovsky/cashier_scheduler
• Owner: Snedashkovsky
• License: agpl-3.0
• Created: 2019-03-30T16:38:58.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2019-04-28T13:15:12.000Z (about 7 years ago)
• Last Synced: 2025-03-28T08:44:53.333Z (about 1 year ago)
• Topics: cashier, linear-programming, scheduler, scheduling-algorithms
• Language: Jupyter Notebook
• Size: 475 KB
• Stars: 0
• Watchers: 0
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Сashier Scheduler

Scheduler for cashiers or other permutable workers, it is based on solving the problem of linear programming.  

### Example 1. Cost minimization with strong staffing requirements  

Strong conditions: manpower needs must be fully met.

##### [Jupyter notebook](/Scheduler.ipynb)  

![Demand for Labor and Optimal Shift Schedule plot](/img/demand_for_labor_and_optimal_shift_schedule_plot.png)  

![Optimal Shift Schedule plot](/img/optimal_shift_schedule_plot.png)  

### Example 2. Cost minimization with strong staffing requirements  and lunch breaks

Strong conditions: manpower needs must be fully met, employees do not work during the lunch break.

##### [Jupyter notebook](/Scheduler_with_lunch_break.ipynb)  

![Demand for Labor and Optimal Shift Schedule plot](/img/demand_for_labor_and_optimal_shift_schedule_plot_with_lunch_breaks.png)  

![Optimal Shift Schedule plot](/img/optimal_shift_schedule_plot_with_lunch_breaks.png)  

### Example 3. Cost minimization with soft staffing requirements  

Soft conditions: manpower needs must be fully met.  

Introduced penalties for not filling the need for labor.

#### Coming soon 

### Instruments

I use [PuLP library](https://pythonhosted.org/PuLP/).  

You can also use [CPLEX](https://www.ibm.com/analytics/cplex-optimizer) from IBM and [Z3](https://rise4fun.com/Z3/tutorial/guide) from Microsoft.