特許 7441146 計画システム、計画方法およびプログラム

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

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

(11)【特許番号】

(24)【登録日】2024-02-20

(45)【発行日】2024-02-29

(54)【発明の名称】計画システム、計画方法およびプログラム

(51)【国際特許分類】

   G06Q 10/083 20240101AFI20240221BHJP

   B65G 61/00 20060101ALI20240221BHJP

【ＦＩ】

G06Q10/083

B65G61/00 542

【請求項の数】 10

(21)【出願番号】P 2020155345

(22)【出願日】2020-09-16

(65)【公開番号】P2022049239

(43)【公開日】2022-03-29

【審査請求日】2023-01-31

(73)【特許権者】

【識別番号】000006208

【氏名又は名称】三菱重工業株式会社

(74)【代理人】

【識別番号】100149548

【弁理士】

【氏名又は名称】松沼 泰史

(74)【代理人】

【識別番号】100162868

【弁理士】

【氏名又は名称】伊藤 英輔

(74)【代理人】

【識別番号】100161702

【弁理士】

【氏名又は名称】橋本 宏之

(74)【代理人】

【識別番号】100189348

【弁理士】

【氏名又は名称】古都 智

(74)【代理人】

【識別番号】100196689

【弁理士】

【氏名又は名称】鎌田 康一郎

(72)【発明者】

【氏名】森本 陽

(72)【発明者】

【氏名】古賀 祐一

(72)【発明者】

【氏名】岩崎 亮平

【審査官】宮地 匡人

(56)【参考文献】

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

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

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

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

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

Ｂ６５Ｇ ６１／００

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

【請求項1】

配送または集荷の対象の物品の情報と、前記物品の配送先または集荷元の拠点である第一拠点の情報と、前記物品を配送または集荷する配送手段の情報と、前記配送手段が配送対象の前記物品を積載し、集荷した前記物品を荷下ろしする拠点である第二拠点の情報と、前記第一拠点および前記第二拠点のうち２つの拠点を結ぶルートの情報と、を取得する計画情報取得部と、
同一の前記配送手段に積み合せ可能な前記物品の配送または集荷を行う前記第一拠点をグループ化する仕分け条件を取得する仕分け情報取得部と、
前記仕分け条件に基づいて、前記第一拠点を複数のグループに仕分ける計画情報仕分け部と、
前記配送手段の重量制限および容量制限を含む制約条件を取得する制約条件取得部と、
仕分けされた前記第一拠点の前記グループごとに、前記制約条件を満たす前記配送手段による前記物品の配送・集荷計画を作成する計画部と、
を備え、
前記仕分け条件には、前記第一拠点が存在する地域の条件と、前記第一拠点が保有する前記物品の配送または集荷に関する設備の保有状況の条件とが含まれる、
計画システム。

【請求項2】

前記計画部は、前記グループごとに前記配送・集荷計画の作成順序の設定と、前記グループと組み合わせて前記配送・集荷計画を作成することが許されるサブグループの設定とを受け付け、設定された前記作成順序に従って、前記グループおよび前記サブグループの範囲で配送・集荷計画を作成する、
請求項１に記載の計画システム。

【請求項3】

前記計画部は、前記サブグループに含まれる前記第一拠点だけを巡回する前記ルートが含まれる前記配送・集荷計画が作成された場合、前記配送・集荷計画から当該ルートを削除する、
請求項２に記載の計画システム。

【請求項4】

前記計画部は、前記サブグループを含む範囲の前記第一拠点について、前記配送・集荷計画を作成する場合、前記作成順序が先の前記グループと関連して作成された前記配送・集荷計画に含まれる前記サブグループに所属する前記第一拠点を除いて、前記配送・集荷計画の作成を行う、
請求項２または請求項３に記載の計画システム。

【請求項5】

前記計画部は、前記配送手段の制約が多い前記第一拠点を含む前記グループから順に前記配送・集荷計画を作成する、
請求項２から請求項４の何れか１項に記載の計画システム。

【請求項6】

前記配送・集荷計画の作成対象のグループに前記サブグループが設定されている場合、前記計画部は、距離の上限値の設定を受け付け、前記グループに属する前記第一拠点からの前記配送手段の移動距離が前記距離の上限値を超えない範囲で前記サブグループに属する前記第一拠点についての前記配送・集荷計画を作成する、
請求項２から請求項５の何れか１項に記載の計画システム。

【請求項7】

前記配送・集荷計画の作成対象のグループに前記サブグループが設定されている場合、 前記計画部は、経由数の上限値の設定を受け付け、前記グループに属する前記第一拠点から経由する、前記グループまたは前記サブグループに属する前記第一拠点の数が、前記経由数の上限値を超えない範囲で、前記サブグループに属する前記第一拠点についての前記配送・集荷計画を作成する、
請求項２から請求項６の何れか１項に記載の計画システム。

【請求項8】

前記配送・集荷計画の作成対象のグループに前記サブグループが設定されている場合、前記計画部は、前記グループに属する前記第一拠点から経由する、前記グループまたは前記サブグループに属する前記第一拠点の数が、前記配送手段が積載可能な前記物品の個数を超えない範囲で、前記サブグループに属する前記第一拠点についての前記配送・集荷計画を作成する。
請求項２から請求項７の何れか１項に記載の計画システム。

【請求項9】

計画システムが、
配送または集荷の対象の物品の情報と、前記物品の配送先または集荷元となる拠点である第一拠点の情報と、前記物品を配送または集荷する配送手段の情報と、前記配送手段が配送対象の前記物品を積載し、集荷した前記物品を荷下ろしする拠点である第二拠点の情報と、前記第一拠点および前記第二拠点のうち２つの拠点を結ぶルートの情報と、を取得し、
同一の前記配送手段に積み合せ可能な前記物品の配送または集荷を行う前記第一拠点をグループ化する仕分け条件であって、前記第一拠点が存在する地域の条件と、前記第一拠点が保有する前記物品の配送または集荷に関する設備の保有状況の条件とが含まれる前記仕分け条件を取得し、
前記仕分け条件に基づいて、前記第一拠点を複数のグループに仕分け、
前記配送手段の重量制限および容量制限を含む制約条件を取得し、
仕分けされた前記第一拠点の前記グループごとに、前記制約条件を満たす前記配送手段による前記物品の配送・集荷計画を作成する、
計画方法。

【請求項10】

コンピュータに、
配送または集荷の対象の物品の情報と、前記物品の配送先または集荷元となる拠点である第一拠点の情報と、前記物品を配送または集荷する配送手段の情報と、前記配送手段が配送対象の前記物品を積載し、集荷した前記物品を荷下ろしする拠点である第二拠点の情報と、前記第一拠点および前記第二拠点のうち２つの拠点を結ぶルートの情報と、を取得し、
同一の前記配送手段に積み合せ可能な前記物品の配送または集荷を行う前記第一拠点をグループ化する仕分け条件であって、前記第一拠点が存在する地域の条件と、前記第一拠点が保有する前記物品の配送または集荷に関する設備の保有状況の条件とが含まれる前記仕分け条件を取得し、
前記仕分け条件に基づいて、前記第一拠点を複数のグループに仕分け、
前記配送手段の重量制限および容量制限を含む制約条件を取得し、
仕分けされた前記第一拠点の前記グループごとに、前記制約条件を満たす前記配送手段による前記物品の配送・集荷計画を作成する処理、
を実行させるプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、配送・集荷計画を作成する計画システム、計画方法およびプログラムに関する。

【背景技術】

【0002】

特許文献１には、全国の出荷オーダを一括して受注センタで受信し、異なる荷主からの同一届け先への出荷オーダを、その届け先を担当する配送拠点と、各荷主の出荷拠点と、受注荷物の運送手配を指示する共配サーバへ送信し、異なる荷主からの荷物を効率よく同一の届け先へ配送する計画を立案する広域型共同配送システムが開示されている。一般的な宅配便などの配送では、（Ａ）小型製品が段ボール等で梱包され、他の荷物との積み合わせがしやすい為、比較的自由に複数の荷物を同一トラックに積載して配送することができる。また、（Ｂ）段ボール等で梱包された小型製品については、配送拠点への配送に関して制約が存在しない場合が多く、（Ｃ）届け先を担当する配送拠点までの配送計画を作成すればよい。

【0003】

これに対し、フォークリフト、過給機、航空機部品などの中型製品を配送する場合、（Ａ）製品の長さ、重量等に加え、製品の形状を考慮して、１台のトラックへの製品の積載可否を判断しなければならない。（Ｂ）配送先についても、フォークリフト等の中型製品を荷下ろしできる設備の有無によって、設備が無い配送先へ輸送する場合には、クレーン車で搬送しなければならない等の制約が加わる。（Ｃ）中型製品は、サプライヤや配送先が広範囲にまたがって存在する。このため、地域ごとの配送拠点へ荷物を配送するのではなく、広範囲に点在する目的地（配送先、集荷元）を効率的に巡回する配送・集荷計画を作成する必要がある。

【先行技術文献】

【特許文献】

【0004】

【文献】特許第３８７５６７２号公報

【発明の概要】

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

【0005】

中型製品を対象とする配送・集荷計画の立案にあたっては、数理最適化手法やヒューリスティック手法を用いたシステムが開発されているが、（１）中型製品のように製品を直接積載する場合、積載可否、荷下ろし設備保有状況等の制約条件を考慮した計画の作成が難しい、（２）荷下ろし設備の保有状況がそれぞれに異なり、広範囲に存在する顧客や販売店まで直接製品を配送する必要があるため、配送先や配送ルートの組合せの数が膨大になり、現実的な計算時間で解を求めることが難しい等の課題がある。

【0006】

本開示は、上記課題を解決することができる計画システム、計画方法およびプログラムを提供する。

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

【0007】

本開示の計画システムは、配送または集荷の対象の物品の情報と、前記物品の配送先または集荷元となる拠点である第一拠点の情報と、前記物品を配送または集荷する配送手段の情報と、前記配送手段が配送対象の前記物品を積載し、集荷した前記物品を荷下ろしする拠点である第二拠点の情報と、前記第一拠点および前記第二拠点のうち２つの拠点を結ぶルートの情報と、を取得する計画情報取得部と、同一の前記配送手段に積み合せ可能な前記物品の配送または集荷を行う第一拠点をグループ化する仕分け条件を取得する仕分け情報取得部と、前記仕分け条件に基づいて、前記第一拠点を複数のグループに仕分ける計画情報仕分け部と、前記配送手段の重量制限および容量制限を含む制約条件を取得する制約条件取得部と、仕分けされた前記第一拠点の前記グループごとに、前記制約条件を満たす前記配送手段による前記物品の配送・集荷計画を作成する計画部と、を備え、前記仕分け条件には、前記第一拠点が存在する地域の条件と、前記第一拠点が保有する前記物品の配送または集荷に関する設備の保有状況の条件とが含まれる。

【0008】

また、本開示の計画方法は、配送または集荷の対象の物品の情報と、前記物品の配送先または集荷元となる拠点である第一拠点の情報と、前記物品を配送または集荷する配送手段の情報と、前記配送手段が配送対象の前記物品を積載し、集荷した前記物品を荷下ろしする拠点である第二拠点の情報と、前記第一拠点および前記第二拠点のうち２つの拠点を結ぶルートの情報と、を取得し、同一の前記配送手段に積み合せ可能な前記物品の配送または集荷を行う第一拠点をグループ化する仕分け条件であって、前記第一拠点が存在する地域の条件と、前記第一拠点が保有する前記物品の配送または集荷に関する設備の保有状況の条件と、が含まれる前記仕分け条件を取得し、前記仕分け条件に基づいて、前記第一拠点を複数のグループに仕分け、前記配送手段の重量制限および容量制限を含む制約条件を取得し、仕分けされた前記第一拠点の前記グループごとに、前記制約条件を満たす前記配送手段による前記物品の配送・集荷計画を作成する。

【0009】

また、本開示のプログラムは、コンピュータに、配送または集荷の対象の物品の情報と、前記物品の配送先または集荷元となる拠点である第一拠点の情報と、前記物品を配送または集荷する配送手段の情報と、前記配送手段が配送対象の前記物品を積載し、集荷した前記物品を荷下ろしする拠点である第二拠点の情報と、前記第一拠点および前記第二拠点のうち２つの拠点を結ぶルートの情報と、を取得し、同一の前記配送手段に積み合せ可能な前記物品の配送または集荷を行う第一拠点をグループ化する仕分け条件であって、前記第一拠点が存在する地域の条件と、前記第一拠点が保有する前記物品の配送または集荷に関する設備の保有状況の条件と、が含まれる前記仕分け条件を取得し、前記仕分け条件に基づいて、前記第一拠点を複数のグループに仕分け、前記配送手段の重量制限および容量制限を含む制約条件を取得し、仕分けされた前記第一拠点の前記グループごとに、前記制約条件を満たす前記配送手段による前記物品の配送・集荷計画を作成する処理を実行させる。

【発明の効果】

【0010】

上述の計画システム、計画方法およびプログラムによれば、効率の良い配送・集荷計画を作成することができる。

【図面の簡単な説明】

【0011】

【図1】一実施形態における計画システムの一例を示すブロック図である。

【図2】一実施形態におけるネットワークモデルの一例を示す図である。

【図3】一実施形態における仕分け処理について説明する第１の図である。

【図4】一実施形態における仕分け処理について説明する第２の図である。

【図5】一実施形態における配送・集荷計画作成処理の一例を示す第１のフローチャートである。

【図6】一実施形態における配送・集荷計画作成処理の一例を示す第２のフローチャートである。

【図7】一実施形態における配送・集荷計画作成処理の高速化について説明する図である。

【図8】一実施形態における高速化された配送・集荷計画作成処理の一例を示すフローチャートである。

【図9】一実施形態における計画システムのハードウェア構成の一例を示す図である。

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

【0012】

＜実施形態＞
以下、各実施形態に係る作業管理システムについて、図１～図９を参照しながら詳しく説明する。
（構成）
図１は、本開示の一実施形態における計画システムの一例を示すブロック図である。
本実施形態の計画システムは、例えば、１台又は複数台のＰＣやサーバ装置などのコンピュータによって構成される。コンピュータの構成例については後述する（図９）。計画システム１０は、顧客や部品のサプライヤが広範囲に存在する中型製品について、様々な製品・部品の積み下ろしを行いながら、製品の配送先と部品の集荷元を効率よく巡回する配送・集荷計画を作成する。中型製品とは、例えば、フォークリフト、過給機、航空機などである。中型製品の配送には、配送の対象範囲が広範囲で、配送先が荷下ろし設備を保有しているか否かによって配送手段を択ばなければならない、１台の配送手段には少数の製品しか積載できないといった制約が存在する。計画システム１０は、これらの制約下で効率の良い配送・集荷計画を作成する。具体的には、計画システム１０は、以下の手順で配送・集荷計画を作成する。（１）出荷・集荷拠点などを点、拠点間を繋ぐルートを枝とし、ネットワークモデルを作成する。（２）各配送手段に積載する荷物の種類、拠点の経由順、拠点の出発・到着時刻などの設計変数を設定する。（３）配送・集荷計画の作成に必要な制約条件を設定する。（４）目的関数として、配送・集荷に要するコスト（例えば、ルート別に設定される輸送費の計算期間内の総和）を設定する。（５）制約条件を満たしつつ目的関数を最適化（コストを最小化する）巡回経路を算出する。これにより、効率の良い（コストの小さい）巡回経路、つまり、配送・集荷計画が作成される。

【0013】

図１に示すように、計画システム１０は、計画情報取得部１１と、仕分け情報取得部１２と、計画情報仕分け部１３と、出力部１４と、記憶部１５と、計画作成処理制御部１６と、を備えている。
計画情報取得部１１は、配送・集荷計画の作成に必要な情報（計画情報）を取得する。計画情報には、拠点、配送手段、ルート、配送・集荷のオーダの情報が含まれる。また、計画情報取得部１１は、配送・集荷計画の作成に用いる制約条件を取得する。

【0014】

仕分け情報取得部１２は、１つの配送手段に積み合せ可能な製品の配送・集荷を行う配送・集荷拠点をグループ化する仕分け条件を取得する。
計画情報仕分け部１３は、仕分け条件に基づいて、巡回すべき配送・集荷拠点を複数のグループに仕分ける。

【0015】

出力部１４は、計画作成処理制御部１６が作成した配送・集荷計画を出力する。
記憶部１５は、配送・集荷計画の作成に必要な諸々の情報を記憶する。

【0016】

計画作成処理制御部１６は、配送・集荷計画を作成する。計画作成処理制御部１６は、配送・集荷計画更新部１６１と、評価値算出部１６２と、を備えている。評価値算出部１６２は、計画情報取得部１１が取得した計画情報に基づいて作成された配送・集荷計画の候補について評価値を算出する。配送・集荷計画更新部１６１は、評価値算出部１６２が算出した評価値に基づいて、最適な配送・集荷計画を更新する。つまり、現在の配送・集荷計画よりも評価値の良好な配送・集荷計画が算出された場合、最適な配送・集荷計画を、より良好な評価値が算出された配送・集荷計画で更新する。計画作成処理制御部１６は、最も良好な評価値が算出された配送・集荷計画を最適な配送・集荷計画として選択する。

【0017】

（計画情報の詳細）
計画情報取得部１１は、（ａ）拠点、（ｂ）ルート、（ｃ）配送手段、（ｄ）オーダの情報などを取得し、記憶部１５に書き込んで保存する。
（ａ）拠点には、配送手段が拠点に配送する製品を積載、または集荷した部品を荷下ろしする拠点である出荷拠点と、出荷した製品の配送先の拠点である配送先と、部品を集荷する拠点である集荷元と、製品等の配送・出荷のために経由する拠点を示す中継地とが存在する。計画情報取得部１１は、これらの拠点に関する情報として、拠点ＩＤ、拠点名、拠点種類（出荷拠点、配送先、集荷元、中継地）、拠点が配置される地域、配送・集荷を受け付ける時間（対応可能時間）、荷下ろしに要する時間、荷下ろし設備の有無、大型車両侵入の可否などの情報を拠点ごとに取得する。

【0018】

（ｂ）ルートは、配送手段が拠点間を移動する際の経路を示し、後述するネットワークモデルにおいて、２つの点（拠点）を結ぶ枝として表現される。計画情報取得部１１は、ルートに関する情報として、ルートＩＤ、出発拠点ＩＤ、到着拠点ＩＤ、距離、コスト（当該ルートの移動に要するコスト）等の情報を、ルートごとに取得する。

【0019】

（ｃ）配送手段とは、製品や部品を積載するトラック等である。配送手段には、クレーン車のように荷下ろし設備を備えたものと、製品等の搬送のみを行うものとがある。計画情報取得部１１は、配送手段に関する情報として、配送手段ＩＤ、名称、配送業者、積載可能数上限、幅上限、長さ上限、高さ上限、重量上限、使用可能な仕分けグループＩＤ（後述）等の情報を、配送手段ごとに取得する。

【0020】

（ｄ）オーダとは、配送または集荷のオーダである。オーダには、オーダＩＤ、配送または集荷を行う拠点の拠点ＩＤ、オーダ種類（配送または集荷）、配送または集荷に係る物品（製品または部品）の情報が含まれる。物品の情報には、その物品の品目ＩＤ、型式、数量、幅、長さ、高さ、重量などが含まれる。計画情報取得部１１は、これらの情報をオーダごとに取得する。

【0021】

（制約条件の詳細）
計画情報取得部１１は、最適化計算の際に必要となる制約条件について、以下の条件の設定を取得する。
（１）顧客の時間指定：顧客が指定した時間の範囲に配送・集荷を行う。例えば、配送先Ａについては、１０：００～１２：００に配送するといった制約条件が課される。
（２）進入可能な配送手段のサイズ：配送手段のサイズを指定されたサイズ以下とする。例えば、配送先Ａは、大型車両（１１ｔ）は進入不可といった制約条件が課される。
（３）拠点による車種指定：配送手段をその拠点で利用可能な種類に限定する。例えば、配送先Ａへは、ハコ車、ウイング車のみ配送可能といった制約条件が課される。
（４）中継地点の指定：配送先のエリアに応じて特定の中継地を経由して配送・集荷する。例えば、関東に配送・集荷する場合には、必ず中継地Ｂを経由するといった制約条件が課される。

【0022】

（５）積載数：１つの配送手段に積載する製品の数が上限を超えない。例えば、配送業者１の配送手段には２台のみ積載可能、他の配送業者については３台以上積載可能といった制約条件が課される。
（６）重量制限：１つの配送手段に積載する製品の重量が上限を超えない。例えば、１０トン平ボディ車は最大で９．４トンまで積載可能といった制約条件が課される。
（７）容量制限：１つの配送手段に積載する製品の容量の合計が上限を超えない。例えば、１０トン平ボディ車は最大で７６００ｍｍ長さまで積載可能といった制約条件が課される。
（８）高さ上限：配送手段の高さが指定された高さを超過しない。例えば、２６９５ｍｍ高さまで積載可能といった制約条件が課される。
（９）製品別の車種指定：製品によって車種を限定する。例えば、製品Ｃは、クレーンで地上に降ろすことが不可能なため、平ボディ車で配送する、といった制約条件が課される。
（１０）納期に基づく配送の優先順位：当日中の配送が必須ではなく、車両に乗りきらない製品は翌日以降の配送とする。例えば、当日出荷計画を作成した際に、何らかの理由で運べない製品は、翌日以降の配送とするといった制約条件が課される。

【0023】

（１１）車両移動距離：車両の移動距離が規定値を超えない。例えば、１台のトラックが1日に走行できる距離は３００ｋｍ以内といった制約条件が課される。
（１２）拠点経由時の拠点間の距離制限：経由可能な拠点間距離を制限する。例えば、１拠点間の距離は１００ｋｍ以内といった制約条件が課される。
（１３）帰還時間上限：帰還可能な時間の上限を設定する。例えば、関東、東北、甲信越、静岡の一部以外は、当日の１９時までに出荷拠点に帰還するといった制約条件が課される。
（１４）配送業者による中継地指定：配送業者によって中継可能な地点を制限する。例えば、配送業者Ｄは、中継地Ｂでのみ中継可能といった制約条件が課される。配送業者Ｄは、中継地Ｂから先の配送を担当する。

【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】

１０・・・計画システム
１１・・・計画情報取得部
１２・・・仕分け情報取得部
１３・・・計画情報仕分け部
１４・・・出力部
１５・・・記憶部
１６・・・計画作成処理制御部
１６１・・・配送・集荷計画更新部
１６２・・・評価値算出部
９００・・・コンピュータ
９０１・・・ＣＰＵ
９０２・・・主記憶装置
９０３・・・補助記憶装置
９０４・・・入出力インタフェース
９０５・・・通信インタフェース

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】