講演抄録/キーワード |
講演名 |
2023-08-30 15:00
[ポスター講演]混合整数線形計画法を用いたドローンの配送経路問題の検討 ○中川 僚・木村共孝(同志社大)・平田孝志(関西大)・程 俊(同志社大) |
抄録 |
(和) |
本稿では,物流拠点に預けられる荷物を,配送先の最寄りの物流拠点までドローンを用いて配送する状況を考える.物流拠点によって取り扱う荷物量が異なるため,複数のドローンを用いて配送を行う場合には,すべての物流拠点を巡回するドローンと,荷物量の多い物流拠点を重点的に巡回するドローンを用いることが望ましいと考えられる.重点的に巡回する物流拠点の選択によって,荷物の総配送時間が大きく異なるため,本稿では,重点的に巡回する物流拠点を決定する手法について提案する.提案手法では,荷物の総配送時間を最小化する混合整数線形計画問題として定式化し,重点的に巡回する物流拠点を決定する.数値実験により,提案手法を用いることによって効率的な荷物の配送ができることを示す. |
(英) |
In this paper, we consider a situation where drones are used to transport packages deposited at a logistics center to other logistics centers. Since the number of packages handled varies depending on the logistics center, it is desirable that one drone moves to all logistics centers and another drone focuses on the logistics centers with the large number of packages. The total delivery time of packages differs greatly depending on the selection of logistics centers to be traveled. Therefore, this paper proposes a method to determine the logistics centers to be traveled by drones.The proposed method formalizes a mixed integer linear programming problem that minimizes the total package delivery time and determines the logistics centers to be moved. Through numerical experiments, we show that the proposed method can be used to efficiently transport packages. |
キーワード |
(和) |
ドローン / 配送問題 / 混合整数線形計画法 (MILP) / / / / / |
(英) |
Drone / Transportation Problem / Mixed Integer Linear Programming (MILP) / / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|