QuantumJSP

جدولة متجر الوظائف الكمومية حل المشكلات

نهج الاستدلال حول كيفية جدولة الوظائف على النحو الأمثل باستخدام كمبيوتر الكم.

يمكن العثور على النشر هنا.

ملاحظة: للحصول على حل أكثر كفاءة ، تحقق من فرع "Pyqubo".
(يعمل ببطء شديد أثناء استخدام المحاكاة بدلاً من QPU الحقيقية.)

جدول المحتويات

• حول المشروع
• ابدء
  • المتطلبات الأساسية
  • تثبيت
  • بداية سريعة
• كيف نستشهد بعملنا

حول المشروع

ملاحظة: تمثل الأرقام في الحانات الوظائف

بالنظر إلى مجموعة من الوظائف وعدد محدود من الآلات ، كيف ينبغي لنا جدولة وظائفنا على تلك الآلات بحيث يتم الانتهاء من جميع وظائفنا في أقرب وقت ممكن؟ هذا السؤال هو مشكلة جدولة متجر العمل!

ابدء

المتطلبات الأساسية

• بيثون 3.5 أو أحدث
• matplotlib (للنتائج تصور في المخططات

 pip3 install matplotlib

• مكتبات D'AVE للتفاعل مع QPU API https://docs.ocean.dwavesys.com/en/latest/overview/install.html

تثبيت

ملاحظة: إذا كنت على ما يرام مع استخدام جهاز محاكاة بدلاً من QPU حقيقي ، فقم إلى الجزء 3.

1. احصل على مفتاح API مجاني على https://www.dwavesys.com/take-leap
2. قم بتكوين حلال في https://docs.oCean.dwavesys.com/en/latest/overview/dwavesys.html#dwavesys
3. استنساخ الريبو

 git clone https://github.com/mareksubocz/QuantumJSP

بداية سريعة

 python3 demo.py data/ft06.txt

كيف نستشهد بعملنا

Kurowski K. ، Wȩglarz J. ، Subocz M. ، Różycki R. ، Waligóra G. (2020) Hybrid Quantum Annealing Method to Solving Problection Comming Problem. في: Krzhizhanovskaya V. et al. (محرران) العلوم الحسابية - ICCS 2020. ICCS 2020. ملاحظات المحاضرة في علوم الكمبيوتر ، المجلد 12142. Springer ، Cham. https://doi.org/10.1007/978-3-030-50433-5_39