5N-05
イジングマシンを用いた休憩・同時作業台数制約付きダンプトラック運搬計画の最適化
○池内一樹,菊池脩太,小川 涼(慶大),天野和洋,今関 修(鹿島建設),田中 宗(慶大)
組合せ最適化問題を高速かつ高精度に解く次世代計算技術として,イジングマシンが注目されている.本研究では,実際の建設現場を想定したダンプトラック運搬計画問題を対象とし,イジングマシンで扱える形式への定式化を行う.建設現場では,運搬タスクに加えて,運転手の適切な休憩取得や,荷積み場・荷下ろし場における同時作業台数など,多様な制約を同時に満たす必要がある.本研究では,これらの実務的制約を Quadratic unconstrained binary optimization (QUBO) 形式として統合的に表現することで,イジングマシン上で制約を満たしつつ効率的な運搬計画を導出する方法について検討した.