Need Help finding an appropriate task assignment algorithm for a college project involving coordinat
- by Trif Mircea
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 college 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.
Edit: C++ is the only language I know unfortunately.