Provisional-Ideal-Point-Based Multi-objective Optimization Method for Drone Delivery Problem

Hiroki Omagari, Shin-Ichiro Higashino

研究成果: Contribution to journalArticle査読

3 被引用数 (Scopus)


In this paper, we proposed a new evolutionary multi-objective optimization method for solving drone delivery problems (DDP). It can be formulated as a constrained multi-objective optimization problem. In our previous research, we proposed the “aspiration-point-based method” to solve multi-objective optimization problems. However, this method needs to calculate the optimal values of each objective function value in advance. Moreover, it does not consider the constraint conditions except for the objective functions. Therefore, it cannot apply to DDP which has many constraint conditions. To solve these issues, we proposed “provisional-ideal-point-based method.” The proposed method defines a “penalty value” to search for feasible solutions. It also defines a new reference solution named “provisional-ideal point” to search for the preferred solution for a decision maker. In this way, we can eliminate the preliminary calculations and its limited application scope. The results of the benchmark test problems show that the proposed method can generate the preferred solution efficiently. The usefulness of the proposed method is also demonstrated by applying it to DDP. As a result, the delivery path when combining one drone and one truck drastically reduces the traveling distance and the delivery time compared with the case of using only one truck.

ジャーナルInternational Journal of Aeronautical and Space Sciences
出版ステータス出版済み - 3 1 2018

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Materials Science(all)
  • Aerospace Engineering
  • Electrical and Electronic Engineering

フィンガープリント 「Provisional-Ideal-Point-Based Multi-objective Optimization Method for Drone Delivery Problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。