特許ウォッチ

公開番号2024152241
公報種別公開特許公報(A)
公開日2024-10-25
出願番号2023066308
出願日2023-04-14
発明の名称配送計画作成装置、配送計画作成方法およびプログラム
出願人株式会社アイシン
代理人弁理士法人酒井国際特許事務所
主分類G06Q 10/08 20240101AFI20241018BHJP(計算;計数)
要約【課題】一台の車両が複数の拠点を巡回する配送ルートが複数存在する場合においても、各拠点における車両の到着間隔を均一にした配送ルートを容易に作成すること。
【解決手段】実施形態の配送計画作成装置は、複数の拠点間で車両を用いて荷物を配送する物流環境において複数の前記拠点間を走行する前記車両の配送ルートを決定するルート決定部と、前記車両による配送の巡回時間と、前記巡回時間における前記車両が前記拠点を訪れる便の便数と、任意の時点における前記車両の前後の便の到着時刻の間隔を示す到着時刻間隔と、に基づいて、前記複数の拠点のそれぞれにおける前記車両の到着するタイミングが等間隔になるように、前記車両の出発時刻を求める最適化処理を実行する最適化処理部と、前記最適化処理により求められた前記出発時刻と、前記配送ルートと、に基づいて、前記車両の配送計画を作成する配送計画作成部と、を備える。
【選択図】図3
特許請求の範囲【請求項１】
複数の拠点間で車両を用いて荷物を配送する物流環境において複数の前記拠点間を走行する前記車両の配送ルートを決定するルート決定部と、
前記車両による配送の巡回時間と、前記巡回時間における前記車両が前記拠点を訪れる便の便数と、任意の時点における前記車両の前後の便の到着時刻の間隔を示す到着時刻間隔と、に基づいて、前記複数の拠点のそれぞれにおける前記車両の到着するタイミングが等間隔になるように、前記車両の出発時刻を求める最適化処理を実行する最適化処理部と、
前記最適化処理により求められた前記出発時刻と、前記配送ルートと、に基づいて、前記車両の配送計画を作成する配送計画作成部と、
を備える配送計画作成装置。
続きを表示（約 1,300 文字）【請求項２】
前記最適化処理部は、前記到着時刻が前記巡回時間の最終時刻を越えている場合には、前記到着時刻から前記巡回時間を差し引いた値を前記到着時刻とし、最初の便の到着時刻に巡回時間を加算した便を追加して、前記到着時刻間隔を求め、前記最適化処理を行う、
請求項１に記載の配送計画作成装置。
【請求項３】
前記最適化処理部は、任意の拠点に到着する前記車両の便の順番を入れ替えて前記最適化処理を実行することを繰り返し行う、
請求項１に記載の配送計画作成装置。
【請求項４】
前記最適化処理部は、前記複数の拠点および複数の便において、前記到着時刻間隔と、前記巡回時間を前記便数で除した値と、の差分の二乗和を目的関数とし、前記目的関数が最小値となる前記出発時刻を求める、
請求項１に記載の配送計画作成装置。
【請求項５】
前記最適化処理部は、前記到着時刻間隔に前記車両の便数に応じた重み付けを行って、前記最適化処理を行う、
請求項１に記載の配送計画作成装置。
【請求項６】
前記最適化処理部は、前記複数の拠点および複数の便において、前記到着時刻間隔に前記車両の便数を乗じた値と、前記巡回時間と、の差分の二乗和を目的関数とし、前記目的関数が最小値となる前記出発時刻を求める、
請求項５に記載の配送計画作成装置。
【請求項７】
配送計画作成装置で実行される配送計画作成方法であって、
複数の拠点間で車両を用いて荷物を配送する物流環境において複数の前記拠点間を走行する前記車両の配送ルートを決定するステップと、
前記車両による配送の巡回時間と、前記巡回時間における前記車両が前記拠点を訪れる便の便数と、任意の時点における前記車両の前後の便の到着時刻の間隔を示す到着時刻間隔と、に基づいて、前記複数の拠点のそれぞれにおける前記車両の到着するタイミングが等間隔になるように、前記車両の出発時刻を求める最適化処理を実行するステップと、
前記最適化処理により求められた前記出発時刻と、前記配送ルートと、に基づいて、前記車両の配送計画を作成するステップと、
を含む配送計画作成方法。
【請求項８】
配送計画作成装置のコンピュータに実行させるためのプログラムであって、
複数の拠点間で車両を用いて荷物を配送する物流環境において複数の前記拠点間を走行する前記車両の配送ルートを決定するステップと、
前記車両による配送の巡回時間と、前記巡回時間における前記車両が前記拠点を訪れる便の便数と、任意の時点における前記車両の前後の便の到着時刻の間隔を示す到着時刻間隔と、に基づいて、前記複数の拠点のそれぞれにおける前記車両の到着するタイミングが等間隔になるように、前記車両の出発時刻を求める最適化処理を実行するステップと、
前記最適化処理により求められた前記出発時刻と、前記配送ルートと、に基づいて、前記車両の配送計画を作成するステップと、
を前記コンピュータに実行させるためのプログラム。

発明の詳細な説明【技術分野】
【０００１】
本発明は、配送計画作成装置、配送計画作成方法およびプログラムに関する。
続きを表示（約 1,600 文字）【背景技術】
【０００２】
近年、トラック等の車両による荷物の工場等の拠点への配送ルートを、コンピュータを用いて自動作成する技術が利用されている（例えば、特許文献１参照）。
【０００３】
工場等の拠点の部品を限られたスペースの中で一定在庫に維持するため、各部品を定期的に工場等の拠点へ搬送することが望まれる。配送ルートの作成の際に、各工場へのトラックの到着間隔を均一、すなわち、等間隔に設定することができれば、一定在庫を維持することが可能である。トラック等の車両の配送ルートが倉庫と一つの工場を往復するルートであれば、車両の到着間隔を人手で均一にすることを容易に実現することができる。
【先行技術文献】
【特許文献】
【０００４】
特許第６７９０１０３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、一台の車両が複数の拠点を巡回する配送ルートが複数存在する場合には、各拠点でのトラック等の車両の到着間隔を人手で均一に調整することは困難であった。
【０００６】
本発明の実施形態は、一台の車両が複数の拠点を巡回する配送ルートが複数存在する場合においても、各拠点における車両の到着間隔を均一にした配送ルートおよび配送計画を容易に作成することができる配送計画作成装置、配送計画作成方法及びプログラムを提供することを課題とする。
【課題を解決するための手段】
【０００７】
実施形態の配送計画作成装置は、複数の拠点間で車両を用いて荷物を配送する物流環境において複数の前記拠点間を走行する前記車両の配送ルートを決定するルート決定部と、前記車両による配送の巡回時間と、前記巡回時間における前記車両が前記拠点を訪れる便の便数と、任意の時点における前記車両の前後の便の到着時刻の間隔を示す到着時刻間隔と、に基づいて、前記複数の拠点のそれぞれにおける前記車両の到着するタイミングが等間隔になるように、前記車両の出発時刻を求める最適化処理を実行する最適化処理部と、前記最適化処理により求められた前記出発時刻と、前記配送ルートと、に基づいて、前記車両の配送計画を作成する配送計画作成部と、を備える。
【０００８】
当該構成により、一例として、一台の車両が複数の拠点を巡回する配送ルートが複数存在する場合においても、各拠点における車両の到着間隔を均一にした、すなわち、到着時刻を等間隔にした配送ルートおよび配送計画を容易に作成することができ、これにより、各拠点での在庫を一定に維持することができる。また、当該構成によれば、一例として、複数の車両が同時に到着することがなくなるため、最小限の車両のスペースで拠点を運用することができる。
【０００９】
また、実施形態の配送計画作成装置において、前記最適化処理部は、前記到着時刻が前記巡回時間の最終時刻を越えている場合には、前記到着時刻から前記巡回時間を差し引いた値を前記到着時刻とし、最初の便の到着時刻に巡回時間を加算した便を追加して、前記到着時刻間隔を求め、前記最適化処理を行う。
【００１０】
当該構成により、一例として、一台の車両が複数の拠点を巡回する配送ルートが複数存在する場合において、巡回時間ごとにループした場合でも、各拠点における車両の到着間隔を均一にした、すなわち、到着時刻を等間隔にした配送ルートおよび配送計画を容易に作成することができ、これにより、各拠点での在庫を一定に維持することができる。また、当該構成によれば、一例として、複数の車両が同時に到着することがなくなるため、最小限の車両のスペースで拠点を運用することができる。
（【００１１】以降は省略されています）

関連特許