Hi,
Does ED offer any funtion for assigning M jobs to N workers considering the cost matrix MxN that defines for each worker the cost of executing the different jobs?
Thanks
Roberto
Linear Assignment Problem
-
- Posts: 5
- Joined: Thursday 27 September, 2012 - 18:30
- Location: Via Marconi, 23 42030 Viano, RE Italy
- Contact:
-
- Posts: 15
- Joined: Friday 19 October, 2012 - 15:18
Re: Linear Assignment Problem
Hello Roberto,
What you're asking is possible, though there is no direct elegant solution.
The first, and most simple, solution is by creating N servers (the workers) either by dragging them in or creating a script that creates them. For each server the job time can then be specified in a table (by linking the name of the job to the service-time).
Other solutions involve the multiserver and the network nodes, but these solutions require some complex 4D script programming.
Regards,
Vincent.
What you're asking is possible, though there is no direct elegant solution.
The first, and most simple, solution is by creating N servers (the workers) either by dragging them in or creating a script that creates them. For each server the job time can then be specified in a table (by linking the name of the job to the service-time).
Other solutions involve the multiserver and the network nodes, but these solutions require some complex 4D script programming.
Regards,
Vincent.
-
- Posts: 5
- Joined: Thursday 27 September, 2012 - 18:30
- Location: Via Marconi, 23 42030 Viano, RE Italy
- Contact:
Re: Linear Assignment Problem
Hello Vincent,
Thanks for the reply. Maybe my question was not sufficiently clear. Please take a look to this web page to have a more clear idea of the problem and some proposed algorithms written in c code:
http://www.assignmentproblems.com/linearAP.htm
Regards
Roberto
Thanks for the reply. Maybe my question was not sufficiently clear. Please take a look to this web page to have a more clear idea of the problem and some proposed algorithms written in c code:
http://www.assignmentproblems.com/linearAP.htm
Regards
Roberto
-
- Posts: 15
- Joined: Friday 19 October, 2012 - 15:18
Re: Linear Assignment Problem
Hello Roberto,
I already understood what you were referring to. A cost matrix C cannot be implemented into a multiserver (since individual workers cannot be selected) so separate servers have to be created. Each of these need to have their own cost column.
Also, though it might be possible, I dont think ED is meant for the solving of Linear Assignment Problems (because of it's focus on simulation).
Regards,
Vincent.
I already understood what you were referring to. A cost matrix C cannot be implemented into a multiserver (since individual workers cannot be selected) so separate servers have to be created. Each of these need to have their own cost column.
Also, though it might be possible, I dont think ED is meant for the solving of Linear Assignment Problems (because of it's focus on simulation).
Regards,
Vincent.
-
- Posts: 5
- Joined: Thursday 27 September, 2012 - 18:30
- Location: Via Marconi, 23 42030 Viano, RE Italy
- Contact:
Re: Linear Assignment Problem
Hello Vincent,
What do you think about compiling the C code of my function into a dll and call it in ED?
Roberto
What do you think about compiling the C code of my function into a dll and call it in ED?
Roberto