JP2023066756A - 物流管理装置及び方法 - Google Patents

Abstract

【課題】配送ネットワーク全体の配送効率の低下を防止する物流管理装置及び方法を提供する。【解決手段】集配基地から１又は複数の中継拠点を経由して届け出先の集配基地に荷物を配送する物流ネットワークにおける物流を管理する物流管理装置において実行される物流管理方法であって、各荷物の現在の配送状況をそれぞれ取得し、取得した各荷物の現在の配送状況に基づいて所定時間後の各荷物の配送状況を予測し、予測結果に基づいて荷物の仕分け作業が遅延して物流のボトルネックとなっている中継拠点を特定し、特定した各中継拠点において、所定時間後に仕分け作業の遅延が発生しないように、必要な中継拠点の仕分けパターンを最適化する処理手順を含む。【選択図】図１１

Description

本発明は物流管理装置及び方法に関し、差出元地域の集配基地から一以上の中継拠点を経由して届け先地域の集配基地へ配送を行う配送ネットワークの物流を管理する物流管理システムに適用して好適なものである。

従来、この種の配送ネットワークにおいては、各荷物の引受時に、差出元地域の集配基地と届け先地域の集配基地の組合せに基づいて、各荷物が届け先地域の集配基地に配送されるまでに経由する中継拠点が決められる。

各中継拠点では、集配基地又は他の中継拠点から配送されてきた荷物の入荷及び出荷ごとに仕分けを行うが、この際、どのように荷物を仕分けるかを定めた仕分けパターンが予め設定されている場合がある。

また、定期的に所定の荷物量を運送する必要があるとき、集配基地及び中継拠点間や各中継拠点間の運送便の本数、各集配基地や各中継拠点における輸送車両の着発時刻、運送便の移動経路などを定めた運送便ダイヤが立案される場合がある。

なお配送ネットワークにおける物流を管理する先行技術として、中継拠点において荷役設備を利用する際に待機時間が発生すると予想される輸送車両に対し、荷役設備が利用可能となる時刻を到着時刻として通知する技術がある。例えば、特許文献１に記載の技術がある。

特開２０２０－１７７２６８号公報

既定の仕分けパターンの設定時に想定していたよりも中継拠点に流入する荷量が多かった場合及び仕分け先が多く仕分け作業に要する時間が多かった場合には、中継拠点の仕分け能力不足により、入出荷作業の遅延及び荷物の滞留が生じ、配送ネットワーク全体の配送効率が低下するおそれがあった。

一方で、各中継拠点において不必要に細かく仕分けを行うのは積載率が低下するおそれがあるため望ましくない。仕分けられた荷物は同一の機材（例えば、かご車やパレット）に積み付けられるため、荷物数が同じでも仕分けが細かくなるほど多くの機材が必要となる。輸送車両に積載可能な機材数には上限が存在するため、仕分けを細かくすると、輸送車両に積載可能な荷物数が少なくなってしまう。

本発明は以上の点を考慮してなされたもので、配送ネットワーク全体の配送効率の低下を防止し得る物流管理装置及び方法を提案しようとするものである。

かかる課題を解決するため本発明においては、集配基地から１又は複数の中継拠点を経由して届け出先の集配基地に荷物を配送する物流ネットワークにおける物流を管理する物流管理装置において、各前記荷物の現在の配送状況をそれぞれ取得し、取得した各前記荷物の現在の配送状況に基づいて所定時間後の各前記荷物の配送状況を予測し、予測結果に基づいて前記荷物の仕分け作業が遅延して物流のボトルネックとなっている前記中継拠点を特定する配送状況予測部と、前記配送状況予測部により特定された各前記中継拠点において、前記所定時間後に仕分け作業の遅延が発生しないように、必要な前記中継拠点の仕分けパターンを最適化する仕分けパターン最適化部とを設けるようにした。

また本発明においては、集配基地から１又は複数の中継拠点を経由して届け出先の集配基地に荷物を配送する物流ネットワークにおける物流を管理する物流管理装置において実行される物流管理方法であって、各前記荷物の現在の配送状況をそれぞれ取得し、取得した各前記荷物の現在の配送状況に基づいて所定時間後の各前記荷物の配送状況を予測し、予測結果に基づいて前記荷物の仕分け作業が遅延して物流のボトルネックとなっている前記中継拠点を特定する第１のステップと、特定した各前記中継拠点において、前記所定時間後に仕分け作業の遅延が発生しないように、必要な前記中継拠点の仕分けパターンを最適化する第２のステップとを設けるようにした。

本発明の物流管理装置及び方法によれば、物流ネットワーク内のいずれかの中継拠点における荷物の仕分け作業の遅延に起因する物流の停滞を防止することができる。

本発明によれば、配送ネットワーク全体の配送効率の低下を防止し得る物流管理装置及び方法を実現できる。

物流ネットワークの構成例を示すグラフである。 第１～第３の実施の形態による物流管理システムの構成例を示すブロック図である。 物流管理装置の物理構成を示すブロック図である。 第１の実施の形態による物流管理装置の論理構成例を示すブロック図である。 既定仕分けパターン情報テーブルの構成を示す図表である。 配送状況情報テーブルの構成を示す図表である。 配送状況予想情報テーブルの構成を示す図表である。 荷物滞留情報テーブルの構成を示す図表である。 仕分けパターン変更候補情報テーブルの構成を示す図表である。 仕分けパターン組合せ情報テーブルの構成を示す図表である。 物流管理処理の処理手順を示すフローチャートである。 第１の実施の形態による仕分けパターン最適化処理の処理手順を示すフローチャートである。 仕分けパターン変更候補探索処理の処理手順を示すフローチャートである。 仕分けパターン変更内容表示画面の画面構成例を示す図である。 第２の実施の形態による物流管理装置の論理構成例を示すブロック図である。 機材完成予測情報テーブルの構成を示す図表である。 第２の実施の形態による荷物－便割付情報テーブルの構成を示す図表である。 第２の実施の形態による仕分けパターン最適化処理の処理手順を示すフローチャートである。 荷物－便割付処理の処理手順を示すフローチャートである。 第３の実施の形態による物流管理装置の論理構成例を示すブロック図である。 第３の実施の形態による荷物－便割付情報テーブルの構成を示す図表である。

以下図面について、本発明の一実施の形態を詳述する。

なお、以下に説明する実施の形態は、本発明を説明するための例示であって、説明の明確化のため、適宜、省略及び簡略化されている。本発明は、他の種々の形態でも実施することが可能である。特に限定しない限り、各構成要素は単数でも複数でも構わない。

図面において示す各構成要素の位置、大きさ、形状、範囲などは、発明の理解を容易にするため、実際の位置、大きさ、形状、範囲などを表していない場合がある。このため、本発明は、必ずしも、図面に開示された位置、大きさ、形状、範囲などに限定されない。

各種情報の例として、「テーブル」、「リスト」、「キュー」等の表現にて説明することがあるが、各種情報はこれら以外のデータ構造で表現されてもよい。例えば、「ＸＸテーブル」、「ＸＸリスト」、「ＸＸキュー」等の各種情報は、「ＸＸ情報」としてもよい。識別情報について説明する際に、「識別情報」、「識別子」、「名」、「ＩＤ」、「番号」等の表現を用いるが、これらについてはお互いに置換が可能である。

同一あるいは同様の機能を有する構成要素が複数ある場合には、同一の符号に異なる添字を付して説明する場合がある。また、これらの複数の構成要素を区別する必要がない場合には、添字を省略して説明する場合がある。

実施の形態において、プログラムを実行して行う処理について説明する場合がある。ここで、計算機は、プロセッサ（例えばＣＰＵ、ＧＰＵ）によりプログラムを実行し、記憶資源（例えばメモリ）やインターフェースデバイス（例えば通信ポート）等を用いながら、プログラムで定められた処理を行う。そのため、プログラムを実行して行う処理の主体を、プロセッサとしてもよい。

同様に、プログラムを実行して行う処理の主体が、プロセッサを有するコントローラ、装置、システム、計算機、ノードであってもよい。プログラムを実行して行う処理の主体は、演算部であれば良く、特定の処理を行う専用回路を含んでいてもよい。ここで、専用回路とは、例えばＦＰＧＡ（Field Programmable Gate Array）やＡＳＩＣ（Application Specific Integrated Circuit）、ＣＰＬＤ（Complex Programmable Logic Device）等である。

プログラムは、プログラムソースから計算機にインストールされてもよい。プログラムソースは、例えば、プログラム配布サーバ又は計算機が読み取り可能な記憶メディアであってもよい。プログラムソースがプログラム配布サーバの場合、プログラム配布サーバはプロセッサと配布対象のプログラムを記憶する記憶資源を含み、プログラム配布サーバのプロセッサが配布対象のプログラムを他の計算機に配布してもよい。また、実施の形態において、２以上のプログラムが１つのプログラムとして実現されてもよいし、１つのプログラムが２以上のプログラムとして実現されてもよい。

（１）第１の実施の形態
（１－１）物流管理システムの構成例
図１は、物流ネットワーク１の構成例を示す。この物流ネットワーク１は図中「Ａ」～「Ｉ」で示した集配基地２と、図中「１」～「９」で示した中継拠点３とを備えて構成される。「Ａ」～「Ｄ」という集配基地２から出荷された荷物は中継拠点３を経由して最終的に「Ｅ」～「Ｉ」のいずれかの集配基地２に配送され、「Ｅ」～「Ｉ」という集配基地２から出荷された荷物は中継拠点３を経由して最終的に「Ａ」～「Ｄ」のいずれかの集配基地２に配送される。

具体的には、「Ａ」～「Ｃ」という集配基地２から出荷された荷物は、「１」又は「２」という中継拠点３と、「４」という中継拠点３とを順次経由して「６」という中継拠点３に集められ、「Ｄ」という集配基地２から出荷された荷物は、「３」及び「５」という中継拠点３を順次経由して「６」という中継拠点３に集められる。そして、「６」という中継拠点３に集められたこれらの荷物が「７」、「８」又は「９」という中継拠点３を経由して「Ｅ」、「Ｆ」、「Ｇ」、「Ｈ」又は「Ｉ」という集配基地２に配送される。

また「Ｅ」又は「Ｆ」という集配基地２から出荷された荷物は「７」という中継拠点３を経由して「６」という中継拠点３に集められ、「Ｇ」という集配基地２から出荷された荷物は「８」という中継拠点３を経由して「６」という中継拠点３に集められ、「Ｈ」又は「Ｉ」という集配基地２から出荷された荷物は「９」という中継拠点３を経由して「６」という中継拠点３に集められる。そして、「６」という中継拠点３に集められたこれらの荷物が「４」という中継拠点３と、「１」又は「２」という中継拠点３とを順次経由して「Ａ」、「Ｂ」又は「Ｃ」という集配基地２に配送され、「５」という中継拠点３と、「３」という中継拠点３とを順次経由して「Ｄ」という集配基地２に配送される。

集配基地２及び中継拠点３間や各中継拠点３間における荷物の配送は、トラックなどの輸送車両１３（図２）から構成される運送便により行われる。各集配基地２及び各中継拠点３間の運送便の本数や、各集配基地２及び各中継拠点３における運送便の着発時刻、並びに、運送便の移動経路などは、予め運送便ダイヤとして定められている。

また物流ネットワーク１では、各中継拠点３に対して、荷物の出荷先ごとにそれぞれ仕分けパターンが設定される。例えば、「６」という中継拠点３に対しては、「７」という中継拠点３を出荷先とする荷物の仕分けパターンと、「８」という中継拠点３を出荷先とする荷物の仕分けパターンと、「９」という中継拠点３を出荷先とする荷物の仕分けパターンとがそれぞれ設定される。従って、仕分けパターンは、出荷元及び出荷先の組合せごとにそれぞれ設定されるということができる。

図２は、本実施の形態による物流管理システム１０の構成例を示す。この物流管理システム１０は、物流ネットワーク１における物流を管理するシステムであり、各中継拠点３にそれぞれ設置されたリソース機器１１及び拠点管理装置１２と、各輸送車両１３を管理する輸配送管理装置１４と、物流管理システム１０全体を制御する物流管理装置１５とを備えて構成される。

そして物流管理装置１５は、インターネットや専用回線などのネットワーク１６を介して各中継拠点３にそれぞれ設置された拠点管理装置１２、及び、センタ等に設置された輸配送管理装置１４とそれぞれ接続されると共に、各拠点管理装置１２は、有線又は無線のネットワークを介して同じ中継拠点３内のリソース機器１１と接続されている。また輸配送管理装置１４は、携帯電話回線などの無線通信ネットワークを介して各輸送車両１３と接続されている。

リソース機器１１は、中継拠点３における荷役作業に利用される機器であり、例えば、フォークリフト、かご車、パレット、コンベア、搬送用ロボット及び又はピッキングシステム等のマテリアルハンドリング機器と、仕分け作業を支援するデジタルアソートシステムとなどの物流設備及び作業員端末から構成される。

拠点管理装置１２は、設置先の各中継拠点３におけるリソース機器１１の稼働状況や、各荷物の各種情報を収集及び管理する機能を有するコンピュータ装置である。拠点管理装置１２は、設置先の中継拠点３に荷物を入荷又は出荷する際に荷物のラベルから読み取ることにより取得された、これら荷物の識別子（荷物ＩＤ）、引受地（引き受けた集配基地）及び宛地（届け先の集配基地）などの荷物情報を入荷時刻又は出荷時刻と紐付けて管理する。また拠点管理装置１２は、出荷された各荷物がそれぞれ積載された輸送車両１３も各荷物と紐付けて管理する。

輸配送管理装置１４は、予め与えられた各輸送車両１３の運送便ダイヤの情報（以下、これを運送便ダイヤ情報と呼ぶ）を保持しており、保持した運送便ダイヤ情報を物流管理装置１５に通知する。また輸配送管理装置１４は、保持している運送便ダイヤ情報に基づいて各輸送車両１３に運行指示をそれぞれ送信したり、定期的に各輸送車両１３から現在位置をそれぞれ取得してこれら輸送車両１３の動態管理を行う。

物流管理装置１５は、ネットワーク１６を介して各拠点管理装置１２及び輸配送管理装置１４から必要な情報を収集し、収集したこれらの情報に基づいて物流ネットワーク１における物流を管理する機能を有するコンピュータ装置である。物流管理装置１５は、図３に示すように、処理装置２０、記憶装置２１、通信装置２２、入力装置２３及び表示装置２４を備えた汎用のサーバ装置から構成される。

処理装置２０は、物流管理装置１５全体の動作制御を司る制御部であり、例えばＣＰＵ（Central Processing Unit）などから構成されるプロセッサ２５と、プロセッサ２５の作業領域として利用されるＲＡＭ（Random Access Memory）などのメモリ２６とから構成される。また記憶装置２１は、例えば、ハードディスク装置やＳＳＤ（Solid State Drive）などの大容量で揮発性の大容量の記憶装置から構成され、各種プログラムや長期間保存が必要な各種データが格納される。

記憶装置２１に格納されたプログラムが物流管理装置１５の起動時や必要時に記憶装置２１から処理装置２０のメモリ２６に読み出され、このメモリ２６に読み出されたプログラムをプロセッサ２５が実行することにより、後述のような物流管理装置１５全体としての各種処理が実行される。

通信装置２２は、例えばＮＩＣ（Network Interface Card）から構成され、物流管理装置１５がネットワーク１６（図２）を介して拠点管理装置１２（図２）や輸配送管理装置１４（図２）と通信を行う際のプロトコル制御を行う。

入力装置２３は、例えばキーボードやマウスなどから構成され、ユーザが各種命令や情報を物流管理装置１５に入力するために利用される。また表示装置２４は、液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイなどから構成され、各種ＧＵＩ（Graphical User Interface）画面や必要な情報を表示するために利用される。なお入力装置２３及び表示装置２４として、これらが一体化したタッチパネルを適用するようにしてもよい。

（１－２）本実施の形態による物流管理機能
次に、物流管理装置１５に搭載された本実施の形態による物流管理機能について説明する。この物流管理機能は、所定時間後（例えば５分後）の各中継拠点の荷物の仕分け状況をその所定時間周期で予測し、所定時間後に荷物の集中等により仕分け作業に遅延が発生すると予測される中継拠点３が存在する場合に、かかる仕分け作業の遅延が発生しないように他の中継拠点３の仕分けパターンを変更する機能である。

ここで、本実施の形態の物流ネットワーク１（図１）では、上述のように各中継拠点３における荷物の仕分けパターンが出荷先ごとにそれぞれ予め設定（出荷元及び出荷先の組合せごとにそれぞれ予め設定）されており、各中継拠点３では設定された仕分けパターンに従って荷物の仕分けが行われる。

例えば、図１の物流ネットワーク１において、「４」という中継拠点３や「５」という中継拠点３では、「６」という中継拠点３に荷物を出荷する際、「Ｅ」～「Ｉ」という集配基地２を届け先とするすべての荷物を同一の機材（例えば、かご車やパレット）に積み付けるように仕分けパターンが予め設定される。

この結果、図１に例示した配送ネットワークでは「６」という中継拠点に荷物が集中するためこの中継拠点３において仕分け作業に遅延が発生し易く、この結果として「６」という中継拠点３がボトルネックとなって物流ネットワーク１における配送業務に遅延が生じやすい。

そこで、本物流管理システム１０では、物流管理装置１５が、例えば「４」という中継拠点３から「６」という中継拠点３に荷物を送り出す際には、「Ｅ」又は「Ｆ」という集配基地２を届け先とする荷物を同一機材に積み付け、「Ｇ」という集配基地２を届け先とする荷物を１つの機材に積み付け、「Ｈ」又は「Ｉ」という集配基地２を届け先とする荷物を同一機材に積み付けるように「４」という中継拠点３における仕分けパターンを変更したり、「Ｅ」～「Ｇ」という集配基地２を届け先とする荷物を同一機材に積み付け、「Ｈ」又は「Ｉ」を届け先とする荷物を同一機材に積み付けるように「４」という中継拠点３における仕分けパターンを変更する。これにより、「６」という中継拠点３における荷物の積み直し作業を省略又は低減させることができ、結果として物流ネットワーク１全体における配送業務の遅延を防止することができる。

このような本実施の形態の物流管理機能を実現するための手段として、物流管理装置１５には、図４に示すように、配送状況予測部３０及び仕分けパターン最適化部３１が設けられると共に、記憶装置２１に、運送便ダイヤ情報テーブル３２、既定仕分けパターン情報テーブル３３、配送状況情報テーブル３４、配送状況予測情報テーブル３５、荷物滞留情報テーブル３６、仕分けパターン変更候補情報テーブル３７及び仕分けパターン組合せ情報テーブル３８が格納される。

配送状況予測部３０は、所定時間後の各荷物の配送状況を予測等する機能を有する機能部であり、図３について上述した処理装置２０のプロセッサ２５が記憶装置２１からメモリ２６に読み出した図示しない所定のプログラムを実行することにより具現化される。この配送状況予測部３０は、拠点作業状況取得部４０、輸送車両位置情報取得部４１、配送状況予測情報生成部４２及びボトルネック中継拠点特定部４３を備えて構成される。

拠点作業状況取得部４０は、各中継拠点３の拠点管理装置１２（図２）から、その中継拠点３における現在の仕分け作業の作業状況をそれぞれ取得する機能を有する機能部である。また輸送車両位置情報取得部４１は、輸配送管理装置１４（図２）から各輸送車両１３の現在位置を取得する機能を有する機能部である。拠点作業状況取得部４０及び輸送車両位置情報取得部４１は、かかる現在の仕分け作業の作業状況や各輸送車両の現在位置を所定時間周期で取得し、取得したこれらの情報を配送状況情報テーブル３４に格納する。

また配送状況予測情報生成部４２は、配送状況情報テーブル３４に格納された上述の各種情報と、後述する運送便ダイヤ情報テーブル３２に予め登録されている各輸送車両１３の運送便ダイヤ情報とに基づいて、所定時間後の各中継拠点３における仕分け作業の作業状況を予測する機能部である。配送状況予測情報生成部４２は、かかる予測の予測結果を配送状況予測情報テーブル３５に格納する。

ボトルネック中継拠点特定部４３は、配送状況予測情報テーブル３５に格納された所定時間後の各中継拠点３における仕分け作業の作業状況の予測結果に基づいて、物流ネットワーク１（図１）における配送業務のボトルネックとなっている中継拠点（以下、これをボトルネック中継拠点と呼ぶ）３を特定する機能を有する機能部である。

一方、仕分けパターン最適化部３１は、配送状況予測情報テーブル３５に登録されている所定時間後の配送状況に基づいて、所定時間後にボトルネック中継拠点３が発生しないように他の中継拠点３の仕分けパターンを最適化する機能を有する機能部であり、図３について上述した処理装置２０のプロセッサ２５が記憶装置２１からメモリ２６に読み出した図示しないプログラムを実行することにより具現化される。この仕分けパターン最適化部３１は、仕分けパターン変更候補特定部４４、仕分けパターン組合せ情報生成部４５及び評価値算出部４６を備えて構成される。

仕分けパターン変更候補特定部４４は、配送状況予測部３０のボトルネック中継拠点特定部により特定されたボトルネック中継拠点３ごとに、そのボトルネック中継拠点３よりも手前の区間であって当該ボトルネック中継地点３に向かう荷物の配送量が多い区間を仕分けパターン変更候補として特定する機能を有する機能部である。

ここでの「区間」とは、仕分けパターンを変更すべき中継拠点３（出荷元）と、その中継拠点３から、ボトルネック中継拠点３を経由して届け先の集配基地２に向かう荷物が配送される中継拠点３（出荷先）とを繋ぐ経路部分を指す。仕分けパターン変更候補特定部４４は、上述の出荷元及び出荷先の組合せを仕分けパターン変更候補としてすべて特定し、特定した各仕分けパターン変更候補を仕分けパターン変更候補情報テーブル３７に格納する。

また仕分けパターン組合せ情報生成部４５は、仕分けパターン変更候補情報テーブル３７に格納された各仕分けパターン変更候補の出荷元に対してそれぞれ設定可能な各仕分けパターンの組合せ（以下、これを仕分けパターン組合せと呼ぶ）をすべて生成し、生成したこれらの仕分けパターン組合せのうち、整合性のある仕分けパターン組合せを仕分けパターン組合せ情報テーブル３８に格納する機能を有する機能部である。

例えば、仕分けパターン変更候補特定部４４がかかる仕分けパターン変更候補として「出荷元・出荷先組合せ１」及び「出荷元・出荷先組合せ２」という２つの仕分けパターン変更候補を特定したものとする。また「出荷元・出荷先組合せ１」という仕分けパターン変更候補については出荷元の仕分けパターンとして「仕分けパターン１」及び「仕分けパターン２」を設定可能であり、「出荷元・出荷先組合せ２」という仕分けパターン変更候補については出荷元の仕分けパターンとして「仕分けパターン３」及び「仕分けパターン４」を設定可能であるものとする。

この場合、仕分けパターン組合せ情報生成部４５は、｛仕分けパターン１、仕分けパターン３｝、｛仕分けパターン１、仕分けパターン４｝、｛仕分けパターン２、仕分けパターン３｝、｛仕分けパターン２、仕分けパターン４｝という４つの仕分けパターン組合せを生成し、生成した４つの仕分けパターン組合せのうち、整合性のある仕分けパターン組合せの情報を仕分けパターン組合せ情報テーブル３８に格納する。

なお、ここでの「整合性のある仕分けパターン」とは、仕分けパターン変更候補における出荷元で同一機材に積み付けられた荷物が、その後の中継拠点３において仕分けられることがない仕分けパターンを指す。

例えば図１の例で、「４」という中継拠点３において、「Ｅ」という集配基地２を届け先とする荷物を同一の機材に積み付け、「Ｆ」又は「Ｇ」という各集配基地２を届け先とする荷物を同一の機材に積み付け、「Ｈ」又は「Ｉ」という各集配基地２を届け先とする荷物を同一の機材に積み付ける一方で、「６」という中継拠点３において、「Ｅ」又「Ｆ」又は「Ｇ」という各集配基地２を届け先とする荷物を同一の機材に積み付け、「Ｈ」又は「Ｉ」という各集配基地２を届け先とする荷物を同一の機材に積み付け直すものとする。

このような場合、「４」という中継拠点３において「Ｆ」又は「Ｇ」という集配基地２を届け先とする荷物と仕分けられた「Ｅ」という集配基地２を届け先とする荷物が、「６」という中継拠点３において「Ｆ」又は「Ｇ」という集配基地２を届け先とする荷物と同一機材に積み付けられている。このように手前の中継地点において仕分けされた荷物が再度同一機材に積み付けられるような仕分けパターン組み合わせを整合性がないものとする。整合性が取れる仕分けパターン組合せは、任意のアルゴリズムを用いて生成することができる。

さらに評価値算出部４６は、仕分けパターン組合せ情報テーブル３８に登録された各仕分けパターン組合せをそれぞれ適用した場合の評価値をそれぞれ算出し、算出した評価値に基づいて、これらの仕分けパターン組合せの中から所定時間後に最適な仕分けパターン組合せを選定する機能を有する機能部である。「評価値」及び「荷物滞留数」の詳細については、後述する。

評価値算出部４６は、算出した所定時間後の最適な仕分けパターン組合せを表示装置２４（図３）に表示したり、仕分けパターンを変更すべき中継拠点３の拠点管理装置１２（図２）に変更後の仕分けパターンを通知する。この結果、この通知に従って、その中継拠点３において作業員や仕分け機による所定時間後の仕分けパターンが変更後の仕分けパターンに切り替えられる。

一方、運送便ダイヤ情報テーブル３２は、予め輸配送管理装置１４（図２）から物流管理装置１５に通知された各運送便ダイヤ情報が格納されたテーブルである。運送便ダイヤ情報テーブル３２には、運送便ごとの識別子と、その運送便として利用する輸送車両１３の識別子（輸送車両ＩＤ）と、その運送便の配送経路（発着及び経由する拠点）と、その配送経路上の各集配基地及び各中継拠点におけるその運送便の着発時刻などの情報が格納される。

また既定仕分けパターン情報テーブル３３は、各中継拠点３に対して出荷先ごとにそれぞれ設定された荷物の仕分けパターンが格納されたテーブルであり、事前に作成されて物流管理装置１５の記憶装置２１に格納される。「出荷先」とは、出荷元の中継拠点３から出荷された荷物の配送先となり得る中継拠点３又は集配基地２であり、物流ネットワーク１における各中継拠点３及び各集配基地２をノードとしたときの隣接ノードとなる中継拠点３又は集配基地２が該当する。例えば、図１の配送ネットワークの場合、「６」という中継拠点３を出荷元とした場合、「４」、「５」、「７」、「８」又は「９」という中継拠点３が出荷先になり得る。

この既定仕分けパターン情報テーブル３３は、図５に示すように、出荷元欄３３Ａ、出荷先欄３３Ｂ及び仕分けパターン欄３３Ｃを備えて構成される。既定仕分けパターン情報テーブル３３では、１つの行が、出荷元及び出荷先の組合せに対して設定されている仕分けパターンに対応する。

そして出荷元欄３３Ａには、荷物の出荷元となる中継拠点３の中継拠点ＩＤが格納され、出荷先欄３３Ｂには、その荷物の出荷先となる集配基地２又は中継拠点３の集配基地ＩＤ又は中継拠点ＩＤが格納される。また仕分けパターン欄３３Ｃには、かかる出荷元及び出荷先の組合せに対して予め設定された仕分けパターンが格納される。

従って、図５の例の場合、「１」という中継拠点３から「Ａ」という集配基地２に荷物を出荷する場合の既定の仕分けパターンは「[A]」であり、「１」という中継拠点３から「４」という中継拠点３に荷物を出荷する場合の既定の仕分けパターンは「[E,F,G,H,I]」であることが示されている。

なお図５において「[○,△,□]」という表記は、「○」、「△」又は「□」という集配基地２をそれぞれ届け先とするすべての荷物を同一機材に積み付ける仕分けパターンを表す。従って、「[A]」は、「Ａ」という集配基地２を届け先とする荷物を同一機材に積み付ける仕分けパターンであり、「[E,F,G,H,I]」は、「Ｅ」、「Ｆ」、「Ｇ」、「Ｈ」又は「Ｉ」という集配基地２をそれぞれ届け先とするすべての荷物を同一機材に積み付ける仕分けパターンを表す。以下においても同様である。

配送状況情報テーブル３４は、拠点作業状況取得部４０（図４）が各中継拠点３の拠点管理装置１２（図２）から取得したその中継拠点３における仕分け作業の作業状況と、輸送車両位置情報取得部４１が輸配送管理装置１４（図２）から取得した各輸送車両１３の現在位置（正確には、これら輸送車両１３に積載された各荷物の現在位置）とを保持するために利用されるテーブルである。この配送状況情報テーブル３４は、図６に示すように、荷物ＩＤ欄３４Ａ、状態欄３４Ｂ、現在位置欄３４Ｃ、引受地欄３４Ｄ、引受時刻欄３４Ｅ、宛先欄３４Ｆ及び配送経路欄３４Ｇを備えて構成される。配送状況情報テーブル３４では、１つの行がそのとき物流ネットワーク１内に存在する配送対象の１つの荷物に対応する。

そして荷物ＩＤ欄３４Ａには、対応する荷物に対して付与されたその荷物の荷物ＩＤが格納され、状態欄３４Ｂには、その荷物の現在の状態が格納される。このような荷物の状態としては、集配基地２や中継拠点３において仕分けを待っている状態にある「仕分待」と、仕分けされた後であって、その集配基地２や中継拠点３からの出荷待ち状態にある「出荷待」と、輸送車両１３により出荷先の中継拠点３又は集配基地２に配送中の状態にある「配送中」などがある。

また現在位置欄３４Ｃには、対応する荷物の現在位置が格納される。なおその荷物の状態が「配送中」である場合には、その現在位置は、その荷物が搭載された輸送車両１３の現在位置がその荷物の現在位置として現在位置欄３４Ｃに格納される。この場合、輸送車両１３の現在位置は、その輸送車両１３が「○」という集配基地２又は中継拠点３から「△」という中継拠点３又は集配基地２に向かっている場合には、「区間○－△」のような形式で表現される。

さらに引受地欄３４Ｄには、その荷物が引き受けられた集配基地２の集配基地ＩＤが格納され、引受時刻欄３４Ｅには、その荷物がその集配基地２において引き受けられた時刻が格納される。さらに宛先欄３４Ｆには、その荷物の届け先となる集配基地２の集配基地ＩＤが格納され、配送経路欄３４Ｇには、物流管理装置１５により決定されたその荷物の配送経路が格納される。なお配送経路は、物流管理装置１５が、予め与えられたマスタを参照して算出したものであっても、公知の配送経路最適化技術を用いて算出したものであってもよい。

従って、図６の例の場合、例えば「荷物１」という荷物ＩＤが付与された荷物は、「13:40」に「Ｅ」という集配基地２を届け先として「Ａ」という集配基地２で引き受けられ、現在はその集配基地２において「出荷待」の状態にあり、「Ａ→１→４→６→７→Ｅ」という配送経路により「Ｅ」という集配基地２まで配送予定であることが示されている。

配送状況予測情報テーブル３５は、配送状況予測情報生成部４２（図４）により予測された所定時間後の各荷物の配送状況に関する情報を保持するために利用されるテーブルであり、図７に示すように、荷物ＩＤ欄３５Ａ、予測状態欄３５Ｂ、予測位置欄３５Ｃ、次拠点欄３５Ｄ、引受地欄３５Ｅ、引受時刻欄３５Ｆ、宛先欄３５Ｇ及び配送経路欄３５Ｈを備えて構成される。配送状況予測情報テーブル３５では、１つの行が１つの荷物に対応する。

そして荷物ＩＤ欄３５Ａ、引受地欄３５Ｅ、引受時刻欄３５Ｆ、宛先欄３５Ｇ及び配送経路欄３５Ｈには、対応する荷物に関して配送状況情報テーブル３４（図６）の荷物ＩＤ欄３４Ａ、引受地欄３４Ｄ、引受時刻欄３４Ｅ、宛先欄３４Ｆ及び配送経路欄３４Ｇにそれぞれ格納された情報と同様の情報がそれぞれ格納される。

また予測状態欄３５Ｂには、対応する荷物について予測された所定時間後の状態が格納され、予測位置欄３５Ｃには、その荷物について予測された所定時間後の位置が格納される。さらに次拠点欄３５Ｄには、その荷物について予測された所定時間後の次の出荷先となる集配基地２又は中継拠点３の識別子（集配基地ＩＤ又は中継拠点ＩＤ）が格納される。

従って、図７の例の場合、「荷物１」という荷物ＩＤの荷物は、引受地が「Ａ」という集配基地、引受時刻が「13:40」、宛先が「Ｅ」という集配基地２、配送経路が「Ａ→１→４→６→７→Ｅ」で、予測される所定時間後の状態が「出荷待」、位置が「区間１－４」で、次の出荷先が「４」という中継拠点ＩＤが付与された中継拠点３であることが示されている。

荷物滞留情報テーブル３６は、仕分けパターン変更候補特定部４４により特定された各仕分けパターン変更候補の出荷元（ボトルネック中継拠点３）における所定時間後の各出荷先への荷物の滞留状況の推定結果を保持するために利用されるテーブルである。この荷物滞留情報テーブル３６は、図８に示すように、出荷元欄３６Ａ、出荷先欄３６Ｂ及び仕分け待ち荷物個数欄３６Ｃを備えて構成される。

そして出荷元欄３６Ａには、所定時間後に荷物の滞留が発生していると推定されるパターン変更候補の出荷元（ボトルネック中継拠点３）の中継拠点ＩＤが格納され、出荷先欄３６Ｂには、その出荷元から出荷される荷物の出荷先となり得る各中継拠点３や各集配基地２の中継拠点３の中継拠点ＩＤ又は集配基地ＩＤが格納される。また仕分け待ち荷物個数欄３６Ｃには、そのパターン変更候補において出荷元（ボトルネック中継拠点３）から対応する出荷先に出荷すべき荷物であって、所定時間後に出荷元において「仕分待」の状態にある荷物の推定個数が格納される。

従って、図８の例の場合、「６」という中継拠点（ボトルネック中継拠点）３を出荷元とし、「４」、「５」、「７」、「８」又は「９」という各中継拠点３を出荷先とする、所定時間後に「仕分待」の状態にある荷物の個数は、それぞれ「10」、「20」、「100」、「150」又は「100」個であることが示されている。

仕分けパターン変更候補情報テーブル３７は、仕分けパターン変更候補特定部４４により特定された仕分けパターン変更候補の情報を保持するために利用されるテーブルであり、図９に示すように、出荷元欄３７Ａ、出荷先欄３７Ｂ及び既定仕分けパターン欄３７Ｃを備えて構成される。仕分けパターン変更候補情報テーブル３７では、１つの行が、仕分けパターン変更候補特定部４４により仕分けパターン変更候補として特定された１つの出荷元及び出荷先の組合せに対応する。

そして出荷元欄３７Ａには、仕分けパターン変更候補として特定された出荷元及び出荷先の組合せのうちの出荷元の中継拠点３の中継拠点ＩＤが格納され、出荷先欄３７Ｂには、かかる組合せのうちの出荷先の中継拠点３の中継拠点ＩＤが格納される。ここでの出荷先は、ボトルネック中継拠点３での仕分け作業の遅延防止のために事前の仕分けパターンの変更を行う中継拠点３に該当する。また既定仕分けパターン欄３７Ｃには、その出荷元及び出荷先の組合せについて出荷元に現在設定されている仕分けパターンが格納される。

従って、図９の例の場合、「４」という中継拠点３を出荷元、「６」という中継拠点３を出荷先とする仕分けパターン変更候補の場合、「Ｅ」、「Ｆ」、「Ｇ」、「Ｈ」及び「Ｉ」を届け先とする荷物については同一の機材に積み付けることが現在の（既定の）仕分けパターンであることが示されている。

仕分けパターン組合せ情報テーブル３８は、仕分けパターン組合せ情報生成部４５により生成された整合性のある仕分けパターン組合せを保持するために利用されるテーブルである。この仕分けパターン組合せ情報テーブルは、図１０に示すように、ＩＤ欄３８Ａ、出荷元欄３８Ｂ、出荷元種別欄３８Ｃ、出荷先欄３８Ｄ及び仕分けパターン欄３８Ｅを備えて構成される。そしてＩＤ欄３８Ａには、各仕分けパターン組合せに対してそれぞれ付与された識別子（仕分けパターン組合せＩＤ）が格納される。

また１つの仕分けパターン組合せに対応する出荷元欄３８Ｂ、出荷元種別欄３８Ｃ、出荷先欄３８Ｄ及び仕分けパターン欄３８Ｅは、対応する各仕分けパターン変更候補にそれぞれ対応付けられた行Ｌ１と、対応するボトルネック中継拠点３における仕分け作業の遅延の影響を受ける各中継拠点３８にそれぞれ対応付けられた行Ｌ２とに区分されている。

そして、仕分けパターン変更候補に対応付けられた行Ｌ１の場合、出荷元欄３８Ｂには、その仕分けパターン変更候補における出荷元の中継拠点３の中継拠点ＩＤが格納され、出荷先欄３８Ｄには、その仕分けパターン変更候補における出荷先の集配基地２又は中継拠点３の集配基地ＩＤ又は中継拠点ＩＤが格納される。また出荷元種別欄３８Ｃには、対応する出荷元が仕分けパターンを変更すべき候補であることを表す情報（図１０では「変更候補拠点」）が格納される。さらに仕分けパターン欄３８Ｅには、対応する仕分けパターン組合せにおける対応する出荷元の仕分けパターンが格納される。

また、対応するボトルネック中継拠点３における仕分け作業の遅延の影響を受ける各中継拠点３にそれぞれ対応付けられた行Ｌ２の場合、出荷元欄３８Ｂには、そのボトルネック中継拠点３の中継拠点ＩＤが格納され、出荷先欄３８Ｄには、ボトルネック中継拠点３における仕分け作業の遅延の影響を受ける中継拠点３の中継拠点ＩＤが格納される。また出荷元種別欄３８Ｃには、出荷元がボトルネック中継拠点３であることを表す情報（図１０では「ボトルネック中継拠点」）が格納される。さらに仕分けパターン欄３８Ｅには、対応する仕分けパターン組合せにおける対応する出荷元の仕分けパターンが格納される。

従って、図１０の例の場合、「１」という仕分けパターン組合せＩＤが付与された仕分けパターン組合せは、出荷元が「４」という中継拠点３、出荷先が「６」という中継拠点３である仕分けパターン候補の出荷元の仕分けパターンと、出荷元が「３」という中継拠点３、出荷先が「５」という中継拠点３である仕分けパターン候補の出荷元の仕分けパターンと、出荷元が「５」という中継拠点３、出荷先が「６」という中継拠点３である仕分けパターン候補の出荷元の仕分けパターンとがすべて「[E,F,G,H,I]」という仕分けパターンである場合の仕分けパターンの組合せであることが示されている。

また図１０の例の場合、「２」という仕分けパターン組合せＩＤが付与された仕分けパターン組合せは、出荷元が「４」という中継拠点３、出荷先が「６」という中継拠点３である仕分けパターン候補の出荷元の仕分けパターンと、出荷元が「３」という中継拠点３、出荷先が「５」という中継拠点３である仕分けパターン候補の出荷元の仕分けパターンと、出荷元が「５」という中継拠点３、出荷先が「６」という中継拠点３である仕分けパターン候補の出荷元の仕分けパターンとがすべて「[E,F, H,I],[G]」という仕分けパターンである場合の仕分けパターンの組合せであることが示されている。

なお「[E,F, H,I],[G]」という仕分けパターンは、「Ｅ」、「Ｆ」、「Ｈ」又は「Ｉ」という各集配基地２を届け先とする荷物をすべて同一機材に積み付け、「Ｇ」という集配基地２を届け先とする荷物をこれとは別の機材に積み付けることを意味する。

この場合において、「３」という中継拠点３のみ仕分けパターンを「[E,F, H,I],[G]」に変更し、「５」という中継拠点３の仕分けパターンを既定の「[E,F,G,H,I]」とすると、「５」という中継拠点３では、「３」という中継拠点３で仕分けた荷物を再度同一機材に混載することになり整合性が取れない仕分けパターンの組合せとなってしまう。従って、「３」という中継拠点３のみ仕分けパターンを「[E,F, H,I],[G]」に変更する場合には、「５」という中継拠点３における仕分けパターンも「[E,F, H,I],[G]」に変更する必要がある。このようにすることによって、「５」という中継拠点３において「３」という中継拠点３からの荷物の仕分け作業を省略することができ、機材単位での荷卸し及び荷積みのみで対応することが可能となる。

また出荷元が「６」という中継拠点３の各行を参照すると、仕分けパターン組合せＩＤが「１」及び「２」のいずれも仕分けパターン組合せにおいても、「７」という中継拠点３に出荷する荷物の仕分けパターンは「[E,F]」、「８」という中継拠点３に出荷する荷物の仕分けパターンは「[G]」、「９」という中継拠点３に出荷する荷物の仕分けパターンは「[H,I]」である。しかしながら、仕分けパターン組合せＩＤが「２」の仕分けパターン組合せでは、届け先が「Ｇ」という集配基地２である荷物は「４」という中継拠点３及び「３」という中継拠点３において事前に仕分けがされている。よって、この場合、「６」という中継拠点３における仕分け作業の作業量は、届け先が「Ｇ」という集配基地２である荷物の仕分け作業の分だけ低減される。

（１－３）物流管理機能に関連して実行される各種処理
（１－３－１）物流管理処理
次に、かかる本実施の形態の物流管理機能に関連して本実施の形態の物流管理システム１０において実行される各種処理の処理内容について説明する。

図１１は、上述した本実施の形態の物流管理機能に関連して物流管理システム１０において実行される一連の処理（以下、これを物流管理処理と呼ぶ）の流れを示す。物流管理システム１０は、この図１１に示す物流管理処理を定期的（例えば５分間隔）に実行することにより所定時間後（例えば５分後）の物流を順次予測し、所定時間後にボトルネック中継拠点３が発生することを予知した場合に、そのボトルネック中継拠点３において仕分け作業の遅延が発生しないように、手前の中継拠点３のうちの必要な中継拠点３の仕分けパターンを変更する。

実際上、物流管理システム１０では、この物流管理処理が定期的に開始され、まず、配送状況予測部３０（図４）の拠点作業状況取得部４０（図４）が、各中継拠点３の拠点管理装置１２（図２）から設置先の中継拠点３における各荷物の入出荷状況と、仕分け作業の作業状況と、荷物及び輸送車両１３を紐付けた紐付け情報とを取得し、取得したこれらの情報を配送状況情報テーブル３４（図６）に格納する（Ｓ１）。

また配送状況予測部３０の輸送車両位置情報取得部４１（図４）が、輸配送管理装置１４（図２）から各輸送車両１３の走行位置をそれぞれ取得し、取得した各輸送車両１３の走行位置と、上述の紐付け情報とに基づいて、そのとき輸送車両１３により配送が行われている荷物について、配送状況情報テーブル３４の現在位置欄３４Ｃにその荷物を積載した輸送車両１３の現在位置を格納する（Ｓ２）。

続いて、配送状況予測部３０の配送状況予測情報生成部４２（図４）が、配送状況情報テーブル３４に格納された各情報と、運送便ダイヤ情報テーブル３２（図４）に格納された各輸送車両１３のダイヤ情報とに基づいて、所定時間後の各荷物の状態及び位置と、その荷物が配送中である場合には次拠点となどの配送状況を予測し、予測結果を配送状況予測情報テーブル３５（図７）に格納する（Ｓ３）。

次いで、配送状況予測部３０のボトルネック中継拠点特定部４３（図４）が、配送状況予測情報テーブル３５に格納された所定時間後の各荷物の配送状況に基づいて、所定時間後に仕分け作業に遅延が発生している中継拠点（ボトルネック中継拠点）３が存在するか否かを判断する（Ｓ４）。

本実施の形態の場合、ボトルネック中継拠点特定部４３は、所定時間後に「仕分待」の状態にある荷物の個数が予め設定された第１の閾値を超過する荷物が存在する中継拠点３が存在する場合、その中継拠点３をボトルネック中継拠点３として特定するものとする。

ただし、所定時間後における仕分け先の個数が予め設定された第２の閾値を超過した中継拠点３をボトルネック中継拠点３として特定するようにしてもよい。また過去の履歴データを用いて予め統計モデルを構築し、当該統計モデルを用いて各中継拠点３がボトルネック中継拠点３であるか否かを判定することでボトルネック中継拠点３を特定するようにしてもよい。

そして、ステップＳ４においてボトルネック中継拠点特定部４３がボトルネック中継拠点３を特定できなかった場合（つまり所定時間後にボトルネック中継拠点３が存在しないと予測された場合）には、この物流管理処理が終了する。

これに対して、ステップＳ４においてボトルネック中継拠点特定部４３が少なくとも１つのボトルネック中継拠点３を特定できた場合（つまり所定時間後に少なくとも１つのボトルネック中継拠点３が存在すると予測された場合）には、仕分けパターン最適化部３１（図４）の仕分けパターン変更候補特定部４４（図４）が、ステップＳ６以降が未処理のボトルネック中継拠点３が１つ選択する（Ｓ５）。

続いて、そのボトルネック中継拠点（以下、これを選択ボトルネック中継拠点と呼ぶ）３における所定時間後の仕分け作業の遅延を防止すべく、仕分けパターン最適化部３１の仕分けパターン変更候補特定部４４、仕分けパターン組合せ情報生成部４５（図４）及び評価値算出部４６（図４）により、その選択ボトルネック中継拠点３よりも手前の中継拠点３の中から必要な１又は複数の中継拠点３について、その中継拠点３における最適な仕分けパターンを算出する仕分けパターン最適化処理が実行される（Ｓ６）。

次いで、仕分けパターン最適化部３１の仕分けパターン変更候補特定部４４が、ステップＳ４で特定したすべてのボトルネック中継拠点３についてステップＳ６の仕分けパターン最適化処理を実行し終えたか否かを判断する（Ｓ７）。

そして、このステップＳ７の判断で否定結果が得られた場合、処理がステップＳ５に戻って、この後、ステップＳ５において選択するボトルネック中継拠点３をステップＳ６が未処理の他のボトルネック中継拠点３に順次切り替えながら、ステップＳ５～ステップＳ７の処理が繰り返される。

そして、やがてすべてのボトルネック中継拠点３に対するステップＳ６の処理が実行し終えることによりステップＳ７で肯定結果が得られる、仕分けパターン最適化部３１の仕分けパターン変更候補特定部４４が、ステップＳ４～ステップＳ７の処理結果に従って、物流管理装置１５の記憶装置２１に格納されている既定仕分けパターン情報テーブル３３（図５）を更新する（Ｓ８）。

ただし、仕分けパターン変更候補特定部４４が、既定仕分けパターン情報テーブル３３を更新する前にユーザに対して既定仕分けパターン情報テーブル３３を更新しても良いか否かを問い合わせるようにしてもよい。また仕分けパターン変更候補特定部４４が、更新された既定仕分けパターン情報テーブル３３の内容を対応する中継拠点３の拠点管理装置１２に送信してもよく、さらには拠点管理装置１２が、かかる更新された既定仕分けパターン情報テーブル３３の情報を受け入れるか否かを判断し、場合によっては受け入れを拒否するようにしてもよい。

続いて、仕分けパターン変更候補特定部４４が、更新後の既定仕分けパターン情報テーブル３３の内容に応じた図１４について後述する仕分けパターン変更内容表示画面５０を表示装置２４（図３）に表示すると共に、仕分けパターンが更新された中継拠点３の拠点管理装置１２に更新後の仕分けパターンを通知し（Ｓ９）、この後、この物流管理処理が終了する。

（１－３－２）仕分けパターン最適化処理
図１２は、上述した物流管理処理のステップＳ６において、仕分けパターン最適化部３１の仕分けパターン変更候補特定部４４、仕分けパターン組合せ情報生成部４５及び評価値算出部４６により実行される仕分けパターン最適化処理の具体的な処理内容を示す。

物流管理処理のステップＳ６に処理が進むと、この図１２に示す仕分けパターン最適化処理が開始され、まず、仕分けパターン変更候補特定部４４が、仕分けパターンを変更すべき出荷元及び出荷先の中継拠点３の組合せの候補（つまり仕分けパターン変更候補）を探索する仕分けパターン変更候補探索処理を実行する（Ｓ１０）。

続いて、仕分けパターン組合せ情報生成部４５が、図９について上述した仕分けパターン変更候補情報テーブル３７を参照して、図１０について上述した仕分けパターン組合せ情報テーブル３８を生成する（Ｓ１１）。

次いで、評価値算出部４６が、ステップＳ１１で生成された仕分けパターン組合せ情報テーブル３８に登録されている各仕分けパターン組合せのうちのステップＳ１３以降が未処理の仕分けパターン組合せを１つ選択し（Ｓ１２）、選択した仕分けパターン組合せを物流ネットワーク１（図１）に用した場合の評価値Ｖを、次式

により算出する。

なお（１）式において、「α」は、任意のパラメータであり、「荷物滞留数」は、所定時間後にその中継拠点３において「仕分待」の状態にあると予測された荷物の個数を表す。「荷物滞留数」は、中継拠点３における作業効率の評価に利用可能な指標であるが、他の指標を用いて中継拠点３の作業効率を評価するようにしてもよい（Ｓ１３）。

さらに仕分けパターンを変更した場合、荷物の出荷時刻が変化し、その結果として荷役設備の順番待ちに伴う輸送車両１３の荷待ち時間が発生する可能性があるため、評価値Ｖを算出する際に輸送車両１３の荷待ち時間を併せて考慮するようにしてもよい。

この後、評価値算出部４６が、そのときステップＳ１３で算出した評価値Ｖが最良であるか否かを判断する（Ｓ１４）。具体的に、評価値算出部４６は、そのとき算出した評価値Ｖの値が、今回の仕分けパターン最適化処理を開始してからこれまでにステップＳ１３で算出した評価値Ｖの中で最小であるか否かを判断する。

そして、評価値算出部４６は、この判断で否定結果を得るとステップＳ１６に進み、これに対して肯定結果を得ると、評価値Ｖの最適解をそのとき算出した評価値Ｖに更新する（Ｓ１５）。

この後、評価値算出部４６は、ステップＳ１１で生成された仕分けパターン組合せ情報テーブルに登録されているすべての仕分けパターン組合せに対してステップＳ１３～ステップＳ１５の処理を実行し終えたか否かを判断する（Ｓ１６）。

そして評価値算出部４６は、この判断で否定結果を得るとステップＳ１２に戻り、この後、ステップＳ１２で選択する仕分けパターン組合せを、仕分けパターン組合せ情報テーブル３８に登録されている仕分けパターン組合せであって、ステップＳ１３以降が未処理の仕分けパターン組合せに順次切り替えながらステップＳ１２～ステップＳ１６の処理を繰り返す。この繰返し処理により、仕分けパターン組合せ情報テーブル３８に登録されている各仕分けパターン組合せの評価値Ｖのうちの最小の評価値Ｖが最適化として抽出される。

そして評価値算出部４６は、やがて仕分けパターン組合せ情報テーブル３８に登録されているすべての仕分けパターン組合せについてステップＳ１３～ステップＳ１５の処理を実行し終えることによりステップＳ１６で肯定結果を得ると一連の処理を終了し、これに伴ってこの仕分けパターン最適化処理も終了する。

（１－３－３）仕分けパターン変更候補探索処理
一方、図１３は、図１２について上述した仕分けパターン最適化処理のステップＳ１０において、仕分けパターン最適化部３１の仕分けパターン変更候補特定部４４により実行される仕分けパターン変更候補探索処理の具体的な処理内容を示す。

仕分けパターン変更候補特定部４４は、仕分けパターン最適化処理のステップＳ１０においてこの図１３に示す仕分けパターン変更候補探索処理を開始し、まず、図８について上述した荷物滞留情報テーブル３６を生成する（Ｓ２０）。

続いて、仕分けパターン変更候補特定部４４は、ボトルネック中継拠点３での仕分け作業の遅延の影響を受ける出荷先を特定する（Ｓ２１）。本実施の形態の場合、仕分けパターン変更候補特定部４４は、「仕分待」の状態にある荷物の個数が予め設定された閾値（以下、これを仕分待閾値と呼ぶ）を超えた出荷先を、ボトルネック中継拠点３での仕分け作業の遅延の影響を受ける出荷先に特定する。ここでは、図１において、「６」がボトルネック中継拠点３であり、「７」～「９」という中継拠点３がそれぞれボトルネック中継拠点３での仕分け作業の遅延の影響を受ける出荷先として特定されたものとする。

なお、本実施の形態においては、荷物滞留情報テーブル３６を作成し、所定時間後における出荷先ごとの「仕分待」の状態にある荷物の個数に基づいてボトルネック中継拠点３での仕分け作業の遅延の影響を受ける出荷先を特定するようにしたが、これ以外の手法によりボトルネック中継拠点３での仕分け作業の遅延の影響を受ける出荷先を特定するようにしてもよい。例えば、過去の履歴データを用いて予め統計的モデルを構築し、この統計的モデルを用いてボトルネック中継拠点３での仕分け作業の遅延の影響を受ける出荷先を特定するようにしてもよい。

次いで、仕分けパターン変更候補特定部４４は、ボトルネック中継拠点３と、ステップＳ２１で特定したそのボトルネック中継拠点３での仕分け作業の遅延の影響を受ける出荷先とを含む配送経路を対象経路として抽出する（Ｓ２２）。従って、例えば図１の例において、「６」がボトルネック中継拠点であり、「８」という中継拠点がそれぞれボトルネック中継拠点３での仕分け作業の遅延の影響を受ける出荷先である場合には、「Ａ→１→４→６→８→Ｇ」、「Ｂ→２→４→６→８→Ｇ」、「Ｃ→２→４→６→８→Ｇ」、「Ｄ→３→５→６→８→Ｇ」の４つの配送経路が対象経路として抽出される。

続いて、仕分けパターン変更候補特定部４４は、対象経路（ステップＳ２２で抽出した配送経路）の中からステップＳ２４以降が未処理の対象経路を１つ選択し（Ｓ２３）、選択した対象経路においてボトルネック中継拠点３よりも手前の各中継拠点３の中からステップＳ２５以降が未処理の中継拠点を１つ選択する（Ｓ２４）。

次いで、仕分けパターン変更候補特定部４４は、ステップＳ２４で選択した中継拠点３において所定の時間枠内（例えば１時間以内）に出荷する荷物のうちでボトルネック中継拠点３を経由する荷物の出荷量を算出する（Ｓ２５）。

また仕分けパターン変更候補特定部４４は、ステップＳ２５で算出した出荷量が予め設定された第３の閾値以上であるか否かを判断する（Ｓ２６）。そして仕分けパターン変更候補特定部４４は、このステップＳ２６の判断で否定結果を得るとステップＳ２８に進む。

これに対して、仕分けパターン変更候補特定部４４は、ステップＳ２６の判断で肯定結果を得ると、そのときステップＳ２４で選択した中継拠点３を出荷元とし、ステップＳ２３で選択した対象経路における当該出荷元の次の中継拠点３を出荷先として、これら出荷元及び出荷先の組合せを、その出荷元について設定されたその出荷元からその出荷先への仕分けパターンを変更すべき候補（仕分けパターン変更候補）に決定する。そして仕分けパターン変更候補特定部４４は、このようにして決定した出荷元及び出荷先の組合せを仕分けパターン変更候補情報テーブル３７（図９）に登録する（Ｓ２７）。

この後、仕分けパターン変更候補特定部４４は、ステップＳ２３で選択した対象経路における物流管理処理（図１１）のステップＳ５で選択したボトルネック中継拠点３の手前の中継拠点３のすべてについてステップＳ２５～ステップＳ２７の処理を実行し終えたか否かを判断する（Ｓ２８）。そして仕分けパターン変更候補特定部４４は、この判断で否定結果を得るとステップＳ２４に戻り、この後、ステップＳ２８で肯定結果を得るまでステップＳ２４～ステップＳ２８の処理を繰り返す。

そして仕分けパターン変更候補特定部４４は、やがてかかるボトルネック中継拠点３の手前のすべての中継拠点３についてステップＳ２５～ステップＳ２７の処理を実行し終えることによりステップＳ２８で肯定結果を得ると、ステップＳ２２で抽出したすべての配送経路についてステップＳ２４～ステップＳ２８の処理を実行し終えたか否かを判断する（Ｓ２９）。

そして仕分けパターン変更候補特定部４４は、この判断で否定結果を得るとステップＳ２３に戻り、この後、ステップＳ２９で肯定結果を得るまでステップＳ２３～ステップＳ２９の処理を繰り返す。

そして仕分けパターン変更候補特定部４４は、やがてステップＳ２２で抽出したすべての配送経路についてステップＳ２４～ステップＳ２８の処理を実行し終えることによりステップＳ２９で肯定結果を得ると、この仕分けパターン変更候補探索処理を終了して仕分けパターン最適化処理に戻る。

（１－４）仕分けパターン変更内容表示画面
図１４は、図１１について上述した物流管理処理のステップＳ９で仕分けパターン最適化部３１のボトルネック中継拠点特定部４３により物流管理装置１５の表示装置２４（図３）に表示される仕分けパターン変更内容表示画面５０の画面構成例を示す。この図１４に示すように、仕分けパターン変更内容表示画面５０は、中継拠点ネットワーク表示領域５１と、仕分けパターン変更詳細表示領域５２とを備えて構成される。

そして中継拠点ネットワーク表示領域５１には、本実施の形態の物流管理システム１０が物流を管理している物流ネットワーク１のうちの中継拠点３間のネットワークの模式図（以下、これを中継拠点ネットワーク模式図と呼ぶ）５３が表示される。

この中継拠点ネットワーク模式図５３では、かかる物流ネットワーク１における各中継拠点３が丸印として表現され、その丸印内に対応する中継拠点３の中継拠点ＩＤが表示される。また、この中継拠点ネットワーク模式図５３では、荷物の出荷元及びその荷物の出荷先となり得る２つの中継拠点３に対応する丸印間が線で接続される。

そして中継拠点ネットワーク表示領域５１には、中継拠点ネットワーク模式図５３内の各中継拠点３に対応する丸印のうち、図１１の物流管理処理により仕分けパターンが変更された各中継拠点３に対応する丸印の近傍に、その中継拠点３の仕分けパターンが変更された旨の表示（図１４では「変更あり」）がなされた吹出し５４が表示される。

また仕分けパターン変更詳細表示領域５２には、仕分けパターンが変更された各中継拠点３にそれぞれ対応させて、その中継拠点３の識別情報（図１４では中継拠点ＩＤ）と、その中継拠点３における変更前の仕分けパターンと、その中継拠点３における変更後の仕分けパターンとが表示される。

（１－５）本実施の形態の効果
以上のように本実施の形態の物流管理システム１０では、物流管理装置１５が、各荷物の現在の配送状況をそれぞれ取得し、取得した各荷物の現在の配送状況に基づいて所定時間後の各荷物の配送状況を予測し、予測結果に基づいて荷物の仕分け作業が遅延して物流のボトルネックとなっているすべての中継拠点３を特定し、特定した各中継拠点３において、所定時間後に仕分け作業の遅延が発生しないように、必要な中継拠点３の仕分けパターンを最適化する。

従って、本実施の形態の物流管理システム１０によれば、物流ネットワーク１内のいずれかの中継拠点３における荷物の仕分け作業の遅延に起因する物流の停滞を防止することができ、かくして物流ネットワーク１全体の配送効率の低下を防止しながら各中継拠点３における作業効率を向上させることができる。

（２）第２の実施の形態
図４との対応部分に同一符号を付して示す図１５は、第１の実施の形態の物流管理装置１５に代えて図２について上述した物流管理システム１０に適用される、第２の実施の形態による物流管理装置６０の論理構成を示す。本実施の形態の物流管理装置６０の物理構成は、図３について上述した第１の実施の形態の物流管理装置１５の物理構成と同様であるため、ここでの説明は省略する。

本実施の形態の物流管理装置６０は、仕分けパターン組合せ情報生成部４５が生成した仕分けパターン組合せの中から最適な仕分けパターン組合せを評価値算出部６２が選定する際、輸送車両１３の荷物の積載率を考慮する点が第１の実施の形態の物流管理装置１５と相違し、これ以外は第１の実施の形態の物流管理装置１５と同様に構成されている。

このため手段として、本実施の形態の物流管理装置６０の場合、仕分けパターン最適化部６１には、仕分けパターン変更候補特定部４４及び仕分けパターン組合せ情報生成部４５に加えて、機材完成予測情報生成部６３及び荷物－便割付情報生成部６４と、本実施の形態の評価値算出部６２とが設けられ、記憶装置２１には、運送便ダイヤ情報テーブル３２、既定仕分けパターン情報テーブル３３、配送状況情報テーブル３４、配送状況予測情報テーブル３５、荷物滞留情報テーブル３６、仕分けパターン変更候補情報テーブル３７及び仕分けパターン組合せ情報テーブル３８に加えて、機材完成予測情報テーブル６５及び荷物－便割付情報テーブル６６が格納される。

機材完成予測情報生成部６３は、仕分けパターン組合せ情報生成部４５により生成された各仕分けパターン組合せの通りに荷物を仕分けた場合に完成する機材ごとの、その機材に積み付けられる荷物の出荷元、出荷先及び最終目的地（届け先の集配基地２）を予測する機能を有する機能部である。機材完成予測情報生成部６３は、機材ごとの予測結果を機材完成予測情報として機材完成予測情報テーブル６５にそれぞれ格納する。

また荷物－便割付情報生成部６４は、運送便ダイヤ情報テーブル３２及び機材完成予測情報テーブル６５に基づいて、機材と、その機材を配送する輸送車両１３とを機材ごとにそれぞれ紐付けた荷物－便割付情報を生成する機能を有する機能部である。なお、機材と、その機材を配送する輸送車両１３とを紐付ける手法としては、任意のアルゴリズムを利用することができる。荷物－便割付情報生成部６４は、生成した機材ごとの荷物－便割付情報を荷物－便割付情報テーブル６６に格納する。

そして本実施の形態の評価値算出部６２は、この荷物－便割付情報テーブル６６に格納されている荷物－便割付情報に基づいて、後述のように輸送車両１３の積載率を考慮しながら、仕分けパターン組合せ情報生成部４５が生成した仕分けパターン組合せの中から最適な仕分けパターン組合せを選定する。

一方、機材完成予測情報テーブル６５は、機材完成予測情報生成部６３が生成した機材ごとの機材完成予測情報を保持するために利用されるテーブルであり、図１６に示すように、機材ＩＤ欄６５Ａ、出荷元欄６５Ｂ、出荷先欄６５Ｃ及び最終目的地欄６５Ｄを備えて構成される。機材完成予測情報テーブル６５では、１つの行が１つの機材の機材完成予測情報に対応する。

そして機材ＩＤ欄６５Ａには、対応する機材の識別子（機材ＩＤ）が格納される。また出荷元欄６５Ｂ及び出荷先欄６５Ｃには、その機材の出荷元又は出荷先の拠点（中継拠点３又は集配基地２）の中継拠点ＩＤ又は集配基地ＩＤがそれぞれ格納され、最終目的地欄６５Ｄには、その機材に積み付けられた荷物の最終目的地の集配基地ＩＤが格納される。

従って、図１６の例の場合、例えば「１」という機材ＩＤの機材は、出荷元が「１」という中継拠点３、出荷先が「Ａ」という集配基地２であり、その機材に積み付けられた荷物の最終目的地は「Ａ」という集配基地２であることが示されている。

また荷物－便割付情報テーブル６６は、荷物－便割付情報生成部６４が生成した機材ごとの荷物－便割付情報を保持するために利用されるテーブルであり、図１７に示すように、機材ＩＤ欄６６Ａ、出荷元欄６６Ｂ、出荷先欄６６Ｃ、最終目的地欄６６Ｄ及び輸送車両ＩＤ欄６６Ｅを備えて構成される。荷物－便割付情報テーブル６６では、１つの行が１つの機材に対応する。

そして機材ＩＤ欄６６Ａ、出荷元欄６６Ｂ、出荷先欄６６Ｃ及び最終目的地欄６６Ｄには、機材完成予測情報テーブル６５における対応する行の機材ＩＤ欄６５Ａ、出荷元欄６５Ｂ、出荷先欄６５Ｃ及び最終目的地欄６５Ｄと同じ情報が格納される。また輸送車両ＩＤ欄６６Ｅには、出荷元から出荷先までの区間においてその機材を配送する輸送車両１３（その区間その機材に割り付けられた輸送車両１３）の輸送車両ＩＤが格納される。

従って、図１７の例の場合、例えば「１」という機材ＩＤの機材は、出荷元が「１」という中継拠点３、出荷先が「Ａ」という集配基地２であり、出荷元から出荷先までは「１」という輸送車両１３により配送され、その機材に積み付けられた荷物の最終目的地は「Ａ」という集配基地２であることが示されている。

図１８は、図１２について上述した第１の実施の形態の仕分けパターン最適化処理に代えて、本実施の形態の物流管理装置６０の仕分けパターン最適化部６１により実行される本実施の形態の仕分けパターン最適化処理の処理内容を示す。

この図１８において、ステップＳ３０及びステップＳ３１の各処理の処理内容は、図１２のステップＳ１０及びステップＳ１１と同様であるため、ここでの説明は省略する。この後、評価値算出部６２が、ステップＳ３１で生成された仕分けパターン組合せ情報テーブル３８に登録されている各仕分けパターン組合せのうちのステップＳ３３以降が未処理の仕分けパターン組合せを１つ選択する（Ｓ３２）。

続いて、仕分けパターン最適化部６１の機材完成予測情報生成部６３及び荷物－便割付情報生成部６４が連携して、ステップＳ３２で選択した仕分けパターン組合せに従って各荷物をそれぞれ輸送車両１３に割り付けた場合の荷物－便割付情報テーブル６６（図１７）を作成する荷物－便割付処理を実行する（Ｓ３３）。

具体的には、図１９に示す処理手順に従って、機材完成予測情報生成部６３が、ステップＳ３２で選択された仕分けパターン組合せ通りに仕分けを行った場合における機材完成予測情報テーブル６５（図１６）を作成し（Ｓ４０）、この後、荷物－便割付情報生成部６４が、この機材完成予測情報テーブル６５及び運送便ダイヤ情報テーブル３２に基づいて、荷物－便割付情報テーブル６６を作成する（Ｓ４１）。

続いて、評価値算出部６２が、ステップＳ３２で選択した仕分けパターン組合せを適用した場合の評価値Ｖを、次式

により算出する（Ｓ３４）。

なお（２）式において、α及びβは任意のパラメータであり、βはαよりも大きく設定される。また（２）式において、「各区間の予測積載率」とは、荷物－便割付情報テーブル６６に格納されている荷物－便割付情報に基づいて算出した、所定時間後における輸送車両１３の各中継拠点３又は各集配基地２間の積載率である。

この後、評価値算出部６２が、そのときステップＳ３４で算出した評価値Ｖが最良であるか否かを判断する（Ｓ３５）。具体的に、評価値算出部６２は、そのとき算出した評価値Ｖの値が、今回の仕分けパターン最適化処理を開始してからこれまでにステップＳ３４で算出した評価値Ｖの中で最小であるか否かを判断する。

そして、評価値算出部６２は、この判断で否定結果を得るとステップＳ３７に進み、これに対して肯定結果を得ると、評価値Ｖの最適解をそのとき算出した評価値Ｖに更新する（Ｓ３６）。

続いて、評価値算出部６２は、ステップＳ３１で生成された仕分けパターン組合せ情報テーブル３８に登録されているすべての仕分けパターン組合せに対してステップＳ３３～ステップＳ３６の処理を実行し終えたか否かを判断する（Ｓ３７）。

そして評価値算出部６２は、この判断で否定結果を得るとステップＳ３２に戻り、この後、ステップＳ３２で選択する仕分けパターン組合せを、仕分けパターン組合せ情報テーブル３８に登録されている仕分けパターン組合せであって、ステップＳ３３以降が未処理の仕分けパターン組合せに順次切り替えながらステップＳ３２～ステップＳ３７の処理を繰り返す。この繰返し処理により、仕分けパターン組合せ情報テーブル３８に登録されている各仕分けパターン組合せの評価値Ｖのうちの最小の評価値Ｖが最適化として抽出される。

そして評価値算出部６２は、やがて仕分けパターン組合せ情報テーブル３８に登録されているすべての仕分けパターン組合せについてステップＳ３３～ステップＳ３６の処理を実行し終えることによりステップＳ３７で肯定結果を得ると一連の処理を終了し、これに伴ってこの仕分けパターン最適化処理も終了する。

以上のように本実施の形態では、物流管理装置６０の評価値算出部６２が、仕分けパターン組合せ情報生成部４５が生成した仕分けパターン組合せの中から最適な仕分けパターン組合せを選定する際、輸送車両１３の積載率を考慮する。従って、本実施の形態の物流管理システムによれば、配送効率が高い仕分けパターン組合せを選定することができ、物流ネットワーク１内のいずれかの中継拠点３における荷物の仕分け作業の遅延に起因する物流の停滞を防止することができる。これにより、物流ネットワーク１における配送効率をより一層と向上させながら、各中継拠点３における作業効率を向上させることができる。

（３）第３の実施の形態
図１５との対応部分に同一符号を付して示す図２０は、第１の実施の形態の物流管理装置１５に代えて図２について上述した物流管理システム１０に適用される、第３の実施の形態による物流管理装置７０の論理構成を示す。本実施の形態の物流管理装置７０の物理構成は、図３について上述した第１の実施の形態の物流管理装置１５の物理構成と同様であるため、ここでの説明は省略する。

本実施の形態の物流管理装置７０は、仕分けパターン組合せ情報生成部４５が生成した仕分けパターン組合せの中から最適な仕分けパターン組合せを選定する際、輸送車両１３の積載率に加えて、直送便を設定できる場合にはその利用をも考慮して最適な仕分けパターン組合せを選定する点が第２の実施の形態の物流管理装置６０と相違し、これ以外は第２の実施の形態の物流管理装置６０と同様に構成されている。

そのための手段として、本実施の形態の物流管理装置７０の仕分けパターン最適化部７１には、運送便ダイヤ情報テーブル３２に格納された運送便ダイヤを更新して必要な直行便を設定する直送便設定部７３が設けられている。

そして仕分けパターン最適化部７１の評価値算出部７２は、荷物－便割付情報テーブル６６に格納されている荷物－便割付情報に基づいて、後述のように輸送車両１３の積載率と、直送便との利用とを考慮しながら、仕分けパターン組合せ情報生成部４５が生成した仕分けパターン組合せの中から最適な仕分けパターン組合せを選定する機能を有する機能部である。

図２１は、図１９について上述した荷物－便割付処理に代えて、図１８について上述した仕分けパターン最適化処理のステップＳ３３で実行される本実施の形態の荷物－便割付処理の処理手順を示す。この荷物－便割付処理は、図１８の仕分けパターン最適化処理のステップＳ３３に処理が進むと開始され、まず、機材完成予測情報生成部６３が、仕分けパターン組合せ情報生成部４５が生成した各仕分けパターン組合せ通りに仕分けを行った場合における機材完成予測情報テーブル６５（図１６）を作成する（Ｓ５０）。

続いて、直送便設定部７３が、ステップＳ５０において機材完成予測情報生成部６３が作成した機材完成予測情報テーブル６５に登録されている各機材のうちのステップＳ５２以降が未処理の機材を１つ選択し（Ｓ５１）、選択した機材（以下、これを選択機材と呼ぶ）に積み付けられるすべての荷物の最終目的地（届け先）が同一であるか否かを判断する（Ｓ５２）。この判断は、機材完成予測情報テーブル６５における選択機材に対応する行の最終目的地欄６５Ｄ（図１６）に格納されている最終目的地（届け先の集配基地２）が１つであるか否かに基づいて行われる。

そして直送便設定部７３は、この判断で否定結果を得るとステップＳ５５に進み、これに対して肯定結果を得ると、運送便ダイヤ情報テーブル３２を参照して、出荷元の集配基地２又は中継拠点３から選択機材に積み付けられている荷物の届け先への直送便が存在するか否かを判断する（Ｓ５３）。

直送便設定部７３は、この判断で肯定結果を得るとステップＳ５５に進み、これに対して否定結果を得ると、出荷元の集配基地２又は中継拠点３から選択機材に積み付けられている荷物の届け先への直送便を設定するよう運送便ダイヤ情報テーブル３２を更新する（Ｓ５４）。

なお、この際、出荷元の集配基地２又は中継拠点３から荷物の届け先の集配基地２への直送便が運行可能か否かを、直送便設定部７３が輸配送管理装置１４（図２）に問い合わせるようにしてもよい。また輸配送管理装置１４からの応答を受けて直送便設定部７３が直送便を設定するか否かを決定するようにしてもよい。

続いて、直送便設定部７３は、機材完成予測情報テーブル６５に登録されているすべての機材についてステップＳ５２～ステップＳ５４の処理を実行し終えたか否かを判断する（Ｓ５５）。そして直送便設定部７３は、この判断で否定結果を得るとステップＳ５２に戻り、この後、ステップＳ５５で肯定結果を得るまでステップＳ５２～ステップＳ５５の処理を繰り返す。

やがて機材完成予測情報テーブル６５に登録されているすべての機材についてステップＳ５２～ステップＳ５４の処理を実行し終えることによりステップＳ５５で肯定結果が得られると、荷物－便割付情報生成部６４が、この機材完成予測情報テーブル６５及び運送便ダイヤ情報テーブル３２に基づいて、荷物－便割付情報テーブル６６を作成する（Ｓ５６）。以上により、この荷物－便割付処理が終了する。

以上のように、本実施の形態の物流管理システムによれば、仕分けパターン組合せ情報生成部４５が生成した仕分けパターン組合せの中から最適な仕分けパターン組合せを選定する際、輸送車両１３の積載率に加えて、直送便を設定できる場合にはその利用をも考慮して最適な仕分けパターン組合せを選定する。従って、本実施の形態の物流管理システムによれば、物流ネットワーク１における配送効率をより一層と向上させながら、各中継拠点３における作業効率を向上させることができる。

（４）他の実施の形態
なお上述の第１～第３の実施の形態においては、物流管理装置を１つのコンピュータ装置により構成するようにした場合について述べたが、本発明はこれに限らず、物流管理装置を、分散コンピューティングシステムを構成する複数のコンピュータ装置により構成し、かかる物流管理装置の機能をこれら複数のコンピュータ装置に分散して搭載するようにしてもよい。

また上述の第１～第３の実施の形態においては、本発明を図１のような物流ネットワーク１に適用するようにした場合について述べたが、本発明はこれに限らず、この他種々の形態の配送ネットワークに広く適用することができる。

さらに上述の第１～第３の実施の形態においては、運送便ダイヤ情報や、既定仕分けパターン情報及び配送状況情報などの各種情報をテーブル構造とするようにした場合について述べたが、本発明はこれに限らず、情報の構造としてはこの他種々の構造を広く適用することができる。

本発明は、集配基地から１又は複数の中継拠点を経由して届け出先の集配基地に荷物を配送する物流ネットワークにおける物流を管理する物流管理装置に適用することができる。

１……物流ネットワーク、２……集配基地、３……中継拠点、１０……物流管理システム、１１……リソース機器、１２……拠点管理装置、１３……輸送車両、１４……輸配送管理装置、１５，６０，７０……物流管理装置、２０……処理装置、２４……表示装置、３０……配送状況予測部、３１，６１，７１……仕分けパターン最適化部、３２……運送便ダイヤ情報テーブル、３３……既定仕分けパターン情報テーブル、３４……配送状況情報テーブル、３５……配送状況予測情報テーブル、３６……荷物滞留情報テーブル、３７……仕分けパターン変更候補情報テーブル、３８……仕分けパターン組合せ情報テーブル、４０……拠点作業状況取得部、４１……輸送車両位置情報取得部、４２……配送状況予測情報生成部、４３……ボトルネック中継拠点特定部、４４……仕分けパターン変更候補特定部、４５……仕分けパターン組合せ情報生成部、４６，６２，７２……評価値算出部、５０……仕分けパターン変更内容表示画面、６３……機材完成予測情報生成部、６４……荷物－便割付情報生成部、６５……機材完成予測情報テーブル、６６……荷物－便割付情報テーブル、７３……直送便設定部。

Claims (14)

1. 集配基地から１又は複数の中継拠点を経由して届け出先の集配基地に荷物を配送する物流ネットワークにおける物流を管理する物流管理装置において、
   各前記荷物の現在の配送状況をそれぞれ取得し、取得した各前記荷物の現在の配送状況に基づいて所定時間後の各前記荷物の配送状況を予測し、予測結果に基づいて前記荷物の仕分け作業が遅延して物流のボトルネックとなっている前記中継拠点を特定する配送状況予測部と、
   前記配送状況予測部により特定された各前記中継拠点において、前記所定時間後に仕分け作業の遅延が発生しないように、必要な前記中継拠点の仕分けパターンを最適化する仕分けパターン最適化部と
   を備えることを特徴とする物流管理装置。
2. 前記配送状況予測部は、
   各前記中継拠点における前記荷物の仕分け作業の作業状況を取得する拠点作業状況取得部と、
   前記集配基地及び前記中継拠点間又は各前記中継拠点間で前記荷物を配送する各輸送車両の現在位置の位置情報を取得する輸送車両位置情報取得部と、
   前記配送状況予測部が取得した各前記中継拠点における前記荷物の仕分け作業の作業状況と、前記輸送車両位置情報取得部が取得した各前記輸送車両の現在位置の位置情報と、予め与えられた各前記輸送車両のダイヤ情報とに基づいて所定時間後の各前記荷物の配送状況を予測する配送状況予測情報生成部と、
   前記配送状況予測情報生成部により予測された前記所定時間後の各前記荷物の配送状況に基づいて、物流のボトルネックとなる前記中継拠点を特定するボトルネック中継拠点特定部と
   を備えることを特徴とする請求項１に記載の物流管理装置。
3. 前記仕分けパターン最適化部は、
   前記配送状況予測部により特定された前記中継拠点において、前記所定時間後に仕分け作業の遅延が発生しないように仕分けパターンを変更する出荷元の前記中継拠点と、出荷先の前記中継拠点又は前記集配基地との組合せの候補を仕分けパターン変更候補として特定する仕分けパターン変更候補特定部と、
   前記仕分けパターン変更候補特定部により特定された各前記仕分けパターン変更候補における前記仕分けパターンの組合せである仕分けパターン組合せのうち、整合性が取れる前記仕分けパターン組合せをすべて生成する仕分けパターン組合せ情報生成部と、
   所定時間後の各仕分けパターン組合せに対する評価値をそれぞれ算出し、前記評価値が最良となる前記仕分けパターン組合せを、最適な仕分けパターン組合せとして選定する評価値算出部と
   を備えることを特徴とする請求項１に記載の物流管理装置。
4. 前記評価値算出部は、
   各前記中継拠点における前記荷物の滞留総数が最も少ない前記仕分けパターン組合せを最適な仕分けパターン組合せとして選定する
   ことを特徴とする請求項３に記載の物流管理装置。
5. 前記仕分けパターン最適化部は、
   前記仕分けパターン組合せ情報生成部により生成された各前記仕分けパターン組合せ通りに前記荷物を仕分けた場合に完成する機材ごとの、当該機材に積み付けられる前記荷物の出荷元、出荷先及び届け先をそれぞれ予測する機材完成予測情報生成部と、
   前記機材完成予測情報生成部の予測結果と、各前記輸送車両のダイヤ情報とに基づいて、前記機材及び前記輸送車両の紐付けを前記機材ごとにそれぞれ行う荷物－便割付情報生成部と
   をさらに備え、
   前記評価値算出部は、
   荷物－便割付情報生成部により紐付けられた前記機材及び前記輸送車両の関係に基づいて、各前記中継拠点における前記荷物の滞留総数に加えて、前記輸送車両の前記荷物の積載率を考慮して最適な前記仕分けパターン組合せを選定する
   ことを特徴とする請求項４に記載の物流管理装置。
6. 前記仕分けパターン最適化部は、
   前記機材完成予測情報生成部により予測された各前記仕分けパターン組合せ通りに前記荷物を仕分けた場合に完成する前記機材の出荷元から当該機材に積み付けられた前記荷物の届け先への直送便が設定されていない場合に、前記ダイヤ情報を更新して当該直送便を設定する直送便設定部をさらに備え、
   前記評価値算出部は、
   荷物－便割付情報生成部により紐付けられた前記機材及び前記輸送車両の関係に基づいて、各前記中継拠点における前記荷物の滞留総数と、前記輸送車両の前記荷物の積載率とに加えて、直送便の利用を考慮して最適な前記仕分けパターン組合せを選定する
   ことを特徴とする請求項５に記載の物流管理装置。
7. 前記評価値算出部は、
   選定した最適な仕分けパターン組合せを表示する
   ことを特徴とする請求項３に記載の物流管理装置。
8. 集配基地から１又は複数の中継拠点を経由して届け出先の集配基地に荷物を配送する物流ネットワークにおける物流を管理する物流管理装置において実行される物流管理方法であって、
   各前記荷物の現在の配送状況をそれぞれ取得し、取得した各前記荷物の現在の配送状況に基づいて所定時間後の各前記荷物の配送状況を予測し、予測結果に基づいて前記荷物の仕分け作業が遅延して物流のボトルネックとなっている前記中継拠点を特定する第１のステップと、
   特定した各前記中継拠点において、前記所定時間後に仕分け作業の遅延が発生しないように、必要な前記中継拠点の仕分けパターンを最適化する第２のステップと
   を備えることを特徴とする物流管理方法。
9. 前記第１のステップにおいて、前記物流管理装置は、
   各前記中継拠点における前記荷物の仕分け作業の作業状況を取得すると共に、前記集配基地及び前記中継拠点間又は各前記中継拠点間で前記荷物を配送する各輸送車両の現在位置の位置情報を取得し、
   取得した各前記中継拠点における前記荷物の仕分け作業の作業状況と、各前記輸送車両の現在位置の位置情報と、予め与えられた各前記輸送車両のダイヤ情報とに基づいて、所定時間後の各前記荷物の配送状況を予測し、
   予測した前記所定時間後の各前記荷物の配送状況に基づいて、物流のボトルネックとなる前記中継拠点を特定する
   を備えることを特徴とする請求項８に記載の物流管理方法。
10. 前記第２のステップにおいて、前記物流管理装置は、
    特定した前記中継拠点において、前記所定時間後に仕分け作業の遅延が発生しないように仕分けパターンを変更する出荷元の前記中継拠点と、出荷先の前記中継拠点又は前記集配基地との組合せの候補を仕分けパターン変更候補として特定する仕分けパターン変更候補特定ステップと、
    特定した各前記仕分けパターン変更候補における前記仕分けパターンの組合せである仕分けパターン組合せのうち、整合性が取れる前記仕分けパターン組合せをすべて生成する仕分けパターン組合せ情報生成ステップと、
    所定時間後の各仕分けパターン組合せに対する評価値をそれぞれ算出し、前記評価値が最良となる前記仕分けパターン組合せを、最適な仕分けパターン組合せとして選定する評価値算出ステップと
    を備えることを特徴とする請求項８に記載の物流管理方法。
11. 前記評価値算出ステップにおいて、前記物流管理装置は、
    各前記中継拠点における前記荷物の滞留総数が最も少ない前記仕分けパターン組合せを最適な仕分けパターン組合せとして選定する
    ことを特徴とする請求項１０に記載の物流管理方法。
12. 前記第２のステップは、
    生成した各前記仕分けパターン組合せ通りに前記荷物を仕分けた場合に完成する機材ごとの、当該機材に積み付けられる前記荷物の出荷元、出荷先及び届け先をそれぞれ予測する機材完成予測情報生成ステップと、
    前記機材完成予測情報生成ステップの予測結果と、各前記輸送車両のダイヤ情報とに基づいて、前記機材及び前記輸送車両の紐付けを前記機材ごとにそれぞれ行う荷物－便割付情報生成ステップと
    をさらに備え、
    前記評価値算出ステップにおいて、前記物流管理装置は、
    荷物－便割付情報生成ステップで紐付けた前記機材及び前記輸送車両の関係に基づいて、各前記中継拠点における前記荷物の滞留総数に加えて、前記輸送車両の前記荷物の積載率を考慮して最適な前記仕分けパターン組合せを選定する
    ことを特徴とする請求項１１に記載の物流管理方法。
13. 前記第２のステップは、
    前記機材完成予測情報生成ステップで予測した各前記仕分けパターン組合せ通りに前記荷物を仕分けた場合に完成する前記機材の出荷元から当該機材に積み付けられた前記荷物の届け先への直送便が設定されていない場合に、前記ダイヤ情報を更新して当該直送便を設定する直送便設定ステップをさらに備え、
    前記評価値算出ステップにおいて、前記物流管理装置は、
    荷物－便割付情報生成ステップで紐付けた前記機材及び前記輸送車両の関係に基づいて、各前記中継拠点における前記荷物の滞留総数と、前記輸送車両の前記荷物の積載率とに加えて、直送便の利用を考慮して最適な前記仕分けパターン組合せを選定する
    ことを特徴とする請求項１２に記載の物流管理方法。
14. 前記評価値算出ステップにおいて、前記物流管理装置は、
    選定した最適な仕分けパターン組合せを表示する
    ことを特徴とする請求項１０に記載の物流管理方法。

Images