有时间窗口的无人机辅助同步取货问题

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":"有时间窗口的无人机辅助同步取货问题","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":"{\"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}","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

摘要

电子商务的爆炸式增长导致物流行业的二氧化碳排放量持续增加。在本文中，我们探讨了无人机和卡车在物流中减轻环境污染的作用。我们提出了一个无人机辅助卡车服务的数学模型，该模型考虑了客户在特定时间窗口内的同时取货和送货需求。我们将其命名为考虑时间窗口的无人机辅助卡车同时取货和送货问题（DASPDPTW），其目标是最大限度地减少二氧化碳排放总量。无人机的能耗是根据基于负载的能量模型计算的。我们设计了一种改进的自适应大邻域搜索（IALNS）算法来求解大实例，该算法包含了DASPDPTW的一些特殊算子。数值实验验证了IALNS的有效性，无人机辅助货车能够有效缓解环境污染。物流公司可以考虑将无人机纳入配送系统，以促进供应链的可持续性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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.