Page 1 of 1

Linear Assignment Problem

Posted: Thursday 27 September, 2012 - 18:36
by robertoolmi
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

Re: Linear Assignment Problem

Posted: Tuesday 23 October, 2012 - 11:03
by vincent1989
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.

Re: Linear Assignment Problem

Posted: Friday 26 October, 2012 - 09:54
by robertoolmi
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

Re: Linear Assignment Problem

Posted: Monday 29 October, 2012 - 10:58
by vincent1989
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.

Re: Linear Assignment Problem

Posted: Tuesday 30 October, 2012 - 15:34
by robertoolmi
Hello Vincent,
What do you think about compiling the C code of my function into a dll and call it in ED?

Roberto