dwave-examples / job-shop-scheduling Goto Github PK

Hello,
While trying this code, I noticed that the method to construct the bqm, get_jss_bqm, breaks when max_time is increased.
I set up a minimal experiment:

• 2 machines
• 3 jobs (1st job: 2 ops, 2nd job: 2 ops, 3rd job: 1 op)
• all ops of take time 1 to complete
  this was solved easily when max_time <= 8 but, as soon as max_time == 9, this is the error that I obtain:

  File "<ipython-input-4-7aaea837e31a>", line 96, in <module>
    bqm = get_jss_bqm(jobs, max_time, stitch_kwargs)

  File "..t/job_shop_scheduler.py", line 74, in get_jss_bqm
    return scheduler.get_bqm(stitch_kwargs)

  File "../job_shop_scheduler.py", line 352, in get_bqm
    bqm = dwavebinarycsp.stitch(self.csp, **stitch_kwargs)

  File "/usr/lib/python3.8/site-packages/dwavebinarycsp/compilers/stitcher.py", line 188, in stitch
    if pmodel.classical_gap >= min_classical_gap:

AttributeError: 'NoneType' object has no attribute 'classical_gap'

I made some edits to the files for visualization purposes so the line number might be different, but this error seems to be quite common (I encountered it also in other set-ups)

Let me know if you can reproduce the error and if you need to know further details. Thank you!

Sorry for disturbing you. I am new to python and I want to run the programme to solve a job-shop problem, but I come across an error. I don't know how to solve it and let the programme run. Could you help me? Thank you very much!

Traceback (most recent call last):
  File "C:\Users\14391\Downloads\代码\job-shop-scheduling-master\demo.py", line 31, in <module>
    sampler = EmbeddingComposite(DWaveSampler())
  File "C:\Users\14391\Downloads\代码\job-shop-scheduling-master\venv\lib\site-packages\dwave\system\samplers\dwave_sampler.py", line 161, in __init__
    self.client = Client.from_config(**config)
  File "C:\Users\14391\Downloads\代码\job-shop-scheduling-master\venv\lib\site-packages\dwave\cloud\client.py", line 344, in from_config
    return _clients[_client](**config)
  File "C:\Users\14391\Downloads\代码\job-shop-scheduling-master\venv\lib\site-packages\dwave\cloud\client.py", line 386, in __init__
    raise ValueError("API token not defined")
ValueError: API token not defined

When the demo is run in the Leap IDE there's runtime warning.

Why below input it not working
jobs = {"cupcakes": [("mixer", 1), ("oven", 4)],
"smoothie": [("mixer", 1), ("oven", 3)],
"lasagna": [("oven", 2)]}
max_time = 10

same is the case with
jobs = {"group1": [("man", 2), ("robo", 1)],
"group2": [("man", 1), ("robo", 2)],
"group3": [("man", 2), ("robo", 1)]}

Re: demo py

from dwave.system.composites import EmbeddingComposite
from dwave.system.samplers import DWaveSampler

Missing from the package. Not even a comment about where one can find them!

👎

To reproduce, change max_time in demo.py from 4 to 5. May require a few runs to trigger the error. The exception is:

Traceback (most recent call last):
  File "demo.py", line 66, in <module>
    job_name, task_time = node.rsplit("_", 1)
ValueError: not enough values to unpack (expected 2, got 1)

The value of the variable node is aux0.

It would be beneficial to have jobs that are relatable to folks in manufacturing.

Suggestion: change baking cupcakes and making a smoothie to bicycle assembly (frame, drive train, wheels, brakes, headset, handlebars, etc) since it's a small change and is relatable to a larger audience.