Online Optimization of Pickup and Delivery Problem Considering Feasibility

Ryo Matsuoka, Koichi Kobayashi () and Yuh Yamashita
Additional contact information
Ryo Matsuoka: Graduate School of Information Science and Technoloty, Hokkaido University, Sapporo 060-0814, Japan
Koichi Kobayashi: Graduate School of Information Science and Technoloty, Hokkaido University, Sapporo 060-0814, Japan
Yuh Yamashita: Graduate School of Information Science and Technoloty, Hokkaido University, Sapporo 060-0814, Japan

Future Internet, 2024, vol. 16, issue 2, 1-15

Abstract: A pickup and delivery problem by multiple agents has many applications, such as food delivery service and disaster rescue. In this problem, there are cases where fuels must be considered (e.g., the case of using drones as agents). In addition, there are cases where demand forecasting should be considered (e.g., the case where a large number of orders are carried by a small number of agents). In this paper, we consider an online pickup and delivery problem considering fuel and demand forecasting. First, the pickup and delivery problem with fuel constraints is formulated. The information on demand forecasting is included in the cost function. Based on the orders, the agents’ paths (e.g., the paths from stores to customers) are calculated. We suppose that the target area is given by an undirected graph. Using a given graph, several constraints such as the moves and fuels of the agents are introduced. This problem is reduced to a mixed integer linear programming (MILP) problem. Next, in online optimization, the MILP problem is solved depending on the acceptance of orders. Owing to new orders, the calculated future paths may be changed. Finally, by using a numerical example, we present the effectiveness of the proposed method.

Keywords: pickup and delivery problem; online optimization; mixed integer linear programming problem; fuel constraints; demand forecasting (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1999-5903/16/2/64/pdf (application/pdf)
https://www.mdpi.com/1999-5903/16/2/64/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:16:y:2024:i:2:p:64-:d:1340448

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().