Sorting tasks to assign

Posted by Diego on Stack Overflow See other posts from Stack Overflow or by Diego
Published on 2010-11-12T11:41:17Z Indexed on 2010/12/23 9:54 UTC
Read the original article Hit count: 559

I've got a problem that I don't know where to start. I'd realy appreciate some help.

The problem:

I have several T task that must be done in D days by just 1 employee (let's forget using several resources right now). Each task can be done in some times (not all tasks can be done all time). e.g.: If my employee starts working at 8 o'clock and one task is "call a client". Maybe the client office opens at 9 o'clock.

Also each task has a duration (really estimated). It is supposed that the D days are enough to do all task.

I've to sort the tasks to the employee. e.g.: at monday 8:00 do task 7, then at 9:30 starts with task 2. In the example task 7 duration would be 1 and a half hour.

Thanks for the help!

Diego

PD: If someone has a way to make this and it is not an algorithm never minds, please answer and I'll manage to think the algorithm. I just don't know how to face the problem.

Edit Would Project be usefull?

Edit 2 Tasks / Jobs dependency is NOT required

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about scheduled-tasks