alext0
You don't mention whether your approach is rule-based or constraint-based. I'd certainly recommend the latter as it allows a bunch of factors to be considered which are really preferences rather than absolute requirements.
It seems that the preferences quoted above (wanting two consecutive days off, minimum rest time etc) are examples of a potentially broad range of factors which typically differ across organisations, or even individuals. They may also change over time or be subject to external events such as a major emergency or building power outage.
Resource planning is a broad and long-established field going back to the dawn of IT. My take is that, while another good planning tool is welcome, the main obstacle is in businesses understanding the problem and what IT can do to help rather than a lack of solutions.