フレクト、大手自動車メーカーとオペレーションズ・リサーチを活用したテスト車両のテストスケジュール自動作成の共同研究において実証実験に成功

2024 年３月 12 日
会社名 株式会社フレクト
代表者名 代表取締役ＣＥＯ 黒川 幸治
（コード番号：4414 東証グロース）

フレクト、大手自動車メーカーとオペレーションズ・リサ
ーチを活用したテスト車両のテストスケジュール自動作成
の共同研究において実証実験に成功

株式会社フレクト（本社：東京都港区、代表取締役 CEO 黒川幸治、以下フレクト）は、企業、
産業や社会の課題を先端テクノロジーで解決することを目指し、絶えず研究開発を行ってきま
した。現在、注力している研究分野はリモートコミュニケーション分野とオペレーションズ・リ
サーチ※1 分野となります。今回は、大手自動車メーカーと共同研究を行っていた、オペレーショ
ンズ・リサーチの分野の研究成果を一部公開いたします。
※1 オペレーションズ・リサーチ：現象を抽象化した数理モデルを構築し、モデル分析に基づいて種々の問題、とりわ

け意思決定問題の解決を支援する方法論や技法



■テスト車両の配車計画における課題について
共同研究を行っている大手自動車メーカーでは、新機種の開発において膨大なテストを行う
為にテスト車両を数十台開発されています。テストスケジュールとは、そのテスト車両 1 台 1 台
に、いつ、どんなテストを行うかを割り振った計画表の事を指します。




※イメージ図（実物とは異なります）
 テストスケジュールを立案する際、各テストの制約条件が課題となります。例えば“衝突テス
トなど車にダメージが入るテストの後に他の車体テストができない”、“サスペンションテストと
ステアリングテスト等の走行系テストは連続で行う”等、テストの前後関係/依存関係の制約条件
や、特定のバリエーション（同じ機種でも装備品の違い・2WD/4WD といった構造の違い等に
よりバリエーションが多数存在する）でなければテストができないケースがあります。あるいは、
特定の設備を使うテストは一度にたくさんできないといったリソースの制約もあります。更に、
部門間でテスト車両の受け渡す回数を最小限に抑えるといった制約条件を加味し、千項目にの
ぼるテストを期日までに終わらせる為に計画する作業は、ベテランのご担当者の方々が複数人
がかりで数週間から 1 か月以上かかる作業となっていました。


また、次々と新技術が開発されていく中、テストの数も増大の一途を辿る事が明白で、テスト
スケジュールを立案する工数がさらに膨れ上がる事が予見されていました。


■オペレーションズ・リサーチによる課題解決の可能性について
前述の課題を解決する為に、オペレーションズ リサーチの数理最適化技術を応用するアプロ
ーチの有効性について共同研究をスタートさせ、テストスケジュールの自動作成の実証実験を
行いました。
具体的には、テストスケジュールを立案される方々、各テストの実施を担われている方々にヒ
アリングを行いながら各種制約の定式化（制約条件）、より効率的と判断する為の指標の定式化
（目的関数）を行い、job-shop scheduling※2 問題をベースにモデリングし、Vehicle Routing
Problem※3 用の Solver※4 を活用する事で解の探索を行うアプローチをとりました。
※2 job-shop scheduling：スケジューリング問題の 1 つで、各ジョブが 2 台以上の機械において、ジョブ毎に指定さ

れた順序で順次処理されるジョブショップにおいて各機械におけるジョブの最適処理順序を決定する問題

※3 Vehicle Routing Problem：デポ(depot)と呼ばれる特定の施設に待機する車両によって、顧客の需要を運搬(または

収集)し、再びデポに戻る。このとき顧客の位置・需要量・作業時間, 利用可能な運搬車台数ならびに運搬車の最大積載

量・最大稼働時間, 地点間の移動時間・移動距離・移動費用などが与えられたとき、総移動時間・総移動距離・総移動

費用・必要な運搬車台数などを最小化する顧客訪問順(ルート)を求める問題

※4 Solver：モデリングされた問題を解くアプリケーション・ソフトウェア
※定式化イメージ（実際のモデルとは異なります）


■実証実験の結果と今後について
前述のモデリング及び Solver を使った実証実験（実際の機種の情報を使い、テストスケジュ
ールを自動で作成）した結果、計画表としての精度は、ほぼベテランの配車担当者が作成した計
画表と同等レベルの結果が、数時間の計算で得られました。


実務に耐えうる結果が得られた為、今後、全ての機種で活用していく為のアプリケーション開
発を共同で進めていく予定です。




【会社概要】
本 社 ： 〒105-0023 東京都港区芝浦１丁目 1 番 1 号 浜松町ビルディング 11F
代 表 者 ： 代表取締役 CEO 黒川 幸治
設 立 ： 2005 年 8 月
T E L ： 03-5159-2090
事業内容：DX 支援のプロフェッショナルサービス「クラウドインテグレーションサービ
ス」、クルマと企業をつなぐドライバー働き方改革クラウド「Cariot（キャリオット）サー
ビス」を展開
企業サイト： https://www.flect.co.jp


【本件に関するお問い合わせ先】
株式会社フレクト 経営企画部 河田、遠藤
T e l ：03-5159-2090 Mail：ir@flect.co.jp