Need Help finding an appropriate task asignment algoritm for a collage project involving coordinatin
Posted
by Trif Mircea
on Stack Overflow
See other posts from Stack Overflow
or by Trif Mircea
Published on 2010-05-19T22:08:56Z
Indexed on
2010/05/19
22:10 UTC
Read the original article
Hit count: 279
Hello. I am a long time lurker here and have found over time many answers regarding jquery and web development topics so I decided to ask a question of my own.
This time I have to create a c++ project for collage which should help manage the workflow of a company providing all kinds of services through in the field teams.
The ideas I have so far are:
- client-server application; the server is a dispatcher where all the orders from clients get and the clients are mobile devices (PDAs) each team in the field having one
- a order from a client is a task. Each task is made up of a series of subtasks.
- You have a database with estimations on how long a task should take to complete
- you also know what tasks or subtasks each team on the field can perform based on what kind of specialists made up the team (not going to complicate the problem by adding needed materials, it is considered that if a member of a team can perform a subtask he has the stuff needed)
Now knowing these factors, what would a good task assignment algorithm be?
The criteria is: how many tasks can a team do, how many tasks they have in the queue, it could also be location, how far away are they from the place but I don't think I can implement that..
It needs to be efficient and also to adapt quickly is the human dispatcher manually assigns a task.
Any help or leads would be really appreciated.
Also I'm not 100% sure in the idea so if you have another way you would go about creating such an application please share, even if it just a quick outline. I have to write a theoretical part too so even if the ideas are far more complex that what i outlined that would be ok ; I'd write those and implement what I can.
© Stack Overflow or respective owner