JP2021077027A - 輸送計画作成装置、輸送計画作成方法、プログラム - Google Patents
輸送計画作成装置、輸送計画作成方法、プログラム Download PDFInfo
- Publication number
- JP2021077027A JP2021077027A JP2019202557A JP2019202557A JP2021077027A JP 2021077027 A JP2021077027 A JP 2021077027A JP 2019202557 A JP2019202557 A JP 2019202557A JP 2019202557 A JP2019202557 A JP 2019202557A JP 2021077027 A JP2021077027 A JP 2021077027A
- Authority
- JP
- Japan
- Prior art keywords
- transportation
- transport
- behavior
- state
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 17
- 238000013439 planning Methods 0.000 claims description 16
- 239000000284 extract Substances 0.000 claims description 4
- 230000006399 behavior Effects 0.000 abstract description 52
- 238000007726 management method Methods 0.000 description 54
- 230000002787 reinforcement Effects 0.000 description 37
- 230000006870 function Effects 0.000 description 31
- 238000010586 diagram Methods 0.000 description 10
- 238000012558 master data management Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
図1は本実施形態による輸送計画作成装置を含む輸送計画作成システムの概略構成図である。
図1で示すように、輸送計画作成システム100は、輸送計画作成装置1、輸送拠点に設けられた拠点端末300、輸送装置(トラックなどの車両、船舶、鉄道車両、輸送航空機、貨物船など)の情報を記憶する輸送装置端末400を含んで構成される。輸送計画作成装置1と拠点端末300、輸送計画作成装置1と輸送装置端末400とはそれぞれ有線ネットワークや無線ネットワーク等の通信ネットワーク500を介して通信接続している。
図2で示すように、輸送計画作成装置1は、CPU(Central Processing Unit)101、ROM(Read Only Memory)102、RAM(Random Access Memory)103、データベース104、インタフェース105(入力装置、出力装置など)、通信モジュール106等の各ハードウェア構成を一例として備える。
輸送計画作成装置1のCPU101は、予め輸送計画作成装置1に記録されている輸送計画作成プログラムを実行する。これにより輸送計画作成装置1は、マスタデータ管理部110、現況管理部120、輸送要求管理部130、輸送実績管理部140、表示部150、強化学習部160、報酬関数管理部170、輸送計画管理部180の各機能を発揮する。
次に輸送計画作成装置1の処理フローについて順を追って説明する。
輸送計画作成装置1には、輸送計画作成の対象期間d(日)における時刻t(0≦t≦T)ごとの離散的時刻集合情報{0、1、・・・、t、・・・、T}と、学習試行回数Nとが与えられて記録される。例えば離散的時刻集合情報は、対象期間dがd=2(日)、離散的時刻集合情報が示す集合で表される各時刻tが1時間間隔で更新される値である場合、離散的時刻集合情報{0、1、・・・、t、・・・、T}はT=48となる。また離散的時刻集合情報は、対象期間dがd=2(日)、各時刻tが30分間隔で更新される値である場合、離散的時刻集合情報{0、1、・・・、T}はT=96となる。
・トラックAは輸送対象物cを積む、トラックBは輸送拠点2に移動する。
・トラックAは輸送対象物cを積む、トラックBは輸送対象物dを積む。
・トラックAは輸送対象物dを積む、トラックBは輸送拠点1に留まる。
・トラックAは輸送対象物dを積む、トラックBは輸送拠点2に移動する。
・トラックAは輸送対象物dを積む、トラックBは輸送対象物cを積む。
・トラックAは輸送拠点1に留まる、トラックBは輸送拠点1に留まる。
・トラックAは輸送拠点1に留まる、トラックBは輸送拠点2に移動する。
・トラックAは輸送拠点1に留まる、トラックBは輸送対象物cを積む。
・トラックAは輸送拠点1に留まる、トラックBは輸送対象物dを積む。
・トラックAは輸送拠点2に移動する、トラックBは輸送拠点1に留まる。
・トラックAは輸送拠点2に移動する、トラックBは輸送拠点2に移動する。
・トラックAは輸送拠点2に移動する、トラックBは輸送対象物cを積む。
・トラックAは輸送拠点2に移動する、トラックBは輸送対象物dを積む。
なお、トラックAとトラックBが共に輸送対象物cを積む行動の組み合わせと、トラックAとトラックBが共に輸送対象物dを積む行動の組み合わせは、実現不可能な組み合わせのため、除外とする。
上述のステップS118の処理は、具体的には、輸送計画作成装置1の輸送計画管理部180が、時刻を初期化する(ステップS201)。輸送計画管理部180は、現況管理部120から拠点保管現況情報と輸送現況情報とを取得する(ステップS202)。輸送計画管理部180は、現況管理部120から取得した拠点保管現況情報と輸送現況情報とを、現在設定されている時刻tにおける情報と設定して記憶する。そして輸送計画管理部180は、輸送要求管理部130から輸送情報を取得する(ステップS203)。輸送計画管理部180は、設定した時刻tが、離散的時刻集合情報が示す集合の最終時刻Tまでの期間以上の時刻(t≦T)かを判定する(ステップS204)。輸送計画管理部180は、t≦Tと判定した場合、各輸送装置が取り得る輸送行動の組み合わせを全て抽出する(ステップS205)。次に、輸送計画管理部180は、各輸送装置が取り得る輸送行動の組み合わせ1つ1つに対する状態行動価値を算出する(ステップS206)。輸送計画管理部180は、各輸送装置が取り得る輸送行動の組み合わせ1つ1つに対する状態行動価値に基づいて、各輸送装置が取り得る輸送行動の組み合わせから状態行動価値が最も大きい輸送行動の組み合わせを選択する(ステップS207)。輸送計画管理部180は、選択した輸送行動の組み合わせに基づく行動が行われた場合の、拠点保管現況情報、輸送現況情報を更新し、その行動によって得られる報酬を算出する(ステップS208)。
図7は最小構成による輸送計画作成装置の処理フローを示す図である。
輸送計画作成装置1は、少なくも強化学習部160を備える。
強化学習部160は、発地から着地まで輸送する輸送対象物に関する輸送情報に基づいて、輸送装置に対する積荷行動または輸送装置からの積荷の荷下ろし行動または輸送装置の移動の何れかを示す輸送装置の輸送行動の組み合わせを抽出する(ステップS301)。
また強化学習部160は、輸送行動の組み合わせそれぞれに対する状態行動価値を算出し、算出した状態行動価値をもとに輸送行動の組み合わせを1つ選択し、当該選択した輸送行動の組み合わせを行った場合の状態変化と得られる報酬に基づいて、状態行動価値関数を更新する(ステップS302)。
300・・・拠点端末
400・・・輸送装置端末
500・・・通信ネットワーク
110・・・マスタデータ管理部
120・・・現況管理部
130・・・輸送要求管理部
140・・・輸送実績管理部
150・・・表示部
160・・・強化学習部
170・・・報酬関数管理部
180・・・輸送計画管理部
Claims (5)
- 発地から着地まで輸送する輸送対象物に関する輸送情報に基づいて、輸送装置に対する積荷行動または前記輸送装置からの積荷の荷下ろし行動または前記輸送装置の移動の何れかを示す前記輸送装置の輸送行動の組み合わせを抽出し、
前記輸送行動の組み合わせそれぞれに対する状態行動価値を算出し、算出した状態行動価値をもとに輸送行動の組み合わせを1つ選択し、当該選択した輸送行動の組み合わせを行った場合の状態変化と得られる報酬に基づいて、状態行動価値関数を更新する
輸送計画作成装置。 - 前記状態行動価値関数と新たな輸送情報とに基づいて、前記輸送行動を含む輸送計画情報を作成する
請求項1に記載の輸送計画作成装置。 - 選択した輸送行動の組み合わせを行った場合の状態変化と得られる報酬に基づいて、報酬が大きく算出できる状態行動価値関数に更新する
請求項1または請求項2に記載の輸送計画作成装置。 - 輸送計画作成装置は、
発地から着地まで輸送する輸送対象物に関する輸送情報に基づいて、輸送装置に対する積荷行動または前記輸送装置からの積荷の荷下ろし行動または前記輸送装置の移動の何れかを示す前記輸送装置の輸送行動の組み合わせを抽出し、
前記輸送行動の組み合わせそれぞれに対する状態行動価値を算出し、算出した状態行動価値をもとに輸送行動の組み合わせを1つ選択し、当該選択した輸送行動の組み合わせを行った場合の状態変化と得られる報酬に基づいて、状態行動価値関数を更新する
輸送計画作成方法。 - 輸送計画作成装置のコンピュータに、
発地から着地まで輸送する輸送対象物に関する輸送情報に基づいて、輸送装置に対する積荷行動または前記輸送装置からの積荷の荷下ろし行動または前記輸送装置の移動の何れかを示す前記輸送装置の輸送行動の組み合わせを抽出する手段と、
前記輸送行動の組み合わせそれぞれに対する状態行動価値を算出し、算出した状態行動価値をもとに輸送行動の組み合わせを1つ選択し、当該選択した輸送行動の組み合わせを行った場合の状態変化と得られる報酬に基づいて、状態行動価値関数を更新する手段と、
を実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019202557A JP7468883B2 (ja) | 2019-11-07 | 2019-11-07 | 輸送計画作成装置、輸送計画作成方法、プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019202557A JP7468883B2 (ja) | 2019-11-07 | 2019-11-07 | 輸送計画作成装置、輸送計画作成方法、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021077027A true JP2021077027A (ja) | 2021-05-20 |
JP7468883B2 JP7468883B2 (ja) | 2024-04-16 |
Family
ID=75897707
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019202557A Active JP7468883B2 (ja) | 2019-11-07 | 2019-11-07 | 輸送計画作成装置、輸送計画作成方法、プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7468883B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07234997A (ja) * | 1993-12-27 | 1995-09-05 | Hitachi Eng Co Ltd | 配車計画立案方法及び配車計画立案システム |
US20170185087A1 (en) * | 2008-06-30 | 2017-06-29 | Autonomous Solutions, Inc. | Vehicle dispatching method and system |
JP2019034836A (ja) * | 2017-08-18 | 2019-03-07 | ファナック株式会社 | 制御装置及び機械学習装置 |
JP2019124990A (ja) * | 2018-01-12 | 2019-07-25 | 株式会社日立製作所 | 解探索処理装置および解探索処理方法 |
-
2019
- 2019-11-07 JP JP2019202557A patent/JP7468883B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07234997A (ja) * | 1993-12-27 | 1995-09-05 | Hitachi Eng Co Ltd | 配車計画立案方法及び配車計画立案システム |
US20170185087A1 (en) * | 2008-06-30 | 2017-06-29 | Autonomous Solutions, Inc. | Vehicle dispatching method and system |
JP2019034836A (ja) * | 2017-08-18 | 2019-03-07 | ファナック株式会社 | 制御装置及び機械学習装置 |
JP2019124990A (ja) * | 2018-01-12 | 2019-07-25 | 株式会社日立製作所 | 解探索処理装置および解探索処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP7468883B2 (ja) | 2024-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102251316B1 (ko) | 강화 학습 및 시뮬레이션 기반의 공장 내 디스패칭 방법 및 그 장치 | |
Reinhardt et al. | Synchronized dial-a-ride transportation of disabled passengers at airports | |
CN110765615A (zh) | 物流仿真方法、装置及设备 | |
JP2016126404A (ja) | 最適化システム、最適化方法および最適化プログラム | |
Aziez et al. | Fleet sizing and routing of healthcare automated guided vehicles | |
CN110826757A (zh) | 一种航班调度方法、装置及其设备 | |
US20220172236A1 (en) | Vehicle allocation system, and vehicle candidate display method | |
US11768497B2 (en) | Vehicle control system and method | |
JP2021077027A (ja) | 輸送計画作成装置、輸送計画作成方法、プログラム | |
US20230030599A1 (en) | Container loading planning device, method, and program | |
JP6593194B2 (ja) | 自動車生産ラインのpbs出庫順列決定装置 | |
JP2018163436A (ja) | 計画評価システム、計画評価方法、計画更新方法及びプログラム | |
US20210065225A1 (en) | Information processing method and information processing apparatus | |
CN114707820A (zh) | 货物运输方法、装置、终端设备及可读存储介质 | |
CN115222185A (zh) | 信息处理装置和信息处理方法 | |
Vahdani et al. | A multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming | |
Mungwattana et al. | A real-world case study of a vehicle routing problem under uncertain demand | |
CN111652549A (zh) | 物流配送的仿真方法及装置 | |
Hoff-Hoffmeyer-Zlotnik et al. | Vehicle compound planning and control system: A planning and control framework for vehicle compounds with online-optimization on the level of individual workers | |
KR102701762B1 (ko) | 화물차의 적재상태를 판정하는 방법 및 장치 | |
JP2005263447A (ja) | 最適配車計画方法およびそのプログラム記憶媒体 | |
JP7399668B2 (ja) | 機械式駐車装置の運転計画システム、及びその運転計画方法、並びに運転計画プログラム、機械式駐車装置 | |
Jäck et al. | How to load your auto carrier. A hybrid packing approach for the auto-carrier loading problem | |
Bruniecki et al. | Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study | |
CN112088106A (zh) | 提供车辆导航模拟环境的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20221011 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230831 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230926 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231127 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20240305 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240328 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7468883 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |