遺伝的アルゴリズムによるドローン配達スケジューリング－複数の異なるドローン台数に対する同時最適化－

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2022/04/01

タイトル(英語): Drone Delivery Scheduling by a Genetic Algorithm: Simultaneous Optimization for Multiple Different Numbers of Drones

著者名: 狭間　陽平（京都工芸繊維大学），飯間　等（京都工芸繊維大学），軽野　義行（京都工芸繊維大学）

著者名(英語): Yohei Hazama (Kyoto Institute of Technology), Hitoshi Iima (Kyoto Institute of Technology), Yoshiyuki Karuno (Kyoto Institute of Technology)

キーワード: 遺伝的アルゴリズム，スケジューリング，ドローン，配達，最適化　　genetic algorithm，scheduling，drone，delivery，optimization

要約(英語): Drones, or unmanned aerial vehicles (UAVs), have the potential to considerably reduce the cost and time required to deliver parcels. This paper addresses a parcel delivery scheduling problem, which is to find the optimal assignment of customers to the drones and their takeoff points. In this problem, depending on the number of the drones, the optimal solution changes. We propose a genetic algorithm to find near-optimal solutions simultaneously for multiple different numbers of the drones. The performance of the proposed method is evaluated through conducting experiments.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.142 No.4 （2022） 特集：持続可能な社会発展に貢献するスマートレーザプロセシング

本誌掲載ページ: 499-505 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/142/4/142_499/_article/-char/ja/