Linear Assignment Problem

All topics on coding 4Dscript in Enterprise Dynamics.
Post Reply
robertoolmi
Posts: 5
Joined: Thursday 27 September, 2012 - 18:30
Location: Via Marconi, 23 42030 Viano, RE Italy
Contact:

Linear Assignment Problem

Post 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
Roberto Olmi
R&D Engineer
Elettric 80 S.p.A. (Web: www.elettric80.com)
vincent1989
Posts: 15
Joined: Friday 19 October, 2012 - 15:18

Re: Linear Assignment Problem

Post 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.
robertoolmi
Posts: 5
Joined: Thursday 27 September, 2012 - 18:30
Location: Via Marconi, 23 42030 Viano, RE Italy
Contact:

Re: Linear Assignment Problem

Post 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
Roberto Olmi
R&D Engineer
Elettric 80 S.p.A. (Web: www.elettric80.com)
vincent1989
Posts: 15
Joined: Friday 19 October, 2012 - 15:18

Re: Linear Assignment Problem

Post 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.
robertoolmi
Posts: 5
Joined: Thursday 27 September, 2012 - 18:30
Location: Via Marconi, 23 42030 Viano, RE Italy
Contact:

Re: Linear Assignment Problem

Post 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
Roberto Olmi
R&D Engineer
Elettric 80 S.p.A. (Web: www.elettric80.com)
Post Reply