vendredi 22 décembre 2017

Job Shop Scheduling - help needed

I have the following problem that I need to solve. The full description of the problem is here.

  • A number of tests have to be performed in minimal time
  • Each test has a given duration and needs to run on one machine
  • While the test is running on a machine, no other test can use that machine.
  • Some tests can only be assigned to a subset of the machines, for others you can use any available machine
  • For some tests, additional, possibly more than one, global resources are needed. While those resources are used for a test, no other test can use the resource.

    The objective is to finish the set of all tests as quickly as possible.

Could someone point me in the right direction as to how to code the solution to this problem in something like NodeJS (JavaScript), Java, or Python? I do not necessarily need to find the optimal solution, I would be very happy with a greedy approach that finds a set of feasible solutions.

Aucun commentaire:

Enregistrer un commentaire