2026-05-21T12:13:07Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00234945 2025-01-19T09:39:45Z 1164:2735:11468:11669

A constructive method for the pickup and delivery problem with item loading platform assignment A constructive method for the pickup and delivery problem with item loading platform assignment Masayuki, Yamamoto Wei, Wu Mutsunori, Yagiura Masayuki, Yamamoto Wei, Wu Mutsunori, Yagiura 数理モデル化と問題解決2 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. 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. technical report 情報処理学会 2024-06-13 application/pdf 研究報告数理モデル化と問題解決（MPS） 58 2024-MPS-148 1 6 2188-8833 AN10505667 https://ipsj.ixsq.nii.ac.jp/record/234945/files/IPSJ-MPS24148058.pdf eng