| Item type |
SIG Technical Reports(1) |
| 公開日 |
2024-06-13 |
| タイトル |
|
|
タイトル |
A constructive method for the pickup and delivery problem with item loading platform assignment |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A constructive method for the pickup and delivery problem with item loading platform assignment |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
数理モデル化と問題解決2 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
Department of Mathematical Informatics, Nagoya University／DENSO CORPORATION |
| 著者所属 |
|
|
|
Department of Engineering, Shizuoka University |
| 著者所属 |
|
|
|
Department of Mathematical Informatics, Nagoya University |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Mathematical Informatics, Nagoya University / DENSO CORPORATION |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Engineering, Shizuoka University |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Mathematical Informatics, Nagoya University |
| 著者名 |
Masayuki, Yamamoto
Wei, Wu
Mutsunori, Yagiura
|
| 著者名(英) |
Masayuki, Yamamoto
Wei, Wu
Mutsunori, Yagiura
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
We consider the pickup and delivery problem with item loading platform assignment (PDP-ILA), considering automated guided vehicles (AGVs), each having multiple loading platforms arranged in a row from front to back. For the PDP-ILA, we first propose a set packing model. This problem is intended to be used in an AGV control system and must be solved within one second. For this reason, we propose two constructive methods, using different platform assignment rules, one loading items into the front-most available loading platform, and the other utilizing a rectangular packing model. Through computational experiments, we observe that the constructive method based on rectangular packing obtains efficient pickup-and-delivery plans within the one-second time limit. |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
We consider the pickup and delivery problem with item loading platform assignment (PDP-ILA), considering automated guided vehicles (AGVs), each having multiple loading platforms arranged in a row from front to back. For the PDP-ILA, we first propose a set packing model. This problem is intended to be used in an AGV control system and must be solved within one second. For this reason, we propose two constructive methods, using different platform assignment rules, one loading items into the front-most available loading platform, and the other utilizing a rectangular packing model. Through computational experiments, we observe that the constructive method based on rectangular packing obtains efficient pickup-and-delivery plans within the one-second time limit. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2024-MPS-148,
号 58,
p. 1-6,
発行日 2024-06-13
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS24148058.pdf (875.4 kB)
