Linearization Strategies for Energy-Aware Optimization of Single-Truck, Multiple-Drone Last-Mile Delivery Systems

作者
Ornela Gordani,Eglantina Kalluçi,Fatos Xhafa
出处
期刊:Future Internet [Multidisciplinary Digital Publishing Institute]
卷期号:18 (1): 45-45 被引量:1
标识
DOI:10.3390/fi18010045
摘要

The increasing demand for rapid and sustainable parcel delivery has motivated the exploration of innovative logistics systems that integrate drones with traditional ground vehicles. Among these, the single-truck, multiple-drone last-mile delivery configuration has attracted significant attention due to its potential to reduce both delivery time and environmental impact. However, optimizing such systems remains computationally challenging because of the nonlinear energy consumption behavior of drones, which depends on factors such as payload weight and travel time, among others. This study investigates the energy-aware optimization of truck–drone collaborative delivery systems, with a particular focus on the mathematical formulation as mixed-integer nonlinear problem (MINLP) formulations and linearization of drone energy consumption constraints. Building upon prior models proposed in the literature in the field, we analyze the MINLP computational complexity and introduce alternative linearization strategies that preserve model accuracy while improving performance solvability. The resulting linearized mixed-integer linear problem (MILP) formulations are solved using the PuLP software, a Python library solver, to evaluate the efficacy of linearization on computation time and solution quality across diverse problem instance sizes from a benchmark of instances in the literature. Thus, extensive computational results drawn from a standard dataset benchmark from the literature by running the solver in a cluster infrastructure demonstrated that the designed linearization methods can reduce optimization time of nonlinear solvers to several orders of magnitude without compromising energy estimation accuracy, enabling the model to handle larger problem instances effectively. This performance improvement opens the door to a real-time or near-real-time solution of the problem, allowing the delivery system to dynamically react to operational changes and uncertainties during delivery.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
赘婿的应助被黑芝麻汤圆55采纳,获得10
1秒前
所所的应助被小马猪采纳,获得10
1秒前
源源完成签到,获得积分10
2秒前
小七完成签到,获得积分10
2秒前
123发布了新的文献求助10
3秒前
卷卷完成签到,获得积分10
3秒前
cwzjy0457完成签到,获得积分10
3秒前
林大侠完成签到,获得积分10
4秒前
XRH完成签到,获得积分10
4秒前
丿沨发布了新的文献求助10
4秒前
FashionBoy的应助被wyzgood采纳,获得10
5秒前
纯真的志泽完成签到 ,获得积分10
5秒前
鑫鑫完成签到,获得积分10
5秒前
苏222完成签到,获得积分10
5秒前
yiming完成签到,获得积分10
5秒前
Qiaoqiao完成签到,获得积分10
5秒前
南瓜完成签到,获得积分10
6秒前
ky完成签到,获得积分10
6秒前
vv123456ha完成签到,获得积分10
6秒前
老板多加香菜完成签到,获得积分10
7秒前
xing525888完成签到,获得积分10
7秒前
砚木完成签到 ,获得积分10
7秒前
adaholic完成签到 ,获得积分10
7秒前
霸气秀完成签到,获得积分10
8秒前
hao完成签到,获得积分10
8秒前
lic完成签到,获得积分10
8秒前
小蘑菇的应助被小雨点采纳,获得10
8秒前
Synan完成签到,获得积分10
9秒前
石敢当完成签到,获得积分10
9秒前
华宇蓝完成签到,获得积分10
10秒前
xixilamn完成签到,获得积分10
10秒前
奕彤完成签到,获得积分10
11秒前
qikan编辑完成签到,获得积分10
11秒前
11秒前
鳖鳖完成签到,获得积分10
12秒前
Keke完成签到,获得积分10
12秒前
Lvy完成签到,获得积分0
12秒前
康哥完成签到 ,获得积分10
13秒前
橘子糖大人完成签到 ,获得积分10
13秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8173463
求助须知:如何正确求助?哪些是违规求助? 9565690
关于积分的说明 21781315
捐赠科研通 7767647
什么是DOI,文献DOI怎么找? 3431597
关于科研通互助平台的介绍 2555855
邀请新用户注册赠送积分活动 2476808