(57)【要約】【課題】スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムに係り、最も安価な輸送スケジュールを生成することを課題とする。【解決手段】運行パターン生成部４は、要求量テーブル４の日付毎の要求量を満たす運行パターンを生成し、運行パターン連結部６は、これらの運行パターンを連結して複数の輸送スケジュールを生成する。また、輸送コスト算出部９と、維持コスト算出部８は、各輸送スケジュールによる輸送コストと維持コストを算出し、最適輸送スケジュール選択部１３は、最も安価の輸送スケジュールを最適輸送スケジュールとして選択する。【選択図】        図１
2004220234.tif 000002
【特許請求の範囲】
【請求項１】
スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムであって、以下の要素を有することを特徴とする物流コスト最適化輸送スケジュール生成システム
（１）単位日毎に輸送先で必要な物品の量である要求量を記憶する要求量テーブル
（２）輸送元から輸送先への複数の輸送手段毎に、物品の最大積載量を記憶する最大積載量テーブル
（３）上記輸送手段毎の運行費用を記憶する運行費用テーブル
（４）スケジュール対象期間について、最大積載量内の輸送量による輸送手段の運行パターンを組み合わせ、当該輸送量により上記単位日毎の要求量を満たす輸送スケジュールを複数生成する輸送スケジュール生成部
（５）輸送スケジュール毎に、輸送スケジュールに含まれる輸送手段についての運行費用に基づいて、全体の輸送コストを算出する輸送コスト算出部
（６）算出した輸送コストに基づいて、コストが最低の輸送スケジュールを最適輸送スケジュールとして選択する最適輸送スケジュール選択部
（７）選択した最適輸送スケジュールを出力する最適輸送スケジュール出力部。
【請求項２】
物流コスト最適化輸送スケジュール生成システムは、要求量として、物品の種別により、個数、重量、又は容積を使い分けることを特徴とする請求項１記載の物流コスト最適化輸送スケジュール生成システム。
【請求項３】
輸送スケジュール生成部は、充当日の累積要求量が輸送手段の積載量を超えない範囲で要求量ゼロが連続する（１回を含む）日のうち最後の日を充当期間の末日とする運行パターンを生成することを特徴とする請求項１記載の物流コスト最適化輸送スケジュール生成システム。
【請求項４】
輸送スケジュール生成部は、充当日の累積要求量が輸送手段の積載量を超えない範囲で最後の日を充当期間の末日とする運行パターンを生成することを特徴とする請求項１記載の物流コスト最適化輸送スケジュール生成システム。
【請求項５】
輸送スケジュール生成部は、充当日の累積要求量が輸送手段の積載量を超える日のうち最初の日を部分充当日として当該部分充当日の要求量の一部まで充当する運行パターンと、当該部分充当日を残充当日として当該残充当日の要求量の残りを充当する運行パターンとを生成することを特徴とする請求項１記載の物流コスト最適化輸送スケジュール生成システム。
【請求項６】
輸送スケジュールは、運行パターン毎に、輸送日と、輸送手段と、輸送量とを含むことを特徴とする請求項１記載の物流コスト最適化輸送スケジュール生成システム。
【請求項７】
単位日は、１日毎であることを特徴とする請求項１記載の物流コスト最適化輸送スケジュール生成システム。
【請求項８】
物流コスト最適化輸送スケジュール生成システムは、更に、輸送先に輸送された物品を維持管理するための管理費用を記憶する管理費用記憶部と、
輸送スケジュール生成部により生成した輸送スケジュール毎に、当該輸送スケジュールと要求量テーブルとに基づいて、輸送先に輸送された物品のうち維持管理の対象となる物品の量である維持量と、維持管理の期間である維持期間とを算出し、算出した維持量と維持期間に基づく維持コストを、前記管理費用に従って算出する維持コスト算出部とを有し、
上記最適輸送スケジュール選択部は、上記輸送コストと算出した維持コストを加えたコストが最低の輸送スケジュールを最適輸送スケジュールとして選択することを特徴とする請求項１記載の物流コスト最適化輸送スケジュール生成システム。
【請求項９】
単位日毎に輸送先で必要な物品の量である要求量を記憶する要求量テーブルと、輸送元から輸送先への複数の輸送手段毎に、物品の最大積載量を記憶する最大積載量テーブルと、上記輸送手段毎の運行費用を記憶する運行費用テーブルとを有し、スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムによる物流コスト最適化輸送スケジュール生成方法であって、以下の要素を有することを特徴とする物流コスト最適化輸送スケジュール生成方法
（１）スケジュール対象期間について、最大積載量内の輸送量による輸送手段の運行パターンを組み合わせ、当該輸送量により上記単位日毎の要求量を満たす輸送スケジュールを複数生成する輸送スケジュール生成工程
（２）輸送スケジュール毎に、輸送スケジュールに含まれる輸送手段についての運行費用に基づいて、全体の輸送コストを算出する輸送コスト算出工程
（３）算出した輸送コストに基づいて、コストが最低の輸送スケジュールを最適輸送スケジュールとして選択する最適輸送スケジュール選択工程
（４）選択した最適輸送スケジュールを出力する最適輸送スケジュール出力工程。
【請求項１０】
単位日毎に輸送先で必要な物品の量である要求量を記憶する要求量テーブルと、輸送元から輸送先への複数の輸送手段毎に、物品の最大積載量を記憶する最大積載量テーブルと、上記輸送手段毎の運行費用を記憶する運行費用テーブルとを有し、スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムとなるコンピュータに、以下の処理を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
（１）スケジュール対象期間について、最大積載量内の輸送量による輸送手段の運行パターンを組み合わせ、当該輸送量により上記単位日毎の要求量を満たす輸送スケジュールを複数生成する輸送スケジュール生成処理
（２）輸送スケジュール毎に、輸送スケジュールに含まれる輸送手段についての運行費用に基づいて、全体の輸送コストを算出する輸送コスト算出処理
（３）算出した輸送コストに基づいて、コストが最低の輸送スケジュールを最適輸送スケジュールとして選択する最適輸送スケジュール選択処理
（４）選択した最適輸送スケジュールを出力する最適輸送スケジュール出力処理。
【請求項１１】
単位日毎に輸送先で必要な物品の量である要求量を記憶する要求量テーブルと、輸送元から輸送先への複数の輸送手段毎に、物品の最大積載量を記憶する最大積載量テーブルと、上記輸送手段毎の運行費用を記憶する運行費用テーブルとを有し、スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムとなるコンピュータに、以下の手順を実行させるためのプログラム
（１）スケジュール対象期間について、最大積載量内の輸送量による輸送手段の運行パターンを組み合わせ、当該輸送量により上記単位日毎の要求量を満たす輸送スケジュールを複数生成する輸送スケジュール生成手順
（２）輸送スケジュール毎に、輸送スケジュールに含まれる輸送手段についての運行費用に基づいて、全体の輸送コストを算出する輸送コスト算出手順
（３）算出した輸送コストに基づいて、コストが最低の輸送スケジュールを最適輸送スケジュールとして選択する最適輸送スケジュール選択手順
（４）選択した最適輸送スケジュールを出力する最適輸送スケジュール出力手順。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムに係り、最も安価な輸送スケジュールを生成できる技術に関する。
【０００２】
【従来の技術】
施設や設備の工事あるいはメンテナンスを行う業者が用いる資材のように、日々の業務において必要な物品を、適時供給するためには、当該業者の現場事務所へ、いつ、どれだけの物品を、どのような輸送手段で輸送するかの輸送スケジュールを立てる必要がある。
【０００３】
しかし、現実的には、スケジュール立案作業、輸送業者への発注作業、あるいは物品の受入作業等の作業を簡単にする観点からスケジュールが立てられることが多く、必ずしも安価なスケジュールが立てられているとは限らない。
【０００４】
また、物品の特性によっては、維持管理に係るコストが大きい場合もあり、このような場合は、特にコストへの配慮が重要となる。
【０００５】
【発明が解決しようとする課題】
本発明は、上記した従来技術の欠点を除くためになされたものであって、その目的とするところは、スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムに係り、最も安価な輸送スケジュールを生成することを課題とする。
【０００６】
【課題を解決するための手段】
本発明に係る物流コスト最適化輸送スケジュール生成システムは、
スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムであって、以下の要素を有することを特徴とする
（１）単位日毎に輸送先で必要な物品の量である要求量を記憶する要求量テーブル
（２）輸送元から輸送先への複数の輸送手段毎に、物品の最大積載量を記憶する最大積載量テーブル
（３）上記輸送手段毎の運行費用を記憶する運行費用テーブル
（４）スケジュール対象期間について、最大積載量内の輸送量による輸送手段の運行パターンを組み合わせ、当該輸送量により上記単位日毎の要求量を満たす輸送スケジュールを複数生成する輸送スケジュール生成部
（５）輸送スケジュール毎に、輸送スケジュールに含まれる輸送手段についての運行費用に基づいて、全体の輸送コストを算出する輸送コスト算出部
（６）算出した輸送コストに基づいて、コストが最低の輸送スケジュールを最適輸送スケジュールとして選択する最適輸送スケジュール選択部
（７）選択した最適輸送スケジュールを出力する最適輸送スケジュール出力部。
【０００７】
物流コスト最適化輸送スケジュール生成システムは、要求量として、物品の種別により、個数、重量、又は容積を使い分けることを特徴とする。
【０００８】
輸送スケジュール生成部は、充当日の累積要求量が輸送手段の積載量を超えない範囲で要求量ゼロが連続する（１回を含む）日のうち最後の日を充当期間の末日とする運行パターンを生成することを特徴とする。
【０００９】
輸送スケジュール生成部は、充当日の累積要求量が輸送手段の積載量を超えない範囲で最後の日を充当期間の末日とする運行パターンを生成することを特徴とする。
【００１０】
輸送スケジュール生成部は、充当日の累積要求量が輸送手段の積載量を超える日のうち最初の日を部分充当日として当該部分充当日の要求量の一部まで充当する運行パターンと、当該部分充当日を残充当日として当該残充当日の要求量の残りを充当する運行パターンとを生成することを特徴とする。
【００１１】
輸送スケジュールは、運行パターン毎に、輸送日と、輸送手段と、輸送量とを含むことを特徴とする。
【００１２】
単位日は、１日毎であることを特徴とする。
【００１３】
物流コスト最適化輸送スケジュール生成システムは、更に、
輸送先に輸送された物品を維持管理するための管理費用を記憶する管理費用記憶部と、
輸送スケジュール生成部により生成した輸送スケジュール毎に、当該輸送スケジュールと要求量テーブルとに基づいて、輸送先に輸送された物品のうち維持管理の対象となる物品の量である維持量と、維持管理の期間である維持期間とを算出し、算出した維持量と維持期間に基づく維持コストを、前記管理費用に従って算出する維持コスト算出部とを有し、
上記最適輸送スケジュール選択部は、上記輸送コストと算出した維持コストを加えたコストが最低の輸送スケジュールを最適輸送スケジュールとして選択することを特徴とする。
【００１４】
本発明に係る物流コスト最適化輸送スケジュール生成方法は、
単位日毎に輸送先で必要な物品の量である要求量を記憶する要求量テーブルと、輸送元から輸送先への複数の輸送手段毎に、物品の最大積載量を記憶する最大積載量テーブルと、上記輸送手段毎の運行費用を記憶する運行費用テーブルとを有し、スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムによる物流コスト最適化輸送スケジュール生成方法であって、以下の要素を有することを特徴とする
（１）スケジュール対象期間について、最大積載量内の輸送量による輸送手段の運行パターンを組み合わせ、当該輸送量により上記単位日毎の要求量を満たす輸送スケジュールを複数生成する輸送スケジュール生成工程
（２）輸送スケジュール毎に、輸送スケジュールに含まれる輸送手段についての運行費用に基づいて、全体の輸送コストを算出する輸送コスト算出工程
（３）算出した輸送コストに基づいて、コストが最低の輸送スケジュールを最適輸送スケジュールとして選択する最適輸送スケジュール選択工程
（４）選択した最適輸送スケジュールを出力する最適輸送スケジュール出力工程。
【００１５】
本発明に係るプログラムを記録したコンピュータ読み取り可能な記録媒体は、単位日毎に輸送先で必要な物品の量である要求量を記憶する要求量テーブルと、輸送元から輸送先への複数の輸送手段毎に、物品の最大積載量を記憶する最大積載量テーブルと、上記輸送手段毎の運行費用を記憶する運行費用テーブルとを有し、スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムとなるコンピュータに、以下の処理を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴とする
（１）スケジュール対象期間について、最大積載量内の輸送量による輸送手段の運行パターンを組み合わせ、当該輸送量により上記単位日毎の要求量を満たす輸送スケジュールを複数生成する輸送スケジュール生成処理
（２）輸送スケジュール毎に、輸送スケジュールに含まれる輸送手段についての運行費用に基づいて、全体の輸送コストを算出する輸送コスト算出処理
（３）算出した輸送コストに基づいて、コストが最低の輸送スケジュールを最適輸送スケジュールとして選択する最適輸送スケジュール選択処理
（４）選択した最適輸送スケジュールを出力する最適輸送スケジュール出力処理。
【００１６】
本発明に係るプログラムは、
単位日毎に輸送先で必要な物品の量である要求量を記憶する要求量テーブルと、輸送元から輸送先への複数の輸送手段毎に、物品の最大積載量を記憶する最大積載量テーブルと、上記輸送手段毎の運行費用を記憶する運行費用テーブルとを有し、スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムとなるコンピュータに、以下の手順を実行させるためのプログラムであることを特徴とする
（１）スケジュール対象期間について、最大積載量内の輸送量による輸送手段の運行パターンを組み合わせ、当該輸送量により上記単位日毎の要求量を満たす輸送スケジュールを複数生成する輸送スケジュール生成手順
（２）輸送スケジュール毎に、輸送スケジュールに含まれる輸送手段についての運行費用に基づいて、全体の輸送コストを算出する輸送コスト算出手順
（３）算出した輸送コストに基づいて、コストが最低の輸送スケジュールを最適輸送スケジュールとして選択する最適輸送スケジュール選択手順
（４）選択した最適輸送スケジュールを出力する最適輸送スケジュール出力手順。
【００１７】
【発明の実施の形態】
実施の形態１．
スケジュール対象期間の輸送元から輸送先への物品の輸送スケジュールを生成する物流コスト最適化輸送スケジュール生成システムについて、図面に示す実施例に基づいて説明する。
図１は、物流コスト最適化輸送スケジュール生成システムの構成例を示す図である。１は、スケジュール対象期間設定（入力）部、２は、輸送スケジュール生成部、３は、運行パターン生成部、４は、要求量テーブル、５は、最大積載量テーブル、６は、運行パターンテーブル、７は、維持コスト算出部、８は、管理費用記憶部、９は、輸送コスト算出部、１０は、運行費用テーブル、１１は、運行パターン連結部、１２は、輸送スケジュールテーブル、１３は、最適輸送スケジュール選択部、１４は、最適輸送スケジュール出力部である。
【００１８】
最大積載量テーブル５は、輸送手段毎の最大積載量を記憶するテーブルである。図２は、最大積載量テーブルの構成例を示す図である。
輸送手段毎に、レコードが設けられ、レコード毎に、輸送手段ＩＤと、輸送手段名と、最大積載量を対応付けて記憶している。
【００１９】
運行費用テーブル１０は、輸送コスト算出の基礎となる運行費用を記憶するテーブルである。図３は、運行費用テーブルの構成例を示す図である。
輸送手段毎に、レコードが設けられ、レコード毎に、輸送手段ＩＤに対応つけて、経路毎の運行費用を記憶している。この例では、輸送量にかかわらない、１回の輸送に係る費用である。
【００２０】
要求量テーブル４は、単位日毎（この例では、一日毎）に輸送先で必要な物品の量である要求量を記憶するテーブルである。図４は、要求量テーブルの構成例を示す図である。単位日は、要求量を設定する日の単位である。所定日数間隔（例えば、７日間）毎に設定してもよいし、営業日のように所定の日のみを対象としても構わない。要求量テーブル４は、少なくとも、スケジュール対象期間についての要求量のデータを備えている。
輸送先毎に、テーブルが設けられ、単位日の日付と要求量を対応付けて連続して記憶している。この例では、４月２日から７月１日がスケジュール対象期間である。
要求量テーブルは、ネットワークを介して当該輸送先の端末から受信することが有効である。
【００２１】
ここで、物流コスト最適化輸送スケジュール生成システムにより生成する輸送スケジュールについて説明する。図５は、輸送スケジュールグラフの概念例を示す図である。このグラフは、輸送スケジュールデータを視覚的に表現したものである。
説明の便宜の為、上段に要求量テーブル４を併記し、下段に輸送スケジュールグラフを示す。輸送スケジュールグラフは、連続する複数の運行パターンのバー５０１〜５０５から構成されている。運行パターンのバーにより、１回の輸送により充当される各日付の要求量を把握することができる。運行パターンは、残充当または部分充当の有無により種々の型を構成する。また、運行パターンのデータ（輸送日、積載量、輸送手段等）は、輸送指示に用いることができる。
運行パターンのバー中には、輸送手段ＩＤと積載量が表示されている。実線部分は、完全充当期間を示し、完全充当期間中の要求量が当該輸送によりすべて充当されることを意味している。また、５０３と５０４の運行パターンに含まれる実線部分の後の破線部分は、部分充当を示し、当該日付（部分充当日）の要求量のうち一部のみが充当されることを意味している。部分充当日の要求量をすべて積載すると、輸送手段の最大積載量を越える場合に、満載までの範囲で積載し部分充当とすることがある。５０４と５０５の運行パターンに含まれる実線部分の前の破線部分は、部分充当の残りの分を充当する残充当を示している。残充当日は、前回の運行パターンの部分充当日と一致し、残充当量は、当該日付の要求量から前回の部分充当量を差し引いた量となる。
【００２２】
５０１の運行パターンは、部分充当を行わない条件で、満載に最も近い範囲まで積載する型を示している。この型による輸送は、部分充当による弊害を排除した上で、輸送効率を高めることができる。例えば、物品の品質（製造日など）、梱包や保管の都合等により、単位日毎に要求する物品群を一度に輸送する必要がある場合や、部分充当分の物品の維持管理に係るコストが高い場合などに有効となる。
【００２３】
５０２の運行パターンは、要求量がゼロの日を完全充当期間末日として充当する型を示している。この型による輸送は、要求量がゼロの日の在庫が無くなるで、物品の維持管理に係るコストが高い場合などに有効となる。
【００２４】
５０３の運行パターンは、部分充当し、満載する型を示している。この型による輸送は、維持管理コストを無視できる場合や安価な場合に有効である。最も、運搬効率が良いからである。
【００２５】
５０４の運行パターンは、残充当した上で更に部分充当し、満載する型を示している。この型による輸送も最も運搬効率がよい。
【００２６】
５０５の運行パターンは、満載に最も近い範囲の単位日付分まで、または、スケジュール対象期間の末日分まで充当する型を示している。
【００２７】
続いて、輸送スケジュールデータ構造について説明する。図６は、輸送スケジュールデータ構造の概念例を示す図である。
第１回輸送から順次運行パターン毎に、関連付けてレコードが設けられ、レコード毎に、輸送手段ＩＤ、輸送日、積載量、残充当日、残充当量、完全充当期間初日、完全充当期間末日、部分充当日、部分充当量を対応付けて記憶している。６５１〜６５５のレコードは、図５の５０１〜５０５の運行パターンに対応している。
また、この例では、輸送コストと、維持コストを併せて記憶するように構成している。輸送コストは、当該輸送に係るコストであり、維持コストは、輸送された物品が輸送先で維持管理（保管）される為にかかるコストでる。
更に、この例では、輸送スケジュール全体の輸送コストと維持コストを記憶できるように構成されている。
【００２８】
物流コスト最適化輸送スケジュール生成システムでは、輸送先の要求を満たす輸送スケジュールを、運行パターンの組合せにより複数生成し、コストに基づいて最適な輸送スケジュールを選択する処理を行う。次に、当該処理について説明する。
【００２９】
図７は、輸送スケジュール生成処理の全体フローを示す図である。
スケジュール対象期間設定（入力）部１は、スケジュール対象期間を設定（入力）する（Ｓ７０１）。スケジュール対象期間の初日と末日を直接入力し、あるいは所定の手順に従って、自動的にスケジュール対象期間を設定する。例えば、処理実行日に所定の日数（手配リード日数）を加えて、スケジュール対象期間の初日とし、更に所定の日数（期間日数）を加えてスケジュール対象期間の末日とする方法などが考えられる。
【００３０】
その後、輸送スケジュール生成部２により輸送スケジュールを生成し（Ｓ７０２）、維持コスト算出部７と輸送コスト算出部９によりコストを算出し（Ｓ７０２，Ｓ７０３）、コストに基づいて最適輸送スケジュール選択部１３により最適輸送スケジュールを選択し（Ｓ７０３）、選択した最適輸送スケジュールを出力する（Ｓ７０４）。出力の形態としては、例えば、印刷、表示、記憶メディアへの書込み、送信等が考えられる。
以下、各処理について詳述する。
【００３１】
Ｓ７０２の処理について詳述する。
図８は、輸送スケジュール生成及びコスト算出の処理フローを示す図である。運行パターン生成部３は、運行パターンを生成し、運行パターンテーブル６に記憶させる。また、維持コスト算出部７と輸送コスト算出部９は、各運行パターンに係るコストを算出する（Ｓ８０１）。
その後、運行パターン連結部１１は、運行パターンを組み合わせて輸送スケジュールを生成する運行パターン連結処理を行う（Ｓ８０２）。
【００３２】
更に、Ｓ８０１の処理について詳述する。
図９は、運行パターン生成及び運行パターンコスト算出の処理フローを示す図である。運行パターン生成部３は、先ず残充当無しの運行パターンを生成し、維持コスト算出部７と輸送コスト算出部９は、それらの運行パターンのコストを算出する（Ｓ９０１）。この処理により生成される運行パターンは、スケジュール対象期間の各日付を完全充当期間初日とする。
【００３３】
Ｓ９０１の処理について詳述する。
図１０は、残充当無しの運行パターン生成及びコスト算出の処理フローを示す図である。また、図１１と図１２に、残充当無しの運行パターンの例を示す。図１１は、残充当無しの運行パターングラフの例を示す図である。図１２は、残充当無しの運行パターンデータ構造例を示す図である。
運行パターン毎に、レコードが設けられ、レコード毎に、輸送手段ＩＤ、輸送日、積載量、残充当日、残充当量、完全充当期間初日、完全充当期間末日、部分充当日、部分充当量を対応付けて記憶している。この例では、更に輸送コストと維持コストを対応付けて記憶している。但し、輸送スケジュールのデータ構造と異なり、運行パターンのレコード毎の関連付けは必要ない。１２５１〜１２５５のレコードは、図１１の１１０１〜１１０５の運行パターンのバーに対応している。
【００３４】
前述の運行パターンの例を用いて、処理について説明する。
図１０に示すように、スケジュール対象期間内の日付毎（例えば、４月２日、４月３日、…）に、順次以下の処理を繰り返す（Ｓ１００１）。但し、要求量がゼロの日は、処理を省略できる。
更に、輸送手段毎（例えば、１ｔ、２ｔ、３ｔ）に、順次以下の処理を繰り返す（Ｓ１００２）。以下の処理により、３種の運行パターンを生成する。
まず、要求量がゼロの日まで充当する運行パターンの生成及びコスト算出の処理を行う（Ｓ１００３）。これにより生成される運行パターン（例えば、図１１の１１０１，１１０３，１１０５，１１０８，１１１０，１１１３，１１１５のバーで示される運行パターン）は、充当日の累積要求量が積載量を超えない範囲で要求量ゼロが連続する（１回を含む）日のうち最後の日を、完全充当期間末日とする。詳しくは、後述する。
次に、部分充当を行わない運行パターンの生成及びコスト算出の処理を行う（Ｓ１００４）。これにより生成される運行パターン（例えば、図１１の１１０６，１１１１，１１１３）は、充当日の累積要求量が積載量を超えない範囲で最後の日を完全充当期間末日とする。詳しくは、後述する。但し、Ｓ１００３で生成した運行パターンと等しくなる場合には、生成を省略するきことができる（図１４のＳ１４１１）。
最後に、部分充当を行う運行パターンの生成及びコスト算出の処理を行う（Ｓ１００５）。これにより生成される運行パターン（例えば、図１１の１１０２，１１０４，１１０７，１１０９，１１１２，１１１４）は、充当日の累積要求量が積載量を超えない範囲で最後の日を完全充当期間末日とし、累積要求量が積載量を超える日のうち最初の日を部分充当日とする。詳しくは、後述する。
すべての輸送手段について処理した時点で（Ｓ１００６）、次の日付の処理に移行し、スケジュール対象期間内のすべての日付について処理した時点で処理を終了する（Ｓ１００７）。
但し、同じ輸送手段（例えば、トラック）で輸送手段クラス（例えば、１ｔ、２ｔ、３ｔ）が違う場合、先に生成した運行パターンの最大積載量より、積載量が大きい運行パターンだけを生成する。そのため、当該先に生成した運行パターンの最大積載量より積載量が大きくない場合には、運行パターンの生成を取り消す積載量確認の処理（図１３のＳ１３１３，図１４のＳ１４１２，図１５のＳ１５１４）を行う。
【００３５】
Ｓ１００３の処理について詳述する。
図１３は、要求量がゼロの日まで充当する運行パターンの生成及びコスト算出の処理フローを示す図である。
Ｓ１００１で特定した当該日付（ｄ）から順次、算出日（ｄ＋ｉ）毎に以下の処理を繰り返す（Ｓ１３０１）。ｉは、ループ毎にインクリメントされる（Ｓ１３１２）。
累積要求量（Ａ）を求める（Ｓ１３０２）。尚、累積要求量の初期値Ａ（ｄ−１）はゼロである。累積要求量（Ａ）は、算出日（ｄ＋ｉ）の要求量（Ｗ）を加算することにより算出する。
累積要求量が、Ｓ１００２で特定した輸送手段（Ｔ）の最大積載量（ＭＡＸ）を超えたか判断し（Ｓ１３０３）、超えない範囲で処理を続行する。
算定日の翌日がスケジュール対象期間で要求量がゼロの場合には、Ｓ１３０１に戻る（Ｓ１３０４）。
算出日の要求量がゼロか判断し（Ｓ１３０５）、ゼロの場合に以下の処理を行う。
算出日を、生成する運行パターンの完全充当期間末日とする（Ｓ１３０６）。但し、この処理が２回目以降の場合には、先の値を書き換える。
当該日付を、同運行パターンの完全充当期間初日とする（Ｓ１３０７）。
同運行パターンの残充当日、残充当量、部分充当日及び部分充当量は、「無し」とする（Ｓ１３０８）。
当該日付を、同運行パターンの輸送日（ｒ）とする（Ｓ１３０９）。
累積要求量を、同運行パターンの積載量（Ｃ）とする（Ｓ１３１０）。
最後に、コスト算出処理を行い（Ｓ１３１１）、輸送コストと維持コストを設定する。但し、この処理が２回目以降の場合には、先の値を書き換える。コスト算出処理については、後述する。
同じ輸送手段（例えば、トラック）で輸送手段クラス（例えば、１ｔ、２ｔ、３ｔ）が違い、先に生成した運行パターンの最大積載量より積載量が大きくない場合には、運行パターンの生成を取り消す積載量確認の処理を行う（Ｓ１３１３）。
【００３６】
Ｓ１００４の処理について詳述する。
図１４は、部分充当を行わない運行パターンの生成及びコスト算出の処理フローを示す図である。
Ｓ１００１で特定した当該日付（ｄ）から順次、算出日（ｄ＋ｉ）毎に以下の処理を繰り返す（Ｓ１４０１）。ｉは、ループ毎にインクリメントされる（Ｓ１４１０）。
累積要求量（Ａ）を求める（Ｓ１４０２）。尚、累積要求量の初期値Ａ（ｄ−１）はゼロである。累積要求量（Ａ）は、算出日（ｄ＋ｉ）の要求量（Ｗ）を加算することにより算出する。
累積要求量が、Ｓ１００２で特定した輸送手段（Ｔ）の最大積載量（ＭＡＸ）を超えたか判断し（Ｓ１４０３）、超えない範囲で処理を続行する。
算出日を、生成する運行パターンの完全充当期間末日とする（Ｓ１４０４）。但し、この処理が２回目以降の場合には、先の値を書き換える。
当該日付を、同運行パターンの完全充当期間初日とする（Ｓ１４０５）。
同運行パターンの残充当日、残充当量、部分充当日及び部分充当量を「無し」とする（Ｓ１４０６）。
当該日付を、同運行パターンの輸送日（ｒ）とする（Ｓ１４０７）。
累積要求量を、同運行パターンの積載量（Ｃ）とする（Ｓ１４０８）。
最後に、コスト算出処理を行い（Ｓ１４０９）、輸送コストと維持コストを設定する。但し、この処理が２回目以降の場合には、先の値を書き換える。
Ｓ１００３で生成した運行パターンと等しい場合には、運行パターンの生成を省略できる（Ｓ１４１１）。
同じ輸送手段（例えば、トラック）で輸送手段クラス（例えば、１ｔ、２ｔ、３ｔ）が違い、先に生成した運行パターンの最大積載量より積載量が大きくない場合には、運行パターンの生成を取り消す積載量確認の処理を行う（Ｓ１４１２）。
【００３７】
Ｓ１００５の処理について詳述する。
図１５は、部分充当を行う運行パターンの生成及びコスト算出の処理フローを示す図である。
Ｓ１００１で特定した当該日付（ｄ）から順次、算出日（ｄ＋ｉ）毎に以下の処理を繰り返す（Ｓ１５０１）。ｉは、ループ毎にインクリメントされる（Ｓ１４０４）。
累積要求量（Ａ）を求める（Ｓ１５０２）。尚、累積要求量の初期値Ａ（ｄ−１）はゼロである。累積要求量（Ａ）は、算出日（ｄ＋ｉ）の要求量（Ｗ）を加算することにより算出する。
累積要求量が、Ｓ１００２で特定した輸送手段（Ｔ）の最大積載量（ＭＡＸ）に満たない場合には（Ｓ１５０３）、ループ処理を継続する。
累積要求量が、Ｓ１００２で特定した輸送手段（Ｔ）の最大積載量（ＭＡＸ）と等しい場合には、処理を終了する。
累積要求量が、Ｓ１００２で特定した輸送手段（Ｔ）の最大積載量（ＭＡＸ）を超えた場合は、Ｓ１５０６以下の処理を行う（Ｓ１５０５）。
算出日の前日を、生成する運行パターンの完全充当期間末日とする（Ｓ１５０６）。
当該日付を、生成する運行パターンの完全充当期間初日とする（Ｓ１５０７）。
生成する運行パターンの残充当日、残充当量を「無し」とする（Ｓ１５０８）。
算出日を、生成する運行パターンの部分充当日とする（Ｓ１５０９）。
要求量から、累積要求量と前記最大積載量の差分を差し引いた残量を部分充当量とする（Ｓ１５１０）。
当該日付を、生成する運行パターンの輸送日（ｒ）とする（Ｓ１５１１）。
前記最大積載量を、生成する運行パターンの積載量（Ｃ）とする（Ｓ１５１２）。
最後に、コスト算出処理を行い（Ｓ１５１３）、輸送コストと維持コストを設定する。
同じ輸送手段（例えば、トラック）で輸送手段クラス（例えば、１ｔ、２ｔ、３ｔ）が違い、先に生成した運行パターンの最大積載量より積載量が大きくない場合には、運行パターンの生成を取り消す積載量確認の処理を行う（Ｓ１５１４）。
【００３８】
その後、図９に示すように、運行パターンテーブルのソート処理を行う（Ｓ９０２）。この処理により、図１７の１７１０〜１７１５に示すように、部分充当を含む運行パターンを抽出し、別の段に移している。但し、この処理は、グラフを見やすくするために便宜的に行うものであって省略しても構わない。
【００３９】
次に、図９に示すように、残充当を行う運行パターン生成及びコスト算出の処理を行う（Ｓ９０３）。この処理により生成される運行パターンは、部分充当を引き継ぐものである。
【００４０】
最後に、運行パターンテーブルのソート処理を行う（Ｓ９０４）。但し、この処理は、グラフを見やすくするために便宜的に行うものであって省略しても構わない。
【００４１】
Ｓ９０３について詳述する。
図１６は、残充当を行う運行パターン生成及びコスト算出の処理フローを示す図である。また、図１７に、残充当を行う運行パターンを加えたグラフの第一例を示す。
部分充当を行う運行パターン（図１７の１７１０〜１７１５）毎に、順次以下の処理を繰り返す（Ｓ１６０１）。例えば、部分充当日が先の順に運行パターンを選択し、部分充当日が同日の場合は、部分充当量が少ない順に運行パターンを選択する。
輸送手段毎（例えば、１ｔ、２ｔ、３ｔ）に、順次以下の処理を繰り返す（Ｓ１６０２）。以下の処理により、３種の運行パターンを生成する。
まず、残充当を行い、要求量がゼロの日まで充当する運行パターン（例えば、１７１６，１７１８）の生成及びコスト算出の処理を行う（Ｓ１６０３）。
次に、残充当を行い、部分充当を行わない運行パターン（例えば、１７１９）の生成及びコスト算出の処理を行う（Ｓ１６０４）。Ｓ１６０３で生成した運行パターンと等しい場合には、運行パターンの生成を省略できる（図１９のＳ１９１４）。
最後に、残充当を行い、部分充当を行う運行パターン（例えば、１７１７，１７２０）の生成及びコスト算出の処理を行う（Ｓ１６０５）。
すべての輸送手段について処理した時点で（Ｓ１６０６）、運行パターンテーブルをソートする（Ｓ１６０７）。これにより、図２１の２１１３〜２１２０に示すように、Ｓ１６０５のより生成した運行パターンを含めて、部分充当を含む運行パターンを抽出し、別の段に移している。Ｓ１６０５により生成した運行パターンを含めてこれらが、次にＳ１６０１で特定する運行パターンの候補となる。但し、この処理は、グラフを見やすくするために便宜的に行うものであって省略しても構わない。
これらの部分充当を行う運行パターンについてすべて処理した時点で終了する（Ｓ１６０８）。
但し、同じ輸送手段（例えば、トラック）で輸送手段クラス（例えば、１ｔ、２ｔ、３ｔ）が違う場合、先に生成した運行パターンの最大積載量より、積載量が大きい運行パターンだけを生成する。そのため、当該先に生成した運行パターンの最大積載量より積載量が大きくない場合には、運行パターンの生成を取り消す積載量確認の処理（図１８のＳ１８１６，図１９のＳ１９１５，図２０のＳ２０１６）を行う。
【００４２】
Ｓ１６０３について詳述する。
図１８は、残充当を行い、要求量がゼロの日まで充当する運行パターンの生成及びコスト算出の処理フローを示す図である。
まず、Ｓ１６０１で特定した当該部分充当を行う運行パターンの部分充当日の要求量（Ｗ’）から部分充当量（Ｐ’）を差し引いた残量を、累積要求量（Ａ）の初期値とする（Ｓ１８０１）。
当該運行パターンの部分充当日の翌日（ｄ＝ｐ’＋１）から順次、算出日（ｄ＋ｉ）毎に以下の処理を繰り返す（Ｓ１８０２）。
算出日の要求量（Ｗ）を加えて、累積要求量を求める（Ｓ１８０３）。
累積要求量が、Ｓ１６０２で特定した輸送手段（Ｔ）の最大積載量（ＭＡＸ）を超えたか判断し（Ｓ１８０４）、超えない範囲で以下の処理を繰り返す。
算定日の翌日がスケジュール対象期間で要求量がゼロの場合には、Ｓ１８０２に戻る（Ｓ１８０５）。
算出日の要求量がゼロか判断し（Ｓ１８０６）、ゼロの場合に以下の処理を行う。
算出日を、生成する運行パターンの完全充当期間末日とする（Ｓ１８０７）。但し、この処理が２回目以降の場合には、先の値を書き換える。
当該運行パターンの部分充当日の翌日を、生成する運行パターンの完全充当期間初日とする（Ｓ１８０８）。
生成する運行パターンの部分充当日及び部分充当量を「無し」とする（Ｓ１８０９）。
当該運行パターンの部分充当日（ｐ’）を、生成する運行パターンの残充当日（ｌ）とする（Ｓ１８１０）。
当該運行パターンの部分充当日の要求量（Ｗ’）から部分充当量（Ｐ’）を差し引いた残量を、生成する運行パターンの残充当量（Ｌ）とする（Ｓ１８１１）。
当該運行パターンの部分充当日を、生成する運行パターンの輸送日（ｒ）とする（Ｓ１８１２）。
累積要求量を、生成する運行パターンの積載量（Ｃ）とする（Ｓ１８１３）。最後に、コスト算出処理を行い（Ｓ１８１４）、輸送コストと維持コストを設定する。但し、この処理が２回目以降の場合には、先の値を書き換える。
同じ輸送手段（例えば、トラック）で輸送手段クラス（例えば、１ｔ、２ｔ、３ｔ）が違い、先に生成した運行パターンの最大積載量より積載量が大きくない場合には、運行パターンの生成を取り消す積載量確認の処理を行う（Ｓ１８１６）。
【００４３】
Ｓ１６０４について詳述する。
図１９は、残充当を行い、部分充当を行わない運行パターンの生成及びコスト算出の処理フローを示す図である。
まず、Ｓ１６０１で特定した当該部分充当を行う運行パターンの部分充当日の要求量（Ｗ’）から部分充当量（Ｐ’）を差し引いた残量を、累積要求量（Ａ）の初期値とする（Ｓ１９０１）。
当該部分充当を行う運行パターンの部分充当日の翌日（ｄ＝ｐ’＋１）から順次、算出日（ｄ＋ｉ）毎に以下の処理を繰り返す（Ｓ１９０２）。
算出日の要求量（Ｗ）から累積要求量を求める（Ｓ１９０３）。
累積要求量が、Ｓ１６０２で特定した輸送手段（Ｔ）の最大積載量（ＭＡＸ）を超えたか判断し（Ｓ１９０４）、超えない範囲で以下の処理を繰り返す。
算出日を、生成する運行パターンの完全充当期間末日とする（Ｓ１９０５）。但し、この処理が２回目以降の場合には、先の値を書き換える。
当該運行パターンの部分充当日の翌日を、生成する運行パターンの完全充当期間初日とする（Ｓ１９０６）。
生成する運行パターンの部分充当日及び部分充当量を「無し」とする（Ｓ１９０７）。
当該運行パターンの部分充当日（ｐ’）を、生成する運行パターンの残充当日（ｌ）とする（Ｓ１９０８）。
当該運行パターンの部分充当日の要求量（Ｗ’）から部分充当量（Ｐ’）を差し引いた残量を、生成する運行パターンの残充当量（Ｌ）とする（Ｓ１９０９）。
当該運行パターンの部分充当日を、生成する運行パターンの輸送日（ｒ）とする（Ｓ１９１０）。
累積要求量を、生成する運行パターンの積載量（Ｃ）とする（Ｓ１９１１）。最後に、コスト算出処理を行い（Ｓ１９１２）、輸送コストと維持コストを設定する。但し、この処理が２回目以降の場合には、先の値を書き換える。
Ｓ１６０３で生成した運行パターンと等しい場合には、運行パターンの生成を省略できる（Ｓ１９１４）。
同じ輸送手段（例えば、トラック）で輸送手段クラス（例えば、１ｔ、２ｔ、３ｔ）が違い、先に生成した運行パターンの最大積載量より積載量が大きくない場合には、運行パターンの生成を取り消す積載量確認の処理を行う（Ｓ１９１５）。
【００４４】
Ｓ１６０５について詳述する。
図２０は、残充当を行い、部分充当を行う運行パターンの生成及びコスト算出の処理フローを示す図である。
まず、Ｓ１６０１で特定した当該部分充当を行う運行パターンの部分充当日の要求量（Ｗ’）から部分充当量（Ｐ’）を差し引いた残量を、累積要求量（Ａ）の初期値とする（Ｓ２００１）。
当該運行パターンの部分充当日の翌日（ｄ＝ｐ’＋１）から順次、算出日（ｄ＋ｉ）毎に以下の処理を繰り返す（Ｓ２００２）。
算出日の要求量（Ｗ）を加えて、累積要求量を求める（Ｓ２００３）。
累積要求量が、Ｓ１６０２で特定した輸送手段（Ｔ）の最大積載量（ＭＡＸ）に満たない場合には（Ｓ２００４）、ループ処理を継続する。
累積要求量が、Ｓ１６０２で特定した輸送手段（Ｔ）の最大積載量（ＭＡＸ）と等しい場合には、処理を終了する。
累積要求量が、Ｓ１６０２で特定した輸送手段（Ｔ）の最大積載量（ＭＡＸ）を超えた場合は、Ｓ２００７以下の処理を行う（Ｓ２００６）。
算出日の前日を、生成する運行パターンの完全充当期間末日とする（Ｓ２００７）。
当該運行パターンの部分充当日の翌日を、生成する運行パターンの完全充当期間初日とする（Ｓ２００８）。
当該運行パターンの部分充当日（ｐ’）を、生成する運行パターンの残充当日（ｌ）とする（Ｓ２００９）。
当該運行パターンの部分充当日の要求量（Ｗ’）から部分充当量（Ｐ’）を差し引いた残量を、生成する運行パターンの残充当量（Ｌ）とする（Ｓ２０１０）。
算出日を、生成する運行パターンの部分充当日とする（Ｓ２０１１）。
算出日の要求量から、累積要求量と前記最大積載量の差分を差し引いた残量を、生成する運行パターンの部分充当量とする（Ｓ２０１２）。
当該運行パターンの部分充当日を、生成する運行パターンの輸送日（ｒ）とする（Ｓ２０１３）。
前記最大積載量を、生成する運行パターンの積載量（Ｃ）とする（Ｓ２０１４）。
最後に、コスト算出処理を行い（Ｓ２０１５）、輸送コストと維持コストを設定する。
同じ輸送手段（例えば、トラック）で輸送手段クラス（例えば、１ｔ、２ｔ、３ｔ）が違い、先に生成した運行パターンの最大積載量より積載量が大きくない場合には、運行パターンの生成を取り消す積載量確認の処理を行う（Ｓ２０１６）。
【００４５】
図２１は、残充当を行う運行パターンを加えたグラフの第二例を示す図である。このグラフは、２１１４の運行パターンの部分充当に対する残充当を行う運行パターン（２１２１〜２１２３等）を加えた例を示している。
【００４６】
図９のＳ９０４で最後にソートした運行パターンテーブルを例示する。図２２は、すべての運行パターンを生成後、ソートしたグラフの例示す図である。この例は、輸送日、残充当の有無、輸送手段、積載量の順にキーを設定してソートしている。
【００４７】
ここで、Ｓ１３１１，Ｓ１４０９，Ｓ１５１３，Ｓ１８１４，Ｓ１９１２，及びＳ２０１５に示したコスト算出処理について詳述する。図２３は、コスト算出の処理フローを示す図である。
輸送コスト算出部９は、輸送コスト算出処理を行う（Ｓ２３０１）。この例では、運行パターンテーブル６から生成した運行パターンの輸送手段ＩＤを取得し、その輸送手段に対応する運行費用を運行費用テーブル１０から取得し、運行費用を輸送コストとする。但し、輸送コストの算出方法は、この例に限らず、運行費用の設定ルールによる。例えば、走行距離に比例して運行費用が設定される場合には、経路の距離に単位運行費用（円／ｋｍ）を乗じて、輸送コストを算出する。
【００４８】
次に、維持コスト算出部７は、維持コスト算出処理を行う（Ｓ２３０２）。図２４は、維持コスト算出処理フローを示す図である。
完全充当期間内の日付について以下の処理を繰り返す（Ｓ２４０１）。Ｓ２４０１で特定した当該日付から、運行パターンの輸送日を差し引いて、維持期間とする（Ｓ２４０２）。管理費用（円／（維持日数×個数））を管理費用記憶部８から取得し、当該日付の要求量（維持量）と維持期間と管理費用を乗じて、積を維持コスト（初期値＝０）に加える（Ｓ２４０３）。完全充当期間内のすべての日付について処理し（Ｓ２４０４）、運行パターンに部分充当がある場合には（Ｓ２４０５）、部分充当に係る維持コストを加える。部分充当日から輸送日を差し引いて、維持期間とし（Ｓ２４０６）、前述と同様に、部分充当量（維持量）と維持期間と管理費用を乗じて、積を維持コストに加える（Ｓ２４０７）。但し、維持コストの算出方法は、この例に限らず、管理費用の設定ルールによる。
このようにして、図８のＳ８０１の処理が行われる。
【００４９】
次に、図８のＳ８０２の処理について詳述する。図２５は、運行パターン連結処理フローを示す図である。
まず、初期処理として、完全充当期間初日がスケジュール対象期間初日である運行パターンを運行パターンテーブル６から抽出する。抽出した運行パターンを、輸送スケジュールの第一回目輸送として輸送スケジュールテーブル１２にコピーする（Ｓ２５０１）。
図２６は、第一回目輸送の輸送スケジュールグラフの例を示す図である。２６０１から２６０７の運行パターンは、図２２の運行パターン２２０１から２２０７をコピーしたものである。各運行パターンは、異なる輸送スケジュールを構成する基礎となる。
図２７は、第一回目輸送の輸送スケジュールデータ構造の例を示す図である。２７５１から２７５５のレコードは、図２６の２６０１から２６０５のバーに対応する。
【００５０】
これらの未完成の輸送スケジュール毎に以下の処理を繰り返す（Ｓ２５０２）。この例では、輸送スケジュールの最後尾の運行パターンについて、完全充当期間末日、輸送手段、積載量、部分充当の有無を順に優先キーとして、処理対象とする輸送スケジュールを特定する。
そして、特定した輸送スケジュールの最後尾の運行パターンに連結する継続の運行パターンを選択する（Ｓ２５０３）。
最後尾の運行パターンに部分充当がない場合には、最後尾の運行パターンの完全充当期間末日の翌日が、完全充当期間初日であり、残充当がない運行パターンを運行パターンテーブル６から選択する。最後尾の運行パターンに部分充当がある場合には、最後尾の運行パターンの部分充当日が、残充当日であり、最後尾の運行パターンの部分充当日の要求量から部分充当量を差し引いた残量が、残充当量である運行パターンを運行パターンテーブル６から選択する。
【００５１】
継続の運行パターンを、輸送スケジュールの最後尾に連結した新たな輸送スケジュールを生成する（Ｓ２５０４）。生成した新たな輸送スケジュールを輸送スケジュールテーブル１２に記憶させる。継続の運行パターンを複数選択した場合には、それぞれに連結した新たな輸送スケジュールを個別に生成する。但し、この例によらず、運行パターンのツリー構造としてもよい。
その後、輸送スケジュールテーブルをソートする（Ｓ２５０５）。但し、この処理は、グラフを見やすくするために便宜的に行われるものであって、省略しても構わない。
すべての輸送スケジュールがスケジュール対象期間末日に達した時点で終了する（Ｓ２５０６）。
【００５２】
図２８は、第二回目輸送を加えた輸送スケジュールグラフの第一例を示す図である。このグラフは、図２６の２６０１の輸送スケジュールを処理対象として、図２２の２２０８〜２２１４の運行パターンを連結し、新しい輸送スケジュールを生成した例を示している。
図２９は、図２８に対応する輸送スケジュールデータ構造の例を示す図である。連結された運行パターン（２９５２，２９５４，２９５６等）は、第２回目輸送として第１回目輸送の運行パターン（最後尾の運行パターンの例、２９５１，２９５３，２９５５等）に関連付けて記憶される。
【００５３】
図３０は、第二回目輸送を加えた輸送スケジュールをソートしたグラフの例を示す図である。このグラフは、図２８の輸送スケジュールをソートしたものである。この例では、輸送スケジュールの最後尾の運行パターンについて、完全充当期間末日、部分充当の有無、輸送手段、積載量を順にソートキーとしている。
【００５４】
図３１は、第二回目輸送を加えた輸送スケジュールデータ構造の第二例を示す図である。このグラフは、図３０の３００１の輸送スケジュールを処理対象として、図２２の２２１５〜２２２０の運行パターンを連結し、新しい輸送スケジュールを生成した例を示している。
【００５５】
このようにして生成した複数の輸送スケジュールから最適の輸送スケジュールを選択する。図７のＳ７０３の処理について詳述する。
図３２は、コスト算出及び最適輸送スケジュール選択処理フローを示す図である。
運行パターン連結部１１により生成され、輸送スケジュールテーブル１２に記憶されている輸送スケジュール毎に以下の処理を繰り返す（Ｓ３２０１）。
輸送コスト算出部９は、輸送スケジュールに含まれるすべての運行パターンの輸送コスト（図６の６１０）を合計し、輸送スケジュール全体の輸送コストを得る（Ｓ３２０２）。そして、これを輸送スケジュールテーブル１２に記憶させる。
また、維持コスト算出部７は、同じくすべての運行パターンの維持コスト（図６の６１１）を合計し、輸送スケジュールの維持コストを得る（Ｓ３２０３）。これを輸送スケジュールテーブル１２に記憶させる。
すべての輸送スケジュールについて処理すると（Ｓ３２０４）、すべての輸送スケジュールの輸送コストと維持コストの合計を比較し、合計が最低の輸送スケジュールを最適輸送スケジュールとして選択する（Ｓ３２０５）。別の例として、輸送コストのみを比較し、輸送コストが最低の輸送スケジュールを最適輸送スケジュールとして選択することも有効である。
【００５６】
上述の例では、トラックを例に説明したが、船舶等の他の輸送手段であっても構わない。また、陸路と水路のように複数の輸送手段を繋いで輸送する場合であっても有効である。
【００５７】
輸送スケジュールの生成過程の運行パターンや、生成過程あるいは生成完了後の輸送スケジュールのグラフを生成し、出力（表示、送信等）することも有効である。
【００５８】
上述の例では、要求量の例として、個数を用いたが、重量や容積を用いることも有効である。また、これらの単位の組合せを用いても構わない。更に、物流コスト最適化輸送スケジュール生成システムで、要求量として、物品の種別により、個数、重量、又は容積等の単位を使い分けることも有効である。
【００５９】
物流コスト最適化輸送スケジュール生成システムは、コンピュータであり、各要素はプログラムにより処理を実行することができる。また、プログラムを記憶媒体に記憶させ、記憶媒体からコンピュータに読み取られるようにすることができる。
【００６０】
最後に、本発明の物流コスト最適化輸送スケジュールを用いた業務の全体イメージについて説明する。図３３は、物流コスト最適化輸送スケジュールを用いた業務の全体イメージを示す図である。
主管部３３０１と資材部３３０５と営業所３３０９は、社内イントラネットを介して接続されている。そして、主管部３３０１は、必要な資材についての計画情報３３０２を登録し、在庫情報に照らして、要求量テーブル３３０４を生成する。一方、資材部３３０５は、輸送業者３３１３から空車等の情報を取得し、輸送関連情報３３０６をメンテナンスする。
社内イントラネット上のサーバとして構成される物流コスト最適化輸送スケジュール生成システムは、要求量テーブル３３０４と輸送関連情報３３０６に基づいて、物流コストを最適化した輸送スケジュールを生成する。
生成された輸送スケジュールは、資材部３３０５で確認され、必要な場合には、輸送見直し情報が登録される。また、営業所３３０９では、輸送スケジュールに基づく受払スケジュールを参照する。
更に、インターネットを介して、輸送元３３１０である取引先へ、輸送（発注）スケジュールが送られ、輸送元３３１１である計器会社へ、輸送スケジュールに基づく入出庫スケジュールが送られ、輸送先３３１１である委託工事会社へ、輸送スケジュールに基づく受入スケジュールが送られ、輸送業者３３１３へ、輸送スケジュールが送られる。
このように、継続的に用いる資材に係る輸送コストを常時自動的に最適化し、社内及び社外の業務効率を飛躍的に向上させることができる。
【００６１】
【発明の効果】
本発明においては、スケジュール対象期間について、最大積載量内の輸送量による輸送手段の運行パターンを組み合わせ、当該輸送量により上記単位日毎の要求量を満たす輸送スケジュールを複数生成し、輸送スケジュール毎に、全体の輸送コストを算出し、コストが最低の輸送スケジュールを最適輸送スケジュールとして選択するので、人的作業では立案することが困難な低コストスケジュールを確実かつ迅速に生成することができる。
【００６２】
要求量として、物品の種別により、個数、重量、又は容積等の単位を使い分けるので、物品の特性に応じて、積載能力の管理ができる。
【００６３】
充当日の累積要求量が輸送手段の積載量を超えない範囲で要求量ゼロが連続する（１回を含む）日のうち最後の日を充当期間の末日とする運行パターンを生成するので、物品の維持管理に係るコストが高い場合などに有効な輸送スケジュールを生成することができる。
【００６４】
充当日の累積要求量が輸送手段の積載量を超えない範囲で最後の日を充当期間の末日とする運行パターンを生成するので、部分充当による弊害を排除した上で、輸送効率を高めることができる。例えば、物品の品質（製造日など）、梱包や保管の都合等により、単位日毎に要求する物品群を一度に輸送する必要がある場合や、部分充当分の物品の維持管理に係るコストが高い場合などに有効な輸送スケジュールを生成することができる。
【００６５】
充当日の累積要求量が輸送手段の積載量を超える日のうち最初の日を部分充当日として当該部分充当日の要求量の一部まで充当する運行パターンと、当該部分充当日を残充当日として当該残充当日の要求量の残りを充当する運行パターンとを生成するので、維持管理コストを無視できる場合や安価な場合などに有効な輸送スケジュールを生成することができる。
【００６６】
輸送スケジュールは、輸送毎の輸送日、輸送手段、輸送量を含むので、輸送指示が確実になる。
【００６７】
単位日は、１日毎であるので、日々の業務に対応した物品の供給が可能となる。
【００６８】
輸送コストと維持コストを加えたコストが最低の輸送スケジュールを最適輸送スケジュールとして選択するので、維持コストの影響が大きい物品に係る最適な輸送スケジュールを生成することができる。
【図面の簡単な説明】
【図１】物流コスト最適化輸送スケジュール生成システムの構成例を示す図である。
【図２】最大積載量テーブルの構成例を示す図である。
【図３】運行費用テーブルの構成例を示す図である。
【図４】要求量テーブルの構成例を示す図である。
【図５】輸送スケジュールグラフの概念例を示す図である。
【図６】輸送スケジュールデータ構造の概念例を示す図である。
【図７】輸送スケジュール生成処理の全体フローを示す図である。
【図８】輸送スケジュール生成及びコスト算出の処理フローを示す図である。
【図９】運行パターン生成及び運行パターンコスト算出の処理フローを示す図である。
【図１０】残充当無しの運行パターン生成及びコスト算出の処理フローを示す図である。
【図１１】残充当無しの運行パターングラフの例を示す図である。
【図１２】残充当無しの運行パターンデータ構造例を示す図である。
【図１３】要求量がゼロの日まで充当する運行パターンの生成及びコスト算出の処理フローを示す図である。
【図１４】部分充当を行わない運行パターンの生成及びコスト算出の処理フローを示す図である。
【図１５】部分充当を行う運行パターンの生成及びコスト算出の処理フローを示す図である。
【図１６】残充当を行う運行パターン生成及びコスト算出の処理フローを示す図である。
【図１７】残充当を行う運行パターンを加えたグラフの第一例を示す図である。
【図１８】残充当を行い、要求量がゼロの日まで充当する運行パターンの生成及びコスト算出の処理フローを示す図である。
【図１９】残充当を行い、部分充当を行わない運行パターンの生成及びコスト算出の処理フローを示す図である。
【図２０】残充当を行い、部分充当を行う運行パターンの生成及びコスト算出の処理フローを示す図である。
【図２１】残充当を行う運行パターンを加えたグラフの第二例を示す図である。
【図２２】すべての運行パターンを生成後、ソートしたグラフの例示す図である。
【図２３】コスト算出の処理フローを示す図である。
【図２４】維持コスト算出処理フローを示す図である。
【図２５】運行パターン連結処理フローを示す図である。
【図２６】第一回目輸送の輸送スケジュールグラフの例を示す図である。
【図２７】第一回目輸送の輸送スケジュールデータ構造の例を示す図である。
【図２８】第二回目輸送を加えた輸送スケジュールグラフの第一例を示す図である。
【図２９】第二回目輸送を加えた輸送スケジュールデータ構造の第一例を示す図である。
【図３０】第二回目輸送を加えた輸送スケジュールをソートしたグラフの例を示す図である。
【図３１】第二回目輸送を加えた輸送スケジュールデータ構造の第二例を示す図である。
【図３２】コスト算出及び最適輸送スケジュール選択処理フローを示す図である。
【図３３】物流コスト最適化輸送スケジュールを用いた業務の全体イメージを示す図である。
【符号の説明】
１  スケジュール対象期間設定（入力）部、２  輸送スケジュール生成部、３運行パターン生成部、４  要求量テーブル、５  最大積載量テーブル、６  運行パターンテーブル、７  維持コスト算出部、８  管理費用記憶部、９  輸送コスト算出部、１０  運行費用テーブル、１１  運行パターン連結部、１２  輸送スケジュールテーブル、１３  最適輸送スケジュール選択部、１４  最適輸送スケジュール出力部。
【図１】
2004220234.tif 000003
【図２】
2004220234.tif 000004
【図３】
2004220234.tif 000005
【図４】
2004220234.tif 000006
【図５】
2004220234.tif 000007
【図６】
2004220234.tif 000008
【図７】
2004220234.tif 000009
【図８】
2004220234.tif 000010
【図９】
2004220234.tif 000011
【図１０】
2004220234.tif 000012
【図１１】
2004220234.tif 000013
【図１２】
2004220234.tif 000014
【図１３】
2004220234.tif 000015
【図１４】
2004220234.tif 000016
【図１５】
2004220234.tif 000017
【図１６】
2004220234.tif 000018
【図１７】
2004220234.tif 000019
【図１８】
2004220234.tif 000020
【図１９】
2004220234.tif 000021
【図２０】
2004220234.tif 000022
【図２１】
2004220234.tif 000023
【図２２】
2004220234.tif 000024
【図２３】
2004220234.tif 000025
【図２４】
2004220234.tif 000026
【図２５】
2004220234.tif 000027
【図２６】
2004220234.tif 000028
【図２７】
2004220234.tif 000029
【図２８】
2004220234.tif 000030
【図２９】
2004220234.tif 000031
【図３０】
2004220234.tif 000032
【図３１】
2004220234.tif 000033
【図３２】
2004220234.tif 000034
【図３３】
2004220234.tif 000035