QuantumJSP

양자 채용 작업장 스케줄링 문제 해결사

양자 컴퓨터를 사용하여 작업을 최적으로 예약하는 방법에 대한 휴리스틱 접근법.

출판물은 여기에서 찾을 수 있습니다.

참고 : 보다 효율적인 솔루션을 보려면 "Pyqubo"브랜치를 확인하십시오.
(실제 QPU 대신 시뮬레이션을 사용하는 동안 매우 느리게 작동합니다.)

목차

• 프로젝트에 대해
• 시작하기
  • 전제 조건
  • 설치
  • 빠른 시작
• 우리의 일을 인용하는 방법

프로젝트에 대해

참고 : 막대의 숫자는 작업을 나타냅니다

일련의 작업과 유한 한 수의 기계가 주어지면 가능한 초기에 모든 작업이 완료되도록 해당 기계에 대한 작업을 어떻게 예약해야합니까? 이 질문은 구인 상점 일정 문제입니다!

시작하기

전제 조건

• 파이썬 3.5 이상
• matplotlib (Charts.py의 결과 시각화)

 pip3 install matplotlib

• qpu api https://docs.ocean.dwavesys.com/en/latest/overview/install.html과의 상호 작용을위한 D 'wave의 라이브러리

설치

참고 : 실제 QPU 대신 시뮬레이터를 사용해도 괜찮다면 파트 3으로 이동하십시오.

1. https://www.dwavesys.com/take-leap에서 무료 API 키를 받으십시오
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) 구인 상점 일정 문제 해결을위한 하이브리드 양자 어닐링 휴리스틱 방법. 에서 : Krzhizhanovskaya V. et al. (eds) 전산 과학 - ICCS 2020. ICCS 2020. 컴퓨터 과학 강의 노트, Vol 12142. Springer, Cham. https://doi.org/10.1007/978-3-030-50433-5_39