NEC 量子技術を活用した荷積みと配車を最適化するシステムを豊田自動織機向けに構築 計画立案時間は熟練者の6分の1以下、積載効率も向上

NECは、量子コンピューティング技術を活用したフォークリフト出荷時の荷積みと配送先の組み合わせ(配車)を最適化するシステムを、株式会社豊田自動織機向けに構築した。2024年10月から豊田自動織機の高浜工場で本格稼働を開始した。

高浜工場では、国内向けに年間約4万台のフォークリフトを生産、全国へ出荷している。フォークリフトは顧客がオーダーする車両の仕様が多岐にわたり、重量や形状が一台一台異なるため、複数台の輸送トラックへの荷積みと配車を同時に最適化しようとすると、組合せ数が約一兆通りと、膨大な数となり、従来の技術では自動化が困難として、出荷計画業務は担当者にとって大きな負担となっていた。
また、こうした複雑な計画立案を精度高く実施するためには、実践での経験が必要なため、担当者の人材育成も課題となっていた。

NECは、豊田自動織機と同社の情報システムの開発・運用を行う株式会社豊田自動織機ITソリューションズと共同で、量子コンピューティング技術を活用した「荷積み」と「配車」を最適化するシステムを構築。このシステムでは、トラックの最大積載重量、荷台サイズ、配送先など、約100項目にわたる制約条件を加味した「組合せ最適化問題」を解くアプリケーションを開発した。



このシステムを高浜工場での出荷計画業務に用いたところ、熟練者の約6分の1以下の時間で計画を立案することができ、同時に積載率も向上した。更に、これらにより輸送費の低減、CO2削減にも寄与するとしている。