ＮＥＣ荷積みと配車最適化

トップ
NEWSダイジェスト
ＮＥＣ荷積みと配車最適化

ＮＥＣ荷積みと配車最適化

豊田自動織機向けに構築

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

　高浜工場では、国内向けに年間約４万台のフォークリフトを生産、全国へ出荷している。フォークリフトは顧客がオーダーする車両の仕様が多岐にわたり、重量や形状が一台一台異なるため、複数台の輸送トラックへの荷積みと配車を同時に最適化しようとすると、組合せ数が約一兆通りでぼう大となり、従来技術では自動化が困難で、出荷計画業務は担当者の負担となっていた。

　こうした複雑な計画立案を精度高く実施するには、実践での経験が必要なため、担当者の人材育成も課題だった。
そこでＮＥＣは、豊田自動織機と同社の情報システムの開発・運用を行う豊田自動織機ＩＴソリューションズと共同で、量子コンピューティング技術を活用した「荷積み」と「配車」を最適化するシステムを構築。トラックの最大積載重量、荷台サイズ、配送先など約１００項目にわたる制約条件を加味した組合せ最適化問題を解くアプリケーションを開発した。

　同システムを高浜工場での出荷計画業務に用いたところ、熟練者の約６分の１以下の時間で計画を立案することができ、同時に積載率向上を実現。また、輸送費の低減、ＣＯ２削減にも寄与する。