The drone-assisted simultaneous pickup and delivery problem with time windows

IF 4.1 2区工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

Computers & Operations Research Pub Date : 2025-02-07 DOI:10.1016/j.cor.2025.106996

Xia Zhang, Shuang Zeng

{"title":"The drone-assisted simultaneous pickup and delivery problem with time windows","authors":"Xia Zhang, Shuang Zeng","doi":"10.1016/j.cor.2025.106996","DOIUrl":null,"url":null,"abstract":"<div><div>The explosion of e-commerce has led to a continued increase in CO<sub>2</sub> emissions in logistics. In this article, we explore the role of collaboration between drones and trucks in logistics in mitigating environmental pollution. We propose a mathematical model of drone-assisted truck service that considers customers’ simultaneous pickup and delivery needs within a specific time window. We name it the drone-assisted truck simultaneous pickup and delivery problem considering time windows (DASPDPTW), the objective is to minimize the total CO<sub>2</sub> emissions. The energy consumption of the drone is calculated based on a load-based energy model. We design an improved adaptive large neighborhood search (IALNS) algorithm to solve large instances, which contains some special operators for the DASPDPTW. Numerical experiments have verified the effectiveness of IALNS, and drone-assisted trucks can effectively alleviate environmental pollution. Logistics companies can consider incorporating drones into delivery systems to promote supply chain sustainability.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"178 ","pages":"Article 106996"},"PeriodicalIF":4.1000,"publicationDate":"2025-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054825000243","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}

引用次数: 0

Abstract

The explosion of e-commerce has led to a continued increase in CO₂ emissions in logistics. In this article, we explore the role of collaboration between drones and trucks in logistics in mitigating environmental pollution. We propose a mathematical model of drone-assisted truck service that considers customers’ simultaneous pickup and delivery needs within a specific time window. We name it the drone-assisted truck simultaneous pickup and delivery problem considering time windows (DASPDPTW), the objective is to minimize the total CO₂ emissions. The energy consumption of the drone is calculated based on a load-based energy model. We design an improved adaptive large neighborhood search (IALNS) algorithm to solve large instances, which contains some special operators for the DASPDPTW. Numerical experiments have verified the effectiveness of IALNS, and drone-assisted trucks can effectively alleviate environmental pollution. Logistics companies can consider incorporating drones into delivery systems to promote supply chain sustainability.

查看原文本刊更多论文

求助全文

约1分钟内获得全文求助全文

来源期刊

Computers & Operations Research 工程技术-工程：工业

CiteScore

8.60

自引率

8.70%

发文量

292

审稿时长

8.5 months

期刊介绍： Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.