Same machine problem in JSP demo
Hi, i tried to learn how to implement a JSP problem solver, but i wanted to tweak the https://github.com/dwavesystems/demos/tree/master/job-shop-scheduling solution to solve a JSP problem for one machine with multiple cores, which means that every operation can be done by every "machine". I decided to use the same machine for each operation and change the "share machine constraint" so that it allows multiple operations at once. I stumbled upon a problem, that when i changed the original example input to use the same machine and made the max_time value higher, some weird aux0 and aux1 values started to appear and bugged the code. Furthermore, when i increased max_time even more, the output suggested that the solution was impossible, which seems absurd to me.
What am i doing wrong? I'll be grateful for every bit of help.
Marek Subocz
for max_time = 6:
for max_time = 7 or more:
Comments
Hello,
My apologies for the delay in reply.
I already wrote this on the mirror topic at General Discussion section, but maybe writing it here too will help You find out about my problem:
I think I understood all of what you wrote and I have a little question. Do you see a way to make the algorithm work for bigger instances, without necessary compromising the quality of the result? And also, is it possible that the lower-noise version of D-wave quantum computers can help me achieve better results? I understand it might be a really complicated problem, so i'll appreciate every example, even based on some simple problems.
Marek Subocz
I have closed the mirror issue, as this is the best place to discuss this issue.
This JSP example is just a simple demo, and requires further development.
Coming up with a better or bigger solution will take some ingenuity.
The lower-noise version of the QPU should generally give better results.
This is an excellent opportunity for the community to get involved and help come up with ideas to improve on the simple JSP example.
If you have questions about using the existing Ocean libraries, or if you run into problems, please let us know, so we can help get you back on track!
Please sign in to leave a comment.