Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

Sign In with Facebook Sign In with Google Sign In with OpenID

Categories

We have migrated to a new platform! Please note that you will need to reset your password to log in (your credentials are still in-tact though). Please contact lee@programmersheaven.com if you have questions.
Welcome to the new platform of Programmer's Heaven! We apologize for the inconvenience caused, if you visited us from a broken link of the previous version. The main reason to move to a new platform is to provide more effective and collaborative experience to you all. Please feel free to experience the new platform and use its exciting features. Contact us for any issue that you need to get clarified. We are more than happy to help you.

Can anyone recognize what type(s) of algorithm(s) solve this problem?

boudinovboudinov Posts: 1Member
Hello guys,
I am having a big problem for the past several days with an algorithm design about this problem:

The Context:
You have an employee assigned to a schedule. That schedule has start/end times, also possibly a lunch and few breaks. During his schedule he is doing his primary work.
The agent has several types of secondary activities, he has to accomplish during his schedule, each activity having a priority(can be the same) and an amount of time. Activities can be broken down to smaller blocks.
Each activity type has it's own definitions for Minimum and Maximum block lengths, and also Minimum interval length between blocks of the same type of activity, and different types of activities. There is also a setting, activity Block Increment step.
Each 5 minute schedule interval has a Score value, the higher the score, the better to place an activity there.
All intervals and blocks are snapped to 5 Minute boundaries.

The Goal:
Assign all the required quantities of activities during the schedule, trying to honor these soft constraints, in the following order:
- to the best possible locations (best score)
- if there is not enough schedule space, assign the activities proportionally to their priority/requirement
- try to assign activities, so that fewer Schedule-Break-Lunch-Activity1-Activity2... transitions occur

Thanks a lot in advance for any fresh idea out there:D
Sign In or Register to comment.