特許 7460916 情報処理装置、制御方法、プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-03-26

(45)【発行日】2024-04-03

(54)【発明の名称】情報処理装置、制御方法、プログラム

(51)【国際特許分類】

   G06Q 10/087 20230101AFI20240327BHJP

   G06Q 10/083 20240101ALI20240327BHJP

【ＦＩ】

G06Q10/087

G06Q10/083

【請求項の数】 12

(21)【出願番号】P 2021149856

(22)【出願日】2021-09-15

(65)【公開番号】P2023042633

(43)【公開日】2023-03-28

【審査請求日】2022-08-12

(73)【特許権者】

【識別番号】390002761

【氏名又は名称】キヤノンマーケティングジャパン株式会社

(73)【特許権者】

【識別番号】592135203

【氏名又は名称】キヤノンＩＴソリューションズ株式会社

(74)【代理人】

【識別番号】100189751

【弁理士】

【氏名又は名称】木村 友輔

(72)【発明者】

【氏名】中尾 芳隆

(72)【発明者】

【氏名】小西 伸之

【審査官】牧 裕子

(56)【参考文献】

【文献】特開２０２１－０６０７９４（ＪＰ，Ａ）

【文献】特開平１０－１７１８９５（ＪＰ，Ａ）

【文献】国際公開第２０１８／０５６４３６（ＷＯ，Ａ１）

【文献】特開２００２－１８３２６４（ＪＰ，Ａ）

【文献】特開２０１５－２２８０７３（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｑ １０／００ － ９９／００

(57)【特許請求の範囲】

【請求項1】

複数の供給先へ複数のリソースによって物品を供給する供給計画を作成する情報処理装置であって、
前記複数の供給先における、所定の日に係る前記物品の在庫量、および、当該所定の日以降の当該物品の需要量に基づいて、当該所定の日に係る在庫日数を算出する算出手段と、
前記複数の供給先において算出された前記所定の日に係る在庫日数に基づいて、前記所定の日に前記物品を供給する供給先を決定する決定手段と、
前記決定された供給先に係る情報を出力するよう制御する出力制御手段と
を備え、
前記決定手段は、一供給先に対して前記所定の日に前記物品を供給するか否かを決定するにあたり、前記一供給先に対して他の供給先が割り当てられていないリソースによって供給する場合は、距離に係る所定の数値に基づき前記一供給先に対して前記所定の日に前記物品を供給するか否かを決定し、前記前記一供給先に対して他の供給先が割り当てられたリソースによって供給する場合は、前記他の供給先と前記一供給先との距離に係る数値に基づき前記一供給先に対して前記所定の日に前記物品を供給するか否かを決定することを特徴とする情報処理装置。

【請求項2】

前記決定手段は、前記距離に係る所定の数値と、前記他の供給先が割り当てられたリソースにおける前記他の供給先と前記一供給先との距離に係る数値とを比較することにより、前記他の供給先が割り当てられていないリソースによって前記一供給先に対して前記所定の日に前記物品を供給すると決定することを特徴とする請求項１に記載の情報処理装置。

【請求項3】

前記距離に係る所定の数値は、定数値であることを特徴とする請求項１または２に記載の情報処理装置。

【請求項4】

前記供給先における前記物品の将来の需要量を取得する需要量取得手段を備えることを特徴とする請求項１～３のいずれか１項に記載の情報処理装置。

【請求項5】

前記所定の日以降の前記物品の需要量は、過去の当該物品の需要の実績量に基づいて予測される量であることを特徴とする請求項１～４のいずれか１項に記載の情報処理装置。

【請求項6】

前記供給先における物品の在庫量を取得する在庫量取得手段を備えることを特徴とする請求項１～５のいずれか１項に記載の情報処理装置。

【請求項7】

前記所定の日に係る在庫量は、既知の在庫量と過去の実績量とに基づいて推計される量であることを特徴とする請求項６に記載の情報処理装置。

【請求項8】

前記決定された供給先に供給する前記物品の数量は、当該物品を供給するリソースの供給能力、および、当該供給先の前記物品の保管能力に基づいて決定されることを特徴とする請求項７に記載の情報処理装置。

【請求項9】

前記出力制御手段は、前記決定された供給先に物品を供給するリソースに係る情報を出力するよう制御する請求項１～８のいずれか１項に記載の情報処理装置。

【請求項10】

前記出力制御手段は、前記決定された供給先における前記物品の在庫量の状況を出力するよう制御する請求項１～９のいずれか１項に記載の情報処理装置。

【請求項11】

複数の供給先へ複数のリソースによって物品を供給する供給計画を作成する情報処理装置の制御方法であって、
算出手段が、前記複数の供給先における、所定の日に係る前記物品の在庫量、および、当該所定の日以降の当該物品の需要量に基づいて、当該所定の日に係る在庫日数を算出する算出ステップと、
決定手段が、前記複数の供給先において算出された前記所定の日に係る在庫日数に基づいて、前記所定の日に前記物品を供給する供給先を決定する決定ステップと、
出力制御手段が、前記決定された供給先に係る情報を出力するよう制御する出力制御ステップと
を備え、
前記決定ステップでは、一供給先に対して前記所定の日に前記物品を供給するか否かを決定するにあたり、前記一供給先に対して他の供給先が割り当てられていないリソースによって供給する場合は、距離に係る所定の数値に基づき前記一供給先に対して前記所定の日に前記物品を供給するか否かを決定し、前記前記一供給先に対して他の供給先が割り当てられたリソースによって供給する場合は、前記他の供給先と前記一供給先との距離に係る数値に基づき前記一供給先に対して前記所定の日に前記物品を供給するか否かを決定することを特徴とする情報処理装置の制御方法。

【請求項12】

複数の供給先へ複数のリソースによって物品を供給する供給計画を作成する情報処理装置で実行可能なプログラムであって、
前記情報処理装置を、
前記複数の供給先における、所定の日に係る前記物品の在庫量、および、当該所定の日以降の当該物品の需要量に基づいて、当該所定の日に係る在庫日数を算出する算出手段と、
前記複数の供給先において算出された前記所定の日に係る在庫日数に基づいて、前記所定の日に前記物品を供給する供給先を決定する決定手段と、
前記決定された供給先に係る情報を出力するよう制御する出力制御手段
として機能させ、
前記決定手段は、一供給先に対して前記所定の日に前記物品を供給するか否かを決定するにあたり、前記一供給先に対して他の供給先が割り当てられていないリソースによって供給する場合は、距離に係る所定の数値に基づき前記一供給先に対して前記所定の日に前記物品を供給するか否かを決定し、前記前記一供給先に対して他の供給先が割り当てられたリソースによって供給する場合は、前記他の供給先と前記一供給先との距離に係る数値に基づき前記一供給先に対して前記所定の日に前記物品を供給するか否かを決定することを特徴とするプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

供給計画立案を支援する情報処理装置に関する。

【背景技術】

【0002】

近年、ネット通販等による物流量の増大により、トラック等の配送車両およびそれらを運行する乗務員の調達が逼迫しつつある。そこで、なるべく少ない台数で配送するための配送ルートの効率化や、配送日をオフピークの日にずらすことによる物流量の平準化の必要性が高まっている。

【0003】

一般的な配送計画では、配送対象物の配送日および配送量は配送先からあらかじめ指示され、その情報に基づいてどの車両がどの配送先をどの順に巡回するかの計画を行う。配送日はあらかじめ指定されるため、計画は配送日ごとに独立に行うことができる。

【0004】

一方で、補充配送計画では、配送先の商品の在庫量が、あらかじめ定めた適切な在庫レベルを満たすように、在庫を補充配送日、配送量を意思決定し、配送計画を立案する。液化ガス、石油製品、自動販売機の商品の補充等においてみられる形態である。

【0005】

補充配送計画において、配送効率化のためには、具体的には総走行距離をなるべく小さくするために、各配送先への配送日を、在庫量が下限在庫量を下回る直前の日まで未来に先延ばしし、配送回数をなるべく少なくする方がよい。一方で、配送回数を少なくするために配送日を未来に先延ばしすると、予測量を上回る消費が発生した場合に下限在庫量を下回る可能性が高まる。また、単純に下限在庫量を下回る直前の日を配送日とすると、地理的に離れた配送先同士が同じ配送日となり、それらを積み合わせて配送すると走行距離が大きくなる可能性がある。したがって配送効率と在庫量の２つの観点で、配送日を適切に定める必要がある。

【0006】

特許文献１では、２段階の計画立案方式が示されている。第１段階において、各配送先に対して日ごとの予測在庫量を計算し、在庫量が下限在庫量を下回る直前のタイミングを配送日として決定し、その配送日に基づいて日ごとに配送計画を求め、第２段階では、特定の配送先の配送日を変更した改善案を生成し、その評価値が向上していれば、その改善案を採用し、配送計画を更新する方法が示されている。

【0007】

特許文献２では、計画対象となる日のオーダーに追加可能な計画対象となる日以外のオーダーを地域別に抽出し、同一地域の配送先をまとめることにより、積載率を向上させる方法が示されている。

【先行技術文献】

【特許文献】

【0008】

【文献】特開２００６－２８５４７７号公報

【文献】特開２００７－８６１８号公報

【発明の開示】

【発明が解決しようとする課題】

【0009】

しかしながら、特許文献１に示された方法では、第１段階で決定された配送日では、特定の日付において配送量の合計量が車両の最大積載量の合計値を上回り、未配送の配送先が生じる可能性がある。そこで第２段階で配送計画を更新するが、この方法では、第１段階において在庫量を基準に配送日を決定しており、地理的に近接した複数の配送先に対して同一日に配送するといった配送効率性は考慮されていない。したがって、配送量の合計量が車両の最大積載量の合計値を上回る可能性があるだけでなく、遠方の配送先同士が同じ配送日となり配送効率が悪い可能性がある。それにより第２段階において配送日を変更した改善案の生成にために反復計算が発生し、特に配送先の数や計画対象の期間が大きいほど、計算にかかる所要時間が飛躍的に大きくなる可能性がある。

【0010】

また、特許文献２に示された方法では、各配送先の在庫量の考慮がなく、配送日の変更に伴う未来の在庫量推移の変化および次回の下限在庫切れ日が変化することに伴う次回配送日への影響は考慮されていない。

【0011】

そこで、本発明は、供給先に対して物品を供給する供給計画を効率的に作成できる仕組みを提供することを目的とする。

【課題を解決するための手段】

【0012】

本発明は、複数の供給先へ複数のリソースによって物品を供給する供給計画を作成する情報処理装置であって、前記複数の供給先における、所定の日に係る前記物品の在庫量、および、当該所定の日以降の当該物品の需要量に基づいて、当該所定の日に係る在庫日数を算出する算出手段と、前記複数の供給先において算出された前記所定の日に係る在庫日数に基づいて、前記所定の日に前記物品を供給する供給先を決定する決定手段と、前記決定された供給先に係る情報を出力するよう制御する出力制御手段とを備え、前記決定手段は、一供給先に対して前記所定の日に前記物品を供給するか否かを決定するにあたり、前記一供給先に対して他の供給先が割り当てられていないリソースによって供給する場合は、距離に係る所定の数値に基づき前記一供給先に対して前記所定の日に前記物品を供給するか否かを決定し、前記前記一供給先に対して他の供給先が割り当てられたリソースによって供給する場合は、前記他の供給先と前記一供給先との距離に係る数値に基づき前記一供給先に対して前記所定の日に前記物品を供給するか否かを決定することを特徴とする。

【発明の効果】

【0013】

本発明によれば、供給先に対して物品を供給する供給計画を効率的に作成ことが可能となる。

【図面の簡単な説明】

【0014】

【図1】本発明の実施形態における、補充配送計画システムのシステム構成の一例を示す図である。

【図2】本発明の実施形態における、補充配送計画システムのクライアント１０１、サーバ１０３に適用可能なハードウェア構成の一例を示すブロック図である。

【図3】本発明の実施形態における、補充配送計画システムの機能構成の一例を示す図である。

【図4】本発明の実施形態における、補充配送計画システムの配送先・品種テーブルの一例を示す図である。

【図5】本発明の実施形態における、補充配送計画システムの車両テーブルの一例を示す図である。

【図6】本発明の実施形態における、補充配送計画システムの予測消費量テーブルの一例を示す図である。

【図7】本発明の実施形態における、補充配送計画システムの実績テーブルの一例を示す図である。

【図8】本発明の実施形態における、補充配送計画システムの計画結果テーブルの一例を示す図である。

【図9】本発明の実施形態における、補充配送計画システムの計画立案処理の一例を示すフローチャートである。

【図10】本発明の実施形態における、補充配送計画システムの結果表示画面の一例を示す画面イメージである。

【発明を実施するための形態】

【0015】

まず最初に、本発明で対象とする補充配送計画の概要について説明する。

【0016】

補充配送計画は、計画対象期間（開始日、終了日）、配送先情報（位置、在庫容量、下限在庫量、日ごとの予測消費量、計画開始日前日の実績在庫量）、出荷拠点情報（位置）および車両情報（１日に稼働可能な台数、積載可能な最大積載量等）をもとに、各配送先への配送日・配送量、および各日においてどの車両がどの配送先をどの順に訪問するかを意思決定する計画である。その際、各配送先の日ごとの在庫量が下限在庫量を下回らないように計画する必要がある。また、各配送先への配送量が車両の最大積載量を超えないように、かつ各車両の総走行距離がなるべく小さくなるように（または使用台数が少なくなるように）計画する。なお、日々の使用台数は、所与の上限台数を超過することはできない。配送対象物に複数の品種がある場合、車両と品種の組合せの条件や、品種同士の混載可否の条件、品種ごとの最大積載量の条件など、品種に関わる条件を満たす必要がある。また、１つの配送先に対して複数の品種が配送対象である場合は、品種ごとの在庫容量、下限在庫量、日ごとの予測消費量、計画開始日前日の実績在庫量の情報が必要である。以下の実施例では、１配送先に対して１品種、または、全配送先について共通の品種を取り扱うものとして、特に関連テーブルに「品種」の区分を設定していないが、もし１つの配送先に対して複数の品種が配送対象である場合、実際の配送先×品種を１つの仮想的な配送先とみなすことにより、複数の品種を扱うことも可能である。また、関連する各テーブルに区分項目として「品種」を追加しても複数の品種を扱えるが、その場合、以下の記載において、「配送先」を「配送先×品種」に読み替えればよい。

【0017】

補充配送計画では、配送日、量はあらかじめ指定されないため、配送日ごとに独立した計画ではなく複数日を対象とする計画になる。

【0018】

なお、補充配送計画を行う側が、各配送先の日々の在庫量の情報を取得できない場合がある。そのようなケースでは、各配送先の計画開始日前日の実績在庫量を把握できないため、配送を実施した過去の配送実績をもとに計画開始日前日時点の在庫量を推定する。

【0019】

配送量は、各配送先の容量上限まで補充することを前提として算出する場合と、必ずしも在庫容量上限まで補充しない場合がある。後者は特に補充対象物の経済的価値が高い場合にありうる。本発明ではいずれかは問わないが、以降の説明の実施例では在庫容量上限まで補充するものとして配送量を算出する。

【0020】

以下、図面を参照して、本発明の実施形態を詳細に説明する。

【0021】

図１は、本発明における補充配送計画システムのシステム構成の一例を示す図である 。図中１０３のサーバは、本発明の情報処理装置として機能する装置であり、クライアント１０１からの補充配送計画作成指示を受け付けると、後述する補充配送計画作成処理を行う。

【0022】

１０１はクライアントであって、サーバ１０３に対して補充配送計画作成指示を行うためにユーザが用いる端末装置である。

【0023】

１０４は、サーバ１０３とクライアント１０１を相互に通信可能に接続するＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等のネットワークである。

【0024】

以上で図１のシステム構成図の説明を終了する。

【0025】

以下、図２を用いて、図１に示したクライアント１０１、サーバ１０３に適用可能な情報処理装置のハードウェア構成の一例について説明する。

【0026】

図２は、クライアント１０１、サーバ１０３に適用可能な情報処理装置のハードウェア構成の一例を示すブロック図である。

【0027】

図２において、２０１はＣＰＵで、システムバス２０４に接続される各デバイスやコントローラを統括的に制御する。また、ＲＯＭ２０２あるいは外部メモリ２１１には、ＣＰＵ２０１の制御プログラムであるＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ ／ Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）やオペレーティングシステムプログラム（以下、ＯＳ）や、各サーバ或いは各ＰＣの実行する機能を実現するために必要な後述する各種プログラム等が記憶されている。

【0028】

２０３はＲＡＭで、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する。ＣＰＵ２０１は、処理の実行に際して必要なプログラム等をＲＯＭ２０２あるいは外部メモリ２１１からＲＡＭ２０３にロードして、該ロードしたプログラムを実行することで各種動作を実現するものである。

【0029】

また、２０５は入力コントローラで、キーボード（ＫＢ）２０９や不図示のマウス等のポインティングデバイス等からの入力を制御する。２０６はビデオコントローラで、ディスプレイ２１０等の表示器への表示を制御する。なお、表示器はＣＲＴや、液晶ディスプレイ等の様々な種類が存在する。

【0030】

２０７はメモリコントローラで、ブートプログラム，各種のアプリケーション，フォントデータ，ユーザファイル，編集ファイル，各種データ等を記憶する外部記憶装置（ハードディスク（ＨＤ））や、フレキシブルディスク（ＦＤ）、或いはＰＣＭＣＩＡカードスロットにアダプタを介して接続されるＣＦカードメモリ等の外部メモリ２１１へのアクセスを制御する。

【0031】

２０８は通信Ｉ／Ｆコントローラで、ネットワーク（例えば、図１に示したインターネット１０４）を介して外部機器と接続・通信するものであり、ネットワークでの通信制御処理を実行する。例えば、ＴＣＰ／ＩＰを用いた通信等が可能である。

【0032】

なお、ＣＰＵ２０１は、例えばＲＡＭ２０３内の表示情報用領域へアウトラインフォントの展開（ラスタライズ）処理を実行することにより、ディスプレイ２１０上での表示を可能としている。また、ＣＰＵ２０１は、ディスプレイ２１０上の不図示のマウスカーソル等でのユーザ指示を可能とする。

【0033】

本発明を実現するための後述する各種プログラムは、外部メモリ２１１に記録されており、必要に応じてＲＡＭ２０３にロードされることによりＣＰＵ２０１によって実行されるものである。さらに、上記プログラムの実行時に用いられる定義ファイル及び各種情報テーブル等も、外部メモリ２１１に格納されており、これらについての詳細な説明も後述する。

【0034】

以上で図２のハードウェア構成図の説明を終了する。

【0035】

図３は、クライアント１０１、および、サーバ１０３の機能構成の一例を示す模式図である。図３に示すように、サーバ１０３は、データ管理部３０１、送信制御部３０２、受信制御部３０３、補充配送計画立案部３０４を備えている。また、クライアント１０１は、送信制御部３１１、受信制御部３１２、入力・表示制御部３１３を備えている。

【0036】

データ管理部３０１は、補充配送計画立案に必要となるデータである、配送先データ、車両データ、予測消費量データ、実績データ、計画結果をそれぞれ管理するためのデータテーブルである配送先テーブル３０１－１、車両テーブル３０１－２、予測消費量テーブル３０１－３、実績テーブル３０１－４、計画結果テーブル３０１－５を管理する機能部である。これらデータテーブルの構成については、後述することにする。

【0037】

送信制御部３０２は、データ管理部３０１で管理されているデータから必要なデータをクライアント１０１へ送信する機能部である。受信制御部３０３は、クライアント１０１から受信したデータをデータ管理部３０１に記憶する機能部である。補充配送計画立案部３０４は、配送先テーブル３０１－１の各配送先群に対し、車両テーブル３０１－２の車両群に割り当てることにより、どの配送先にどの日にどの車両でどの順に配送するかを立案する機能部である。立案の際は、配送先テーブル３０１－１の下限在庫量の条件や車両テーブル３０１－２の最大積載量等の条件を充足し、かつ総走行距離等の評価に基づく評価値の良い計画を立案する。立案時は、実績テーブル３０１－４の計画開始前日実績在庫量（実績在庫量の情報が存在しない場合は、過去の配送実績をもとに計画開始前日の実績在庫量を推計する）および予測消費量テーブル３０１－３の予測消費量を基に、計画対象期間中の各日における在庫量を算出する。

【0038】

配送先評価部３０５は、計画対象期間の各日付において、配送対象の配送先を評価する。

【0039】

配送条件判定部３０６は、配送先に対して当該日に配送可能か否かを判定する。在庫推移計算部３０７は、当該日の配送対象として判定された配送先に対して、配送量が算出された後、当該日および翌日以降の在庫量を再計算する。

【0040】

送信制御部３１１は、入力・表示制御部３１３で入力されたデータから必要なデータをサーバ１０３へ送信する機能部である。

【0041】

受信制御部３１２は、サーバ１０３から受信したデータを入力・表示制御部３１３に受け渡す機能部である。

【0042】

入力・表示制御部３１３は、受信制御部３１２から受け渡される、補充配送計画結果を画面表示し、補充配送計画の計画変更等の意思入れ入力を受け付けて結果を送信制御部３１１に受け渡す機能部である。

【0043】

次に図９のフローチャートを用いて、本発明の実施形態における補充配送計画立案部３０４が実行する処理について説明する。

【0044】

図９のフローチャートは、サーバ１０３のＣＰＵ２０１が所定の制御プログラムを読み出して実行する処理であり、補充配送計画を立案する処理を示すフローチャートである。

【0045】

ステップＳ００１では、サーバ１０３のＣＰＵ２０１は、各配送先に対して、計画対象期間の各日の終了時点の在庫量を次の手順で計算する。計画開始日終了時点の在庫量は、計画開始日前日実績在庫量から計画開始日の予測消費量を減算した値とする。その後、計画開始日からＮ日（Ｎ≧２）終了時点の在庫量は、Ｎ－１日終了時点の在庫量からＮ日目の予測消費量を減算した値とする。なお、実績在庫量の情報が存在しない場合は、過去の配送実績をもとに計画開始日前日の実績在庫量を推計する。具体的には、ある期間の配送回数と配送量を基に、総配送量÷当該配送期間の日数の値を１日あたりの平均消費量とし、最終の配送日の在庫量から減算して計画開始日前日の実績在庫量の推定値とする。

【0046】

ステップＳ００２では、サーバ１０３のＣＰＵ２０１は、計画対象期間の日付を開始日から順に１日ずつ進める。以降の説明では現在選択されている日をＮ日とする。

【0047】

ステップＳ００３では、サーバ１０３のＣＰＵ２０１は、配送先を１つずつ選択する。以降の説明では現在選択されている配送先をＰとする。

【0048】

ステップＳ００４では、配送先ＰをＮ日に配送可能か否かの配送条件を充足しているか否かを判定する。Ｎ日に使用可能な車両のうち、配送先が１つも割当たっていない車両があり、かつ当該車両に配送先Ｐを割り当てる条件を満たしていれば、ステップＳ００５では配送先ＰはＮ日に「配送可」と判定する。なおＮ日に使用可能か否かは車両テーブル５０１の使用可能日５０４により判別する。すべての車両に少なくとも１件の配送先が割当たっている場合、当該Ｐを積み合わせ可能か否かを判定する。積み合わせ可能か否かは、１日の上限時間内に巡回可能か否か、配送先Ｐの時間指定の条件を満たすか否か等、個別の業態の条件に基づいて判定する。複数の品種が存在する場合、車両と品種の組合せ条件や品種同士の混載可否の条件など品種に関する条件も判定する。少なくとも１台の車両において条件を充足することができれば、ステップＳ００５では配送先ＰはＮ日に「配送可」と判定する。そうでなければ「配送不可」と判定し、配送先ＰはＮにおける配送対象外とする。

【0049】

ステップＳ００６では、サーバ１０３のＣＰＵ２０１は、配送先ＰをＮ日に配送した場合の評価値を算出する。評価値は、下限在庫量を下回ることがないよう下限在庫量に対する在庫の充足に関する評価値と、なるべく短い走行距離または車両台数で巡回するための配送効率に関する評価値からなる。

【0050】

下限在庫量の充足に関する評価値の一例として「在庫日数」がある。在庫日数の算出方法を以下に記載する。配送先Ｐに対するＮ日における在庫日数とは、配送先Ｐに対してＮ日に配送（補充）を行わなくても下限在庫量を下回らない日数である。

【0051】

例えば、Ｎ日に配送を行わなければＮ日終了時点で下限在庫量を下回る場合、つまり、（Ｎ－１日終了時点の在庫量）－（Ｎ日の予測消費量）＜下限在庫量 の場合、Ｎ日における在庫日数＝０とする。

【0052】

また、Ｎ日終了時点では下限在庫量は下回らないが、その翌日に下限在庫量を下回る場合、つまり、（Ｎ－１日時点の在庫量）－（Ｎ日の予測消費量）－（Ｎ＋１日の予測消費量）＜下限在庫量 の場合、Ｎ日における在庫日数＝１とする。

【0053】

一般的に表すと、（Ｎ－１日終了時点の在庫量）－（Ｎ日の予測消費量）－（Ｎ＋１日の予測消費量）－…－（Ｎ＋ｋ日の予測消費量）＜下限在庫量 の場合、在庫日数＝ｋとする（ｋ≧０）。

【0054】

下限在庫量を下回る事象を極力回避するためには、在庫日数が小さい配送先ほど、なるべく早いタイミングで、つまりＮ日に近い日付に配送する必要がある。

【0055】

配送効率に関する評価値の一例として、Ｎ日にすでに割り当てられている配送先と配送先Ｐとの最近接距離がある。最近接距離は、Ｓ００４で割り当て可能と判定した車両（複数存在する可能性あり）にすでに割り当てられている配送先（複数存在する可能性あり）の中で、配送先Ｐとの距離が最も小さい距離である。なお、距離は道のり距離の情報があれば直線距離でなく道のり距離を使用する。Ｎ日において未使用の車両に割り当てる場合は、最近接距離ゼロとなるが、未使用の車両は、他の配送先を割り当てるために残しておきたいケースもあるため、最近接距離は所定の定数値とする。

【0056】

ステップＳ００８では、サーバ１０３のＣＰＵ２０１は、最も評価値の高い配送先を１つ選択する。上述した記評価指標の一例では、在庫日数が小さくかつ最近接距離が小さい配送先を選択する。２つ評価値を組み合わせて評価する方法として、それぞれの評価値に重み定数を乗算してその和を合計評価値として評価するという方法などがある。

【0057】

なお、在庫日数が十分に大きすぎる配送先を選択しないように、また最近接距離が大きすぎる配送先を選択しないように、在庫日数と距離には上限値を設ける。つまり、それらのいずれかを超える配送先はＮ日の配送対象として選択しない。

【0058】

ステップＳ００９では、サーバ１０３のＣＰＵ２０１は、ステップＳ００８で選択した配送先のＮ日における車両の割当てを確定する。また、Ｎ日における当該配送先への配送量を算出する。配送量の計算式の一例として、その時点での車両の空き容量（車両テーブル５０１の最大積載量５０３とその時点で当該車両に割り当てられている配送量の差）と、当該配送先の在庫の空き容量（配送先テーブル４０１の在庫容量４０５とその時点での在庫量の差）の小さい方を配送量とする。

【0059】

ステップＳ０１０では、サーバ１０３のＣＰＵ２０１は、ステップＳ００８で選択した配送先のＮ日終了時点および翌日以降の在庫量を再計算する。

【0060】

図４の配送先テーブル４０１は、各配送先の情報を格納するテーブルであり、配送先ＩＤ４０２、配送先名４０３、配送先住所４０４、在庫容量４０５、下限在庫量４０６などの項目からなる。配送先住所の代わりに緯度・経度を設定する場合もある。また、当該配送先が含まれるエリア情報を設定してもよい。

【0061】

なお１つの配送先に対して複数の品種が配送対象となる場合には、実際の配送先と品種の組み合わせに対して仮想的な配送先として配送先ＩＤ４０２を付与し、配送先テーブル４０１のレコードとして登録すれば、１つの実際の配送先で複数の品種を同様に扱うことが可能となる。

【0062】

図５の車両テーブル５０１は、配送車両の情報を格納するテーブルであり、車両ＩＤ５０２、最大積載量５０３、使用可能日５０４などの項目からなる。使用可能日だけでなく、使用可能の時間帯が指定されることもある。また、積載可能な品種やその組み合わせ、巡回可能なエリア等の制約情報を設定してもよい。

【0063】

図６の予測消費量テーブル６０１は、各配送先の日別の予測消費量を格納するテーブルであり、配送先ＩＤ６０２、日付６０３、予測消費量６０４などの項目からなる。予測消費量は、補充配送計画を実施する前に、過去の消費実績量等の情報をもとに算出された日別の予測値である。

【0064】

図７の実績テーブル７０１は、各配送先の計画開始日前日末時点の実績在庫量を格納するテーブルであり、配送先ＩＤ７０２、日付７０３、実績在庫量７０４などの項目からなる。この例では、計画対象期間の開始日を４月１日とした場合に、前日３月３１日の在庫量が格納されていることを表している。

【0065】

図８の計画結果テーブル８０１は、補充配送計画の計画結果を格納する格納するテーブルであり、車番ＩＤ８０２、配送日８０３、配送先ＩＤ８０４、配送量８０５、配送順８０６などの項目からなる。この例では、例えば車両ＩＤがＶ００１は、４／１に配送先ＩＤがＰ００１、Ｐ００７、Ｐ０２０の３か所の配送先に対して配送することを表している。またＶ００１の４／２以降の配送先の情報も格納されている。さらに車両Ｖ００１以外の他の車両の配送先の情報も格納されている。この例では配送先Ｐ００１が２回登場しているが、日々の予測在庫量が大きい場合は、同じ配送先に対して異なる日に再度配送することもある。

【0066】

図１０に計画結果を表示する画面の一例を示す。

【0067】

車両別計画結果画面１０００では、車両選択欄１００１から車両を、配送日選択欄１００２から配送日を選択することにより、選択された車両による選択された配送日における、配送ルート１００３、配送スケジュール１００４が表示される。

【0068】

配送ルート１００３では、地図上に各配送先が表示され、さらに本表示例では、配送先ごとの配送日当日の在庫日数が表示される。これにより担当者は、配送先の位置関係や、 配送先が補充配送計画に組み入れられた根拠を把握することが可能となる。

【0069】

配送スケジュール１００４では、巡回する順に配送先が表示され、各配送先の予定時刻や、在庫量や消費量に関する情報、在庫日数等が表示される。これにより担当者は、立案された補充配送計画の妥当性を確認することが可能となる。

【0070】

なお、本表示例では、１つの車両・配送日について表示しているが、複数の車両・配送日が選択された場合には、色等の表示形態を変えて複数の配送ルートを表示してもよいし、複数の配送スケジュールを並列または一覧として表示してもよい。

【0071】

配送先別結果画面１０２０では、配送先選択欄１０２１から配送先を選択することにより、選択された配送先における、在庫推移グラフ１０２２、入出庫情報１０２３が表示される。

【0072】

在庫推移グラフ１０２２では、補充配送計画による入庫がある場合と、入庫がない場合について、日別の在庫推移がグラフ表示される。追加情報として在庫容量と下限在庫量が表示される。これにより担当者は、補充配送計画による在庫推移への効果を確認することが可能となる。

【0073】

入出庫情報１０２３では、日別の予測消費量（出庫量）、計画配送量(入庫量)、日末在庫量、いわゆるＰＳＩ情報が表示される。さらに入庫がない場合の在庫量も表示され、下限在庫量を切る場合には強調表示される。これにより担当者は、補充配送計画による結果を正確な数値で確認することが可能となる。

【0074】

なお、本表示例では、１つの配送先について表示しているが、複数の配送先が選択された場合には、複数の配送先に対する在庫推移グラフを重畳表示したり、並べて表示してもよいし、入出庫情報を一括して表示してもよい。また、車両別計画結果画面１０００から、選択された車両が巡回する複数の配送先に対して、在庫推移グラフや入出庫情報を一括して表示するようにしてもよい。

【0075】

以上により、配送先の在庫状況を考慮して効率的に補充配送計画を作成できるようになる。

【0076】

なお、上述した各種データの構成及びその内容はこれに限定されるものではなく、用途や目的に応じて、様々な構成や内容で構成されることは言うまでもない。

【0077】

また、本発明におけるプログラムは、各フローチャートの処理方法をコンピュータが実行可能なプログラムである。なお、本発明におけるプログラムは各フローチャートの各装置の処理方法ごとのプログラムであってもよい。

【0078】

以上のように、前述した実施形態の機能を実現するプログラムを記録した記録媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムを読み出し、実行することによっても本発明の目的が達成されることは言うまでもない。

【0079】

この場合、記録媒体から読み出されたプログラム自体が本発明の新規な機能を実現することになり、そのプログラムを記録した記録媒体は本発明を構成することになる。
プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ－ＲＯＭ、ＣＤ－Ｒ、ＤＶＤ－ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＥＰＲＯＭ、シリコンディスク等を用いることが出来る。

【0080】

また、コンピュータが読み出したプログラムを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

【0081】

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

【0082】

また、本発明は、複数の機器から構成されるシステムに適用しても、ひとつの機器から成る装置に適用しても良い。また、本発明は、システムあるいは装置にプログラムを供給することによって達成される場合にも適応できることは言うまでもない。この場合、本発明を達成するためのプログラムを格納した記録媒体を該システムあるいは装置に読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。

【0083】

さらに、本発明を達成するためのプログラムをネットワーク上のサーバ、データベース等から通信プログラムによりダウンロードして読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。なお、上述した各実施形態およびその変形例を組み合わせた構成も全て本発明に含まれるものである。

【符号の説明】

【0084】

１００ 補充配送計画システム
１０１ クライアント
１０３ サーバ
１０４ ネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】