IBM Vehicle Routing Planner for Windows (Standard版)
IBM Vehicle Routing Planner Entry for Windows (Entry版)
IBM Vehicle Routing Planner Server for AIX (VRP Server)
製品の概要
Vehicle Routing Planner シリーズ(以下VRP)は、Super IF-MAPが持つGIS(地理情報システム)の基本機能に、最適化技術を組み込み開発した製品で、 複数の車両が複数の訪問先に集荷・配送を行う際の最適な経路決定を支援する「配送経路最適化ツール」です。

ロジスティクス(物流)分野における意思決定支援のためのソリューションとして、戦略的な輸送計画や日次の配車計画業務を運用していくなかで有効に活用することができます。 最適化エンジンには、日本アイ・ビー・エム(株)で研究開発した独自のアルゴリズムが採用されており、短時間でかつ質の高い最適化結果を得ることができます。
Entry版は、利用可能な機能をパッケージング化することで、簡便にお使いいただけるようカスタマイズなしでご提供するものです。
VRP Serverは、最適化エンジンをIBM RS/6000またはIBM eServer pSeries上でマルチプロセスおよびマルチスレッドで動作するように機能拡張した製品です。 全国の集荷・配送計画をセンターで一括して最適化でき、全社レベルの配車業務の最適化を推進したいというお客様の要望にお応えします。
製品の特長
以下のような配車計画策定の支援ツールとして利用することができます。
- 戦略的な輸送計画策定
訪問先・荷量など輸送経路に変更が生じ運行経路を再設定する必要がある場合や、現状の経路の見直しや評価を定期的に実施する状況において、 制約条件の変更に応じて、さまざまな角度からシミュレーションを実行し、検証・評価していくことができます。 - 日次の配車計画支援
訪問先・荷量の日々の変動に合わせた効率的な配車計画を支援することができます。期待される効果としては、以下があげられます。- 配車業務のワーク・ロード削減(配車要員の非専任化、計画時間短縮による庫内作業の前倒し等)
- 配送コスト削減(最適配車による車両台数の削減および最短経路の算出)
- 訪問先のお客様満足度向上(納品時間を厳守した運行経路や店着時間の事前通知)
- 荷主獲得に向けた営業戦略(営業・企画部門での提案ツールとしての活用)
製品の機能詳細
お客様のご要望に応じた機能拡張を常に計画し実施しているため、それぞれの配車業務に沿った制約条件を取り込み、お客様の輸送モデルをシステム化することができます。 最適化を実行し、全体最適された結果を運行スケジュールとしてガントチャートに表現したり、訪問リストとして帳票出力することができます。またルートマップの地図表示をはじめとするGISが持つ豊富なメニューを標準で用意しています。
主な経路最適化機能
- 目的別経路最適化
- 車両数最少化
- 物流拠点数最少化
- 稼動時間最小化
- コスト最小化
- 稼動時間平準化
- 制約パラメータ設定
- 時間制約
(訪問指定時間枠・作業時間・車両稼動時間枠など) - 積載制約
(重量・体積・パレット換算等の積載単位に対する許容制限) - 車種制限
(訪問先への搬入可能車種、集配可能物流拠点指定など) - 車両コスト設定
(車両単価、運行単価、時間単価、距離単価など) - 訪問件数や運行回数の上限、訪問先作業時間の時間帯別調整
- 時間制約
- さまざまな集配形態への対応
- ルート集荷/配送、集荷配送の混在型
- 複数物流拠点からの集配、中継拠点を介した集配
- 集配順序固定、ミルクラン・ルート、複数回転輸送
- 経路タイプ(集配エリアの集約、往路集配、復路集配)
- 帰路の最適化からの除外、進行方向の左側となる訪問ルート
- ユーザー評価関数による固有制約ロジックの作成
- 最適化結果出力
(ガントチャート、訪問リスト、ルートマップ、HTML出力) - マルチスレッド化による複数CPU搭載時の計算パフォーマンス向上
主なGIS(地図関連)機能
- 地図基本操作(住所検索、移動、スクロール、拡大/縮小、印刷など)
- 地図情報表示(レイヤー設定、距離/面積測定、スケール表示など)
- 自動・手動マッチング(町丁目レベル)
- 訪問先のプロット登録、位置補正、エリア指定による属性情報の一括編集
- 選択経路のハイライト表示、エリア表示、ルート情報のチップ表示
- ルートマップGIF出力(車両別のGIF画像出力)
主な道路ネットワーク機
- 距離行列作成(訪問先間の時間/距離テーブル構築)
- 最短経路や最短巡回路の計算/表示
- 道路属性の変更・編集、走行時間/距離の実績値反映
- 通行可否道路の選択(交差点や道路区間の閉鎖)
- 時間帯別走行速度の調整
- 選択経路の交差点・道路名表示
VRPサーバー機能(VRP Serverのみ)
- 最適化エンジンをIBM RS/6000またはIBM eServer pSeries上でマルチプロセスおよびマルチスレッドで実行
- 起動された後、バック・グラウンドのプロセスとして常駐
- 動作に必要なパラメータ(同時に実行するプロセス数、スレッド数など)をVRPサーバー構成情報ファイルに設定
- WebSphereMQのキュー・マネージャーとMQクライアントとして通信を行いVRPクライアントAPIとコマンドおよびデータの送受信
- 実行時に検出した各種メッセージ(エラー、警告、情報)をログ・ファイルに出力
- 距離行列作成(訪問先間の時間/距離テーブル構築)
- 最適化エンジンのみ提供
VRPクライアントAPI機能(VRP Serverのみ)
- C APIとして提供されアプリケーションに組み込まれ、アプリケーションからVRPサーバーを利用するためのインターフェースを提供
- WebSphereMQとの通信に関する各種設定値をVRPクライアントAPI設定ファイルに設定
- WebSphereMQのキュー・マネージャーとMQクライアントとして通信を行いVRPサーバーとコマンドおよびデータの送受信
- 複数のVRPサーバーに最適化実行を要求可
- API機能(宛先VRPサーバーに対するAPI開始処理/最適化の実行要求/最適化結果受信関数の登録/最適化実行の状況取得、取消、中止/宛先VRPサーバーに対するAPI終了処理など)
| 機能 | Standard版 | Entry版 | VRP Server |
|---|---|---|---|
| ミルクラン・ルート | ○ | × | ○ |
| ユーザー評価関数の提供 | ○ | × | ○ |
| マルチスレッド化の 対応 |
○ | × | ○ |
| 上記3つを除く 経路最適化機能 (GUI) |
○ | ○ | × |
| GIS(地図関連) 機能(GUI) |
○ | ○ | × |
| 道路ネットワーク 機能(GUI) |
○ | ○ | × |
| VRPサーバー機能 (最適化エンジン) |
× | × | ○ |
