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

Hiroki Omagari, Shin-Ichiro Higashino

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)262-277
Number of pages16
JournalInternational Journal of Aeronautical and Space Sciences
Volume19
Issue number1
DOIs
Publication statusPublished - Mar 1 2018

Fingerprint

Multiobjective optimization
Trucks
Constrained optimization
Drones

All Science Journal Classification (ASJC) codes

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

Cite this

Provisional-Ideal-Point-Based Multi-objective Optimization Method for Drone Delivery Problem. / Omagari, Hiroki; Higashino, Shin-Ichiro.

In: International Journal of Aeronautical and Space Sciences, Vol. 19, No. 1, 01.03.2018, p. 262-277.

Research output: Contribution to journalArticle

@article{8e54b765c1eb488ab06d4707a004944c,
title = "Provisional-Ideal-Point-Based Multi-objective Optimization Method for Drone Delivery Problem",
abstract = "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.",
author = "Hiroki Omagari and Shin-Ichiro Higashino",
year = "2018",
month = "3",
day = "1",
doi = "10.1007/s42405-018-0021-7",
language = "English",
volume = "19",
pages = "262--277",
journal = "International Journal of Aeronautical and Space Sciences",
issn = "2093-274X",
publisher = "The Korean Society for Aeronautical & Space Sciences",
number = "1",

}

TY - JOUR

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

AU - Omagari, Hiroki

AU - Higashino, Shin-Ichiro

PY - 2018/3/1

Y1 - 2018/3/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85045275578&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85045275578&partnerID=8YFLogxK

U2 - 10.1007/s42405-018-0021-7

DO - 10.1007/s42405-018-0021-7

M3 - Article

VL - 19

SP - 262

EP - 277

JO - International Journal of Aeronautical and Space Sciences

JF - International Journal of Aeronautical and Space Sciences

SN - 2093-274X

IS - 1

ER -