| Item type |
Trans(1) |
| 公開日 |
2026-06-30 |
| タイトル |
|
|
言語 |
ja |
|
タイトル |
Constructive Methods for the Pickup and Delivery Problem with Item Loading Platform Assignment |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Constructive Methods for the Pickup and Delivery Problem with Item Loading Platform Assignment |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[事例紹介論文] pickup and delivery problem, automated guided vehicle, rectangular packing, constructive method |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| ID登録 |
|
|
ID登録 |
10.20729/0002010291 |
|
ID登録タイプ |
JaLC |
| 著者所属 |
|
|
|
Graduate School of Informatics, Nagoya University／DENSO CORPORATION |
| 著者所属 |
|
|
|
Department of Engineering, Shizuoka University |
| 著者所属 |
|
|
|
Graduate School of Informatics, Nagoya University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Informatics, Nagoya University / DENSO CORPORATION |
| 著者所属(英) |
|
|
|
en |
|
|
Department of Engineering, Shizuoka University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of 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-ILPA) in the context of automated guided vehicle (AGV) routing. Each AGV is equipped with multiple loading platforms arranged linearly from front to back. For the PDP-ILPA, we first propose a set packing model capable of finding an optimal solution given sufficient computation time. However, in our real-world application, the PDP-ILPA solver is embedded within an AGV control system and must obtain a solution within a strict one-second time constraint. To meet this requirement, we further propose two constructive methods with distinct platform assignment rules: One method loads items onto the nearest available platform, while the other applies a rectangular packing model for platform assignment. Computational experiments show that the constructive method based on rectangular packing obtains efficient pickup-and-delivery plans while adhering to the one-second time limit. |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
We consider the pickup and delivery problem with item loading platform assignment (PDP-ILPA) in the context of automated guided vehicle (AGV) routing. Each AGV is equipped with multiple loading platforms arranged linearly from front to back. For the PDP-ILPA, we first propose a set packing model capable of finding an optimal solution given sufficient computation time. However, in our real-world application, the PDP-ILPA solver is embedded within an AGV control system and must obtain a solution within a strict one-second time constraint. To meet this requirement, we further propose two constructive methods with distinct platform assignment rules: One method loads items onto the nearest available platform, while the other applies a rectangular packing model for platform assignment. Computational experiments show that the constructive method based on rectangular packing obtains efficient pickup-and-delivery plans while adhering to the one-second time limit. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464803 |
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM）
巻 19,
号 3,
p. 83-91,
発行日 2026-06-30
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7780 |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-TOM1903010.pdf (342.5 KB)
