QuantumJSP

ควอนตัมงานจัดตารางเวลาการแก้ปัญหาการแก้ปัญหา

วิธีการแก้ปัญหาเกี่ยวกับวิธีการกำหนดเวลางานอย่างเหมาะสมโดยใช้คอมพิวเตอร์ควอนตัม

สิ่งพิมพ์สามารถพบได้ที่นี่

หมายเหตุ: สำหรับโซลูชันที่มีประสิทธิภาพมากขึ้นให้ตรวจสอบสาขา "Pyqubo"
(ทำงานช้ามากในขณะที่ใช้การจำลองแทน qpu จริง)

สารบัญ

• เกี่ยวกับโครงการ
• เริ่มต้น
  • ข้อกำหนดเบื้องต้น
  • การติดตั้ง
  • เริ่มต้นอย่างรวดเร็ว
• วิธีอ้างอิงงานของเรา

เกี่ยวกับโครงการ

หมายเหตุ: ตัวเลขในบาร์เป็นตัวแทนของงาน

ด้วยชุดงานและเครื่องจักรจำนวน จำกัด เราควรกำหนดเวลางานของเราในเครื่องเหล่านั้นอย่างไรเพื่อให้งานทั้งหมดของเราเสร็จสมบูรณ์ในเวลาที่เร็วที่สุดเท่าที่จะเป็นไปได้? คำถามนี้เป็นปัญหาการจัดตารางงานร้านค้า!

เริ่มต้น

ข้อกำหนดเบื้องต้น

• Python 3.5 หรือใหม่กว่า
• matplotlib (สำหรับการสร้างภาพผลลัพธ์ใน charts.py)

 pip3 install matplotlib

• ห้องสมุดของ D'Ave สำหรับการโต้ตอบกับ QPU API https://docs.ocean.dwavesy.com/en/latest/overview/install.html

การติดตั้ง

หมายเหตุ: หากคุณโอเคกับการใช้เครื่องจำลองแทน QPU จริงให้ข้ามไปที่ส่วนที่ 3

1. รับคีย์ API ฟรีที่ https://www.dwavesys.com/take-leap
2. กำหนดค่าตัวแก้ปัญหาที่ https://docs.ocean.dwavesy.com/en/latest/overview/dwavesys.html#dwavesys
3. โคลน repo

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

เริ่มต้นอย่างรวดเร็ว

 python3 demo.py data/ft06.txt

วิธีอ้างอิงงานของเรา

Kurowski K. , Wȩglarz J. , Subocz M. , Różycki R. , Waligóraa G. (2020) วิธีการวิเคราะห์เชิงวิเคราะห์แบบไฮบริดควอนตัมสำหรับการแก้ปัญหาการจัดตารางงานร้านค้า ใน: Krzhizhanovskaya V. et al. (eds) วิทยาศาสตร์การคำนวณ - ICCS 2020. ICCS 2020. บันทึกการบรรยายในวิทยาศาสตร์คอมพิวเตอร์, ฉบับที่ 12142. Springer, Cham. https://doi.org/10.1007/978-3-030-50433-5_39